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

Author(s): 
Cheney N
MacCurdy R
Clune J
Lipson H
Year: 
2013
Abstract: 

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.


Evolving Soft Robots with Multiple Materials (muscle, bone, etc.)

Here we evolve the bodies of soft robots made of multiple materials (muscle, bone, & support tissue) to move quickly. Evolution produces a diverse array of fun, wacky, interesting, but ultimately functional soft robots. Enjoy!

Evolving Soft Robots with Multiple Materials (muscle, bone, etc.)

Here we evolve the bodies of soft robots made of multiple materials (muscle, bone, & support tissue) to move quickly. Evolution produces a diverse array of fun, wacky, interesting, but ultimately functional soft robots. Enjoy!

Pub. Info: 
Proceedings of the Genetic and Evolutionary Computation Conference. 167-174
BibTeX: 

@inproceedings{Cheney:2013:UEE:2463372.2463404,
author = {Cheney, Nick and MacCurdy, Robert and Clune, Jeff and Lipson, Hod},
title = {Unshackling Evolution: Evolving Soft Robots with Multiple Materials and a Powerful Generative Encoding},
booktitle = {Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation},
series = {GECCO '13},
year = {2013},
isbn = {978-1-4503-1963-8},
location = {Amsterdam, The Netherlands},
pages = {167--174},
numpages = {8},
url = {http://doi.acm.org/10.1145/2463372.2463404},
doi = {10.1145/2463372.2463404},
acmid = {2463404},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {cppn-neat, evolving morphologies, generative encodings, genetic algorithms, hyperneat, soft-robotics},
}