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.
- A. Adamatzky, M. Komosinski, and S. Ulatowski. Software review: Framsticks. Kybernetes: The International Journal of Systems & Cybernetics, 29:1344--1351, 2000.Google Scholar
- 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 Scholar
- R. Beer. Parameter space structure of continuous-time recurrent neural networks. Neural Computation, 18:3009--3051, 2006. Google ScholarDigital Library
- 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 Scholar
- J. Bongard. Morphological change in machines accelerates the evolution of robust behavior. Proceedings of the National Academy of Sciences, 108(4):1234, 2011.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarCross Ref
- J. C. Bongard. Innocent until proven guilty: Reducing robot shaping from polynomial to linear time. IEEE Transactions on Evolutionary Computation, 2011. To appear. Google ScholarDigital Library
- N. Chaumont, R. Egli, and C. Adami. Evolving virtual creatures and catapults. Artificial Life, 13(2):139--157, 2007. Google ScholarDigital Library
- M. Dorigo and M. Colombetti. Robot Shaping: Developing Autonomous Agents Through Learning. Artificial Intelligence, 71(2):321--370, 1994. Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- G. Hornby and J. Pollack. Evolving L-systems to generate virtual creatures. Computers & Graphics, 25(6):1041--1048, 2001.Google ScholarCross Ref
- H. Lipson and J. B. Pollack. Automatic design and manufacture of artificial lifeforms. Nature, 406:974--978, 2000.Google ScholarCross Ref
- H. H. Lund, J. Hallam, and W.-P. Lee. Evolving robot morphology. Proceedings of the IEEE Fourth International Conference on Evolutionary Computation, 1997.Google ScholarCross Ref
- S. Nolfi and D. Floreano. Evolutionary Robotics. MIT Press, Boston, MA, 2000.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- L. Saksida, S. Raymond, and D. Touretzky. Shaping robot behavior using principles from instrumental conditioning. Robotics and Autonomous Systems, 22:231--250, 1997.Google ScholarCross Ref
- K. Sims. Evolving 3D morphology and behaviour by competition. Artificial Life IV, pages 28--39, 1994. Google ScholarDigital Library
- J. Ventrella. Explorations of morphology and locomotion behaviour in animated characters. Artificial Life IV, pages 436--441, 1994.Google Scholar
- J. Ventrella. Designing emergence in animated artificial life worlds. In Virtual Worlds, pages 143--155. Springer, 1998.Google ScholarCross Ref
- L. Vygotsky. Thought and language. Annals of Dyslexia, 14(1):97--98, 1964.Google Scholar
- D. Wood, J. Bruner, and G. Ross. The role of tutoring in problem solving. J Child Psychol Psychiatry, 17(2):89--100, 1976.Google ScholarCross Ref
Index Terms
Morphological and environmental scaffolding synergize when evolving robot controllers: artificial life/robotics/evolvable hardware
Recommendations
Evolving complete robots with CPPN-NEAT: the utility of recurrent connections
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationThis paper extends prior work using Compositional Pattern Producing Networks (CPPNs) as a generative encoding for the purpose of simultaneously evolving robot morphology and control. A method is presented for translating CPPNs into complete robots ...
Morphological scaffolding: how evolution and development improve robot behavior generation
GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computationIn the vast majority of robotics experiments in which a controller is automatically optimized to produce some desired behavior, the robot's body plan does not change over the optimization process. This paper demonstrates the counterintuitive result that ...
Accelerating self-modeling in cooperative robot teams
One of the major obstacles to achieving robots capable of operating in real-world environments is enabling them to cope with a continuous stream of unanticipated situations. In previous work, it was demonstrated that a robot can autonomously generate ...
Comments