Skip to main content
Log in

Emergence of Collective Behavior in Evolving Populations of Flying Agents

  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

We demonstrate the emergence of collective behavior in two evolutionary computation systems, one an evolutionary extension of a classic (highly constrained) flocking algorithm and the other a relatively un-constrained system in which the behavior of agents is governed by evolved computer programs. The first system demonstrates the evolution of a form of multicellular organization, while the second demonstrates the evolution of a form of altruistic food sharing. In this article we describe both systems in detail, document the emergence of collective behavior, and argue that these systems present new opportunities for the study of group dynamics in an evolutionary context. We also provide a brief overview of the breve simulation environment in which the systems were produced, and of breve’s facilities for the rapid, exploratory development of visualization strategies for artificial life.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. T. Bonner, The Evolution of Complexity by Means of Natural Selection, Princeton University Press: Princeton, NJ, 1988.

    Google Scholar 

  2. A. Eriksson and K. Lindgren, “Cooperation in an unpredictable environment,” in Proc. Eighth Intl. Conf. on Artificial Life, The MIT Press: Cambridge, MA, 2002, pp. 394–399.

    Google Scholar 

  3. J. H. Holland, Hidden Order: How Adaptation Builds Complexity, Perseus Publishing, 1996.

  4. J. Klein, “breve: A 3D environment for the simulation of decentralized systems and artificial life,” in Proc. Eighth Intl. Conf. on Artificial Life, The MIT Press: Cambridge, MA, 2002, pp. 329–334. http://www.spiderland.org/breve/breve.pdf

    Google Scholar 

  5. J. R. Krebs and N. B. Davies, An Introduction to Behavioural Ecology, 3rd edition, Blackwell Scientific Publications Ltd.: Oxford, 1981.

    Google Scholar 

  6. J. Maynard Smith and E. Szathmáry, The Origins of Life, Oxford University Press: Oxford, 1999.

    Google Scholar 

  7. H. R. Pulliam and T. Caraci, “Living in groups: Is there an optimal group size?” in Behavioral Ecology: An Evolutionary Approach, 2nd edition, J. R. Krebs and N. B. Davies (Eds.), Blackwell Scientific Publications Ltd.: Oxford, 1984, pp. 122–147.

    Google Scholar 

  8. T. S. Ray, “Is it alive or is it GA?,” in Proc. Fourth Intl. Conf. on Genetic Algorithms, Morgan Kaufmann: San Mateo, CA, 1991, pp. 527–534.

    Google Scholar 

  9. M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds, The MIT Press: Cambridge, MA, 1997.

    Google Scholar 

  10. C. W. Reynolds, “An evolved, vision-based behavioral model of coordinated group motion,” in From Animals to Animats 2: Proc. Second Intl. Conf. on Simulation of Adaptive Behavior, The MIT Press: Cambridge, MA, 1993, pp. 384–392.

    Google Scholar 

  11. C. W. Reynolds, “Flocks, herds, and schools: A distributed behavioral model,” Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987.

    MathSciNet  Google Scholar 

  12. R. L. Riolo, M. D. Cohen, and R. Axelrod, “Evolution of cooperation without reciprocity,” Nature, vol. 414, pp. 441–443, 2001.

    Article  Google Scholar 

  13. R. M. Silby, “Optimal group size is unstable,” Anim. Behav., vol. 31, pp. 947–948, 1983.

    Article  Google Scholar 

  14. L. Spector and A. Robinson, “Genetic programming and autoconstructive evolution with the push programming language,” Genetic Programming and Evolvable Machines, vol. 3, no. 1, pp. 7–40, 2002.

    Article  MATH  Google Scholar 

  15. L. Spector, “Adaptive populations of endogenously diversifying pushpop organisms are reliably diverse,” in Proc. Eighth Intl. Conf. on Artificial Life, The MIT Press: Cambridge, MA, 2002, pp. 142–145.

    Google Scholar 

  16. N. Zaera, D. Cliff, and J. Bruten, “(Not) Evolving collective behaviours in synthetic fish,” in From Animals to Animats 4: Proc. Second Intl. Conf. on Simulation of Adaptive Behavior, The MIT Press: Cambridge, MA, 1996, pp. 635–644.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Spector, L., Klein, J., Perry, C. et al. Emergence of Collective Behavior in Evolving Populations of Flying Agents. Genet Program Evolvable Mach 6, 111–125 (2005). https://doi.org/10.1007/s10710-005-7620-3

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-005-7620-3

Keywords

Navigation