THREE GENERATIONS OF COEVOLUTIONARY ROBOTICS

The field of robotics today faces a practical economic problem: flexible machines with minds cost so much more than manual machines and their humans operators. Few would spend $2000 on a vacuum cleaner when a manual one is $200, or half a million dollars on a driverless car when a regular car is $20,000, plus $6 per hour for its driver. The high costs associated with designing, building, and controlling robots have led to a stasis [1], and robots in industry are only applied to simple and highly repetitive manufacturing tasks. Even though sophisticated teleoperated machines with sensors and actuators have found important applications (exploration of inaccessible environments, for example), they leave very little decision, if at all, to the on-board software [2]. The central issue addressed by our work is a low-cost way to get a higher level of complex physicality under control. We seek more controlled and moving mechanical parts, more sensors, more nonlinear interacting degrees of freedom, without entailing both the huge fixed costs of human design and programming, and the variable costs in manufacture and operation. We suggest that this can be achieved only when robot design and construction are fully automatic, and the results are inexpensive enough to be disposable. Traditionally, robots are designed on a disciplinary basis: mechanical engineers design complex articulated bodies, with state-of-the-art sensors, actuators, and multiple degrees of freedom. These elaborate machines are then thrown over the wall to the control department, where software programmers and control engineers struggle to design a suitable controller. Even if an intelligent human can learn to control such a device, it does not follow that automatic autonomous control can be had at any price. Humans drastically underestimate animal brains: looking into nature, we

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

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

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

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

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

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

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

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

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

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

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

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

[13]  Jordan B. Pollack,et al.  Co-Evolution in the Successful Learning of Backgammon Strategy , 1998, Machine Learning.

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

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

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

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

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

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

[20]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

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

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

[23]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

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

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

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

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

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

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

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

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