Environment structure and adaptive behavior from the ground up

We describe a framework for exploring the evolution of adaptive behaviors in response to different physical environment structures. We focus here on the evolving behavior-generating mechanisms of individual creatures, and briefly mention some approaches to characterizing different environments in which various behaviors may prove adaptive. The environments are described initially as simple two-dimensional grids containing food arranged in some layout. The creatures in these worlds can have evolved sensors, internal states, and actions and action-triggering conditions. By allowing all three of these components to evolve, rather than prespecifying any of them, we can explore a wide range of behavior types, including “blind” and memoryless behaviors. Our system is simple and well-defined enough to allow complete specification of the range of possible actiontypes (including moving, eating, and reproducing) and their effects on the energy levels of the creature and the environment (the bioenergetics of the world). Useful and meaningful ways of characterizing the structures of environments in which different behaviors will emerge remain to be developed.

[1]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[2]  Howard H. Pattee,et al.  Simulations, Realizations, and Theories of Life , 1987, ALIFE.

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

[4]  Jean-Arcady Meyer,et al.  From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior (Complex Adaptive Systems) , 1990 .

[5]  Peter M. Todd,et al.  On the Sympatric Origin of Species: Mercurial Mating in the Quicksilver Model , 1991, ICGA.

[6]  P. Cariani,et al.  Adaptive connection to the world through self-organizing sensors and effectors , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[7]  Robert Elliott Smith Default hierarchy formation and memory exploitation in learning classifier systems , 1991 .

[8]  Michael G. Dyer,et al.  Evolution of herding behavior in artificial animals , 1993 .

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

[10]  Randall D. Beer,et al.  A qualitative dynamical analysis of evolved locomotion controllers , 1993 .

[11]  P. Todd,et al.  Exploring Adaptive Agency I: Theory and Methods for Simulating the Evolution of Learning , 1991 .

[12]  Robert E. Schapire,et al.  A new approach to unsupervised learning in deterministic environments , 1990 .

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

[14]  Stewart W. Wilson The animat path to AI , 1991 .