Evolutionary Body Building: Adaptive Physical Designs for Robots
- 1 October 1998
- journal article
- review article
- Published by MIT Press in Artificial Life
- Vol. 4 (4) , 337-357
- https://doi.org/10.1162/106454698568639
Abstract
Creating artificial life forms through evolutionary robotics faces a “chicken and egg” problem: Learning to control a complex body is dominated by problems specific to its sensors and effectors, while building a body that is controllable assumes the pre-existence of a brain. The idea of coevolution of bodies and brains is becoming popular, but little work has been done in evolution of physical structure because of the lack of a general framework for doing it. Evolution of creatures in simulation has usually resulted in virtual entities that are not buildable, while embodied evolution in actual robotics is constrained by the slow pace of real time. The work we present takes a step in addressing the problem of body evolution by applying evolutionary techniques to the design of structures assembled out of elementary components that stick together. Evolution takes place in a simulator that computes forces and stresses and predicts stability of three-dimensional brick structures. The final printout of our program is a schematic assembly, which is then built physically. We demonstrate the functionality of this approach to robot body building with many evolved artifacts.Keywords
This publication has 10 references indexed in Scilit:
- Elephants don't play chessPublished by Elsevier ,2006
- Co-Evolution in the Successful Learning of Backgammon StrategyMachine Learning, 1998
- Evolution of homing navigation in a real mobile robotIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Using robots to model animals: a cricket testRobotics and Autonomous Systems, 1995
- Fast Approximation Algorithms for Multicommodity Flow ProblemsJournal of Computer and System Sciences, 1995
- Temporal difference learning and TD-GammonCommunications of the ACM, 1995
- Interval underrelaxed bregman's method with an applicationOptimization, 1995
- Analogical representations of naive physicsArtificial Intelligence, 1989
- Qualitative process theoryArtificial Intelligence, 1984
- A planning system for robot construction tasksArtificial Intelligence, 1974