An evolved, vision-based behavioral model of coordinated group motion

Coordinated motion in a group of simulated critters can evolve under selection pressure from an appropriate fitness criteria. Evolution is modeled with the Genetic Programming paradigm. The simulated environment consists of a group of critters, some static obstacles, and a predator. In order to survive, the critters must avoid collisions (with obstacles as well as with each other) and must avoid predation. They must steer a safe path through the dynamic environment using only information received through their visual sensors. The arrangement of visual sensors, as well as the mapping from sensor data to motor action is determined by the evolved controller program. The motor model assumes an innate constant forward velocity and limited steering. The predator preferentially targets isolated “stragglers” and so encourages aggregation. Fitness is based on the sum of all critter lifetimes.

[1]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[2]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[3]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[4]  Ulf Grenander,et al.  A stochastic nonlinear model for coordinated bird flocks , 1990 .

[5]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[6]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[7]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[8]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[9]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[10]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[11]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[12]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[13]  Daniel Thalmann,et al.  A vision-based approach to behavioural animation , 1990, Comput. Animat. Virtual Worlds.

[14]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Dave Cliff,et al.  Computational neuroethology: a provisional manifesto , 1991 .

[17]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[18]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[19]  John R. Koza,et al.  Hierarchical Genetic Algorithms Operating on Populations of Computer Programs , 1989, IJCAI.

[20]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[21]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[22]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[23]  D. Comings.  Oxford companion to animal behavior , 1988 .

[24]  Guy L. Steele,et al.  Common Lisp the Language , 1984 .

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

[26]  Dave Cliff,et al.  The computational hoverfly; a study in computational neuroethology , 1991 .

[27]  Michael Girard,et al.  Eurhythmy: Concept and process , 1990, Comput. Animat. Virtual Worlds.