Environmental Effects on Minimal Behaviors in the Minimat World

The structure of an environment affects the behaviors of the organisms that have evolved in it. How is that structure to be described, and how can its behavioral consequences be explained and predicted? We aim to establish initial answers to these questions by simulating the evolution of very simple organisms in simple environments with different structures. Our artificial creatures, called "minimats, "have neither sensors nor memory and behave solely by picking amongst the actions of moving, eating, reproducing, and sitting, according to an inherited probability distribution. Our simulated environments contain only food (and multiple minimats) and are structured in terms of their spatial and temporal food density and the patchiness with which the food appears. Changes in these environmental parameters affect the evolved behaviors of minimats in different ways, and all three parameters are of importance in describing the minimat world. One of the most useful behavioral strategies that evolves is "looping" movement, which allows minimats-despite their lack of internal state—to match their behavior to the temporal (and spatial) structure of their environment. Ultimately we find that minimats construct their own environments through their individual behaviors, making the study of the impact of global environment structure on individual behavior much more complex.

[1]  John R. Koza,et al.  Genetic evolution and co-evolution of computer programs , 1991 .

[2]  D. Signorini,et al.  Neural networks , 1995, The Lancet.

[3]  Peter M. Todd,et al.  Exploring adaptive agency II: simulating the evolution of associative learning , 1991 .

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

[5]  Nuno R. Gracias,et al.  Gaia: An Artificial Life Environment for Ecological Systems Simulation-Artificial Life V: pp , 1997 .

[6]  L. Yaeger Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or PolyWorld: Life in a New Context , 1997 .

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

[8]  Domenico Parisi,et al.  Preadaptation in Populations of Neural Networks Evolving in a Changing Environment , 1995, Artificial Life.

[9]  D. Parisi,et al.  Preadaptation in populations of neural networks evolving in a changing environment , 1995 .

[10]  Stewart W. Wilson,et al.  The blind breeding the blind: adaptive behavior without looking , 1994 .

[11]  Filippo Menczer,et al.  From Complex Environments to Complex Behaviors , 1996, Adapt. Behav..

[12]  Dario Floreano,et al.  From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior , 2000, Journal of Cognitive Neuroscience.

[13]  Maja J. Matarić,et al.  Human Simulation of Adaptive Behavior: Interactive studies of pursuit, evasion, courtship, fighting, and play , 1996 .

[14]  Dario Floreano,et al.  Patterns of Interactions in Shared Environments , 1993 .

[15]  Dave Cliff,et al.  Adding Temporary Memory to ZCS , 1994, Adapt. Behav..

[16]  Simulating Invasions in a Spatially Structured Ecosystem , 1996 .

[17]  Domenico Parisi,et al.  Neural networks with motivational units , 1993 .

[18]  David H. Ackley,et al.  Interactions between learning and evolution , 1991 .

[19]  Dario Floreano Emergence of nest-based foraging strategies in ecosystems of neural networks , 1993 .

[20]  Peter M. Todd,et al.  Exploring Adaptive Agency III: Simulating the Evolution of Habituation and Sensitization , 1990, PPSN.

[21]  Filippo Menczer,et al.  Latent energy environments , 1996 .

[22]  H. Hendriks-Jansen Catching Ourselves in the Act: Situated Activity, Interactive Emergence, Evolution, and Human Thought , 1996 .

[23]  Peter Godfrey-Smith,et al.  Précis of Complexity and the Function of Mind in Nature , 1996, Adapt. Behav..

[24]  Stewart W. Wilson ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[25]  Filippo Menczer,et al.  EVOLVING SENSORS IN ENVIRONMENTS OF CONTROLLED COMPLEXITY , 1994 .

[26]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[27]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[29]  Mark A. Bedau,et al.  The Extent to Which Organisms Construct Their Environments , 1996, Adapt. Behav..

[30]  Tim Smithers,et al.  On why better robots make it harder , 1994 .

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

[32]  Inman Harvey,et al.  Explorations in Evolutionary Robotics , 1993, Adapt. Behav..

[33]  Dave Cliff,et al.  Adding "Foveal Vision" to Wilson's Animat , 1993, Adapt. Behav..

[35]  P Bourgine,et al.  Towards a Practice of Autonomous Systems , 1992 .

[36]  Christopher G. Langton,et al.  Artificial life V : proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems , 1996 .

[37]  Martin Zwick,et al.  Dependence of Adaptability on Environmental Structure in a Simple Evolutionary Model , 1996, Adapt. Behav..

[38]  David H. Ackley,et al.  Altruism in the evolution of communication , 1994 .

[39]  Randall D. Beer,et al.  Sequential Behavior and Learning in Evolved Dynamical Neural Networks , 1994, Adapt. Behav..

[40]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

[41]  David Kirsh,et al.  Adapting the Environment Instead of Oneself , 2022 .

[42]  John J. Grefenstette Proceedings of the First International Conference on Genetic Algorithms and their Applications, July 24-26, 1985, at the Carnegie-Mellon University, Pittsburgh, PA , 1988 .

[43]  David R. Jefferson,et al.  RAM: Artificial Life for the Exploration of Complex Biological Systems , 1987, IEEE Symposium on Artificial Life.

[44]  Stanley J. Rosenschein,et al.  From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior , 1996 .

[45]  Pattie Maes,et al.  Modeling Adaptive Autonomous Agents , 1993, Artificial Life.

[46]  G. M. Werner Evolution of Communication in Artificial Organisms, Artifial Life II , 1991 .

[47]  Stewart W. Wilson,et al.  Environment structure and adaptive behavior from the ground up , 1993 .

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

[49]  Michael L. Littman,et al.  Memoryless policies: theoretical limitations and practical results , 1994 .

[50]  Isamu Kajitani,et al.  Egrets of a Feather Flock Together , 1994, Artificial Life.

[51]  Matthew T. Mason Kicking the Sensing Habit , 1993, AI Mag..

[52]  Gregg Hartvigsen,et al.  Plant-Herbivore Coevolution in a Spatially and Genetically Explicit Model , 1995, Artificial Life.

[53]  M. Barbour,et al.  Terrestrial Plant Ecology , 1981 .

[54]  Michael A. Arbib,et al.  Schemas for prey-catching in frog and toad , 1991 .

[55]  M. Bedau Measurement of Evolutionary Activity, Teleology, and Life , 1996 .

[56]  Michael L. Littman,et al.  An optimization-based categorization of reinforcement learning environments , 1993 .

[57]  W. J. Bell Searching Behaviour: The Behavioural Ecology of Finding Resources , 1991 .