skip to main content
10.1145/1830483.1830510acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Morphological evolution of freeform robots

Published:07 July 2010Publication History

ABSTRACT

We demonstrate the evolution of locomoting amorphous robots composed of multiple materials. Research in evolutionary robotics has traditionally been limited to morphologies comprising rigid and discrete components, such as links connected with rotational or linear joints and actuators. In the continuous robots presented here, actuation is accomplished by periodic volumetric expansion and contraction of one or more materials composing the body of the robot. The challenges of representing evolvable multi-material freeform shapes and evaluation (simulation) of the resulting soft bodies are discussed. Several genotypic representations are explored which use a level-set threshold to generate the material distribution in the phenotype. Soft body simulation of the robot is accomplished using a relaxation algorithm to model the dynamics of the resulting amorphous machines under the actuation material expansion, gravity forces, and non-linear ground friction. These results open the door to a new design space that more closely mimics the freeform, amorphous and continuous nature of biological systems.

References

  1. S. Nolfi and D. Floreano, "Synthesis of autonomous robots through evolution," Trends in Cognitive Sciences, vol. 6, pp. 31--37, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  2. K. Sims, "Evolving virtual creatures," in SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques Orlando, Florida: ACM, 1994, pp. 15--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. H. Lipson and J. B. Pollack, "Automatic design and manufacture of robotic lifeforms," Nature, vol. 406, pp. 974--978, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. Hiller and H. Lipson, "Multi Material Topological Optimization of Structures and Mechanism," in Genetic and Evolutionary Computation Conference Montreal, QC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Stanley, "Compositional pattern producing networks: A novel abstraction of development," Genetic Programming and Evolvable Machines, vol. 8, pp. 131--162, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. Pernkopf and D. Bouchaffra, "Genetic-based EM algorithm for learning Gaussian mixture models," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 27, pp. 1344--1348, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Mahfoud, "Niching methods for genetic algorithms," University of Illinois at Urbana-Champaign, 1995.Google ScholarGoogle Scholar

Index Terms

  1. Morphological evolution of freeform robots

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader