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

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 179-186

  Bongard, Josh C ^a  

^a University of Vermont ^*  (United States)

Author keywords

Evolutionary algorithms; Evolutionary robotics; Shaping

Indexed keywords

ARTIFICIAL LIFE; COMPLEX TASK; EVOLUTIONARY ROBOTICS; LEGGED ROBOTS; NON-TRIVIAL; ROBOT BEHAVIOR; ROBOT CONTROLLER; SHAPING; TASK ENVIRONMENT;

BIOLOGY; EVOLUTIONARY ALGORITHMS; MERGERS AND ACQUISITIONS; ROBOTS;

SCAFFOLDS;

EID: 84860391191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001602     Document Type: Conference Paper

References (26)

1. A. Adamatzky, M. Komosinski, and S. Ulatowski. Software review: Framsticks. Kybernetes: The International Journal of Systems & Cybernetics, 29:1344-1351, 2000.
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.
3. R. Beer. Parameter space structure of continuous-time recurrent neural networks. Neural Computation, 18:3009-3051, 2006. (Pubitemid 44879151)
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.
5. J. Bongard. Morphological change in machines accelerates the evolution of robust behavior. Proceedings of the National Academy of Sciences, 108(4):1234, 2011.
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.
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.
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.
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.
10. J. C. Bongard. Innocent until proven guilty: Reducing robot shaping from polynomial to linear time. IEEE Transactions on Evolutionary Computation, 2011. To appear.
11. N. Chaumont, R. Egli, and C. Adami. Evolving virtual creatures and catapults. Artificial Life, 13(2):139-157, 2007. (Pubitemid 46421656)
12. M. Dorigo and M. Colombetti. Robot Shaping: Developing Autonomous Agents Through Learning. Artificial Intelligence, 71(2):321-370, 1994.
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. (Pubitemid 127399445)
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.
15. G. Hornby and J. Pollack. Evolving L-systems to generate virtual creatures. Computers & Graphics, 25(6):1041-1048, 2001. (Pubitemid 33142180)
16. H. Lipson and J. B. Pollack. Automatic design and manufacture of artificial lifeforms. Nature, 406:974-978, 2000.
17. H. H. Lund, J. Hallam, and W.-P. Lee. Evolving robot morphology. Proceedings of the IEEE Fourth International Conference on Evolutionary Computation, 1997.
18. S. Nolfi and D. Floreano. Evolutionary Robotics. MIT Press, Boston, MA, 2000.
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.
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. (Pubitemid 34555370)
21. L. Saksida, S. Raymond, and D. Touretzky. Shaping robot behavior using principles from instrumental conditioning. Robotics and Autonomous Systems, 22:231-250, 1997.
22. K. Sims. Evolving 3D morphology and behaviour by competition. Artificial Life IV, pages 28-39, 1994.
23. J. Ventrella. Explorations of morphology and locomotion behaviour in animated characters. Artificial Life IV, pages 436-441, 1994.
24. J. Ventrella. Designing emergence in animated artificial life worlds. In Virtual Worlds, pages 143-155. Springer, 1998. (Pubitemid 128101741)
25. L. Vygotsky. Thought and language. Annals of Dyslexia, 14(1):97-98, 1964.
26. D. Wood, J. Bruner, and G. Ross. The role of tutoring in problem solving. J Child Psychol Psychiatry, 17(2):89-100, 1976.