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.
Similar content being viewed by others
References
J. T. Bonner, The Evolution of Complexity by Means of Natural Selection, Princeton University Press: Princeton, NJ, 1988.
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.
J. H. Holland, Hidden Order: How Adaptation Builds Complexity, Perseus Publishing, 1996.
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
J. R. Krebs and N. B. Davies, An Introduction to Behavioural Ecology, 3rd edition, Blackwell Scientific Publications Ltd.: Oxford, 1981.
J. Maynard Smith and E. Szathmáry, The Origins of Life, Oxford University Press: Oxford, 1999.
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.
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.
M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds, The MIT Press: Cambridge, MA, 1997.
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.
C. W. Reynolds, “Flocks, herds, and schools: A distributed behavioral model,” Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987.
R. L. Riolo, M. D. Cohen, and R. Axelrod, “Evolution of cooperation without reciprocity,” Nature, vol. 414, pp. 441–443, 2001.
R. M. Silby, “Optimal group size is unstable,” Anim. Behav., vol. 31, pp. 947–948, 1983.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10710-005-7620-3