Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding

In 1994 Karl Sims showed that computational evolution can produce interesting morphologies that resemble natural organisms. Despite nearly two decades of work since, evolved morphologies are not obviously more complex or natural, and the field seems to have hit a complexity ceiling. One hypothesis for the lack of increased complexity is that most work, including Sims', evolves morphologies composed of rigid elements, such as solid cubes and cylinders, limiting the design space. A second hypothesis is that the encodings of previous work have been overly regular, not allowing complex regularities with variation. Here we test both hypotheses by evolving soft robots with multiple materials and a powerful generative encoding called a compositional pattern-producing network (CPPN). Robots are selected for locomotion speed. We find that CPPNs evolve faster robots than a direct encoding and that the CPPN morphologies appear more natural. We also find that locomotion performance increases as more materials are added, that diversity of form and behavior can be increased with different cost functions without stifling performance, and that organisms can be evolved at different levels of resolution. These findings suggest the ability of generative soft-voxel systems to scale towards evolving a large diversity of complex, natural, multi-material creatures. Our results suggest that future work that combines the evolution of CPPN-encoded soft, multi-material robots with modern diversity-encouraging techniques could finally enable the creation of creatures far more complex and interesting than those produced by Sims nearly twenty years ago.

[1]  Yoji Umetani,et al.  The Development of Soft Gripper for the Versatile Robot Hand , 1978 .

[2]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[3]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[4]  Stefano Nolfi,et al.  How to Evolve Autonomous Robots: Different Approaches in Evolutionary Robotics , 1994 .

[5]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[6]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[7]  Jordan B. Pollack,et al.  Evolving L-systems to generate virtual creatures , 2001, Comput. Graph..

[8]  Maciej Komosinski,et al.  Comparison of Different Genotype Encodings for Simulated Three-Dimensional Agents , 2002, Artificial Life.

[9]  Josh Bongard,et al.  Evolving modular genetic regulatory networks , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[11]  Risto Miikkulainen,et al.  A Taxonomy for Artificial Embryogeny , 2003, Artificial Life.

[12]  Jordan B. Pollack,et al.  TITLE : Generative Representations for the Automated Design of Modular Physical Robots , 2003 .

[13]  S. Carroll Endless forms most beautiful : the new science of evo devo and the making of the animal kingdom , 2005 .

[14]  Rolf Pfeifer,et al.  How the body shapes the way we think - a new view on intelligence , 2006 .

[15]  Rolf Pfeifer,et al.  How the Body Shapes the Way We Think: A New View of Intelligence (Bradford Books) , 2006 .

[16]  Kenneth O. Stanley,et al.  Generating large-scale neural networks through discovering geometric regularities , 2007, GECCO '07.

[17]  Kenneth O. Stanley,et al.  Compositional Pattern Producing Networks : A Novel Abstraction of Development , 2007 .

[18]  Ian D. Walker,et al.  Soft robotics: Biological inspiration, state of the art, and future research , 2008 .

[19]  Jimmy Secretan,et al.  Picbreeder: evolving pictures collaboratively online , 2008, CHI.

[20]  Soha Hassoun,et al.  Evolving soft robotic locomotion in PhysX , 2009, GECCO '09.

[21]  Charles Ofria,et al.  Evolving coordinated quadruped gaits with the HyperNEAT generative encoding , 2009, 2009 IEEE Congress on Evolutionary Computation.

[22]  Kenneth O. Stanley,et al.  A Hypercube-Based Encoding for Evolving Large-Scale Neural Networks , 2009, Artificial Life.

[23]  Hod Lipson,et al.  Multi material topological optimization of structures and mechanisms , 2009, GECCO.

[24]  Joshua Evan Auerbach,et al.  Dynamic Resolution in the Co-Evolution of Morphology and Control , 2010, ALIFE.

[25]  Joshua Evan Auerbach,et al.  Evolving CPPNs to grow three-dimensional physical structures , 2010, GECCO '10.

[26]  Hod Lipson,et al.  Evolving Amorphous Robots , 2010, ALIFE.

[27]  Kenneth O. Stanley,et al.  Evolving a diversity of virtual creatures through novelty search and local competition , 2011, GECCO '11.

[28]  C. Atkeson,et al.  A Continuum Approach to Safe Robots for Physical Human Interaction , 2011 .

[29]  Kenneth O. Stanley,et al.  Constraining connectivity to encourage modularity in HyperNEAT , 2011, GECCO '11.

[30]  Hod Lipson,et al.  Evolving three-dimensional objects with a generative encoding inspired by developmental biology , 2011, ECAL.

[31]  Kenneth O. Stanley,et al.  On the Performance of Indirect Encoding Across the Continuum of Regularity , 2011, IEEE Transactions on Evolutionary Computation.

[32]  Kenneth O. Stanley,et al.  On the deleterious effects of a priori objectives on evolution and representation , 2011, GECCO '11.

[33]  Hod Lipson,et al.  Dynamic Simulation of Soft Heterogeneous Objects , 2012, ArXiv.

[34]  Joshua Evan Auerbach,et al.  On the relationship between environmental and morphological complexity in evolved robots , 2012, GECCO '12.

[35]  Hod Lipson,et al.  Automatic Design and Manufacture of Soft Robots , 2012, IEEE Transactions on Robotics.

[36]  Joshua Evan Auerbach,et al.  On the Relationship Between Environmental and Mechanical Complexity in Evolved Robots , 2012, ALIFE.

[37]  Borys Wróbel,et al.  Co-evolution of morphology and control of soft-bodied multicellular animats , 2012, GECCO '12.

[38]  Kyrre Glette,et al.  Evolving Gaits for Physical Robots with the HyperNEAT Generative Encoding: The Benefits of Simulation , 2013, EvoApplications.

[39]  Hod Lipson,et al.  The evolutionary origins of modularity , 2012, Proceedings of the Royal Society B: Biological Sciences.