Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study

Numerical models indicate that collective animal behavior may emerge from simple local rules of interaction among the individuals. However, very little is known about the nature of such interaction, so that models and theories mostly rely on aprioristic assumptions. By reconstructing the three-dimensional positions of individual birds in airborne flocks of a few thousand members, we show that the interaction does not depend on the metric distance, as most current models and theories assume, but rather on the topological distance. In fact, we discovered that each bird interacts on average with a fixed number of neighbors (six to seven), rather than with all neighbors within a fixed metric distance. We argue that a topological interaction is indispensable to maintain a flock's cohesion against the large density changes caused by external perturbations, typically predation. We support this hypothesis by numerical simulations, showing that a topological interaction grants significantly higher cohesion of the aggregation compared with a standard metric one.

[1]  Ability of Birds to Count , 1951, Nature.

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

[3]  H. A. Baldwin,et al.  Methods for measuring the three-dimensional structure of fish schools. , 1965, Animal behaviour.

[4]  P. Lissaman,et al.  Formation Flight of Birds , 1970, Science.

[5]  I. Vine,et al.  Risk of visual detection and pursuitby a predator and the selective advantage of flocking behaviour. , 1971, Journal of theoretical biology.

[6]  F. Heppner Avian Flight Formations , 1974 .

[7]  Harold N. Gabow,et al.  An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs , 1976, JACM.

[8]  H. Haken Synergetics: an Introduction, Nonequilibrium Phase Transitions and Self-organization in Physics, Chemistry, and Biology , 1977 .

[9]  T. Pitcher,et al.  Evidence against a hydrodynamic function for fish schools , 1979, Nature.

[10]  I. Aoki An analysis of the schooling behavior of fish: Internal organization and communication process. , 1980 .

[11]  F. Hainsworth,et al.  Energy savings through formation flight? A re-examination of the vee formation , 1981 .

[12]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[13]  I. Aoki A simulation study on the schooling mechanism in fish. , 1982 .

[14]  Lê Văn Long,et al.  A stereo photographic method for measuring the spatial position of fish. , 1985 .

[15]  T. Pitcher Functions of Shoaling Behaviour in Teleosts , 1986 .

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

[17]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[18]  H. Davis,et al.  Numerical competence in animals: Definitional issues, current evidence, and a new research agenda , 1988, Behavioral and Brain Sciences.

[19]  John P. Badgerow,et al.  An Analysis of Function in the Formation Flight of Canada Geese , 1988 .

[20]  Saul Krasner,et al.  The Ubiquity of chaos , 1990 .

[21]  U. Grenander,et al.  A stochastic nonlinear model for coordinated bird flocks , 1990 .

[22]  Melvyn A. Goodale,et al.  The role of image size and retinal motion in the computation of absolute distance by the Mongolian gerbil (Meriones unguiculatus) , 1990, Vision Research.

[23]  F. Heppner,et al.  Structure of Turning in Airborne Rock Dove (Columba livia) Flocks , 1992 .

[24]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[25]  E. J. Capaldi,et al.  The Development of numerical competence : animal and human models , 1993 .

[26]  Juan D. Delius,et al.  Beyond sensation : visual cognition in pigeons , 1993 .

[27]  B. Hambly Fractals, random shapes, and point fields , 1994 .

[28]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[29]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[30]  Jens Krause,et al.  DENSITY DEPENDENCE AND NUMEROSITY IN FRIGHT STIMULATED AGGREGATION BEHAVIOUR OF SHOALING FISH , 1995 .

[31]  S. Gueron,et al.  The Dynamics of Herds: From Individuals to Aggregations , 1996 .

[32]  Esch,et al.  Distance estimation by foraging honeybees , 1996, The Journal of experimental biology.

[33]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[34]  J. Bouchaud,et al.  Herd Behavior and Aggregate Fluctuations in Financial Markets , 1997 .

[35]  Animal Groups in Three Dimensions: Predicting the three-dimensional structure of animal aggregations from functional considerations: The role of information , 1997 .

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

[37]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[38]  Neha Bhooshan,et al.  The Simulation of the Movement of Fish Schools , 2001 .

[39]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

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

[41]  Steven V. Viscido,et al.  Self-Organized Fish Schools: An Examination of Emergent Properties , 2002, The Biological Bulletin.

[42]  Yoshinobu Inada,et al.  Order and flexibility in the motion of fish schools. , 2002, Journal of theoretical biology.

[43]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[44]  Alan K. Henrikson Distance and Foreign Policy: a Political Geography Approach , 2002 .

[45]  Xavier Armangué,et al.  Overall view regarding fundamental matrix estimation , 2003, Image Vis. Comput..

[46]  Y. Tu,et al.  Moving and staying together without a leader , 2003, cond-mat/0401257.

[47]  I. Couzin,et al.  Self-Organization and Collective Behavior in Vertebrates , 2003 .

[48]  Charlotte K. Hemelrijk,et al.  Artificial Fish Schools: Collective Effects of School Size, Body Size, and Body Form , 2003, Artificial Life.

[49]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[50]  G. Martin The eye of a passeriform bird, the European starling (Sturnus vulgaris): eye movement amplitude, visual fields and schematic optics , 1986, Journal of Comparative Physiology A.

[51]  T. Pitcher,et al.  The three-dimensional structure of fish schools , 1980, Behavioral Ecology and Sociobiology.

[52]  S. Levin,et al.  Dynamics of fish shoals: identifying key decision rules , 2004 .

[53]  Richard I. Hartley,et al.  Lines and Points in Three Views and the Trifocal Tensor , 1997, International Journal of Computer Vision.

[54]  H. Chaté,et al.  Onset of collective and cohesive motion. , 2004, Physical review letters.

[55]  L. Dill,et al.  The three-dimensional structure of airborne bird flocks , 1978, Behavioral Ecology and Sociobiology.

[56]  A. Nieder Counting on neurons: the neurobiology of numerical competence , 2005, Nature Reviews Neuroscience.

[57]  Marco Dadda,et al.  Quantity discrimination in female mosquitofish , 2006, Animal Cognition.

[58]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[59]  D. Banks,et al.  The function of flight formations in Greylag Geese Anser anser; energy saving or orientation? , 2008 .