Issues in evolutionary robotics

In this paper we propose and justify a methodology for the development of the control systems, or `cognitive architectures', of autonomous mobile robots. We argue that the design by hand of such control systems becomes prohibitively di cult as complexity increases. We discuss an alternative approach, involving arti cial evolution, where the basic building blocks for cognitive architectures are adaptive noise-tolerant dynamical neural networks, rather than programs. These networks may be recurrent, and should operate in real time. Evolution should be incremental, using an extended and modi ed version of genetic algorithms. We nally propose that, sooner rather than later, visual processing will be required in order for robots to engage in non-trivial navigation behaviours. Time constraints suggest that initial architecture evaluations should be largely done in simulation. The pitfalls of simulations compared with reality are discussed, together with the importance of incorporating noise. To support our claims and proposals, we present results from some preliminary experiments where robots which roam o ce-like environments are evolved.

[1]  Hans P. Moravec,et al.  The Stanford Cart and the CMU Rover , 1983, Proceedings of the IEEE.

[2]  Rodney A. Brooks,et al.  Achieving Artificial Intelligence through Building Robots , 1986 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Aviv Bergman,et al.  Computer simulation in brain science: The evolution of data processing abilities in competing automata , 1988 .

[5]  J. Barhen,et al.  Applications of concurrent neuromorphic algorithms for autonomous robots , 1988 .

[6]  Tariq Samad,et al.  Towards the Genetic Synthesisof Neural Networks , 1989, ICGA.

[7]  P. Simmons,et al.  Nerve Cells and Animal Behaviour , 1989 .

[8]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[9]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[10]  Dana H. Ballard,et al.  Animate Vision , 1991, Artif. Intell..

[11]  David H. Ackley,et al.  Interactions between learning and evolution , 1991 .

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

[13]  SAGAInman HarveyCSRP Species Adaptation Genetic Algorithms A Basis for a Continuing SAGA , 1992 .

[14]  Inman Harvey,et al.  Evolution Versus Design: Controlling Autonomous Robots , 1992, Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'..

[15]  H. Maturana,et al.  The Tree of Knowledge: The Biological Roots of Human Understanding , 2007 .

[16]  Rodney A. Brooks,et al.  Artificial Life and Real Robots , 1992 .

[17]  Randall D. Beer,et al.  Evolving Dynamical Neural Networks for Adaptive Behavior , 1992, Adapt. Behav..

[18]  Inman Harvey,et al.  Evolving visually guided robots , 1993 .

[19]  T. Gelder,et al.  What Might Cognition Be, If Not Computation? , 1995 .