Abstract
Starting from recent experimental observations of starlings and jackdaws, we propose a minimal agent-based mathematical model for bird flocks based on a system of second-order delayed stochastic differential equations with discontinuous (both in space and time) right-hand side. The model is specifically designed to reproduce self-organized spontaneous sudden changes of direction, not caused by external stimuli like predator’s attacks. The main novelty of the model is that every bird is a potential turn initiator, thus leadership is formed in a group of indistinguishable agents. We investigate some theoretical properties of the model and we show the numerical results. Biological insights are also discussed.
Similar content being viewed by others
References
Attanasi A, Cavagna A, Del Castello L, Giardina I, Grigera TS, Jelić A, Melillo S, Parisi L, Pohl O, Shen E, Viale M (2014) Information transfer and behavioural inertia in starling flocks. Nat Phys 10:691–696
Attanasi A, Cavagna A, Del Castello L, Giardina I, Jelic A, Melillo S, Parisi L, Pohl O, Shen E, Viale M (2015) Emergence of collective changes in travel direction of starling flocks from individual birds’ fluctuations. J. R. Soc. Interface 12:20150319
Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, Giardina I, Lecomte V, Orlandi A, Parisi G, Procaccini A, Viale M, Zdravkovic V (2008) Empirical investigation of starling flocks: a benchmark study in collective animal behaviour. Animal Behav 76(1):201–215
Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, Giardina I, Lecomte V, Orlandi A, Parisi G, Procaccini A, Viale M, Zdravkovic V (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proceed Natl Academy Sci 105(4):1232–1237
Benedetto D, Buttá P, Caglioti E (2020) Some aspects of the inertial spin model for flocks and related kinetic equations. Math Models Methods Appl Sci
Bernardi S, Eftimie R, Painter KJ (2021) Leadership through influence: what mechanisms allow leaders to steer a swarm? Bull Math Biol 83:69
Butail S and Porfiri M (2019) Detecting switching leadership in collective motion. Chaos: An Interdisciplinary J Nonlinear Sci 29(1):011102
Cavagna A, Cimarelli A, Giardina I, Parisi G, Santagati R, Stefanini F, Tavarone R (2010) From empirical data to inter-individual interactions: unveiling the rules of collective animal behavior. Math Models Methods Appl Sci 20:1491–1510
Cavagna A, Del Castello L, Giardina I, Grigera T, Jelic A, Melillo S, Mora T, Parisi L, Silvestri E, Viale M, Walczak AM (2015) Flocking and turning: a new model for self-organized collective motion. J Stat Phys 158:601–627
Cavagna A, Duarte Queirós SM, Giardina I, Stefanini F, and Viale M (2013) Diffusion of individual birds in starling flocks. Proc R Soc B 280:20122484
Chen D, Vicsek T, Liu X, Zhou T, Zhang H-T (2016) Switching hierarchical leadership mechanism in homing flight of pigeon flocks. EPL (Europhysics Letters) 114(6):60008
Couzin ID (2009) Collective cognition in animal groups. Trends in Cognitive Sci 13:36–43
Couzin ID, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision-making in animal groups on the move. Nature 433:513–516
Couzin ID, Krause J, James R, Ruxton GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218(1):1–11
Cristiani E, Frasca P, Piccoli B (2011) Effects of anisotropic interactions on the structure of animal groups. J Math Biol 62:569–588
Cucker F, Smale S (2007) Emergent behavior in flocks. IEEE Trans Automatic Control 52:852–862
Dong J-G, Ha S-Y, Kim D (2020) On the Cucker-Smale ensemble with \(q\)-closest neighbors under time-delayed communications. Kinet Relat Models 13(4):653–676
Eftimie R (2018) Hyperbolic and kinetic models for self-organised biological aggregations, volume 2232 of Lecture Notes in Mathematics, chapter Multi-dimensional transport equations, pages 153–193. Springer International Publishing
Filippov AF (1988) Differential equations with discontinuous righthand sides. Mathematics and its Applications, Vol. 18. Springer Netherlands
Haskovec J, Markou I (2020) Asymptotic flocking in the Cucker-Smale model with reaction-type delays in the non-oscillatory regime. Kinet Relat Models 13(4):795–813
Hemelrijk CK, Costanzo A, Hildenbrandt H, and Carere C (2019) Damping of waves of agitation in starling flocks. Behav Ecol Sociobiol 73:125/1–7
Hemelrijk CK, Hildenbrandt H (2011) Some causes of the variable shape of flocks of birds. PLoS ONE 6(8):e22479
Hildenbrandt H, Carere C, Hemelrijk CK (2010) Self-organized aerial displays of thousands of starlings: a model. Behav Ecol 21(6):1349–1359
Ling H, Mclvor GE, Westley J, van der Vaart K, Yin J, Vaughan RT, Thornton A, Ouellette NT (2019) Collective turns in jackdaw flocks: kinematics and information transfer. J R Soc Interface 16:20190450
Mwaffo V, Keshavan J, Hedrick TL, Humbert S (2018) Detecting intermittent switching leadership in coupled dynamical systems. Sci Rep 8:10338
Pomeroy H, Heppner F (1992) Structure of turning in airborne Rock Dove (Columba Livia) flocks. The Auk 109(2):256–267
Procaccini A, Orlandi A, Cavagna A, Giardina I, Zoratto F, Santucci D, Chiarotti F, Hemelrijk CK, Alleva E, Parisi G, Carere C (2011) Propagating waves in starling, Sturnus vulgaris, flocks under predation. Animal Behav 82(4):759–765
Sumpter DJT (2006) The principles of collective animal behaviour. Phil Trans R Soc B 361:5–22
Toulet S, Gautrais J, Bon R, Peruani F (2015) Imitation combined with a characteristic stimulus duration results in robust collective decision-making. PLoS ONE 10(10):e0140188
Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75:1226–1229
Vicsek T, Zafeiris A (2012) Collective motion. Phys Rep 517(3):71–140
Acknowledgements
The authors want to warmly thank Andrea Cavagna, Irene Giardina, and Giovanna Nappo for the useful discussions we had during the preparation of the manuscript.
Author information
Authors and Affiliations
Contributions
EC conceived the idea, developed the model, proved the theoretical results, wrote the numerical code, wrote the manuscript, and secured funding for the research. MM developed the model, proved the theoretical results, wrote the numerical code, carried out the numerical experiments, and wrote the manuscript. MP proved the theoretical results. LB developed the model.
Corresponding authors
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was carried out within the research project “SMARTOUR: Intelligent Platform for Tourism” (No. SCN_00166) funded by the Italian Ministry of University and Research with the Regional Development Fund of European Union (PON Research and Competitiveness 2007–2013).
The authors also acknowledge the Italian Ministry of Instruction, University and Research for supporting this research with funds coming from the project entitled Innovative numerical methods for evolutionary partial differential equations and applications (PRIN Project 2017, No. 2017KKJP4X).
EC is member of the INdAM Research group GNCS and MM is member of the INdAM Research group GNAMPA.
A Appendix
A Appendix
Here we present the proof of Proposition 1.
Proof
Let us consider the intervals
where \(k \ge 1\) integer, and \(h=T/k\). We define the following approximate solution
The functions \(\{y_k\}_k\) are uniformly bounded and equicontinuous. In fact, from A3) we get that there exists \(\varepsilon _0>0\) such that
Moreover, let \(\nu >0\) and \(t_1 \ne t_2 \) such that \(\left| t_2-t_1 \right| < \nu \). For any \(\varepsilon >0\) it holds
since \(\varphi (t) \equiv \int _{\delta }^{t} m(\tau ) d\tau \) is uniformly continuous. Since (22) and (23) hold true, Ascoli-Arzelá theorem ensures the existence of a uniformly convergent subsequence. In the following, we still denote with \(\{y_k\}_k\) that subsequence, and with y its limit. By (23), for \(h<\nu \), we get
hence \(y_k(\tau -h)\) converges to \(y(\tau )\). In the same way, \(y_k(\tau -h-\delta )\) tends to \(y(\tau )\). Caratheodory conditions A1) and A3) allow to pass to the limit under the integral in (21). Hence, the limit function y(t) satisfies the integral equation
which means that y(t) is a solution to (8).
We now prove the uniqueness of the solution to (8). Let \(y_1, y_2 : (0, \delta +T) \rightarrow \Omega \) be solutions to problem (8), and consider \(z(t)= y_1(t)-y_2(t) \). By A4) we get that for every \(t \in (0,\delta +T)\),
It follows that
We conclude that \(\displaystyle \sup _{0\le s \le t} \left| z(s)\right| \equiv 0\) for any \(t \in (\delta , \delta +T)\), hence \(y_1 \equiv y_2\). \(\square \)
Rights and permissions
About this article
Cite this article
Cristiani, E., Menci, M., Papi, M. et al. An all-leader agent-based model for turning and flocking birds. J. Math. Biol. 83, 45 (2021). https://doi.org/10.1007/s00285-021-01675-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00285-021-01675-2
Keywords
- starlings
- turning
- agent-based models
- delay differential equations
- leaders
- switching leaders
- self-organization