Professional Documents
Culture Documents
Evolving Soft Locomotion in Aquatic
Evolving Soft Locomotion in Aquatic
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
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
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
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.
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.
(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
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.
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.
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
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. 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. 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