Abstract
We analyze a continuous-time model of a multi-agent system motivated by simulation studies on dynamics of decision making in animal groups in motion. Each individual moves at constant speed in the plane and adjusts its heading in response to relative headings of others in the population. The population includes two subgroups that are “informed” such that individuals in each subgroup have a preferred direction of motion. The model exhibits fast and slow time scales allowing for a reduction in the dimension of the problem. The stable solutions for the reduced model correspond to compromise by individuals with conflicting preferences. We study the global phase space for the proposed reduced model by computing equilibria and exploring stability and bifurcations.
Similar content being viewed by others
References
Biyik, E., Arcak, M.: Area aggregation and time scale modeling for sparse nonlinear networks. In: Proceedings of the 45th IEEE Conference on Decision and Control, pp. 4046–4051 (2006)
Cardy, J.L., Ostlund, S.: Random symmetry-breaking fields and the XY model. Phys. Rev. B 25, 6899–6909 (1982)
Couzin, I.D., Krause, J.: Self-organization and collective behaviour in vertebrates. Adv. Study Behav. 32, 1–75 (2003)
Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision making in animal groups on the move. Nature 434, 513–516 (2005)
Guckenheimer, J., Holmes, P.: Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. Springer, New York (1983)
Justh, E., Krishnaprasad, P.S.: Equilibria and steering laws for planar formations. Syst. Control Lett. 52(1), 25–38 (2004)
Khalil, H.K.: Nonlinear Systems, 3rd edn. Prentice Hall, New York (2002)
Krause, J., Ruxton, G.D.: Living in Groups. Oxford University Press, Oxford (2002)
Kuramoto, Y.: Chemical Oscillations, Waves, and Turbulence. Springer, Berlin (1984)
Leonard, N.E., Paley, D., Lekien, F., Sepulchre, R., Fratantoni, D., Davis, R.: Collective motion, sensor networks and ocean sampling. Proc. IEEE 95(1), 48–74 (2007)
Lindauer, M.: Communication in swarm-bees searching for a new home. Nature 179, 63–67 (1957)
Mauboussin, M.J.: More than You Know: Finding Wisdom in Unconventional Places. Columbia University Press, New York (2006)
Mirollo, R.E., Strogatz, S.H.: Jump bifurcation and hysteresis in an infinite-dimensional dynamical system of coupled spins. SIAM J. Appl. Math. 50(1), 108–124 (1990)
Moon, S.J., Nabet, B., Leonard, N.E., Levin, S.A., Kevrekidis, I.G.: Heterogeneous animal group models and their group-level alignment dynamics; an equation-free approach. J. Theor. Biol. 246, 100–112 (2007)
Poston, T., Stewart, I.: Catastrophe Theory and Its Applications. Pitman, London (1978)
Sepulchre, R., Paley, D., Leonard, N.E.: Stabilization of planar collective motion: all-to-all communication. IEEE Trans. Autom. Control 52(5), 811–824 (2007)
Sepulchre, R., Paley, D., Leonard, N.E.: Stabilization of planar collective motion with limited communication. IEEE Trans. Autom. Control 53(3), 706–719 (2008)
Strogatz, S.: Nonlinear Dynamics and Chaos. Perseus (1994)
Strogatz, S.H.: From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1–20 (2000)
Thom, R.: Structural Stability and Morphogenesis. Benjamin, New York (1972)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J.J. Collins.
B. Nabet’s and N.E. Leonard’s work is supported in part by AFOSR grant FA9550-07-1-0-0528 and ONR grants N00014-02-1-0826 and N00014-04-1-0534.
I.D. Couzin’s work was supported by the Royal Society, Balliol College and EPSRC grants GR/S04765/01 and GR/T11234/01, a Searle Scholar Award and DARPA grant HR001-05-1-0057.
S.A. Levin’s work was supported in part by DARPA grant HR0011-05-1-0057 and NSF grant EF-0434319.
Rights and permissions
About this article
Cite this article
Nabet, B., Leonard, N.E., Couzin, I.D. et al. Dynamics of Decision Making in Animal Group Motion. J Nonlinear Sci 19, 399–435 (2009). https://doi.org/10.1007/s00332-008-9038-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00332-008-9038-6
Keywords
- Decision making
- Dynamical systems
- Multi-agent systems
- Animal behavior
- Collective motion
- Coupled oscillators