skip to main content
10.1145/2001576.2001602acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Morphological and environmental scaffolding synergize when evolving robot controllers: artificial life/robotics/evolvable hardware

Published:12 July 2011Publication History

ABSTRACT

Scaffolding---initially simplifying the task environment of autonomous robots---has been shown to increase the probability of evolving robots capable of performing in more complex task environments. Recently, it has been shown that changes to the body of a robot may also scaffold the evolution of non trivial behavior. This raises the question of whether two different kinds of scaffolding (environmental and morphological) synergize with one another when combined. Here it is shown that, for legged robots evolved to perform phototaxis, synergy can be achieved, but only if morphological and environmental scaffolding are combined in a particular way: The robots must first undergo morphological scaffolding, followed by environmental scaffolding. This suggests that additional kinds of scaffolding may create additional synergies that lead to the evolution of increasingly complex robot behaviors.

References

  1. A. Adamatzky, M. Komosinski, and S. Ulatowski. Software review: Framsticks. Kybernetes: The International Journal of Systems & Cybernetics, 29:1344--1351, 2000.Google ScholarGoogle Scholar
  2. J. Auerbach and J. Bongard. Dynamic Resolution in the Co-Evolution of Morphology and Control. In 12th International Conference on the Synthesis and Simulation of Living Systems (ALife XII), Odense, Denmark, 2010.Google ScholarGoogle Scholar
  3. R. Beer. Parameter space structure of continuous-time recurrent neural networks. Neural Computation, 18:3009--3051, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Bongard. Behavior chaining: incremental behavioral integration for evolutionary robotics. In S. Bullock, J. Noble, R. Watson, and M. A. Bedau, editors, Artificial Life XI, pages 64--71. MIT Press, Cambridge, MA, 2008.Google ScholarGoogle Scholar
  5. J. Bongard. Morphological change in machines accelerates the evolution of robust behavior. Proceedings of the National Academy of Sciences, 108(4):1234, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  6. J. Bongard and G. Hornby. Guarding against premature convergence while accelerating evolutionary search. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, pages 111--118. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Bongard and C. Paul. Investigating morphological symmetry and locomotive efficiency using virtual embodied evolution. Proceedings of the Sixth International Conference on Simulation of Adaptive Behaviour, pages 420--429, 2000.Google ScholarGoogle Scholar
  8. J. Bongard and R. Pfeifer. Repeated structure and dissociation of genotypic and phenotypic complexity in Artificial Ontogeny. Proceedings of The Genetic and Evolutionary Computation Conference (GECCO 2001), pages 829--836, 2001.Google ScholarGoogle Scholar
  9. J. Bongard and R. Pfeifer. Evolving complete agents using artificial ontogeny. Morpho-functional Machines: The New Species (Designing Embodied Intelligence), pages 237--258, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. C. Bongard. Innocent until proven guilty: Reducing robot shaping from polynomial to linear time. IEEE Transactions on Evolutionary Computation, 2011. To appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. Chaumont, R. Egli, and C. Adami. Evolving virtual creatures and catapults. Artificial Life, 13(2):139--157, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Dorigo and M. Colombetti. Robot Shaping: Developing Autonomous Agents Through Learning. Artificial Intelligence, 71(2):321--370, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. I. Harvey, P. Husbands, D. Cliff, A. Thompson, and N. Jakobi. Evolutionary robotics: the Sussex approach. Robotics and Autonomous Systems, 20(2--4):205--224, 1997.Google ScholarGoogle Scholar
  14. G. Hornby. Steady-state ALPS for real-valued problems. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 795--802. ACM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. Hornby and J. Pollack. Evolving L-systems to generate virtual creatures. Computers & Graphics, 25(6):1041--1048, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  16. H. Lipson and J. B. Pollack. Automatic design and manufacture of artificial lifeforms. Nature, 406:974--978, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  17. H. H. Lund, J. Hallam, and W.-P. Lee. Evolving robot morphology. Proceedings of the IEEE Fourth International Conference on Evolutionary Computation, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  18. S. Nolfi and D. Floreano. Evolutionary Robotics. MIT Press, Boston, MA, 2000.Google ScholarGoogle Scholar
  19. M. Pilat and C. Jacob. Evolution of vision capabilities in embodied virtual creatures. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, pages 95--102. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. T. Reil and P. Husbands. Evolution of central pattern generators for bipedal walking in a real-time physics environment. IEEE Transactions on Evolutionary Computation, 6(2):159--168, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. L. Saksida, S. Raymond, and D. Touretzky. Shaping robot behavior using principles from instrumental conditioning. Robotics and Autonomous Systems, 22:231--250, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  22. K. Sims. Evolving 3D morphology and behaviour by competition. Artificial Life IV, pages 28--39, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. J. Ventrella. Explorations of morphology and locomotion behaviour in animated characters. Artificial Life IV, pages 436--441, 1994.Google ScholarGoogle Scholar
  24. J. Ventrella. Designing emergence in animated artificial life worlds. In Virtual Worlds, pages 143--155. Springer, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  25. L. Vygotsky. Thought and language. Annals of Dyslexia, 14(1):97--98, 1964.Google ScholarGoogle Scholar
  26. D. Wood, J. Bruner, and G. Ross. The role of tutoring in problem solving. J Child Psychol Psychiatry, 17(2):89--100, 1976.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Morphological and environmental scaffolding synergize when evolving robot controllers: artificial life/robotics/evolvable hardware

        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
        • Published in

          cover image ACM Conferences
          GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation
          July 2011
          2140 pages
          ISBN:9781450305570
          DOI:10.1145/2001576

          Copyright © 2011 ACM

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 July 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader