Evolving cooperative pheromone usage in digital organisms

The use of chemicals to communicate among organisms has enabled countless species, from microorganisms, to colonies of insects, to mammals, to survive and flourish in their respective environments. Ants, arguably nature's most successful exploiters of this behavior, have evolved the use of pheromones to communicate in a wide range of situations, including mating, colony recognition, territory marking, and recruitment to new nest sites and food sources. We examine the evolution of the use of pheromones to aid in the location of, and migration to, a target area by groups of digital organisms. In an initial set of experiments, these organisms evolved efficient patterns of exploration that obviated the need for pheromones. When evolved in a more adverse environment, organisms again evolved effective search strategies, but also evolved the use of pheromones to enable the task to be completed by group members more quickly and with fewer movements. We also show that evolved organisms are more robust and better able to react to a change in the environment than a handbuilt solution. This work demonstrates the complexities that exist in the evolution of pheromone-enabled cooperation and provides insight into the behaviors executed by seemingly simple organisms in nature.

[1]  H. Van Dyke Parunak,et al.  Evolving adaptive pheromone path planning mechanisms , 2002, AAMAS '02.

[2]  David B. Knoester,et al.  Harnessing Digital Evolution , 2008, Computer.

[3]  Charles Ofria,et al.  Avida , 2004, Artificial Life.

[4]  L. Buck,et al.  The Molecular Architecture of Odor and Pheromone Sensing in Mammals , 2000, Cell.

[5]  D. Floreano,et al.  Evolutionary Conditions for the Emergence of Communication in Robots , 2007, Current Biology.

[6]  A. Rooney,et al.  Evolution of moth sex pheromones via ancestral genes , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[8]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Charles Ofria,et al.  Evolution of an Adaptive Sleep Response in Digital Organisms , 2007, ECAL.

[10]  R. Zimmer,et al.  Chemical signaling processes in the marine environment. , 2000, The Biological bulletin.

[11]  R. Matthews,et al.  Ants. , 1898, Science.

[12]  Sean Luke,et al.  Learning Ant Foraging Behaviors , 2004 .

[13]  Charles Ofria,et al.  On the evolution of motility and intelligent tactic response , 2008, GECCO '08.

[14]  E. J. Collins,et al.  The hidden cost of information in collective foraging , 2005, Proceedings of the Royal Society B: Biological Sciences.

[15]  Lars Chittka,et al.  Chemical compounds of the foraging recruitment pheromone in bumblebees , 2005, Naturwissenschaften.

[16]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[17]  P. Karlson,et al.  ‘Pheromones’: a New Term for a Class of Biologically Active Substances , 1959, Nature.

[18]  H. Eisthen Why Are Olfactory Systems of Different Animals So Similar? , 2002, Brain, Behavior and Evolution.

[19]  Richard D Emes,et al.  Evolution and comparative genomics of odorant- and pheromone-associated genes in rodents. , 2004, Genome research.

[20]  E. Wilson,et al.  Eusociality: origin and consequences. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  David B. Knoester,et al.  Cooperative network construction using digital germlines , 2008, GECCO '08.

[22]  Philip K. McKinley,et al.  Evolution of Adaptive Population Control in Multi-agent Systems , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[23]  David B. Knoester,et al.  Directed Evolution of Communication and Cooperation in Digital Organisms , 2007, ECAL.

[24]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[25]  D. Sumpter,et al.  From nonlinearity to optimality: pheromone trail foraging by ants , 2003, Animal Behaviour.

[26]  D. Wilson,et al.  Altruism And Organism: Disentangling The Themes Of Multilevel Selection Theory , 1997, The American Naturalist.

[27]  Robert J. Collins,et al.  AntFarm: Towards Simulated Evolution , 2007 .

[28]  A. Rooney,et al.  Molecular genetics and evolution of pheromone biosynthesis in Lepidoptera , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[30]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[31]  Eamonn B. Mallon,et al.  Individual and collective decision-making during nest site selection by the ant Leptothorax albipennis , 2001, Behavioral Ecology and Sociobiology.

[32]  D. Chivers,et al.  The Evolution of Chemical Alarm Signals: Attracting Predators Benefits Alarm Signal Senders , 1996, The American Naturalist.

[33]  Bonnie L Bassler,et al.  Small Talk Cell-to-Cell Communication in Bacteria , 2002, Cell.

[34]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[35]  M. Elgar,et al.  The evolution of pheromone diversity. , 2008, Trends in ecology & evolution.

[36]  F. Matsumura,et al.  Isolation and Identification of Termite Trail-following Pheromone , 1968, Nature.