Skip to main content
Log in

An all-leader agent-based model for turning and flocking birds

  • Published:
Journal of Mathematical Biology Aims and scope Submit manuscript

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.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Couzin ID (2009) Collective cognition in animal groups. Trends in Cognitive Sci 13:36–43

    Article  Google Scholar 

  • Couzin ID, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision-making in animal groups on the move. Nature 433:513–516

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Cristiani E, Frasca P, Piccoli B (2011) Effects of anisotropic interactions on the structure of animal groups. J Math Biol 62:569–588

    Article  MathSciNet  Google Scholar 

  • Cucker F, Smale S (2007) Emergent behavior in flocks. IEEE Trans Automatic Control 52:852–862

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Mwaffo V, Keshavan J, Hedrick TL, Humbert S (2018) Detecting intermittent switching leadership in coupled dynamical systems. Sci Rep 8:10338

    Article  Google Scholar 

  • Pomeroy H, Heppner F (1992) Structure of turning in airborne Rock Dove (Columba Livia) flocks. The Auk 109(2):256–267

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sumpter DJT (2006) The principles of collective animal behaviour. Phil Trans R Soc B 361:5–22

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Vicsek T, Zafeiris A (2012) Collective motion. Phys Rep 517(3):71–140

    Article  Google Scholar 

Download references

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

Authors

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

Correspondence to Emiliano Cristiani or Marta Menci.

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

$$\begin{aligned} \delta +ih \le t \le \delta + \left( i+1\right) h, \qquad \forall \ i=0,...,k-1 \end{aligned}$$
(20)

where \(k \ge 1\) integer, and \(h=T/k\). We define the following approximate solution

$$\begin{aligned} \left\{ \begin{array}{ll} y_k(t)= \phi _{0} + \displaystyle \int _{\delta }^{t} f\left( \tau , y_k(\tau -h), y_k(\tau -h-\delta ) \right) \, d\tau , &{} \quad \delta< t <\delta + T, \\ y_k(t) \equiv \phi _{0}, &{} \quad t \in [-\delta ,\delta ]. \end{array} \right. \end{aligned}$$
(21)

The functions \(\{y_k\}_k\) are uniformly bounded and equicontinuous. In fact, from A3) we get that there exists \(\varepsilon _0>0\) such that

$$\begin{aligned} \left| y_k(t)- \phi _{0} \right| \le \displaystyle \int _{\delta }^{t} m(\tau ) d\tau < \varepsilon _0. \end{aligned}$$
(22)

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

$$\begin{aligned} \left| y_k(t_1)- y_k(t_2) \right| \le \displaystyle \left| \int _{t_1}^{t_2} m(\tau ) d\tau \right| = \left| \varphi (t_2)-\varphi (t_1)\right| < \varepsilon , \end{aligned}$$
(23)

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

$$\begin{aligned} \left| y_k(\tau -h)- y(\tau ) \right| \le \left| y_k(\tau -h)- y_k(\tau ) \right| + \left| y_k(\tau )- y(\tau ) \right| < \varepsilon , \end{aligned}$$
(24)

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

$$\begin{aligned} y(t)=\phi _0+ \displaystyle \int _{\delta }^{t} f\left( \tau , y(\tau -h), y(\tau -h-\delta ) \right) \, d\tau , \end{aligned}$$
(25)

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)\),

$$\begin{aligned} \left| z(t) \right| \le \displaystyle \int _{\delta }^{t} l(\tau )\left( \left| z(\tau )\right| + \left| z(\tau -\delta )\right| \right) d\tau \le 2 \displaystyle \int _{\delta }^{t} l(\tau ) \sup _{0\le s \le \tau } \left| z(s)\right| d\tau . \end{aligned}$$
(26)

It follows that

$$\begin{aligned} \sup _{0\le s \le t} \left| z(s)\right| \le 2 \displaystyle \int _{\delta }^{t} l(\tau ) \sup _{0\le s \le \tau } \left| z(s)\right| d\tau . \end{aligned}$$
(27)

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00285-021-01675-2

Keywords

Mathematics Subject Classification

Navigation