Abstract
Many species of fish, bird, and insect form groups of individuals that move together, called schools, flocks, or swarms, of characteristic shape and speed. Here we study a model that traces movements of many individuals, in which each individual moves at a constant speed, and changes its movement angle in response to its neighbors within a radius of interaction. Outside of a short range of separation (or repulsion), each individual changes moving direction to achieve a similar moving direction as its neighbors (alignment) and to move toward them (cohesion). Between each pair of individuals within an interaction range, both alignment and cohesion are at work simultaneously (multiple forces model). This is different from many other models for animal group formation in which only one of the two forces is at work (single force model), different forces operating in different zones of between-individual distance. Depending on the relative strength of alignment and cohesion, our model produces groups of two distinct patterns: marches and circles. We showed the phase diagram of group patterns depending on the relative strength of alignment and cohesion. As the strength of alignment relative to cohesion increases, the shapes of groups change gradually in the following order: (1) circles, (2) mixture of circles and marches, (3) short marches, (4) long marches, (5) wide marches. We derived a formula for the spatial size of circles, which explains that the radius of circles does not change with the number of individuals, but it increases with moving speed and decreases with the sensitivity of moving direction to neighbors.
Similar content being viewed by others
References
Aoki I (1982) A simulation study on the schooling mechanism in fish. Bull Jpn Soc Sci Fish 48:1081–1088
Bonabeau E, Theraulaz G, Deneubourg JL, Aron S, Camazine S (1997) Self-organization in social insects. Trends Ecol Evol 12:188–193
Breder CM (1954) Equations descriptive of fish schools and other animal aggregations. Ecology 35:361–370
Buhl J, Sumpter DJT, Couzin ID, Hale JJ, Despland E, Miller ER, Simpson SJ (2006) From disorder to order in marching locusts. Science 312:1402–1406
Burstedde C, Klauck K, Schadschneider A, Zittartz J (2001) Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys A 295:507–525
Cao YU, Fukunaga AS, Kahng AB (1997) Cooperative mobile robotics: antecedents and directions. Auton Robots 4:7–27
Couzin ID, Krause J (2003) Self-organization and collective behavior in vertebrates. In: Slater PJB, Rosenblatt JS, Snowdon CT, Roper TJ (eds) Advances in the study of behavior, vol 32, pp 1–75
Couzin ID, Krause J, James R, Ruxton GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218:1–11
Couzin ID, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision-making in animal groups on the move. Nature 433:513–516
Czirok A, Stanley HE, Vicsek T (1997) Spontaneously ordered motion of self-propelled particles. J Phys A-Math Gen 30:1375–1385
Czirok A, Vicsek M, Vicsek T (1999) Collective motion of organisms in three dimensions. Phys A-Stat Mech Appl 264:299–304
Dorigo M, Bonabeau E, Theraulaz G (2000) Ant algorithms and stigmergy. FuturE Gen Comput Syst Int J Esci 16:851–871
Faria JJ, Dyer JRG, Clement RO, Couzin ID, Holt N, Ward AJW, Waters D, Krause J (2010) A novel method for investigating the collective behaviour of fish: introducing “Robofish”. Behav Ecol Sociobiol 64:1211–1218
Freon P, Gerlotto F, Soria M (1992) Changes in school structure according to external stimuli: description and influence on acoustic assessment. Fish Res 15:45–66
Gregoire G, Chate H (2004) Onset of collective and cohesive motion. Phys Rev Lett 92:4
Grünbaum D, Okubo A (1994) Modelling social animal aggregations. In: Levin S (ed) Frontiers in mathematical biology. Springer, Berlin, Heidelberg, pp 296–325
Gueron S, Levin SA (1995) The dynamics of group formation. Math Biosci 128:243–264
Gueron S, Levin SA, Rubenstein DI (1996) The dynamics of herds: from individuals to aggregations. J Theor Biol 182:85–98
Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev E 51:4282–4286
Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Nature 407:487–490
Helbing D, Buzna L, Johansson A, Werner T (2005) Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions. Transp Sci 39:1–24
Hemelrijk CK, Hildenbrandt H (2008) Self-organized shape and frontal density of fish schools. Ethology 114:245–254
Hemelrijk CK, Hildenbrandt H (2011) Some causes of the variable shape of flocks of birds. PLoS One 6:13
Hemelrijk CK, Hildenbrandt H (2012) Schools of fish and flocks of birds: their shape and internal structure by self-organization. Interface Focus 2:726–737
Hemelrijk CK, Kunz H (2005) Density distribution and size sorting in fish schools: an individual-based model. Behav Ecol 16:178–187
Hemelrijk CK, Hildenbrandt H, Reinders J, Stamhuis EJ (2010) Emergence of oblong school shape: models and empirical data of fish. Ethology 116:1099–1112
Hildenbrandt H, Carere C, Hemelrijk CK (2010) Self-organized aerial displays of thousands of starlings: a model. Behav Ecol 21:1349–1359
Huth A, Wissel C (1992) The simulation of the movement of fish schools. J Theor Biol 156:365–385
Huth A, Wissel C (1994) The simulation of fish schools in comparison with experimental data. Ecol Model 75:135–146
Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48:988–1001
Katz Y, Tunstrom K, Ioannou CC, Huepe C, Couzin ID (2011) Inferring the structure and dynamics of interactions in schooling fish. Proc Natl Acad Sci USA 108:18720–18725
Kunz H, Hemelrijk CK (2003) Artificial fish schools: collective effects of school size, body size, and body form. Artif Life 9:237–253
Kunz H, Hemelrijk CK (2012) Simulations of the social organization of large schools of fish whose perception is obstructed. Appl Anim Behav Sci 138:142–151
Li YX, Lukeman R, Edelstein-Keshet L (2008) Minimal mechanisms for school formation in self-propelled particles. Phys D-Nonlinear Phenom 237:699–720
Lukeman R, Li YX, Edelstein-Keshet L (2009) A conceptual model for milling formations in biological aggregates. Bull Math Biol 71:352–382
Mirabet V, Auger P, Lett C (2007) Spatial structures in simulations of animal grouping. Ecol Model 201:468–476
Niwa HS (1994) Self-organizing dynamic model of fish schooling. J Theor Biol 171:123–136
Niwa HS (1996) Newtonian dynamical approach to fish schooling. J Theor Biol 181:47–63
Okubo A (1986) Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. Adv Biophys 22:1–94
Parrish JK, Viscido SV, Grunbaum D (2002) Self-organized fish schools: an examination of emergent properties. Biol Bull 202:296–305
Partridge BL, Pitcher TJ (1980) The sensory basis of fish schools: relative roles of lateral line and vision. J Comput Physiol 135:315–325
Reuter H, Breckling B (1994) Selforganization of fish schools: an object-oriented model. Ecol Model 75:147–159
Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. SIGGRAPH Comput Graph 21:25–34
Romey WL (1996) Individual differences make a difference in the trajectories of simulated schools of fish. Ecol Model 92:65–77
Sakai S (1973) A model for group structure and its behavior. Biophys Jpn 13:82–90
Shaw E (1978) Schooling fishes. Am Sci 66:166–175
Shimoyama N, Sugawara K, Mizuguchi T, Yoshinori H, Masaki S (1996) Collective motion in a system of motile elements. Phys Rev Lett 76:3870–3873
Strombom D (2011) Collective motion from local attraction. J Theor Biol 283:145–151
Sumpter DJT (2006) The principles of collective animal behaviour. Philos Trans R Soc B-Biol Sci 361:5–22
Tu X, Terzopoulos D (1994) Artificial fishes: physics, locomotion, perception, behavior. In: Proceedings of the 21st annual conference on computer graphics and interactive techniques, pp 43–50
Tunstrom K, Katz Y, Ioannou CC, Huepe C, Lutz MJ, Couzin ID (2013) Collective states, multistability and transitional behavior in schooling fish. PLoS Comput Biol 9:11
Vicsek T, Zafeiris A (2012) Collective motion. Phys Rep-Rev Sect Phys Lett 517:71–140
Vicsek T, Czirok A, Benjacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75:1226–1229
Acknowledgments
This work was supported by Japan Society for the Promotion of Science Pre-doctoral Fellowship and a Grant-in-Aid for JSPS Fellows 15J02857 to Y. K., and another Grant-in-Aid for Basic Scientific Research (B) 15H004423 to Y. I. We would like to thank the following people for their useful comments: Atsushi Yamauchi, Hiro-Sato Niwa and Masayuki Nakamura.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kubo, Y., Iwasa, Y. Phase diagram of a multiple forces model for animal group formation: marches versus circles determined by the relative strength of alignment and cohesion. Popul Ecol 58, 357–370 (2016). https://doi.org/10.1007/s10144-016-0544-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10144-016-0544-3