Three Generations of Automatically Designed Robots

The difficulties associated with designing, building, and controlling robots have led their development to a stasis: Applications are limited mostly to repetitive tasks with predefined behavior. Over the last few years we have been trying to address this challenge through an alternative approach: Rather than trying to control an existing machine or create a general-purpose robot, we propose that both the morphology and the controller should evolve at the same time. This process can lead to the automatic design of special-purpose mechanisms and controllers for specific short-term objectives. Here we provide a brief review of three generations of our recent research, which underlies the robots shown on the cover of this issue: Automatically designed static structures, automatically designed and manufactured dynamic electromechanical systems, and modular robots automatically designed through a generative DNA-like encoding.

[1]  Monty Newborn,et al.  Kasparov versus Deep Blue - computer chess comes of age , 1996 .

[2]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[3]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[4]  Peter John Bentley,et al.  Generic evolutionary design of solid objects using a genetic algorithm , 2007 .

[5]  Jordan B. Pollack,et al.  Evolutionary Body Building: Adaptive Physical Designs for Robots , 1998, Artificial Life.

[6]  Jordan B. Pollack,et al.  Co-Evolving Intertwined Spirals , 1996, Evolutionary Programming.

[7]  Pattie Maes,et al.  Dynamics of Co-evolutionary Learning , 1996 .

[8]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Evolved Embryogenies for a Design Problem , 1999 .

[9]  Gregory S. Hornby,et al.  Body-brain co-evolution using L-systems as a generative encoding , 2001 .

[10]  John Hallam,et al.  Evolving robot morphology , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[11]  Jordan B. Pollack,et al.  Embodied evolution: embodying an evolutionary algorithm in a population of robots , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  W. Oechel,et al.  Automatic design and manufacture of robotic lifeforms , 2022 .

[13]  Jordan B. Pollack,et al.  Embodied Evolution: Distributing an evolutionary algorithm in a population of robots , 2002, Robotics Auton. Syst..

[14]  Jordan B. Pollack,et al.  Evolution of generative design systems for modular physical robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[15]  Toshio Fukuda,et al.  Genetic Evolution and Self-Organization of Cellular Robotic System , 1995 .

[16]  M. Sincell.  Physics Meets the Hideous Bog Beast , 1999, Science.

[17]  John Hallam,et al.  A hybrid GP/GA approach for co-evolving controllers and robot bodies to achieve fitness-specified tasks , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[18]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[20]  Francesco Mondada,et al.  Evolution of homing navigation in a real mobile robot , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Pablo Funes.  Computer Evolution of Buildable Objects , 1997 .

[22]  D Cliff,et al.  Knowledge-based vision and simple visual machines. , 1997, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[23]  Randall D. Beer,et al.  Application of evolved locomotion controllers to a hexapod robot , 1996, Robotics Auton. Syst..

[24]  Marc Schoenauer,et al.  Shape Representations and Evolution Schemes , 1996, Evolutionary Programming.

[25]  J. Pollack,et al.  Challenges in coevolutionary learning: arms-race dynamics, open-endedness, and medicocre stable states , 1998 .

[26]  Marc Schoenauer,et al.  Genetic Operators for Two-Dimensional Shape Optimization , 1995, Artificial Evolution.

[27]  Phil Husbands,et al.  Two Applications of Genetic Algorithms to Component Design , 1996, Evolutionary Computing, AISB Workshop.

[28]  Peter J. Angeline,et al.  An evolutionary algorithm that constructs recurrent neural networks , 1994, IEEE Trans. Neural Networks.

[29]  J. Pollack,et al.  Coevolving the "Ideal" Trainer: Application to the Discovery of Cellular Automata Rules , 1998 .

[30]  Jack C. Morrison,et al.  On-Board Software for the Mars Pathfinder Microrover , 1995 .

[31]  D. Dimos,et al.  Solid Freeform and Additive Fabrication , 1998 .

[32]  Maciej Komosinski,et al.  Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution , 1999, ECAL.