Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2463372.2463404acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

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

Published: 06 July 2013 Publication History

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.

References

[1]
J. E. Auerbach and J. C. Bongard. Dynamic resolution in the co-evolution of morphology and control. In Artificial Life XII: Proc. of the 12th International Conf. on the Simulation and Synthesis of Living Systems, 2010.
[2]
J. E. Auerbach and J. C. Bongard. Evolving CPPNs to grow three-dimensional physical structures. In Proc. of the Genetic & Evolutionary Computation Conf., pages 627--634. ACM, 2010.
[3]
J. E. Auerbach and J. C. Bongard. On the relationship between environmental and mechanical complexity in evolved robots. In Proc. of the Artificial Life Conf., pages 309--316, 2012.
[4]
J. E. Auerbach and J. C. Bongard. On the relationship between environmental and morphological complexity in evolved robots. In Proc. of the Genetic & Evolutionary Computation Conf., pages 521--528. ACM, 2012.
[5]
J. Bongard. Evolving modular genetic regulatory networks. In Evolutionary Computation, 2002. Proc. of the 2002 Congress on, volume 2, pages 1872--1877. IEEE, 2002.
[6]
J. Clune, B. Beckmann, C. Ofria, and R. Pennock. Evolving coordinated quadruped gaits with the HyperNEAT generative encoding. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 2764--2771, 2009.
[7]
J. Clune and H. Lipson. Evolving three-dimensional objects with a generative encoding inspired by developmental biology. In Proc. of the European Conf. on Artificial Life, pages 144--148, 2011.
[8]
J. Clune, J.-B. Mouret, and H. Lipson. The evolutionary origins of modularity. Proc. of the Royal Society B, 280(20122863), 2013.
[9]
J. Clune, K. O. Stanley, R. T. Pennock, and C. Ofria. On the performance of indirect encoding across the continuum of regularity. IEEE Trans. on Evolutionary Computation, 15(4):346--367, 2011.
[10]
J. Gauci and K. O. Stanley. Generating large-scale neural networks through discovering geometric regularities. In Proc. of the Genetic & Evolutionary Computation Conf., pages 997--1004. ACM, 2007.
[11]
J. D. Hiller and H. Lipson. Multi-material topological optimization of structures and mechanisms. In Proc. of the Genetic & Evolutionary Computation Conf., pages 1521--1528. ACM, 2009.
[12]
J. D. Hiller and H. Lipson. Evolving amorphous robots. Artificial Life XII, pages 717--724, 2010.
[13]
J. D. Hiller and H. Lipson. Automatic design and manufacture of soft robots. IEEE Trans. on Robotics, 28(2):457--466, 2012.
[14]
J. D. Hiller and H. Lipson. Dynamic simulation of soft heterogeneous objects. ArXiv:1212.2845, 2012.
[15]
S. Hirose and Y. Umetani. The development of soft gripper for the versatile robot hand. Mechanism and Machine Theory, 13(3):351--359, 1978.
[16]
G. S. Hornby, H. Lipson, and J. B. Pollack. Generative representations for the automated design of modular physical robots. IEEE Trans. on Robotics and Automation, 19(4):703--719, 2003.
[17]
G. S. Hornby and J. B. Pollack. Evolving L-systems to generate virtual creatures. Computers & Graphics, 25(6):1041--1048, 2001.
[18]
M. Joachimczak and B. Wróbel. Co-evolution of morphology and control of soft-bodied multicellular animats. In Proc. of the Genetic & Evolutionary Computation Conf., pages 561--568. ACM, 2012.
[19]
M. Komosinski and A. Rotaru-Varga. Comparison of different genotype encodings for simulated three dimensional agents. Artificial Life, 7(4):395--418, 2001.
[20]
S. Lee, J. Yosinski, K. Glette, H. Lipson, and J. Clune. Evolving gaits for physical robots with the HyperNEAT generative encoding: the benefits of simulation., 2013.
[21]
J. Lehman and K. O. Stanley. Evolving a diversity of virtual creatures through novelty search and local competition. In Proc. of the Genetic & Evolutionary Computation Conf., pages 211--218. ACM, 2011.
[22]
H. Lipson and J. B. Pollack. Automatic design and manufacture of robotic lifeforms. Nature, 406(6799):974--978, 2000.
[23]
W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In ACM Siggraph, volume 21, pages 163--169, 1987.
[24]
J.-B. Mouret and J. Clune. An algorithm to create phenotype-fitness maps. Proc. of the Artificial Life Conf., pages 593--594, 2012.
[25]
S. Nolfi, D. Floreano, O. Miglino, and F. Mondada. How to evolve autonomous robots: Different approaches in evolutionary robotics. In Artificial Life IV, pages 190--197. Cambridge, MA: MIT Press, 1994.
[26]
R. Pfeifer and J. C. Bongard. How the body shapes the way we think: a new view of intelligence. MIT press, 2006.
[27]
J. Rieffel, F. Saunders, S. Nadimpalli, H. Zhou, S. Hassoun, J. Rife, and B. Trimmer. Evolving soft robotic locomotion in PhysX. In Proc. of the Genetic & Evolutionary Computation Conf., pages 2499--2504. ACM, 2009.
[28]
S. Sanan, J. Moidel, and C. G. Atkeson. A continuum approach to safe robots for physical human interaction. In Int'l Symposium on Quality of Life Technology, 2011.
[29]
J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, and K. O. Stanley. Picbreeder: evolving pictures collaboratively online. In Proc. of the 26th SIGCHI Conf. on Human Factors in Computing Systems, pages 1759--1768. ACM, 2008.
[30]
K. Sims. Evolving virtual creatures. In Proc. of the 21st Annual Conf. on Computer Graphics and Interactive Techniques, pages 15--22. ACM, 1994.
[31]
K. O. Stanley. Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines, 8(2):131--162, 2007.
[32]
K. O. Stanley, D. B. D'Ambrosio, and J. Gauci. A hypercube-based encoding for evolving large-scale neural networks. Artificial Life, 15(2):185--212, 2009.
[33]
K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10(2):99--127, 2002.
[34]
K. O. Stanley and R. Miikkulainen. A taxonomy for artificial embryogeny. Artificial Life, 9(2):93--130, 2003.
[35]
D. Trivedi, C. Rahn, W. Kier, and I. Walker. Soft robotics: Biological inspiration, state of the art, and future research. Applied Bionics and Biomechanics, 5(3):99--117, 2008.
[36]
P. Verbancsics and K. O. Stanley. Constraining connectivity to encourage modularity in HyperNEAT. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, pages 1483--1490. ACM, 2011.
[37]
M. Wall. Galib: A c++library of genetic algorithm components. Mechanical Engineering Department, Massachusetts Institute of Technology, 87, 1996.
[38]
B. G. Woolley and K. O. Stanley. On the deleterious effects of a priori objectives on evolution and representation. In Proc. of the Genetic and Evolutionary Computation Conf., pages 957--964. ACM, 2011.

Cited By

View all
  • (2025)Totipotent neural controllers for modular soft robots: Achieving specialization in body–brain co-evolution through Hebbian learningNeurocomputing10.1016/j.neucom.2024.128811614(128811)Online publication date: Jan-2025
  • (2024)Lamarckian Co-design of Soft Robots via Transfer LearningProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654180(832-840)Online publication date: 14-Jul-2024
  • (2024)Open-endedness in synthetic biology: A route to continual innovation for biological designScience Advances10.1126/sciadv.adi362110:3Online publication date: 19-Jan-2024
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computation
    July 2013
    1672 pages
    ISBN:9781450319638
    DOI:10.1145/2463372
    • Editor:
    • Christian Blum,
    • General Chair:
    • Enrique Alba
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 July 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cppn-neat
    2. evolving morphologies
    3. generative encodings
    4. genetic algorithms
    5. hyperneat
    6. soft-robotics

    Qualifiers

    • Research-article

    Conference

    GECCO '13
    Sponsor:
    GECCO '13: Genetic and Evolutionary Computation Conference
    July 6 - 10, 2013
    Amsterdam, The Netherlands

    Acceptance Rates

    GECCO '13 Paper Acceptance Rate 204 of 570 submissions, 36%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)67
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Totipotent neural controllers for modular soft robots: Achieving specialization in body–brain co-evolution through Hebbian learningNeurocomputing10.1016/j.neucom.2024.128811614(128811)Online publication date: Jan-2025
    • (2024)Lamarckian Co-design of Soft Robots via Transfer LearningProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654180(832-840)Online publication date: 14-Jul-2024
    • (2024)Open-endedness in synthetic biology: A route to continual innovation for biological designScience Advances10.1126/sciadv.adi362110:3Online publication date: 19-Jan-2024
    • (2024)Adaptive Virtual Life System Using Swarm Intelligence and 3D Rendering Techniques2024 IEEE 24th International Symposium on Computational Intelligence and Informatics (CINTI)10.1109/CINTI63048.2024.10830898(245-250)Online publication date: 19-Nov-2024
    • (2024)Sorotoki: A Matlab Toolkit for Design, Modeling, and Control of Soft RobotsIEEE Access10.1109/ACCESS.2024.335735112(17604-17638)Online publication date: 2024
    • (2024)No-brainer: Morphological Computation Driven Adaptive Behavior in Soft RobotsFrom Animals to Animats 1710.1007/978-3-031-71533-4_6(81-92)Online publication date: 7-Sep-2024
    • (2024)Investigating Premature Convergence in Co-optimization of Morphology and Control in Evolved Virtual Soft RobotsGenetic Programming10.1007/978-3-031-56957-9_3(38-55)Online publication date: 28-Mar-2024
    • (2023)Computational Systems Design of Low-Cost Lightweight RobotsRobotics10.3390/robotics1204009112:4(91)Online publication date: 25-Jun-2023
    • (2023)Factors Impacting Diversity and Effectiveness of Evolved Modular RobotsACM Transactions on Evolutionary Learning and Optimization10.1145/35871013:1(1-33)Online publication date: 5-Apr-2023
    • (2023)How the Morphology Encoding Influences the Learning Ability in Body-Brain Co-OptimizationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590429(1045-1054)Online publication date: 15-Jul-2023
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media