by Craig Reynolds
Using a simple computational model of visual perception and locomotion, obstacle avoidance behavior can emerge from evolution under selection pressure from an appropriate fitness measure. The Genetic Programming paradigm is used to model evolution. Both the structure of the visual sensor array, and the mapping from sensor data to motor action is determined by an evolved control program. The motor model assumes an innate constant forward velocity and limited steering. The agent can avoid collisions only by effective steering. Fitness is based on the number of simulation steps the agent can run before colliding with an obstacle.
autonomous characters, obstacle avoidance, steering behaviors, evolution, genetic programming.
Reynolds, C. W. (1993) An Evolved, Vision-Based Model of Obstacle Avoidance Behavior, in Artificial Life III (held in 1992), Santa Fe Institute Studies in the Sciences of Complexity, Proceedings Volume XVI, C. Langton, Editor, ISBN 0-201-62494-X, Addison-Wesley, Redwood City, California, pages 327-346.
Full article (PDF, 0.1 MB) no figures
Send comments to Craig Reynolds <firstname.lastname@example.org>
Last update: November 27, 2002