Online Evolution for a Self-Adapting Robotic Navigation System Using Evolvable Hardware
- 1 October 1998
- journal article
- review article
- Published by MIT Press in Artificial Life
- Vol. 4 (4), 359-393
- https://doi.org/10.1162/106454698568648
Abstract
Great interest has been shown in the application of the principles of artificial life to physically embedded systems such as mobile robots, computer networks, home devices able continuously and autonomously to adapt their behavior to changes of the environments. At the same time researchers have been working on the development of evolvable hardware, and new integrated circuits that are able to adapt their hardware autonomously and in real time in a changing environment. This article describes the navigation task for a real mobile robot and its implementation on evolvable hardware. The robot must track a colored ball, while avoiding obstacles in an environment that is unknown and dynamic. Although a model-free evolution method is not feasible for real-world applications due to the sheer number of possible interactions with the environment, we show that a model-based evolution can reduce these interactions by two orders of magnitude, even when some of the robot's sensors are blinded, thus allowing us to apply evolutionary processes online to obtain a self-adaptive tracking system in the real world, when the implementation is accelerated by the utilization of evolvable hardware.This publication has 19 references indexed in Scilit:
- Evolvable hardware: A robot navigation system testbedNew Generation Computing, 1998
- Fractal Fitness Landscape and Loss of Robustness in Evolutionary Robot NavigationAutonomous Robots, 1998
- Evolution of homing navigation in a real mobile robotIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Reinforcement Learning: A SurveyJournal of Artificial Intelligence Research, 1996
- Purposive behavior acquisition for a real robot by vision-based reinforcement learningMachine Learning, 1996
- Robot shaping: developing autonomous agents through learningArtificial Intelligence, 1994
- Explorations in Evolutionary RoboticsAdaptive Behavior, 1993
- Genetics-based machine learning and behavior-based robotics: a new synthesisIEEE Transactions on Systems, Man, and Cybernetics, 1993
- Evolving Dynamical Neural Networks for Adaptive BehaviorAdaptive Behavior, 1992
- Classifier systems that learn internal world modelsMachine Learning, 1988