Skip to main content

Emergence of Collective Behavior in Evolving Populations of Flying Agents

  • Conference paper
  • First Online:
Genetic and Evolutionary Computation — GECCO 2003 (GECCO 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2723))

Included in the following conference series:

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. We describe the 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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonner, J.T.: The evolution of complexity by means of natural selection. Princeton University Press, Princeton, NJ (1988)

    Google Scholar 

  2. Eriksson, A., Lindgren, K.: Cooperation in an Unpredictable Environment. Proc. Eighth Intl. Conf. on Artificial Life. The MIT Press, Cambridge, MA (2002) 394–399.

    Google Scholar 

  3. Klein, J.: breve: a 3D Environment for the Simulation of Decentralized Systems and Artificial Life. Proc. Eighth Intl. Conf. on Artificial Life. The MIT Press, Cambridge, MA (2002) 329–334. http://www.spiderland.org/breve/breve-kleinalife2002.pdf

    Google Scholar 

  4. Krebs, J.R., Davies, N.B.: An Introduction to Behavioural Ecology. 3rd edn. Blackwell Scientific Publications LTD, Oxford London Edinburgh Boston Melbourne Paris Berlin Vienna (1981)

    Google Scholar 

  5. Maynard Smith, J., Szathmáry, E.: The origins of life. Oxford University Press (1999)

    Google Scholar 

  6. Pulliam, H.R., Caraci, T.: Living in groups: is there an optimal group size? In J.R. Krebs and N.B. Davies (eds), Behavioral Ecology: An Evolutionary Approach, 2nd edn. Blackwell Scientific Publications LTD, Oxford London Edinburgh Boston Melbourne Paris Berlin Vienna (1984) 122–147

    Google Scholar 

  7. Ray, T.S.: Is it Alive or is it GA. Proc. Fourth Intl. Conf. on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA (1991) 527–534

    Google Scholar 

  8. Reynolds, C.W.: 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) 384–392

    Google Scholar 

  9. Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 24:4 (1987) 25–34

    Article  Google Scholar 

  10. Silby, R.M.: Optimal group size is unstable. Anim. Behav. 31 (1983) 947–948

    Article  Google Scholar 

  11. Spector, L., Robinson, A.: Genetic Programming and Autoconstructive Evolution with the Push Programming Language. Genetic Programming and Evolvable Machines 3:1 (2002) 7–40

    Article  MATH  Google Scholar 

  12. Spector, L.: Adaptive Populations of Endogenously Diversifying Pushpop Organisms are Reliably Diverse. Proc. Eighth Intl. Conf. on Artificial Life. The MIT Press, Cambridge, MA (2002) 142–145

    Google Scholar 

  13. Zaera, N., Cliff, D., Bruten, J.: (Not) Evolving Collective Behaviours in Synthetic Fish. From Animals to Animats 4: Proc. Second Intl. Conf. on Simulation of Adaptive Behavior. The MIT Press, Cambridge, MA (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Spector, L., Klein, J., Perry, C., Feinstein, M. (2003). Emergence of Collective Behavior in Evolving Populations of Flying Agents. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45105-6_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45105-6_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40602-0

  • Online ISBN: 978-3-540-45105-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics