You are on page 1of 21

SOFT ROBOTICS

Volume 00, Number 00, 2018


ª Mary Ann Liebert, Inc.
DOI: 10.1089/soro.2017.0055

Evolving Soft Locomotion in Aquatic


and Terrestrial Environments:
Effects of Material Properties and Environmental Transitions
Francesco Corucci,1–3 Nick Cheney,2,4,5 Francesco Giorgio-Serchi,6 Josh Bongard,2 and Cecilia Laschi1
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

Abstract

Designing soft robots poses considerable challenges; automated design approaches may be particularly
appealing in this field, as they promise to optimize complex multimaterial machines with very little or no
human intervention. Evolutionary soft robotics is concerned with the application of optimization algorithms
inspired by natural evolution to let soft robots (both their morphologies and controllers) spontaneously
evolve within physically realistic simulated environments, figuring out how to satisfy a set of objectives
defined by human designers. In this article, a powerful evolutionary system is put in place to perform a broad
investigation on the free-form evolution of simulated walking and swimming soft robots in different envi-
ronments. Three sets of experiments are reported, tackling different aspects of the evolution of soft loco-
motion. The first two explore the effects of different material properties on the evolution of terrestrial and
aquatic soft locomotion: particularly, we show how different materials lead to the evolution of different
morphologies, behaviors, and energy-performance trade-offs. It is found that within our simplified physics
world, stiffer robots evolve more sophisticated and effective gaits and morphologies on land, while softer
ones tend to perform better in water. The third set of experiments starts investigating the effect and potential
benefits of major environmental transitions (land4water) during evolution. Results provide interesting
morphological exaptation phenomena and point out a potential asymmetry between land/water and wa-
ter/land transitions: while the first type of transition appears to be detrimental, the second one seems to
have some beneficial effects.

Keywords: evolutionary soft robotics, physical simulation, soft locomotion, evolved soft robots, optimization,
material properties

Objective To alleviate this problem, effective and realistic physical


simulation tools have been developed in the past years,5,6
esigning soft robots1–3 represents a considerable
D challenge. The design space of these machines is vast
and complex, and their effective behavior often arises from
which allow us to analyze different robot configurations be-
fore fabricating and testing them in the real world. Although
transferring a design from simulation to reality is not always
complex interactions among controller, morphology, and straightforward,7 computer simulations can suggest general
environment, which are not trivial to foresee.4 This usually trends and useful indications,8–10 which can save time and
results in the necessity to design, fabricate, and test multiple resources before attempting tests in the real world. More-
designs, requiring considerable time and resources. over, increasingly sophisticated techniques that preserve the

1
The BioRobotics Institute, Scuola Superiore Sant’Anna, Pisa, Italy.
2
Morphology, Evolution and Cognition Lab, University of Vermont, Burlington, Vermont.
3
3DNextech s.r.l, Livorno, Italy.
4
Department of Computer Science, University of Wyoming, Laramie, Wyoming.
5
Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, New York.
6
Fluid Structure Interaction Research Group, Southampton Marine and Maritime Institute, University of Southampton, Southampton,
United Kingdom.

1
2 CORUCCI ET AL.

effectiveness of simulated design once deployed in the real creatures, our analyses may provide new insights regarding
world are being developed,11,12 which will allow a more di- the evolution of soft locomotion.
rect transposition from simulation to reality. Several works have dealt with different aspects of the
In addition to leveraging simulation tools to manually evolution of walking and swimming robots in the past.
design and analyze soft robots before their fabrication, par- Nevertheless, very few have extensively compared the free-
ticularly appealing is the possibility to automatize their de- form evolution of soft creatures in both environments and
sign altogether, with algorithms capable of automatically analyzed the role of material properties in such evolution.
discovering effective morphologies and controllers for a gi- Ijspeert et al. have focused on the evolution of neurolog-
ven task and environment. This is what is done in fields such ically inspired controllers for fixed morphologies, as well
as evolutionary robotics (or evo-robo),13 where researchers as on the swimming/walking transitions from a control
develop effective ways to encode14 complete robot* designs point of view.24–27 Similar approaches, mostly focused on the
that are then automatically optimized thanks to powerful op- evolution of neural control systems, are reported in Refs.28–30
timization algorithms (evolutionary algorithms [EAs]15,16). Other robotics works have focused on evolving morpholo-
By abstracting certain properties of natural evolution, gies,8 gaits,9,31 control, and stiffness properties32–34 using
these algorithms aim at instantiating evolutionary dynamics parametric models of specific terrestrial or aquatic robots and,
in computer simulations (in silico), hoping to automatically in some cases, experimentally validating some of the simulated
produce a diversity of effective and well-adapted solutions results.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

that may, one day, approach the complexity and sophistica- Real-world implementations of some of these approaches
tion of those found in the biological world. also exist; in this regard, two works are worth noting, re-
These techniques have recently been applied in soft ro- spectively, dealing with the evolution of locomotion in ten-
botics as well: in the field of evolutionary developmental segrity4 and modular35 robots embedding flexible elements.
soft robotics (evo-devo-soro),17,18 computational processes As for the free-form evolution of virtual creatures, robots
inspired by biological evolution and development are put in have been evolved both in water and on land since the very
place to let soft robots grow and evolve19,20 artificial brains first attempt from Sims,36 where evolved creatures were,
and multimaterial bodies spontaneously, within physically however, made by interconnected rigid elements.
realistic simulations, letting them figure out on their own how More recently, researchers have focused on evolving loco-
to satisfy a set of objectives provided by the designer. In light motion in rigid-bodied creatures actuated by flexible muscle-
of this biological inspiration, evolutionary and developmen- like systems,37–39 which represents an additional step toward the
tal simulations can not only be used for engineering pur- evolution of more lifelike creatures and robots. Contributions
poses10,21 but can also be interpreted with a more biological to the free-form evolution of terrestrial soft creatures come
flavor, as instances of lifelike processes, as done in the arti- from Rieffel et al.,19,40–44 as well as from Hiller and Lip-
ficial life22 field. son,45,46 Cheney et al.,47,48 and Methenitis et al.49
Taking the cue from Corucci et al.,23 in this article, we are Closely related is also the work by Joachimczak et al., who
interested in performing a broad investigation on the free- have coevolved artificial brains and bodies for multicellular
form evolution of soft robots performing locomotion in dif- soft robots, both in fluid and terrestrial environments,50–52
ferent environments, that is, in aquatic and terrestrial ones. and have even attempted transitions between the two by ex-
Thanks to a general evolutionary system (composed of an ploiting the concept of metamorphosis.53
effective soft robot simulator, a powerful generative encod- In what follows, we start by describing the evolution-
ing, and a multiobjective EA), we are interested in observing ary system used for our experiments, consisting of a soft
how different material properties affect the evolution of robot simulator (Physics Engine section) that we augment
different morphologies, behaviors, and energy-performance with a simple fluid model (Simulated Environments section),
trade-offs in different environments. In addition to show- a powerful generative encoding (Genetic Representation/
casing the potential of evolutionary techniques to produce a Encoding section), and a multiobjective EA (Artificial
wide array of well-adapted walking and swimming soft Evolution section). Experiments (Experiments section) are
then reported (Results section) in which robots character-
ized by different material stiffnesses are evolved, both on
*
The terms ‘‘robot’’ and ‘‘creature’’ are often used interchange- land (Evolution on Land section) and in water (Evolution in
ably in the evo-robo and related fields: the same is true in the Water section).
context of this article. The term ‘‘creatures’’ finds broader appli- Finally, we report preliminary attempts aiming at investi-
cation in the artificial life community: as a consequence, given the gating the effect and potential benefits of environmental
large use of simulation in this field, ‘‘creatures’’ imply for some
agent being simulated in a virtual environment, as opposed to being transitions water4land on the evolution of soft morpholo-
built and evaluated in hardware, in the real world, as normally done gies and behavior (Environmental Transitions Experiments
in robotics. The term ‘‘robot’’ thus tends to be associated by some section). Widely studied by biologists and paleontologists
exclusively with real-world implementations of the aforementioned with the aim of finding evolutionary links between aquatic
agents, which can lead to confusion when, as in this work, no and terrestrial species54–62 or understanding evolutionary
physical hardware is being presented. As this term is already widely
adopted in contexts that do not necessarily entail the presence of pressures that determine such transitions,63–66 the study of
real hardware,13,19,47,53 we will not try to clearly separate the two adaptations associated with major environmental changes
here. The term ‘‘robot’’ is to be intended here (and in evo-robo or may provide interesting insights not only to the fields of
artificial life in general) as an agent characterized by a morphology evolutionary robotics and artificial life but also to robotics,
and a control system, capable of interacting with a surrounding
environment (often a physically plausible virtual environment, ra- for example, by highlighting morphological structures that
ther than the real world). In the context of this work, both ‘‘robot’’ can be leveraged, adapted, and reused to navigate both
and ‘‘creature’’ are to be intended in this latter sense. environments.
EVOLVING SOFT LOCOMOTION 3

Materials and Methods A local drag force is computed for each facet of the de-
Physics engine
formable mesh associated with each robot and added up as an
additional force experienced by the underlying voxels. The
The simulation environment here adopted is based on total drag force Fdv experienced by a voxel v is:
the VoxCAD simulator,5 an open-source C++ voxel editing
software that includes a graphical interface as well as an N
efficient physics engine (Voxelyze). VoxCAD allows the ~
Fdv ¼ + ~
Fdfi
quantitatively accurate simulation46 of the static and dynamic i¼0

behavior of free-form three-dimensional (3D) multimaterial


where N is the number of facets surrounding the voxel v and
structures, which can be characterized by large deformations ~
Fdfi is the drag force experienced by the i-th facet:
and heterogeneous properties (e.g., density, stiffness).
The physics simulation is based on a lattice of voxels in- 1
terconnected by flexible beams, which is used by Voxelyze to ~ v2f
Fdfi ¼  qf Cd Af ~
compute the dynamics of the soft body. A cubic (or rectan- 2
gular) workspace can be populated by an arbitrary number of where
interconnected voxels.
A deformable mesh representing the robot is rendered as  qf is the fluid density;
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

well in VoxCad, which usually only serves for visualization.  Cd is the facet’s drag coefficient (set to 1.5);
Nevertheless, to empower the simulator with a fluid envi-  Af is the area of the (possibly deformed) facet; and
ronment, the computation of fluid dynamic forces will be  ~
vf is the facet’s normal speed, achieved by projecting
based on the interaction of this deformable mesh with the the speed of the corresponding voxel along the facet’s
surrounding fluid. Resulting forces will be then applied to the normal.
underlying voxel-based representation. By assuming neutral buoyancy, the fluid model is com-
To facilitate our experiments, a high-level Python library pleted by simply setting the gravity acceleration to zero.
was developed,67 which implements state-of-the-art EAs and The fluid dynamic model is extremely simplified to reduce
generative encodings. This Python wrapper invokes Vox- the computational costs associated with fitness evaluation.
elyze to perform fitness evaluation. Simulated robots will evolve in an environment where the
only fluid dynamic force is the resistive drag, and no turbulent
phenomena exist.
Simulated environments
Particularly, the approximations used here neglect two
In what follows, simulated robots are evaluated in two dif- components that are very relevant to locomotion in a fluid
ferent environments, a terrestrial and an aquatic one. The ter- environment,68 consisting of inertial and viscous fluid terms.
restrial environment is provided by the off-the-shelf VoxCAD The former is associated with the reactive forces due to the
simulator and consists of a smooth and flat ground. As an aquatic acceleration of a body (or part of it) in a fluid, and partly
environment is not provided by the simulator, it was thus im- characterizes the response of the surrounding medium to the
plemented to support our experiments. The fluid model consists beating of a tail, the oscillation of a fin, or the forced ex-
of a simplified mesh-based quadratic drag model (Fig. 1). pulsion of a slug of fluid. The latter is the result of the

FIG. 1. Fluid model. Drag forces


are computed on the deformable mesh
representing the simulated robot (a)
and applied to the underlying lattice of
voxels (b), which is used by Voxelyze
to compute the dynamics of the body.
(c) Lateral view: note how two vectors
depart from each voxel currently
subject to noticeable drag forces. This
is due to each superficial square facet
visible in the picture being actually
composed of two triangular facets,
each one contributing to the drag
computation. A voxel with no neigh-
bors can receive drag forces from all
12 surrounding facets exposed to the
fluid. Voxels with at least one neigh-
bor will receive drag contributions
from a lower number of facets. Drag
forces visible in (a, c) come from the
inner surface of this flapping creature,
which is moving upward. (d) Detailed
structure of a voxel, highlighting
bonds and mesh’s facets.
4 CORUCCI ET AL.

shedding of vortices from the boundary layer that forms over CPPNs are more prone to pleiotropic effects (i.e., when a
the body (or parts of it), contributing to forces oriented either mutation on a gene affects two or more unrelated phenotypic
in the tangential or normal direction with respect to the body traits), which can be detrimental in some cases. An alterna-
of interest, thus generating drag in one case and lift/thrust in tive choice is to evolve several independent networks, if
the other. genotypic modularity is to be enforced.
As we are well aware of the importance of these phe-
nomena for animal and robot locomotion in real aquatic en- Structuring the genetic material. The genetic material of
vironments, we limit the scope of our results to our simulated the virtual creatures evolved in this chapter is structured in
environment. two different CPPNs: one encodes phenotypic traits associ-
ated with the morphology, and another encodes those asso-
Genetic representation/encoding ciated with the control (Fig. 2). This is not an arbitrary choice
and is actually based on ongoing research on some aspects
Compositional pattern producing networks. The genetic related to the coevolution of artificial brains and bodies,71
representation is based on a very general and evolvable net- suggesting how morphology and control may have a different
work encoding known as Compositional Pattern Producing role in brain/body coevolution, thus justifying handling them
Networks (CPPNs),69 which is used in combination with the separately.
VoxCAD simulator as in a number of previous studies.45,47,49 For every voxel, both CPPNs receive the same four spatial
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

Designed to capture the formation of regular patterns during inputs ðx, y, z, d, bÞ, where ðx, y, zÞ are the cartesian coordi-
development without modeling developmental dynamics per nates, d is the distance of the voxel from the center of the
se,70 CPPNs encode the genetic material as a composition of workspace, and b is a bias.
functions, represented in the form of a graph, or network. The morphological CPPN has one output, which dictates
Each network is composed of a variable number of inter- whether a voxel is full (output  0) or empty (output < 0). If
connected nodes, each characterized by an activation func- a voxel is full, the second output is examined, which dictates
tion. The number of nodes, the specific activation functions, whether the voxel is active (i.e., actuated, output  0, darker
and links between nodes and weights of these links can all be voxels in Fig. 2) or passive (i.e., nonactuated, output < 0,
placed under evolutionary control and evolved by means of lighter voxels in Fig. 2). This is an example of a sequential
algorithms such as CPPN-NEAT.69
In CPPNs, ‘‘a function produces a phenotype,’’69 the
function being implemented by the particular set of nodes and
connections composing the CPPN. The input to the network
usually consists in spatial information (e.g., the location of a
cell) that, convolved through the network, results in outputs
interpreted as phenotypic traits (e.g., the type of a cell at that
particular location).
A complete phenotype is achieved by querying the evolved
CPPN at every location of the workspace: as neighboring
cells have similar spatial information (coordinates), they also
tend to produce similar outputs from the networks, creating a
bias toward continuous and spatially organized patches of
given material, as found in biological organisms. An addi-
tional bias toward regular phenotypic patterns is due to the set
of activation functions allowed at each node, usually chosen
from a pool of regular functions such as sigmoids, linear
functions, sines, and Gaussians.
By design, this representation is particularly useful to en-
code spatially distributed properties such the parameters as-
sociated with distributed sensory and control systems.
Moreover, the CPPN composes continuous function and can
work with real-valued inputs and outputs, which means that
the system automatically supports continuous phenotypes of
arbitrary resolution. In our experiments, some phenotypic
traits will be continuous, while in some other cases contin-
uous CPPN outputs will be translated in a number of discrete
values by means of thresholding and sequential expression
patterns, as done, for example, in Cheney et al.47
In our setup,67 the experimenter can decide how to struc-
FIG. 2. Structure and expression of the genetic material.
ture the genetic material (inputs, outputs, and number of
Different aspects of the phenotype are color coded and
evolved CPPNs) and how to interpret CPPN outputs to build shown in two different views of the same simulated robot.
each phenotypic trait. A single CPPN with several outputs Darker voxels are active (actuated), lighter ones are passive.
can be evolved: this promotes the reuse of genotypic infor- On the right, the color gradient in the central part of the
mation, as shared substructures of the same CPPN can con- body represents the actuation state of each active voxel,
tribute to different phenotypic traits. However, monolithic which depends on the outputs of CPPN2.
EVOLVING SOFT LOCOMOTION 5

expression pattern translating continuous outputs into dis- the aim of promoting the evolution of energy-efficient trade-
crete phenotypic traits. offs between performances and energy usage. The third one
Actuation is realized through a global sinusoidal oscilla- pushes evolution toward a parsimonious use of material,
tion, which controls the volumetric expansion/contraction of with the aim of favoring the evolution of interesting
each voxel: its frequency is achieved by averaging the first morphologies.
output of the control CPPN (frequency) output of all voxels,{
with a phase offset that can be different for each voxel de- Shape descriptors. As we are interested in characterizing
pending on the second output. In this case, one output (fre- different properties and regularities of the evolving robots,
quency) is aggregated into a global quantity, while the second we have designed and/or implemented a number of shape
one ( phase offset) is treated as a continuous output. descriptors, described in what follow.

Artificial evolution Symmetry. To capture different types of morphological


symmetries (such as reflection and translation symmetries
As it is common in the field of evolutionary robotics,13 in along various axes and directions), we introduce a global
this work robots are optimized by means of EAs,15,16 which symmetry index (GSI ).
are population-based metaheuristic optimization algorithms The descriptor is computed as follows (Figs. 3 and 4):
inspired by natural evolution.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

EAs manipulate populations of candidate solutions (or indi- (1) The bounding box of the robot is computed.
viduals, representing different robot designs in this setting) (2) The robot is then analyzed along the x, y, z axes,
mimicking processes of natural reproduction, mutation, recom- separately.
bination, and selection. Overall, they try to capture the algo- (3) Each two-dimensional (2D) slice si of the robot en-
rithmic nature of natural evolution, which produces innovation countered while analyzing it in one of the three
through the nonrandom selection of random variations. possible axes is sequentially analyzed.
The process starts from a randomly initialized population of (4) A symmetry index is computed for each type of
diverse individuals, whose characteristics ( phenotypic traits) symmetry being considered, including four possible
are encoded in a genotype, which is represented by a data reflection symmetries (vertical, horizontal, along the
structure (e.g., a vector and a network). The population of primary and secondary diagonal) and two possible
simulated robots evolves over a number of generations (itera- translation symmetries (vertical and horizontal). A
tions of the algorithm): at each generation the current population total of six indices are thus computed, respectively:
is evaluated in the task environment at hand. The fitness of each rvi , rhi , rpd , rsdi , tvi , thi . These are computed by apply-
individual is assessed by a function (fitness function) that assigns ing the relevant transformation to the robot slice, and
one scalar number (or more, in multiobjective72 settings) to each computing the percentage of overlapping voxels (re-
individual. Individuals that perform better with respect to the sult 2 ½0, 1) (Fig. 4).
task at hand get higher chances of surviving to the next gener- (5) Indices from all 2D slices encountered along one
ation and reproducing, breeding offspring that consist in slightly axis are aggregated  through the mean, for example,
modified copies of themselves. rvx ¼ mean rvix . This yields six different descriptors
During this process, each selected individual can be altered capturing symmetries along each of the three axes
by evolution through genetic operators, which operate on the x, y, z.
genotype. These can mimic both genetic mutations (i.e., (6) These indices are further aggregated to achieve a single
random perturbations of the genetic material of an individual) symmetry descriptor capturing overall symmetry along
and genetic recombinations, where the genetic material of a given axis. As an example, the symmetry index along 
two parents is combined to form one or more children. the x will be sx ¼ mean rvx , rhx , rpdx , rsdx , tvx , thx .
In what follows, a multiobjective EA is adopted, which Descriptors along the other two axes (sy , sz ) are
allows to optimize several objectives at the same time based computed analogously. This yields three symmetry
on the concept of pareto dominance.72 The algorithm only descriptors sx , sy , sz 2 ½0, 1, which capture different
exploits genetic mutations. types of symmetries along each of the three axes
The following three objectives were defined: x, y, z;.
(7) Finally, a global symmetry index can be computed by
(1) Maximize the distance traveled by the center of mass further aggregating the three symmetry indices
of the robot in the allocated time{. sx , sy , sz , as follows: GSI ¼ mean sx , sy , sz 2 ½0, 1.
(2) Minimize the percentage of actuated voxels (energy).
(3) Minimize the number of voxels (used material).
Branching. A branching index (BI) is introduced to
The first objective selects for locomotion. The second one
capture the emergence of hollow structures as well as ap-
favors robots that use less energy to move around, which
pendages such as legs in the evolving robots. This descriptor
forces evolution toward a parsimonious use of energy, with
is computed as follows:
{
This was done for simplicity. It would be interesting to remove Rv
this simplification and allow each voxel to contract at a different BI ¼ 1  2 ½0, 1
frequency, which can be easily achieved. CHv
{
The allocated time consists in a fixed number of actuation cycles
and can thus vary for robots characterized by different actuation where Rv is the robot volume (computed with a mesh-based
frequencies. method73) and CHv is the volume of its convex hull
6 CORUCCI ET AL.

FIG. 3. Symmetry descriptors, as


described in the text. The robot is
navigated along the three main
axes x, y, z, and six different de-
scriptors are being computed on
each encountered 2D slice, captur-
ing different types of reflection and
translation symmetries. Each of
these six descriptors is aggregated
for each slice encountered along a
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

given axis, and further aggregated


yielding a single global symmetry
index capturing the symmetry of
the whole robot.

(computed as in Barber et al.74), that is, the smallest convex Morphological complexity. Another useful descriptor here
volume that encloses the robot. A higher BI denotes a more adopted is a metric of morphological complexity. As in
‘‘structured’’ morphology, while a low one corresponds to Auerbach and Bongard,75 morphological complexity is here
less interesting shapes such as full cubes (BI ¼ 0). An ex- quantified in information theoretic terms as the entropy of
ample is reported in Figure 5. curvature (here also referred to as shape entropy), which is
computed on the undeformed mesh representing the robot.
This metric, based on Shannon’s entropy,76 is computed by
considering the local curvature of the mesh representing the
robot as a random variablex: and has been shown77,78 that the
entropy of such a variable quantitatively and qualitatively
captures a notion of morphological complexity that agrees
with the intuitive understanding of humans. Intuitively, to
have higher complexity, a morphology must exhibit many
angular regions (i.e., regions of nonzero curvature), and those
angles should not follow a predictable, repeating pattern.

Experiments
Various sets of experiments have been performed
(Table 1). In some of these, simulated robots evolve in a
static environment (either water or land) for 5000 gener-
ations. These experiments have been performed in five
different conditions, differing in the stiffness (elastic modulus)

x
Although the robot is approximated by cubic voxels, the mesh
that visually represents it is a triangular one, which allows to
compute some notion of curvature at each vertex. Particularly, the
Gaussian curvature at each vertex j is approximated by the angular
deficit (Fj ¼ 2p  + /i ) computed at that vertex, which is directly
i
proportional to the Gaussian curvature (/i is the internal angle at j
of each triangle i of which j is a vertex). The entropy of curvature is
FIG. 4. Example of symmetry descriptors computed  on thus computed as the Shannon entropy of the angular deficit of the
a 2D slice of the robot. rvi , rhi , rpdi , rsdi , tvi , thi ¼ ð0:7, trimesh. The interested reader can refer to the Methods sections of
1:0, 0:8, 0:8, 0:7, 0:6Þ. Auerbach and Bongard75 for a more in-depth explanation.
EVOLVING SOFT LOCOMOTION 7

FIG. 5. BI for two different


robots, example. The one on
the left has BI ¼ 1  25
25 ¼ 0,
the one on the right has
9
BI ¼ 1  25 ¼ 0:64. The
higher BI captures a more
complex morphological struc-
ture in terms of appendages
and volume distribution. BI,
branching index.

of the single material provided to evolution, which varied from compares a number of descriptors computed on the final
S1 ¼ 0:001 MPa (softest) to S5 ¼ 10 MPa (stiffest), spanning populations.
four orders of magnitude (Table 2). This first batch of exper- From Figure 7 a clear increasing trend for fitness can be
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

iments represents the core of this article. observed as we move from the softer setting toward stiffer
In addition, two other sets of experiments have been per- ones (S4). The increasing trend stops after S4, where fitness
formed, in which robots evolve for a total of 9000 genera- seems to saturate (if not slightly decreasing, although not
tions, spending the first 4500 in one environment (water/ statistically significant—n.s.). This may suggest that the S4
land), before the entire population is moved to the second en- stiffness is optimal for terrestrial locomotion, at least in our
vironment (land/water) for further evolution (for another 4500 simulated environment, and for the range of stiffness values
generations). For simplicity, the transition from one environ- here explored.
ment to the other was abrupt, although more gradual shaping This result underscores the correlation between body stiffness
techniques would be desirable and may be implemented in fu- and gravity in the frame of land-based locomotion, whose trend
ture work (e.g., gradually introducing robots to the new envi- is further highlighted in the Evolution in Water section.
ronment, either by implementing compound land/water A simple scaling analysis shows that, for a body of average
environments, or by gradually altering the physics). density similar to that of rubber and subject to a gravitational
Due to computational constraints, environmental transi- force analogous to that experienced on Earth, the elastic
tion experiments were performed for a single, intermediate modulus of S4 causes a deformation of about 1.5%. This is
value of the material stiffness (S3). Among the runs charac- indeed a suitably low degree of deformation for legged lo-
terized by static environments, S3 runs were allowed to comotion to develop. At S5, the deformation suffered by a
continue for 9000 total generations instead of 5000, in such a limb in the simulated conditions is as low as 0.15%, although
way to later perform a fair comparison (same number of this does not tend to provide any additional morphological
generations) among these robots with those evolved in the features than those already evolved in the S4 case, as sug-
presence of environmental transitions. gested by Figure 8 (lower subset). On the contrary, at the
For each treatment, 15 repetitions were performed, with stiffness values of S3 and lower, deformation can attain
different seeds being provided to the random number gen- values from 15% upward, impeding the development of
erator. As for the statistical analysis of the results presented in structures capable of supporting a robot’s body weight over
what follows, confidence intervals reported in the plots were the ground and thus preventing limb-supported mobility, see
estimated at a 95% level using a bootstrapping method. Figure 8 (lower subset).
p-Values were estimated with the Mann–Whitney U test, To sum up, in our setting, the stiffer the robots, the better
and the Bonferroni correction for multiple comparisons the locomotion performances.
was applied whenever necessary. Note how robots that evolved on land for stiffness S1
have a fitness very close to zero. These robots are not
Results functional, and the only fitness they are able to score is due
to them sprawling and unfolding onto the ground, as will be
Evolution on land
clear from the qualitative analysis of evolved behaviors
Figure 6 reports the fitness curves for the five experi- (Fig. 8). The softest material (S1) results to be too soft to
ments with different material stiffnesses, while Figure 7 support any form of terrestrial locomotion.

Table 1. Stiffness of the Material Evolution Table 2. Summary of the Experiments Reported
Is Provided Within Different Experiments in the Article
Stiffness Value (MPa) Total
Environment Material stiffness generations
S1 0.001
S2 0.01 Land S1, S2, S3, S4, S5 5000
S3 0.1 Water S1, S2, S3, S4, S5 5000
S4 1 Land/water (halfway) S3 9000
S5 10 Water/land (halfway) S3 9000
8 CORUCCI ET AL.

FIG. 6. On land, stiffer robots evolve faster locomotion.


See Figure 7 for a clear statistical comparison among the
five treatments. Note how the softest treatment (S1) corre-
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

sponds to nonfunctional robots.

In addition to being consistent with biological observa-


tions (very soft aquatic creatures—such as jellyfishes—are
not able to move on land, collapsing under the effect of
gravity), this observation is important as it may entail some
biases in the trends we observe in what follows.
We are interested in trends and regularities related to lo-
comotion: if locomotion cannot be evolved at all (as in S1), FIG. 7. Evolution on land, descriptors. Final fitness: confirms
all other descriptors and their comparison with those com- the trend already noted in Figure 6: stiffer robots perform better.
puted in the other treatments risk to be not meaningful. Energy: apart from S1 (nonfunctional robots), a decreasing trend
This is particularly true in light of the multiobjective op- is observed. Stiffer robots consume less energy. This might be
timization setup. Locomotion is but one of three optimization due to the fact that as robots get stiffer, they are able to sustain
more effective locomotion strategies (e.g., walking, as opposed
objectives. If all robots are poor in the same way in the to crawling/wiggling around/vibrating). Voxel no.: n.s. Fre-
covered distance, evolution becomes free from the constraint quency: stiffer robots use lower actuation frequencies: these
of producing functional robots, and will try optimizing the robots tend to exhibit coordinated walking patterns, which can be
remaining objectives. For example, it may add a lot of passive achieved with slower actuation, while softer ones tend to move
material to the nonfunctional robots, which may be mistaken by vibrating or bouncing around. BI: again, the increasing trend
for the existence of highly energy-efficient locomotion captures the formation of interesting morphological structures,
strategies in S1, while in fact all robots fail to move at all. such as appendages to support walking. Shape entropy: a slightly
The same goes for other descriptors. increasing trend confirming what we have noted so far can be
Figure 7 reveals other interesting information. In addition noted, although n.s. in most cases. In all figures reporting sta-
to moving further, stiffer robots also use less energy to move tistical tests, asterisks denote statistical significance. Particu-
larly, in pairwise comparisons a single asterisk denotes
around (with the only exception of S1, on which we have p<a=0.05, two asterisks stand for p<a=0.01, while three aster-
already commented). This might be due to the fact that on isks stand for p£a=0.001. Whenever testing multiple (m) op-
land, as robots get stiffer, they become better able to sustain tions, a was adjusted by applying the Bonferroni correction for
more efficient locomotion strategies (e.g., walking, as op- multiple comparisons (the significance threshold becomes a/m).
posed to crawling/wiggling around/vibrating). Qualitative n.s., not significant (i.e., p > 0.05).
observations seem to agree with this hypothesis (Fig. 8).
The increasing trend of the BI also confirms these obser-
vations: stiffer robots are able to develop more complex ap- (which serves as support), while limbs are usually composed
pendages, lifting up from the ground and achieving more of active, muscle-like material. Figure 10 reports some ex-
effective forms of terrestrial locomotion. The decreasing amples of spontaneous and dynamic transitions from qua-
trend observed in the actuation frequency also points in this drupedal to bipedal locomotion and vice-versa, observed in
direction, with slower, coordinated walking gaits opposed to some of the robots. Finally, it is to be noted that the emer-
fast robots that move by vibrating or bouncing. Overall, gence of highly symmetric and regular patterns is not ex-
higher stiffness seems to be more adequate for terrestrial plicitly rewarded: it is partly enforced by the encoding
locomotion, entailing better performances, less energy con- (CPPNs), partly selected for by the task. During evolution
sumption, and evolution of more elaborate morphologies and there are many cases in which a final symmetric morphology
behaviors (Fig. 7). This is also evident from the analysis of is reached starting from nonsymmetric ancestors.
the aggregate pareto fronts (Fig. 8), which shows how stiffer
robots achieve better trade-offs between locomotion perfor-
Evolution in water
mances and energy usage.
Figures 8 and 9 also show how in many cases evolution Results of experiments related to evolution in water are re-
places flexible passive tissue on the back of evolved creatures ported in this section. Fitness curves are reported in Figure 11,
EVOLVING SOFT LOCOMOTION 9

FIG. 8. Evolution on land. Top:


Aggregated pareto fronts for runs
with different material stiffnesses.
Nondominated fronts are high-
lighted with solid lines. The opti-
mum lies in the bottom-right corner
of the plot (robots traveling far
using very little energy). The plot
further highlights that stiffer robots
reach better trade-offs between
performances and energy usage.
Bottom: Some morphologies sam-
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

pled from the pareto fronts. S1


robots simply collapse under the
effect of gravity. S2 robots start to
perform some basic form of loco-
motion, such as crawling and in-
ching. S3 robots start to bounce
and run, but best performing ro-
bots need a lot of material to sus-
tain their weight. With S4 and S5,
robots gain an upright posture and
start to develop elaborate walking
patterns. Some of the evolved
walking robots can be seen in ac-
tion in Supplementary Videos S1
and S2 (Supplementary Data are
available online at www.liebertpub.
com/soro).

and descriptors in Figure 12. In water, an inverse trend is ob- This also highlights a difference with respect to evolution
servable with respect to what has been shown for land: the softer on land: while, there, maximum stiffness entailed maximum
the robots, the better the locomotion performances. performances and minimum energy expenditure, in water
Interestingly, energy efficiency shows a similar trend with maximum softness does not represent the optimal choice if
respect to land evolution: stiffer robots use less energy we take into account energy expenditure.
(Fig. 12). Intuitively, we would have predicted an inverse Another observable trend in Figure 12 is the one that sees
trend, or a peak of energy efficiency for some intermediate stiffer robots using less material on average. The reason for this
stiffness value, allowing soft robots to move efficiently is not entirely clear. A possible explanation could be the fol-
thanks to the exploitation of passive dynamics. The observed lowing one: producing smaller robots in stiffer settings may be a
trend does not mean, however, that stiffer robots are more strategy to fight drag resistance in the presence of lower
energy efficient. Energy alone does not tell the full story: swimming forces, generated by robots that cannot exploit pas-
what is relevant is energy for a given performance level. sive dynamics to generate high velocities and propulsive forces.
The aggregate pareto provides some additional insights Interestingly, actuation frequency follows an opposite trend
(Fig. 13). Despite softer robots (S1) being on average faster, with respect to the one observed on land: softer robots use lower
and stiffer ones (S5) using on average very little energy, actuation frequencies, while stiffer ones use higher ones. This
there seem to be more complex energy-performance trade- may be due to evolution trying to match actuation frequency to
offs in water. Beyond what can be inferred by the analyses the resonant frequencies of freely moving bodies.79–82
of the descriptors computed on the final populations As observed on land, branching index and shape entropy
(Fig. 12), the intermediate stiffness S3 actually seems to (both indicators of morphological complexity) tend to in-
provide the better energy-performance trade-offs. crease with stiffness. In water, both indices appear to be
10 CORUCCI ET AL.

FIG. 9. (a–h) On land,


stiffer materials allow the
robots to maintain an upright
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

posture, which is suitable for


walking, as opposed to in-
ching, crawling, bouncing,
and so on. A wide array of
upright walking creatures
evolve. Here some quadru-
peds. Some of these walking
robots can be seen in action
in Supplementary Videos S1
and S2.

higher overall (Fig. 15), which seems to indicate that an Figure 15 shows how morphologies evolved in water tend
aquatic environment can favor the formation of more ela- to be more symmetric overall with respect to those evolved
borate morphologies and appendages. on land.
In water a decreasing trend is observable regarding the Additional comparisons between evolution in water and on
global symmetry of evolved morphologies, as opposed to a land can be found in Figure 16, which shows how different
fairly constant curve on land. This can be associated with the metrics change, in the two environments, from the first to the
increase in the morphological complexity noted above, as last generation. Results are consistent between evolution in
simpler shapes (such as a full cube) tend to be more sym- water and on land, and show an increase of all metrics as-
metric than more complex ones. sociated with morphological complexity (branching index

FIG. 10. (a,b) On land,


some cases of spontaneous
dynamic transitions from bi-
pedal to quadrupedal loco-
motion and vice versa are
observed.
EVOLVING SOFT LOCOMOTION 11

FIG. 11. Fitness curves for evolution in water. An inverse


trend can be observed with respect to evolution on land.
Softer robots (S1) perform better. See Figure 12 for a sta-
tistical comparison.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

and shape entropy). A decrease in global symmetry is, in-


stead, observed.
Some of the best performing robots sampled from the
aggregate pareto fronts are reported in Figure 13. Most of
them developed tentacle-like appendages to propel them-
selves. Some developed flapping wings. In many cases,
evolution discovers that it is possible to have passive ap- FIG. 12. Descriptors for evolution in water. Final fitness: an
pendages while still generating thrust, thanks to the exploi- opposite trend with respect to that observed for evolution on land
tation of passive dynamics. can be noticed. Fitness decreases as material stiffness increases.
Figure 14 reports instead some of the best performing Energy: as observed on land, stiffer robots tend to use less en-
swimming robots overall. Some of them are hollow inside, ergy. This does not necessarily correspond, however, to better
featuring a mantle that recalls that of some aquatic creatures trade-offs between performances and energy. Figure 13 is in fact
(e.g., cephalopods). Differently from these creatures, how- more informative, and tells a different story. Voxel no: stiffer
ever, our simplified fluid model does not take into account the robots tend to use less material. Producing smaller robots may be
thrust generated by the expulsion of ambient fluid due to the a strategy to fight drag resistance in the presence of lower
compression of this kind of morphological structures. For this swimming forces, generated by robots that cannot exploit pas-
sive dynamics to generate high velocities. Frequency: different
reason, some of the fastest creatures (Fig. 14a) feature a from evolution on land, stiffer robots seem to use higher actua-
mantle that is open at both sides, having removed material tion frequency here. This may be due to evolution trying to match
from the frontal part of the body to reduce water resistance on actuation frequency to the resonant frequencies of freely moving
their cross section. Other robots have flapping wings, and bodies. BI: similar trend with respect to land, increases up to S4,
others exhibit some kind of undulatory locomotion. then decreases. Need to analyze morphologies. Shape entropy: a
slight increase in morphological complexity is noticeable as
stiffness increases. Asterisks denote statistical significance.
Environmental transitions experiments Particularly, in pairwise comparisons a single asterisk denotes
Water versus land/water. The first question to be an- p<a=0.05, two asterisks stand for p<a=0.01, while three aster-
swered concerns the effect of environmental transitions on isks stand for p£a=0.001. Whenever testing multiple (m) op-
evolvability, that is, whether they yield better or worse results tions, a was adjusted by applying the Bonferroni correction for
with respect to evolution in a static environment. The answer, multiple comparisons (the significance threshold becomes a/m).
for the case of transitions land/water, seems to be clear:
transitions land/water seem to be detrimental for swim- For this transition, our hypothesis was that evolving in
ming evolution (Fig. 17). The situation appears to be slightly water first might allow evolution to explore a wider range of
more complex by analyzing the pareto fronts (Fig. 18): al- morphologies, due to the fact that it may be easier to achieve a
though evolution on water seems to do better overall, there smoother fitness gradient in water with respect to land.
are some portions of the energy-performance spectrum that Especially at the beginning of the run, it may be easier to
are dominated by the experiment where environmental achieve robots that do not move at all on land, not being able to
transitions were applied. Interestingly, transition experiments overcome static friction. In water this does not happen, as robots
dominate a region of the space closest to the optimal solutions are free to move and may be able to generate at least some
(i.e., maximum locomotion performances with minimum propulsive action. In addition, we expected some effects of the
energy expenditure). transition on shape descriptors associated with symmetry and
branching, which we expected to be promoted in a water en-
Land versus water/land. We now analyze the opposite vironment. The underlying assumption was that there might be a
transition, comparing evolution on land with evolution in stronger pressure toward producing appendages in water, which
water followed by a transition to land. are useful to produce relevant speeds and fluid dynamic forces.
12 CORUCCI ET AL.

FIG. 13. Evolution in water. Top:


aggregate pareto fronts for runs
with different stiffness. Although
softer robots perform better than
stiffer ones on average (Fig. 12),
more complex energy-performance
trade-offs are observable here. The
best trade-offs seem to be achieved
by the intermediate stiffness S3.
Bottom: Some morphologies sam-
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

pled from the pareto fronts. Most of


them developed tentacle-like ap-
pendages to propel themselves,
which are passive in many cases,
exploiting passive dynamics. Some
developed flapping wings. In more
than one case, evolution discovers
that it is beneficial to drill a hole in
the cross section of the robot to
minimize drag resistance. Some of
the best stiff robots (S5) exploit
self-collisions resulting in fast vi-
brations to produce thrust. Some of
these robots can be observed in
action in Supplementary Videos S1
and S2.

At the same time, symmetry might also be selected for pareto fronts (Fig. 20), it can be noted how the water/land
more easily: with the lack of ground support present on land, does dominate the whole spectrum of the energy-performance
it may be easier for regular and symmetric body plans to space, which further suggests how this environmental transition
generate directional forces, instead of just spinning in place. may entail some beneficial result. The qualitative morphologies
All these aspects might have resulted in more complex and shown in Figure 20 seem to suggest more elaborate solutions
effective morphologies on land. being achieved in the water/land experiments, which would
Figure 19 reports the fitness curves. A promising trend can confirm some of our hypotheses. It is also worth noting that the
indeed be observed, with the transition experiment rising fastest terrestrial runner overall was indeed produced by a
above the fitness curve related to evolution on land. The water->land run (Supplementary Video S3).
difference, however, is not statistically significant. Technical From the analysis of descriptors reported in Figure 21 (for
limitations such as the high variability of results (note the both types of transitions), an increase of shape entropy in this
large confidence intervals, denoting a rather weak EA) and kind of transition can indeed be noted, as well as one of the BI
the reduced number of repetitions and generations might be (the latter is not, however, statistically significant). This does
the reason. not seem to happen for the land/water transition. The only
An interesting result is, however, that there seems to be an other significant differences entailed by transition experi-
asymmetry between land/water and water/land transi- ments are in the evolved actuation frequency, which is higher
tions. While land/water was shown to have a negative ef- in both transition experiments, as opposed to those in a static
fect on the average fitness, this is not the case for water/ environment. The reason for that is not clear at the moment.
land, which actually suggests an opposite trend. Finally, in Figure 22, some snapshots of different robot
Once again, however, the analysis of the pareto fronts phylogenies are reported, which show different types of ex-
provides additional information. From the analysis of the aptation phenomena (commented in the figure caption).
EVOLVING SOFT LOCOMOTION 13

FIG. 14. (a–h) Some of the best


performing swimming robots.
Some of them are hollow inside,
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

featuring something like the mantle


of some aquatic creatures (e.g.,
cephalopods). The ‘‘mantle’’ of
some of the fastest creatures (a) is
instead open at both sides, to re-
duce water resistance on the cross
section (not visible in the picture).
Other robots exploit different
strategies to move around: (d)
performs some kind of undulatory
locomotion, (f) pushes water with
an oscillating rear piston, (g) bases
its locomotion on two large, pas-
sive, flapping wings. Some of
these evolved creatures can be
seen in action in Supplementary
Videos S1 and S2.

Conclusion A wealth of quadrupedal morphologies exhibiting clear


walking gaits have been evolved in this setup, which have not
In this work, several regularities have been unveiled regard- been observed in previous works that evolve 3D soft robots with
ing how material properties transform the energy-performance very similar tools.45–48 In addition, an increased level of mor-
trade-offs found by evolution in different ways in different phological regularity (clear formation of limbs, symmetry,
environments. It has been shown how, on land, locomotion regular patches of material) is also to be noted. Possible ex-
cannot be achieved when evolution is provided with too soft planations for these observations are (1) the wider range
materials. At the same time, increasing material stiffness re- of stiffness values explored in this article; (2) the structure of the
sulted in more complex morphologies, exhibiting faster, more genetic material (different CPPNs for morphological and con-
elaborate, and more energy-efficient locomotion. trol parameters); (3) the optimization of objectives being de-
This suggests that while softness has many advantages, we do fined in this work; and (4) a better overall parameter tuning.
need to introduce some stiffness in our designs if we want our soft On one hand, these observations show the dramatic impact
robots to be effective and efficient in a terrestrial environment. and the importance of better exploring and optimizing
14 CORUCCI ET AL.

haps most importantly, what years of in-depth study, careful


tuning, and a better comprehension of how to leverage these
novel tools can entail.
An antagonistic relationship between stiffness and loco-
motion performance is observed in water, with softer robots
achieving better locomotion performances than stiffer ones.
However, by analyzing the pareto fronts for evolution in
water, it is shown how the energy-performance trade-off is
more complex in water than on land. Particularly, despite
softest robots achieving better locomotion performances, it
is for an intermediate stiffness level that the best energy-
performance trade-offs are achieved.
This seems to suggest that, although important in general,
it is particularly crucial to optimize the stiffness of a soft body
when working in an aquatic environment. The tendency to
favor structurally compliant bodies and appendages is con-
sistent, in general, with the observations of aquatic biological
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

systems80,83: flexibility does play a substantial role in en-


hancing swimming efficiency82,84 mainly as a result of
fine tuning actuation with the resonant frequencies of the
propulsors.79,81,85
However, the marked performance advantage of highly
soft organisms predicted by our simulations slightly detaches
from actual findings,86 which show how the harmonic os-
cillations of stiffer appendages in water are often associated
with larger thrust.84,87 These simulations succeed at tracing
some salient features of aquatic locomotion; however, the
approximations adopted prevent the model from capturing
the dynamics associated with vortex formation, thus pre-
cluding the evolution of fish-like creatures.
The creatures evolved in this vortex-less and inertialess
FIG. 15. Comparison among trends in land and water evo- fluid can only propel themselves by beating their appendages
lution. Some differences and some similarities are observable. against the surrounding medium as a mean to generate thrust.
Fitness: while stiffer robots perform better on land, they per- Having neglected added-mass contributions, pulsed-jetting
form worse in water. Energy: with the exception of S1 on land
(non functional robots), stiffer robots tend to be more energy modes cannot be successfully predicted, thus overlooking
efficient. Voxel number: in water, as robots get stiffer, evolu- squid-like creatures.
tion is able to produce functional robots by using less material. The outcome consists of organisms vaguely resembling
No clear trend is observable on land. Frequency: actuation medusoids and morphologically similar among themselves
frequency tends to increase with stiffness in water. A de- over the stiffness spectrum. The anatomical uniformity of the
creasing trend is instead observed on land. Global symmetry: evolved morphologies is due to the overly simplistic nature of
symmetry is fairly constant across different stiffness values on the fluid/body interaction, which constrains the degree of
land. A decreasing trend is observable in water. Also, note how, variability of the modes of locomotion and, as a consequence,
consistently with our hypotheses, robots evolved in water of the emerging morphologies. Nonetheless, within the
tend to be characterized by more symmetric morphologies. evolutionary trend predicted by the model, patterns that are
Branching index: branching (formation of appendages) tends to
increase with stiffness, which indicates how stiffer robots tend consistent with those of aquatic biological system sponta-
to be characterized by more elaborate morphologies. This neously emerge.
happens both on land and in water, although in the latter en- Overall, results on the relationship among material
vironment branching appears to be higher overall. Shape en- properties, performances, and energy efficiency further
tropy: morphological complexity tends to increase both in suggest that it is particularly important to optimize the
water and on land as stiffness increases, with few exceptions. stiffness distribution of a soft robot for a specific task en-
Also note how it appears to be generally higher in water. vironment. This aspect is consistent with results reported
in Corucci et al.,20 which showed that carefully selecting
the appropriate material stiffness for a given task environ-
material properties when designing soft robots, be it with ment dramatically affected the evolved solutions, in terms
traditional or unconventional tools such as EAs; this is con- of performances, morphological and control complexity,
sistent with previous findings.20 exploitation of passive dynamics, and, ultimately, mor-
On the other hand, they provide an update on the cap- phological computation.88–90
abilities of evolutionary and developmental systems with Another difference between evolution on land and in water
respect to the seminal demonstrations of these tools in the lies in the emergent actuation frequency. On land, actuation
past years in the context of soft robotics.45–48 The increase in frequency decreases as stiffness increases, as we move from
the complexity and regularity of the evolved robots shows inching, crawling, and hopping robots toward walking ones,
what an increased computational power can entail but, per- requiring a slower control signal and carefully tuned phase
EVOLVING SOFT LOCOMOTION 15
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

FIG. 16. Comparing morphological descriptors computed at the beginning and at the end of evolution, reported for brevity for
the single stiffness S4. Morphological complexity (shape entropy and BI) spontaneously increases over evolutionary time,
without being explicitly rewarded. This can have multiple explanations (discussed in the text). The marked decrease in global
symmetry can be explained by the complexification properties of our generative encoding (a quadruped achieved at the end of the
run is less globally symmetric than a full cube, extremely common early on during evolution). Asterisks denote statistical
significance. Three asterisks stand for p<=a=0.001. Whenever testing multiple (m) options, a was adjusted by applying the
Bonferroni correction for multiple comparisons (the significance threshold becomes a/m).

offsets to coordinate their articulated walking motion. In passive appendages contributing to the generation of fluid
water, instead, actuation frequency increases as stiffness in- dynamic forces. This is consistent with the many demon-
creases, which may be explained by evolution trying to match strations of underactuated systems found both in nature and in
the resonant frequency of the increasingly stiffer robots freely soft robotics, and promising in light of the difficulty of fully
moving in water. controlling complex soft structures. Moreover, the ability of
It is also shown how by penalizing energy usage, evolu- evolutionary systems to leverage passive soft tissue in light of
tion is able to strategically use passive tissue. This happens active control (a form of morphological computation88–90
both on land and in water, where there are many examples of and embodied intelligence91,92) is, again, consistent with
previous findings achieved using similar tools in different
task environments.20
It is shown how an aquatic environment favors the for-
mation of more elaborate and symmetric morphologies
with respect to land. This is observed from the analysis
and comparison of three different metrics: shape entropy,
branching index, and global symmetry, and is consistent with
our initial hypotheses.
Finally, an analysis of the evolution of different metrics
from the first to the last generation is also reported, for both
the aquatic and terrestrial environments: results are con-
sistent in the two environments, and show an increase in the
metrics associated with morphological complexity (branching
index and shape entropy) and a decrease in global symmetry.
The first aspect can be explained partly by the complex-
ification properties of our encoding (which starts from sim-
pler genomes and adds complexity over time), but may also
be driven by the task at hand (locomotion), as more complex
locomotion styles often require the evolution of more com-
plex and specialized morphological features (e.g., limbs).
FIG. 17. Comparing evolution in water with evolution in the The second aspect is probably a byproduct of the first one:
presence of the environmental transition land/water. Evol- more complex and specialized morphologies tend to loose
ving first on land seems to harm swimming performances some symmetry when compared with individuals populating
( p < 0.01). Note how fitness almost drops to zero when the
transition is applied, as robots evolved to walk on land start the first generations, which are represented by simpler shapes
being evaluated for aquatic swimming. The decrease in the (such as full cubes).
absolute value of the fitness in the two environments, instead, On land, spontaneous dynamic transitions from bipedal to
purely results from arbitrary choices of parameters associated quadrupedal gaits and vice versa are also reported. A general,
with friction (land) and fluid drag (water). spontaneous increase in the morphological complexity is
16 CORUCCI ET AL.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

FIG. 19. Comparing fitness curves for evolution on land


and in the presence of the environmental transition water/
land. Results indeed show a promising trend, which would
confirm our hypotheses that see this transition as beneficial,
but statistical significance was not achieved ( p > 0.05).
Technical limitations such as the reduced number of rep-
etitions and generations, as well as a weak evolutionary
algorithm (note the large spread of the confidence inter-
vals) might be hindering our hypothesis. An asymmetry is,
however, demonstrated between the two possible types
of transitions: while land/water was shown to be detri-
mental, water/land was not, and actually suggested an
opposite trend.

FIG. 18. Top: Comparison between aggregate pareto fronts


achieved evolving in water and in the presence of the envi- In addition to the potentially relevant implications in the
ronmental transitions land/water. Water experiments domi- realms of biology and ALIFE, the study of the optimized
nate most of the energy-performance trade-offs, although morphologies, which experienced both environments, can
transition experiments do a good job in an interesting region of potentially inspire novel morphological arrangements, gaits,
the search space, close to the optimum (bottom right corner). and actuation paradigms for real soft robots that need to ne-
Bottom: some of the morphologies sampled from the pareto gotiate both terrestrial and aquatic environments.
fronts. Note the emergent passive appendages (lighter voxels). Regarding the environmental transition experiments, the
Some videos of these swimming creatures can be seen in ac- most closely related work to the results presented here occurs
tion in Supplementary Videos S1 and S2. in Joachimczak et al.,53 where they demonstrate environ-
mental transitions from aquatic to terrestrial environments
noted during evolutionary time, which agrees with previous (and vice versa), but explore these transitions in the context
results.75 of developing soft robots—rather than investigating evolu-
In the second part of the article, we started investigating tionary transitions as is presented here. Nonetheless, a few
the effect of environmental transitions on the evolution comparisons of similarities and differences can be made
of morphologies and behaviors. An asymmetry is reported between these two works.
concerning the effect of transitions water/land: while For example, Joachimczak et al. note symmetry as an im-
moving from land to water resulted to be detrimental for the portant feature for their aquatic soft robots, while we also see
evolution of swimming, the opposite transition (water/ higher (or similar—depending on the stiffness level) measures
land) pointed out some benefits for the evolution of walking, of symmetry for soft robots evolved in aquatic than terrestrial
yielding more optimal solutions in the energy-performance environments. In contrast, we find differing results regarding the
space and more elaborate morphologies. Also, water/land formation of appendages, as Joachimczak et al. qualitatively
environmental transitions seem to produce more elaborate note the presence of more of them in terrestrial environments,
morphologies. while we tend to see higher branching factors (a quantitative
Finally, by analyzing some of the phylogenies in the proxy for appendages) in our aquatic environment.
transition experiments, several examples of exaptation phe- An interesting relationship that is shown in Joachimczak
nomena are commented, which are shown to happen in an et al. is the tendency for a simpler environment (terrestrial
artificial scenario in analogy to what is observed in biology. locomotion across flat surface) to act as a scaffold for a
When moving from land to water, appendages are produced, more difficult environment (terrestrial locomotion up a
which are useful to generate swimming forces. Conversely, sloped surface), with robots more effectively moving up the
appendages are often lost, shortened, or repurposed as robots sloped surface after having been optimized for some time on
are moved from water to land. the flat one—but not the other way around, as preliminary
EVOLVING SOFT LOCOMOTION 17
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

FIG. 21. Comparing descriptors in the presence or ab-


sence of environmental transitions during evolution (L3: L
and S3, WL3: WaterL and S3, etc.). The water/land tran-
sition seems to entail an increase in the shape entropy, which
agrees with some of our hypotheses. BI seems to increase as
well, although n.s. A general increase in the actuation fre-
FIG. 20. Top: Comparison between pareto fronts achieved quency is also reported in both transition experiments, its
in land and in presence of the environmental transition reason not being clear at the moment. Asterisks denote sta-
water/land. Although there was no statistical significance tistical significance. Particularly, in pairwise comparisons a
in the comparison between the fitness curves, the transition single asterisk denotes p<a=0.05, and two asterisks stand for
experiment actually produced better results across the whole p<a=0.01. Whenever testing multiple (m) options, a was
pareto front, further suggesting the potential beneficial ef- adjusted by applying the Bonferroni correction for multiple
fect of the water/land transition. Bottom: some morphol- comparisons (the significance threshold becomes a/m).
ogies sampled from the fronts. Note how the ones achieved
in the transition experiment are more elaborate, which is
confirmed by trends in Figure 21. The fastest individual can For example, as we see a stronger incentive for branching
be seen in action in Supplementary Video S3. and shape entropy in our aquatic environment, robots that
initialize their optimization process underwater may tend to
optimization on the sloped surface did not improve loco- evolve longer appendages more easily.
motion on the flat surface. Such appendages may then be useful for upright walking
We see something similar here, as evolving first in water when transferred to the terrestrial environment—and impor-
before transferring to land shows an (nonsignificant) increase tantly, adapting the aquatic appendage for walking may be
in locomotion ability, while evolving first in land before easier for optimization to achieve than on land, as the prospect
moving to water shows a significant decrease in the ability to of falling over provides deceptive local optima within the search
swim (compared to being optimized only in the aquatic en- space of terrestrial locomotion behaviors. By developing ap-
vironment). The cause of our effect may be related to that of pendages in the aquatic environment (and its presumably
Joachimczak et al.—although in the case of transitioning smoother fitness landscape), optimization is able to use the
from land to water (or vice versa), it is less obvious which is provided existence of these morphological features to more
the simpler and which is the more difficult environment (as is efficiently navigate the landscape of terrestrial behaviors.
clear in the flat vs. sloped terrain). It is also unclear which of these similarities or differences
By performing more in-depth quantitative analyses on the are artifacts of the differing encodings used by these two
shape of our optimized robots than were done in Joachimczak studies—for example, Joachimczak et al. use a develop-
et al., we also introduce the new hypothesis that the effec- mental encoding that favors cell division, tending to grow
tiveness of environment scaffolding of soft robots is related larger robots over time, whereas our CPPN encoding tends to
not only to the difficulty of the environments but also to the start with fully occupied cube robots, which carve away
structural properties and features that are incentivized in each material and create robots with greater branching and shape
environment. entropy over time.
18 CORUCCI ET AL.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

FIG. 22. Some snapshots from robot phylogenies in transition experiments. (a) The central part of the body, pushing the
robot forward on land, gets longer in water, providing thrust. The uppermost part of the robot gets sharper in water to reduce
the resistive drag on the front section. (b) A corner-shaped robot evolved to hop on land develops two flapping appendages
used to swim in water. (c) The basic morphology devised to push on land is adapted and mirrored on both sides to achieve a
flapping motion in water. (d) Here the topology of the robot remains almost identical, with some changes to the actuation
patterns and to the distribution of active and passive material, turning a walking robot into a flapping one. (e–g) When
transitioning from land to water, appendages are often developed to facilitate swimming. The opposite phenomenon often
happens when moving from water to land (h). More often, appendages that were useful in water are not completely lost
when moving onto land, but are instead repurposed. In (i, k), tentacles are shortened and become legs to support qua-
drupedal locomotion. In (j, m), slight modifications to the appendages, material distribution, and actuation patterns turn
flapping robots into hopping ones. In other cases (l, n), robots exploiting flapping tentacles develop additional legs-like
appendages on land, as well as a central core used for pushing. The ancestral tentacles visible on the top are not lost and help
maintaining balance on land. Some of these creatures can be seen in action in Supplementary Videos S1, S2, and S3.

Overall, although pointing out interesting phenomena and pared. A specific type of transition may be more or less bene-
regularities, our transition experiments do not bring in some ficial depending on the particular material stiffness value.
cases definitive evidences, which may be related to some In general, in transition experiments as well as in those
technical limitations. Particularly, they were performed for a performed in static environment, it would be interesting to
single stiffness value (and we have showed how this parameter evolve the stiffness distribution. This feature has been im-
dramatically affects results). Experiments would have to be plemented already in our setting, and preliminary experi-
repeated for different stiffness values, and observations com- ments performed, which are not reported here for brevity.
EVOLVING SOFT LOCOMOTION 19

Other observed limitations are related to the EA that ap- Author Disclosure Statement
pears to be rather weak, as can be noted by the considerable No competing financial interests exist.
spread of the fitness curves. This makes it very difficult to
achieve statistical significance when comparing different
treatments. We are currently investigating the use of more References
robust EAs (such as the Age-Fitness Pareto Optimization93)
to overcome some of these limitations. 1. Rus D, Tolley MT. Design, fabrication and control of soft
robots. Nature 2015;521:467–475.
Other limitations are mainly due to time constraints, such
2. Laschi C, Mazzolai B, Cianchetti M. Soft robotics: tech-
as the reduced number of repetitions for each treatment, as
nologies and systems pushing the boundaries of robot
well as the number of generations, which could be higher for abilities. Sci Robot 2016;1:eaah3690.
transition experiments. 3. Lipson H. Challenges and opportunities for design, sim-
Finally, an obvious limitation lies in the adopted fluid ulation, and fabrication of soft robots. Soft Robot 2014;1:
model, which is overly simple for computational reasons. As 21–27.
a result, as discussed above, some of our findings are not 4. Rieffel J, Mouret J-B. Soft tensegrity robots. arXiv 2017;
consistent with fluid dynamic studies, due to the fact that our arXiv:1702.03258.
physics engine currently simulates a world dominated by 5. Hiller J, Lipson H. Dynamic simulation of soft multi-
resistive fluid drag only, with no turbulent phenomena: this material 3D-printed objects. Soft Robot 2014;1:88–101.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

limits the scope of some of our findings to the present sim- 6. Faure F, Duriez C, Delingette H, et al. SOFA: a multi-
ulation setup. More realistic fluid models would be needed to model framework for interactive physical simulation. In:
be able to generalize some results. Payan Y (Ed.). Soft Tissue Biomechanical Modeling for
Another aspect that would help comparing our evolved Computer Assisted Surgery. Studies in Mechanobiology,
creatures with the biological realm would be the possibility to Tissue Engineering and Biomaterials, vol. 11. Berlin,
evolve more complex actuation signals, beyond the simple Heidelberg: Springer, 2012, pp. 283–321.
harmonic oscillators currently implemented. A number of 7. Jakobi N. Evolutionary robotics and the radical envelope-
aquatic biological systems are, in fact, found to rely on swim- of-noise hypothesis. Adapt Behav 1997;6:325–368.
ming cycles where impulsive thrusting phases are associated 8. Corucci F, Calisti M, Hauser H, Laschi C. Novelty-based
with ramp down, recovering ones, which helps inducing non- evolutionary design of morphing underwater robots. In
symmetric inertial effects that result in a positive net thrust. This Proceedings of the 2015 Genetic and Evolutionary Com-
putation Conference (GECCO2015), Madrid, Spain, 2015.
is the case of certain cephalopods or medusoids, but examples
9. Corucci F, Calisti M, Hauser H, Laschi C. Evolutionary
are widespread across different species. Nonharmonic actuation
discovery of self-stabilized dynamic gaits for a soft under-
routines thus seem to be of importance in unsteady aquatic water legged robot. In Proceedings of the 17th International
locomotion, and should be taken into account. Conference on Advanced Robotics (ICAR2015), Istanbul,
It is to be noted, however, that the most important limita- Turkey, 2015.
tions noted above are due to the currently adopted physics 10. Calisti M, Corucci F, Arienti A, Laschi C. Dynamics of
engine and fluid model: with the ongoing progresses in the underwater legged locomotion: modeling and experiments
accuracy and computational efficiency of soft robot and fluid on an octopus-inspired robot. Bioinspir Biomim 2015;10:
dynamic simulators, this methodology could more easily 046012.
yield to predictions that find correspondences in the biolog- 11. Cully A, Clune J, Tarapore D, Mouret J-B. Robots that can
ical and fluid dynamic domains. adapt like animals. Nature 2015;521:503–507.
Despite the aforementioned limitations, and in addition 12. Bongard J, Zykov V, Lipson H. Resilient machines through
to the various findings discussed above, this article shows continuous self-modeling. Science 2006;314:1118–1121.
that evolutionary simulations can be a viable tool to explore 13. Bongard JC. Evolutionary robotics. Commun ACM 2013;
complex phenomena—such as soft locomotion—in very gen- 56:74–83.
eral terms, unveiling useful properties and trade-offs and, ul- 14. Stanley KO, Miikkulainen R. A taxonomy for artificial
timately, tapping into the complex interrelationships among embryogeny. Artif Life 2003;9:93–130.
morphological properties, control, environment, and emergent 15. Bäck T, Fogel DB, Michalewicz Z. Handbook of Evolu-
behavior, which are at the very core of what a soft robot is but tionary Computation. New York: Oxford, 1997.
are often difficult to study extensively with other tools. 16. Foster JA. Evolutionary computation. Nat Rev Genet 2001;
2:428–436.
17. Corucci F, Cheney N, Kriegman S, Bongard J, Laschi C.
Acknowledgments Evolutionary developmental soft robotics as a framework
to study intelligence and adaptive behavior in animals and
This work was supported by the National Science Foun- plants. Front Robot AI 2017;4:34.
dation awards INSPIRE-1344227 and PECASE-0953837, 18. Corucci F. Evolutionary developmental soft robotics: to-
and the United States Army Research Office award W911NF- wards adaptive and intelligent soft machines following
16-1-0304. F.C. was supported by grant agreement no. nature’s approach to design. In: Laschi C, Rossiter J, Iida F,
604102 (Human Brain Project) funded by the European Cianchetti M, Margheri L (Eds.). Soft Robotics: Trends,
Union Seventh Framework Programme (FP7/2007-2013). Applications and Challenges. Cham, Switzerland: Springer
N.C. is supported by NASA Space Technology Research International Publishing, 2017, pp. 111–116.
Fellowship #NNX13AL37H. F.G.-S. is supported by the 19. Rieffel J, Knox D, Smith S, Trimmer B. Growing and
Natural Environment Research Council (grant number NE/ evolving soft robots. Artif Life 2014;20:143–162.
P003966/1). Computational resources were provided by the 20. Corucci F, Cheney N, Lipson H, Laschi C, Bongard J.
Vermont Advanced Computing Core (VACC). Material properties affect evolution’s ability to exploit
20 CORUCCI ET AL.

morphological computation in growing soft-bodied crea- 38. Lessin D, Fussell D, Miikkulainen R. Trading control in-
tures. In ALIFE XV, The Fifteenth International Conference telligence for physical intelligence: Muscle drives in evolved
on the Synthesis and Simulation of Living Systems, Cancun, virtual creatures. In Proceedings of the 2014 Annual Con-
Mexico, 2016. ference on Genetic and Evolutionary Computation, Van-
21. Giorgio-Serchi F, Arienti A, Corucci F, Giorelli M, Laschi couver, BC, 2014.
C. Hybrid parameter identification of a multi-modal un- 39. Geijtenbeek T, van de Panne M, van der Stappen AF.
derwater soft robot. Bioinspir Biomim 2017;12:025007. Flexible muscle-based locomotion for bipedal creatures.
22. Langton CG. Artificial Life: An Overview. Cambridge, ACM Trans Graphics 2013;32:6.
MA: MIT Press, 1997. 40. Rieffel J, Saunders F, Nadimpalli S, Zhou H, Hassoun S,
23. Corucci F, Cheney N, Lipson H, Laschi C, Bongard J. Rife J, et al. Evolving soft robotic locomotion in PhysX. In
Evolving swimming soft-bodied creatures. In ALIFE XV, Proceedings of the 11th Annual Conference Companion on
The Fifteenth International Conference on the Synthesis Genetic and Evolutionary Computation Conference: Late
and Simulation of Living Systems, Late Breaking Pro- Breaking Papers, Montreal, Canada, 2009.
ceedings, Cancun, Mexico, 2016. 41. Rieffel J, Trimmer B. Body/brain co-evolution in soft ro-
24. Ijspeert AJ. Central pattern generators for locomotion bots. In ALIFE, Odense, Denmark, 2010.
control in animals and robots: a review. Neural Netw 2008; 42. Rieffel J, Smith S. A Face-encoding grammar for
21:642–653. the generation of tetrahedral-mesh soft bodies. In ALIFE,
25. Ijspeert AJ, Kodjabachian J. Evolution and development of Odense, Denmark, 2010.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

a central pattern generator for the swimming of a lamprey. 43. Knox D, Rieffel J. Scalable co-evolution of soft robot
Artif Life 1999;5:247–269. properties and gaits. In ECAL, Paris, France, 2011.
26. Ijspeert AJ, Hallam J, Willshaw D. From lampreys to sal- 44. Berger B, Andino A, Danise A, Rieffel J. Growing and
amanders: evolving neural controllers for swimming and evolving vibrationally actuated soft robots. In Proceedings
walking. In From Animals to Animats, Proceedings of the of the Companion Publication of the 2015 Annual Con-
Fifth International Conference of the Society for Adaptive ference on Genetic and Evolutionary Computation, Madrid,
Behavior (SAB98), Zurich, Switzerland, 1998. Spain, 2015.
27. Ijspeert J, Crespi A, Ryczko D, Cabelguen J-M. From 45. Hiller JD, Lipson H. Evolving amorphous robots. In
swimming to walking with a salamander robot driven by a ALIFE, Odense, Denmark, 2010.
spinal cord model. Science 2007;315:1416–1420. 46. Hiller J, Lipson H. Automatic design and manufacture of
28. Meyer J-A, Doncieux S, Filliat D, Guillot A. Evolutionary soft robots. IEEE Trans Robot 2012;28:457–466.
approaches to neural control of rolling, walking, swimming 47. Cheney N, MacCurdy R, Clune J, Lipson H. Unshackling
and flying animats or robots. In: Duro RJ, Santos J, Grana evolution: evolving soft robots with multiple materials and
M (Eds.). Biologically Inspired Robot Behavior Engineer- a powerful generative encoding. In Proceedings of the 15th
ing. Heidelberg, Germany: Springer, 2003, pp. 1–43. Annual Conference on Genetic and Evolutionary Compu-
29. Patel LN, Murray A, Hallam J. Super-lampreys and wave tation, Amsterdam, The Netherlands, 2013.
energy: optimised control of artificially-evolved, simulated 48. Cheney N, Bongard J, Lipson H. Evolving soft robots in
swimming lamprey. Neurocomputing 2007;70:1139–1154. tight spaces. In Proceedings of the 2015 Annual Conference
30. Ruppin E. Evolutionary autonomous agents: a neuroscience on Genetic and Evolutionary Computation, Madrid, Spain,
perspective. Nat Rev Neurosci 2002;3:132–141. 2015.
31. Saunders F, Golden E, White RD, Rife J. Experimental 49. Methenitis G, Hennes D, Izzo D, Visser A. Novelty search
verification of soft-robot gaits evolved using a lumped for soft robotic space exploration. In Proceedings of the
dynamic model. Robotica 2011;29:823–830. 2015 annual conference on Genetic and Evolutionary
32. Clark AJ, Moore JM, Wang J, Tan X, McKinley PK. Evo- Computation, Madrid, Spain, 2015.
lutionary design and experimental validation of a flexible 50. Joachimczak M, Suzuki R, Arita T. Fine grained artificial
caudal fin for robotic fish. In Proceedings of the 13th In- development for body-controller coevolution of soft-bodied
ternational Conference on the Simulation and Synthesis of animats. Artif Life 2014;14:239–246.
Living Systems, East Lansing, MI, 2012. 51. Joachimczak M, Kowaliw T, Doursat R, Wróbel B. Evo-
33. Moore JM, McKinley PK. Evolving flexible joint morpholo- lutionary design of soft-bodied animats with decentralized
gies. In Proceedings of the 14th Annual Conference on Ge- control. Artif Life Robot 2013;18:152–160.
netic and Evolutionary Computation, Philadelphia, PA, 2012. 52. Joachimczak M, Wròbel B. Co-evolution of morphology
34. Cacucciolo V, Corucci F, Cianchetti M, Laschi C. Evolving and control of soft-bodied multicellular animats. In Pro-
optimal swimming in different fluids: a study inspired by ceedings of the 14th Annual Conference on Genetic and
batoid fishes. In: Duff A, Lepora NF, Mura A, Prescott TJ, Evolutionary Computation, Philadelphia, PA, 2012.
Verschure PFMJ (Eds.). Biomimetic and Biohybrid Systems. 53. Joachimczak M, Suzuki R, Arita T. Artificial metamor-
Cham, Switzerland: Springer, 2014, pp. 23–34. phosis: evolutionary design of transforming, soft-bodied
35. Vujovic V, Rosendo A, Brodbeck L, Iida F. Evolutionary robots. Artif Life, 2016.
developmental robotics: improving morphology and control 54. Ahlberg PE, Johanson Z. Osteolepiforms and the ancestry
of physical robots. Artif Life 2017;23:169–185. of tetrapods. Nature 1998;395:792–794.
36. Sims K. Evolving virtual creatures. In Proceedings of the 55. Clack JA. Gaining Ground: The Origin and Evolution of
21st Annual Conference on Computer Graphics and Inter- Tetrapods. Bloomington, IN: Indiana University Press,
active Techniques, Orlando, FL, 1994. 2012.
37. Lessin D, Risi S. Soft-body muscles for evolved virtual 56. Coates MI, Jeffery JE, Ruta M. Fins to limbs: what the
creatures: the next step on a bio-mimetic path to mean- fossils say. Evol Dev 2002;4:390–401.
ingful morphological complexity. In European Conference 57. Janvier P. Early Vertebrates. Oxford, UK: Oxford University
on Artificial Life, York, UK, 2015. Press, 1996.
EVOLVING SOFT LOCOMOTION 21

58. Shubin NH, Daeschler EB, Jenkins FA. The pectoral fin of 77. Sukumar SR, Page DL, Koschan AF, Abidi MA. Towards
Tiktaalik roseae and the origin of the tetrapod limb. Nature understanding what makes 3D objects appear simple or
2006;440:764–771. complex. In Computer Vision and Pattern Recognition
59. Daeschler EB, Shubin NH, Jenkins FA. A devonian Workshops, 2008. CVPRW’08. IEEE Computer Society
tetrapod-like fish and the evolution of the tetrapod body Conference on, Anchorage, AK, 2008.
plan. Nature 2006;440:757–763. 78. Page DL, Koschan AF, Sukumar SR, Roui-Abidi B, Abidi
60. Boisvert CA. The pelvic fin and girdle of Panderichthys and MA. Shape analysis algorithm based on information theory.
the origin of tetrapod locomotion. Nature 2005;438:1145– In Proceedings of the International Conference on Image
1147. Processing 2003 (ICIP 2003), Barcelona, Spain, 2003.
61. Boisvert CA, Mark-Kurik E, Ahlberg PE. The pectoral fin 79. Castro RFA, Guillamot L, Cros A, Eloy C. Non-linear ef-
of Panderichthys and the origin of digits. Nature 2008;456: fects on the resonant frequencies of a cantilevered plate. J
636–638. Fluids Struct 2014;46:165–173.
62. Coates M. The Devonian tetrapod Acanthostega gunnari 80. Paraz F, Eloy C, Schouveiler L. Experimental study of the
Jarvik: postcranial anatomy, basal tetrapod interrelationships response of a flexible plate to a harmonic forcing in a flow.
and patterns of skeletal evolution. Trans R Soc Edinburgh: C R Méc 2014;342:532–538.
Earth Sci 1996;87:363–421. 81. Michelin S, Smith SGL. Resonance and propulsion per-
63. King HM, Shubin NH, Coates MI, Hale ME. Behavioral formance of a heaving flexible wing. Phys Fluids 2009;21:
evidence for the evolution of walking and bounding before 071902.
Downloaded by Tufts University package NERL from www.liebertpub.com at 07/11/18. For personal use only.

terrestriality in sarcopterygian fishes. Proc Natl Acad Sci 82. Dewey PA, Boschitsch BM, Moored KW, Stone HA, Smits
2011;108:21146–21151. AJ. Scaling laws for the thrust production of flexible
64. Macesic LJ, Kajiura SM. Comparative punting kinematics pitching panels. J Fluid Mech 2013;732:29–46.
and pelvic fin musculature of benthic batoids. J Morphol 83. Triantafyllou M, Triantafyllou G, Yue DKP. Hydrodynamics
2010;271:1219–1228. of fishlike swimming. Annu Rev Fluid Mech 2000;32:
65. Pridmore P. Submerged walking in the epaulette shark 33–53.
hemiscyllium-ocellatum (hemiscyllidae) and its implica- 84. Moore MNJ. Analytical results on the role of flexibility in
tions for locomotion in rhipidistian fishes and early tetra- flapping propulsion. J Fluid Mech 2014;757:599–612.
pods. Zool Anal Complex Syst 1994;98:278–297. 85. Alben S, Shelley M, Zhang J. Drag reduction through self-
66. Ord TJ, Summers TC, Noble MM, Fulton CJ. Ecological similar bending of a flexible body. Nature 2002;420:479–481.
release from aquatic predation is associated with the 86. Katz J, Weihs D. Hydrodynamic propulsion by large am-
emergence of marine blenny fishes onto land. Am Nat plitude oscillation of an airfoil with chordwise flexibility. J
2017;189:570–579. Fluid Mech 1978;88:485–497.
67. Kriegman S, Cappelle C, Corucci F, Bernatskiy A, Cheney 87. Alben S, Witt C, Vernon Baker T, Anderson E, Lauder G.
N, Bongard J. Simulating the evolution of soft and rigid- Dynamics of freely swimming flexible foils. Phys Fluids
body robots. In Workshop on Simulation in Evolutionary 2012;24:051901.
Robotics, Genetic and Evolutionary Computation Con- 88. Hauser H, Füchslin RM, Pfeifer R (Eds). Opinions and Out-
ference (GECCO), Berlin, Germany, 2017. looks on Morphological Computation. Zürich, 2014, p. 244.
68. Vogel S. Life in Moving Fluids: The Physical Biology of Available at: www.morphologicalcomputation.org/e-book/
Flow. Princeton, NJ: Princeton University Press, 1994. (accessed June 26, 2018).
69. Stanley KO. Compositional pattern producing networks: a 89. Hauser H, Ijspeert AJ, Füchslin RM, Pfeifer R, Maass W.
novel abstraction of development. Genet Programming Towards a theoretical foundation for morphological com-
Evolvable Machines 2007;8:131–162. putation with compliant bodies. Biol Cybern 2011;105:
70. Stanley KO. Exploiting regularity without development. In 355–370.
Proceedings of the AAAI Fall Symposium on Develop- 90. Paul C. Morphological computation: a basis for the analysis
mental Systems, Arlington, VA, 2006. of morphology and control requirements. Rob Auton Syst
71. Cheney N, Bongard J, SunSpiral V, Lipson H. On the 2006;54:619–630.
Difficulty of Co-Optimizing Morphology and Control in 91. Pfeifer R, Lungarella M, Iida F. Self-organization, em-
Evolved Virtual Creatures. In Proceedings of the Artificial bodiment, and biologically inspired robotics. Science 2007;
Life Conference, Cancun, Mexico, 2016. 318:1088–1093.
72. Coello Coello C, Lamont GB, Van Veldhuizen DA. Evo- 92. Pfeifer R, Bongard J. How the Body Shapes the Way We
lutionary Algorithms for Solving Multi-objective Problems, Think: A New View of Intelligence. Cambridge, MA: MIT
vol. 5. New York, NY: Springer, 2007. Press, 2006.
73. Zhang C, Chen T. Efficient feature extraction for 2D/3D 93. Schmidt M, Lipson H. Age-fitness pareto optimization.
objects in mesh representation. In 2001 International (Genetic Programming Theory and Practice VIII). Springer,
Conference on Image Processing, Thessaloniki, Greece. 2011, pp. 129–146.
74. Barber CB, Dobkin DP, Huhdanpaa H. The quickhull al-
gorithm for convex hulls. ACM Trans Math Software 1996; Address correspondence to:
22:469–483. Francesco Corucci
75. Auerbach JE, Bongard JC. Environmental influence on the 3DNextech s.r.l.
evolution of morphological complexity in machines. PLoS Via degli Acquaioli 16
Comput Biol 2014;10:e1003399. 57121 Livorno
76. Shannon C. A mathematical theory of communication. Italy
Bell System Technical J 27:379–423, 623–656. Math Rev
(MathSciNet) 1948;MR10:133e. E-mail: f.corucci@3dnextech.com

You might also like