Evolving Dynamical Neural Networks for Adaptive Behavior

We would like the behavior of the artificial agents that we construct to be as well-adapted to their environments as natural animals are to theirs. Unfortunately, designing controllers with these properties is a very difficult task. In this article, we demonstrate that continuous-time recurrent neural networks are a viable mechanism for adaptive agent control and that the genetic algorithm can be used to evolve effective neural controllers. A significant advantage of this approach is that one need specify only a measure of an agent's overall performance rather than the precise motor output trajectories by which it is achieved. By manipulating the performance evaluation, one can place selective pressure on the development of controllers with desired properties. Several novel controllers have been evolved, including a chemotaxis controller that switches between different strategies depending on environmental conditions, and a locomotion controller that takes advantage of sensory feedback if available but that can operate in its absence if necessary.

[1]  C. R. Fourtner,et al.  NERVOUS CONTROL OF WALKING IN THE COCKROACH , 1973 .

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

[3]  K. Pearson The control of walking. , 1976, Scientific American.

[4]  F. Delcomyn Neural basis of rhythmic behavior in animals. , 1980, Science.

[5]  D. McFarland The Oxford companion to animal behavior , 1981 .

[6]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[7]  J. Hopfield Neurons withgraded response havecollective computational properties likethoseoftwo-state neurons , 1984 .

[8]  Stewart W. Wilson Knowledge Growth in an Artificial Animal , 1985, ICGA.

[9]  D. Graham Pattern and Control of Walking in Insects , 1985 .

[10]  M. Rizki,et al.  Computing the theory of evolution , 1986 .

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

[12]  Terry Winograd,et al.  Understanding computers and cognition , 1986 .

[13]  Michael Travers,et al.  Animal Construction Kits , 1987, ALIFE.

[14]  A. Selverston,et al.  The Crustacean Stomatogastric System , 1987, Springer Berlin Heidelberg.

[15]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[16]  David Chapman,et al.  Pengi: An Implementation of a Theory of Activity , 1987, AAAI.

[17]  James A. Anderson,et al.  Neurocomputing: Foundations of Research , 1988 .

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

[19]  Leon Sterling,et al.  Heterogeneous Neural Networks for Adaptive Behavior in Dynamic Environments , 1988, NIPS.

[20]  J. David Schaffer,et al.  Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms , 1988, ML.

[21]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[22]  Barak A. Pearlmutter Learning State Space Trajectories in Recurrent Neural Networks , 1989, Neural Computation.

[23]  Tariq Samad,et al.  Towards the Genetic Synthesisof Neural Networks , 1989, ICGA.

[24]  Pattie Maes,et al.  The Dynamics of Action Selection , 1989, IJCAI.

[25]  L. Darrell Whitley,et al.  Optimizing Neural Networks Using FasterMore Accurate Genetic Search , 1989, ICGA.

[26]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[27]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[28]  Rodney A. Brooks,et al.  Learning to Coordinate Behaviors , 1990, AAAI.

[29]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[30]  R. Beer,et al.  Intelligence as Adaptive Behavior: An Experiment in Computational Neuroethology , 1990 .

[31]  Richard K. Belew,et al.  Evolving networks: using the genetic algorithm with connectionist learning , 1990 .

[32]  Barak A. Pearlmutter Dynamic recurrent neural networks , 1990 .

[33]  Hugo de Garis,et al.  Genetic Programming , 1990, ML.

[34]  Alexis P. Wieland,et al.  Evolving Controls for Unstable Systems , 1991 .

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

[36]  David R. Jefferson,et al.  Representations for artificial organisms , 1991 .

[37]  Charles E. Taylor,et al.  Artificial Life II , 1991 .

[38]  D. Cliff From animals to animats , 1994, Nature.