Morphological change in machines accelerates the evolution of robust behavior

Proceedings of the National Academy of Sciences of the United States of America

Volumn 108, Issue 4, 2011, Pages 1234-1239

  Bongard, Josh ^a  

^a UNIVERSITY OF VERMONT   (United States)

Author keywords

Biomechanics; Evolutionary computation; Evolutionary robotics; Locomotion; Robotics

Indexed keywords

ARTICLE; BEHAVIORAL SCIENCE; BIOMECHANICS; EVOLUTION; LOCOMOTION; MORPHOLOGY; PRIORITY JOURNAL; ROBOTICS;

ALGORITHMS; ANIMALS; BEHAVIOR, ANIMAL; BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; EXTREMITIES; NEURAL NETWORKS (COMPUTER); ROBOTICS;

ANGUILLIFORMES; ANIMALIA;

EID: 79952151967     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1015390108     Document Type: Article

References (45)

1. Tinbergen N (1963) On aims and methods of ethology. Z Tierpsychol 20:410-433.
2. Datteri E, Tamburrini G (2007) Biorobotic experiments for the discovery of biological mechanisms. Philos Sci 74:409-430.
3. Hoekstra H, Coyne J (2007) The locus of evolution: Evo devo and the genetics of adaptation. Evolution 61:995-1016. (Pubitemid 46699436)
4. Nolfi S, Floreano D (2000) Evolutionary Robotics (MIT Press, Boston, MA).
5. Harvey I, et al. (2005) Evolutionary robotics: A new scientific tool for studying cognition. Artif Life 11:79-98. (Pubitemid 40394097)
6. Smith T, Husbands P, O'Shea M (2003) Local evolvability of statistically neutral Gas-Net robot controllers. Biosystems 69:223-243. (Pubitemid 36416598)
7. Floreano D, Dürr P, Mattiussi C (2008) Neuroevolution: From architectures to learning. Evol Intell 1:47-62.
8. Bongard J, Zykov V, Lipson H (2006) Resilient machines through continuous selfmodeling. Science 314:1118-1121. (Pubitemid 44789036)
9. Sims K (1994) Evolving 3D Morphology and Behaviour by Competition Artificial Life IV (MIT Press, Boston, MA), pp 28-39.
10. Lipson H, Pollack JB (2000) Automatic design and manufacture of artificial lifeforms. Nature 406:974-978.
11. Bongard JC (2002) Evolving modular genetic regulatory networks. Proceedings IEEE 2002 Congress on Evolutionary Computation (Inst of Electrical Engineers, London), pp 1872-1877.
12. Hornby G, Pollack JB (2002) Creating high-level components with a generative representation for body-brain evolution. Artif Life 8:223-246.
13. Ventrella J (1998) Designing emergence in animated artificial life worlds. Virtual Worlds (Springer, Berlin), pp 143-155.
14. Komosin M, et al. (2003) The Framsticks system: Versatile simulator of 3D agents and their evolution. Kybernetes 32:156-173.
15. Ijspeert AJ, Crespi A, Ryczko D, Cabelguen JM (2007) From swimming to walking with a salamander robot driven by a spinal cord model. Science 315:1416-1419.
16. Nelson G, Blankespoor K, Raibert M (2006) Walking BigDog: Insights and challenges from legged robotics. J Biomech 39:S360.
17. Saranli U, Buehler M, Koditschek D (2001) RHex: A simple and highly mobile hexapod robot. Int J Robot Res 20:616-631. (Pubitemid 34566119)
18. Bernstein N (1967) The Co-ordination and Regulation of Movements (Pergamon Press, London).
19. Sporns O, Edelman G (1993) Solving Bernstein's problem: A proposal for the development of coordinated movement by selection. Child Dev 64:960-981.
20. Lungarella M, Metta G, Pfeifer R, Sandini G (2003) Developmental robotics: A survey. Connect Sci 15:151-190. (Pubitemid 38474539)
21. Wood D, Bruner J, Ross G (1976) The role of tutoring in problem solving. J Child Psychol Psyc 17:89-100.
22. Dorigo M, Colombetti M (1994) Robot shaping: Developing situated agents through learning. Artif Intell 70:321-370.
23. Wagner GP, Altenberg L (1996) Complex adaptations and the evolution of evolvability. Evolution 50(3):967-976.
24. Espinosa-Soto C, Wagner A (2010) Specialization can drive the evolution of modularity. PLoS Comput Biol 6:e1000719.
25. Yamashita Y, Tani J (2008) Emergence of functional hierarchy in a multiple timescale neural network model: A humanoid robot experiment. PLoS Comput Biol 4:e1000220.
26. Jakobi N (1997) Evolutionary robotics and the radical envelope-of-noise hypothesis. Adapt Behav 6:325-368.
27. DiPaolo A (2000) Homeostatic adaptation to inversion of the visual field and other sensorimotor disruptions. Proc Simulation of Adaptive Behavior (MIT Press, Cambridge, MA), pp 440-449.
28. Abdallah C, Dawson DM, Dorato P, Jamshidi M (2002) Survey of robust control for rigid robots. IEEE Contr Syst Mag 11:24-30.
29. Lewis F (2002) Neural network control of robot manipulators. IEEE Expert 11:64-75.
30. Abbeel P, Ng A (2004) Apprenticeship learning via inverse reinforcement learning. Proceedings of the 21st International Conference on Machine Learning (ACM Press, New York), pp 1-8.
31. Thrun S, Burgard W, Fox D (2005) Probabilistic Robotics (MIT Press, Cambridge, MA).
32. Collins S, Ruina A, Tedrake R, Wisse M (2005) Efficient bipedal robots based on passivedynamic walkers. Science 307:1082-1085. (Pubitemid 40262108)
33. Clark A (1999) An embodied cognitive science? Trends Cogn Sci 3:345-351.
34. Pfeifer R, Lungarella M, Iida F (2007) Self-organization, embodiment, and biologically inspired robotics. Science 318:1088-1093. (Pubitemid 350134861)
35. Lohn JD, Hornby GS, Linden DS (2008) Human-competitive evolved antennas. AI EDAM 22:235-247.
36. Koza J, Al-Sakran S, Jones L (2008) Automated ab initio synthesis of complete designs of four patented optical lens systems by means of genetic programming. AI EDAM 22:249-273.
37. Yim M, et al. (2007) Modular self-reconfigurable robot systems. IEEE Robot Autom Mag 14:43-52.
38. White P, Zykov V, Bongard J, Lipson H (2005) Three dimensional stochastic reconfiguration of modular robots. Proceedings of Robotics: Science and Systems (MIT Press, Cambridge, MA), pp 161-168.
39. Borenstein E, Ruppin E (2006) Direct evolution of genetic robustness inmicroRNA. Proc Natl Acad Sci USA 103:6593-6598.
40. Lipson H, Pollack JB, Suh NP (2002) On the origin of modular variation. Evolution 56(8):1549-1556.
41. Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA 102:13773-13778. (Pubitemid 41377654)
42. Kirshner M, Gerhart J (1998) Evolvability. Proc Natl Acad Sci USA 95:8420-8427.
43. Ancel LW, Fontana W (2000) Plasticity, evolvability, and modularity in RNA. J Exp Zool 288:242-283.
44. Ruff C, Holt B, Trinkaus E (2006) Who's afraid of the big bad Wolff?: "Wolff's law" and bone functional adaptation. Am J Phys Anthropol 129:484-498.
45. Beer R (2006) Parameter space structure of continuous-time recurrent neural networks. Neural Comput 18:3009-3051.