On-Line Evolution of Control for a Four-Legged Robot Using Genetic Programming

We evolve a robotic controller for a four-legged real robot enabling it to walk dynamically. Evolution is performed on-line by a linear machine code GP system. The robot has eight degrees of freedom and is built from standard R/C servos. Different walking strategies are shown by the robot during evolution and the evolving system is robust against mechanical failures.

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

[2]  Andrew H. Fagg,et al.  Genetic programming approach to the construction of a neural network for control of a walking robot , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Helen Jackson,et al.  Exploring Three-dimensional design worlds using Lindenmeyer systems and Genetic Programming , 1999 .

[4]  Graham F. Spencer,et al.  Automatic Generation of Programs for Crawling and Walking , 1993, International Conference on Genetic Algorithms.

[5]  Wolfgang Banzhaf,et al.  Efficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover , 1999 .

[6]  Mats G. Nordahl,et al.  An evolutionary architecture for a humanoid robot , 1999 .

[7]  Tanaka Hiroshi,et al.  Proceedings of the fourth international symposium on artificial life and robotics :AROB 4th'99 Challenge for Complexity : Jan. 19-Jan. 22, 1999, B-Con Plaza, Beppu Oita, Japan , 1999 .

[8]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[9]  Peter Nordin,et al.  Homologous Crossover in Genetic Programming , 1999, GECCO.

[10]  Peter Nordin,et al.  Efficient Evolution of Machine Code for CISC Architectures using Blocks and Homologous Crossover , 1998 .

[11]  Peter Nordin,et al.  Evolutionary program induction of binary machine code and its applications , 1997 .