Evolution of a world model for a miniature robot using genetic programming

We have used an automatic programming method called genetic programming (GP) for control of a miniature robot. Our earlier work on real-time learning suffered from the drawback of the learning time being limited by the response dynamics of the robot's environment. In order to overcome this problem we have devised a new technique which allows learning from past experiences that are stored in memory. The new method shows its advantage when perfect behavior emerges in experiments quickly and reliably. It is tested on two control tasks, obstacle avoiding and wall following behavior, both in simulation and on the real robot platform Khepera.

[1]  D. Spalding.  The Principles of Psychology , 1873, Nature.

[2]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[3]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[4]  Stanley J. Rosenschein,et al.  From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior , 1996 .

[5]  S. Laughlin,et al.  Computational neuroethology: a provisional manifesto , 1991 .

[6]  G. C. Quarton,et al.  The neurosciences : a study program , 1967 .

[7]  Simon Handley,et al.  The automatic generation of plans for a mobile robot via genetic programming with automatically defined functions , 1994 .

[8]  P. Grobstein.  From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior , 1994 .

[9]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[10]  Peter Nordin,et al.  A compiling genetic programming system that directly manipulates the machine-code , 1994 .

[11]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[12]  M. Dorigo.  Special issue on Learning autonomous Robots , 1996 .

[13]  William H. Calvin,et al.  The Cerebral Code: Thinking a Thought in the Mosaics of the Mind , 1996 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Jean-Arcady Meyer,et al.  From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior (Complex Adaptive Systems) , 1990 .

[16]  Inman Harvey,et al.  Issues in evolutionary robotics , 1993 .

[17]  Peter Nordin,et al.  Real Time Control of a Khepera Robot using Genetic Programming , 1997 .

[18]  D. Cliff.  From animals to animats 3 : proceedings of the Third International Conference on Simulation of Adaptive Behavior , 1994 .

[19]  Peter Nordin,et al.  Evolving Turing-Complete Programs for a Register Machine with Self-modifying Code , 1995, ICGA.

[20]  William H. Calvin,et al.  How Brains Think: Evolving Intelligence, Then and Now , 1997 .

[21]  R. Dawkins.  The Extended Phenotype , 1982 .

[22]  Peter Nordin,et al.  Evolving real-time behavioral modules for a robot with GP , 1996 .

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

[24]  Peter Nordin,et al.  An On-Line Method to Evolve Behavior and to Control a Miniature Robot in Real Time with Genetic Programming , 1996, Adapt. Behav..

[25]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[26]  Wolfgang Banzhaf,et al.  Generating Adaptive Behavior using Function Regression within Genetic Programming and a Real Robot , 1997 .

[27]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[28]  Craig W. Reynolds.  Evolution of corridor following behavior in a noisy world , 1994 .

[29]  Peter Nordin,et al.  Complexity Compression and Evolution , 1995, ICGA.