First Three Generations of Evolved Robots

The field of robotics today faces an economic predicament: most problems in the physical world are too difficult for the current state of the art. The difficulties associated with designing, building and controlling robots have led to a stasis, and robots in industry are only applied to simple and highly repetitive manufacturing tasks. Over the last few years we have been trying to address this challenge through an alternative approach: Rather than a seeking an intelligent general-purpose robot, we are seeking the process that can automatically design and fabricate special purpose mechanisms and controllers to achieve specific short-term objectives. This short paper provides a brief review of three generations of our research results. Automatically designed high part-count static structures that are buildable, automatically designed and manufactured dynamic electromechanical systems, and modular robots automatically designed through generative encoding. We expect that with continued improvement in simulation, manufacturing, and transfer, we will achieve the ability to automatically design and fabricate custom machinery for short-term deployment on specific tasks.

[1]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[2]  Nam P. Suh,et al.  principles in design , 1990 .

[3]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

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

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

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

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

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

[9]  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.

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

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

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

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

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

[15]  Dave Cliff,et al.  Challenges in evolving controllers for physical robots , 1996, Robotics Auton. Syst..

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

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

[18]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[19]  Hiroshi Kobayashi,et al.  An Autonomous Agent Navigating with a Polarized Light Compass , 1997, Adapt. Behav..

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

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

[22]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem , 1999, GECCO.

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

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

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

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

[27]  Hans P. Moravec RISE OF THE ROBOTS , 1999 .

[28]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[29]  Jordan Pollack,et al.  PROMOTING MODULARITY IN EVOLUTIONARY DESIGN , 2001, DAC 2001.

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

[31]  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).

[32]  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).