Behavior evolution of autonomous mobile robot using genetic programming based on evolvable hardware

This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. Genetic programming can be a useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent the tree structured chromosome in hardware, and it is difficult to use the crossover operator in hardware. Therefore, genetic programming is not as popular as genetic algorithms in the evolvable hardware community in spite of its possible strengths. We propose a chromosome representation method and a hardware implementation method that can be helpful for this situation. Our method uses a context switchable identical block structure to implement a genetic tree in evolvable hardware. We compose an evolutionary strategy for evolvable hardware by combining the proposed method with other research results. The proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.

[1]  Hitoshi Iba,et al.  Inductive genetic programming with immune network dynamics , 1999 .

[2]  Astro Teller,et al.  A study in program response and the negative effects of introns in genetic programming , 1996 .

[3]  John R. Koza,et al.  Evolving computer programs using rapidly reconfigurable field-programmable gate arrays and genetic programming , 1998, FPGA '98.

[4]  Kenji Toda,et al.  Real-world applications of analog and digital evolvable hardware , 1999, IEEE Trans. Evol. Comput..

[5]  Pattie Maes,et al.  Behavior-based artificial intelligence , 1993 .

[6]  John Hallam,et al.  Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[7]  Raoul Tawel,et al.  Evolutionary experiments with a fine-grained reconfigurable architecture for analog and digital CMOS circuits , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[8]  John R. Koza,et al.  Automatic synthesis, placement, and routing of electrical circuits by means of genetic programming , 1999 .

[9]  Butong Zhang,et al.  Fitness switching: Evolving complex group behaviors using genetic programming , 1998 .

[10]  Hitoshi Iba,et al.  A self-tuning mechanism for depth-dependent crossover , 1999 .

[11]  S. Luke,et al.  A Comparison of Crossover and Mutation in Genetic Programming , 1997 .

[12]  Hiroshi Yokoi,et al.  A Gate-Level EHW Chip: Implementing GA Operations and Reconfigurable Hardware on a Single LSI , 1998, ICES.