O-line Evolution for a Robot Navigation System based on a Gate-Level Evolvable Hardware

Recently there has been a great interest in the design and study of evolvable systems based on Arti cial Life principles in order to control the behavior of physically embedded systems such as a mobile robot. This paper studies an evolutionary navigation system for a mobile robot using a Boolean function approach implemented on gatelevel evolvable hardware (EHW). The task of the mobile robot is to reach a goal represented by a colored light while avoiding obstacles during its motion. Using the evolution principles to build the desired behaviors, we show that the Boolean function approach using gate-level evolvable hardware is su cient. We demonstrate the e ectiveness of the generalization ability of EHW by generating o -line the robot behavior. The results show that the evolvable hardware system is able to obtain the desired behaviors and to generate a robust robot behavior insensitive to the gap between the real and simulated world.

[1]  Jerome S. Bruner,et al.  Going Beyond the Information Given , 2006 .

[2]  John J. Grefenstette,et al.  Incremental Learning of Control Strategies with Genetic algorithms , 1989, ML.

[3]  Alan MacLennan,et al.  The artificial life route to artificial intelligence: Building embodied, situated agents , 1996 .

[4]  Marco Dorigo,et al.  Genetics-based machine learning and behavior-based robotics: a new synthesis , 1993, IEEE Trans. Syst. Man Cybern..

[5]  Stefano Nolfi,et al.  Evolving Mobile Robots in Simulated and Real Environments , 1995, Artificial Life.

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

[7]  Luc Steels,et al.  The artificial life route to artificial intelligence : building embodied , 1995 .

[8]  Leslie Pack Kaelbling,et al.  Learning in embedded systems , 1993 .

[9]  D. Sofge.  THE ROLE OF EXPLORATION IN LEARNING CONTROL , 1992 .

[10]  Richard S. Sutton,et al.  Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming , 1990, ML.

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  Inman Harvey,et al.  The use of genetic algorithms for the development of sensorimotor control systems , 1994, Proceedings of PerAc '94. From Perception to Action.

[13]  Translator-IEEE Expert staff.  Machine Learning: A Theoretical Approach , 1992, IEEE Expert.

[14]  Francesco Mondada,et al.  Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot , 1994 .

[15]  Inman Harvey,et al.  Unconstrained Evolution and Hard Consequences , 1995, Towards Evolvable Hardware.

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

[17]  Sridhar Mahadevan,et al.  Enhancing Transfer in Reinforcement Learning by Building Stochastic Models of Robot Actions , 1992, ML.

[18]  Inman Harvey,et al.  Explorations in Evolutionary Robotics , 1993, Adapt. Behav..

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[20]  Dean A. Pomerleau,et al.  Neural Network Based Autonomous Navigation , 1990 .

[21]  Hitoshi Iba,et al.  Evolving hardware with genetic learning: a first step towards building a Darwin machine , 1993 .

[22]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[23]  Craig W. Reynolds.  An Evolved, Vision-Based Model of Obstacle Avoidance Behavior , 1994 .

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

[25]  K. Kaneko,et al.  Cell division, differentiation and dynamic clustering , 1993, adap-org/9311001.

[26]  Sebastian Thrun,et al.  The role of exploration in learning control , 1992 .