Flocking dynamics and mean-field limit in the Cucker–Smale-type model with topological interactions

Abstract We introduce a Cucker–Smale-type model for flocking, where the strength of interaction between two agents depends on their relative separation (called “topological distance” in previous works), which is the number of intermediate individuals separating them. This makes the model scale-free and is motivated by recent extensive observations of starling flocks, suggesting that the interaction ruling animal collective behavior depends on topological rather than the metric distance. We study the conditions leading to asymptotic flocking in the topological model, defined as the convergence of the agents’ velocities to a common vector. The shift from metric to topological interactions requires development of new analytical methods, taking into account the graph-theoretical nature of the problem. Moreover, we provide a rigorous derivation of the mean-field limit of large populations, recovering kinetic and hydrodynamic descriptions. In particular, we introduce the novel concept of relative separation in continuum descriptions, which is applicable to a broad variety of models of collective behavior. As an example, we shortly discuss a topological modification of the attraction–repulsion model and illustrate with numerical simulations that the modified model produces interesting new pattern dynamics.

[1]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.

[2]  Eitan Tadmor,et al.  A New Model for Self-organized Dynamics and Its Flocking Behavior , 2011, 1102.5575.

[3]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[4]  R. R. Krausz Living in Groups , 2013 .

[5]  E. Tadmor,et al.  From particle to kinetic and hydrodynamic descriptions of flocking , 2008, 0806.2182.

[6]  T. Pitcher Behaviour of Teleost Fishes , 1986 .

[7]  Daniel W Franks,et al.  Limited interactions in flocks: relating model simulations to empirical data , 2011, Journal of The Royal Society Interface.

[8]  Massimo Fornasier,et al.  Particle, kinetic, and hydrodynamic models of swarming , 2010 .

[9]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[10]  Jos'e A. Carrillo,et al.  A well-posedness theory in measures for some kinetic models of collective motion , 2009, 0907.3901.

[11]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[12]  H. Chaté,et al.  Relevance of metric-free interactions in flocking phenomena. , 2010, Physical review letters.

[13]  François Golse,et al.  The mean-field limit for the dynamics of large particle systems , 2003 .

[14]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[15]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[16]  Lorenzo Pareschi,et al.  Modeling of self-organized systems interacting with a few individuals: From microscopic to macroscopic dynamics , 2012, Appl. Math. Lett..

[17]  Antoine Mellet,et al.  Existence of Weak Solutions to Kinetic Flocking Models , 2012, SIAM J. Math. Anal..

[18]  Seung-Yeal Ha,et al.  A simple proof of the Cucker-Smale flocking dynamics and mean-field limit , 2009 .

[19]  J. Carrillo,et al.  Double milling in self-propelled swarms from kinetic theory , 2009 .

[20]  S. Smale,et al.  On the mathematics of emergence , 2007 .

[21]  J. T. Emlen Flocking Behavior in Birds , 1952 .

[22]  Seung-Yeal Ha,et al.  Emergence of time-asymptotic flocking in a stochastic Cucker-Smale system , 2009 .

[23]  Jesús Rosado,et al.  Asymptotic Flocking Dynamics for the Kinetic Cucker-Smale Model , 2010, SIAM J. Math. Anal..

[24]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.