Bayesian Inference for Identifying Interaction Rules in Moving Animal Groups

The emergence of similar collective patterns from different self-propelled particle models of animal groups points to a restricted set of “universal” classes for these patterns. While universality is interesting, it is often the fine details of animal interactions that are of biological importance. Universality thus presents a challenge to inferring such interactions from macroscopic group dynamics since these can be consistent with many underlying interaction models. We present a Bayesian framework for learning animal interaction rules from fine scale recordings of animal movements in swarms. We apply these techniques to the inverse problem of inferring interaction rules from simulation models, showing that parameters can often be inferred from a small number of observations. Our methodology allows us to quantify our confidence in parameter fitting. For example, we show that attraction and alignment terms can be reliably estimated when animals are milling in a torus shape, while interaction radius cannot be reliably measured in such a situation. We assess the importance of rate of data collection and show how to test different models, such as topological and metric neighbourhood models. Taken together our results both inform the design of experiments on animal interactions and suggest how these data should be best analysed.

[1]  D. Biro,et al.  Group decisions and individual differences: route fidelity predicts flight leadership in homing pigeons (Columba livia) , 2010, Biology Letters.

[2]  G. Bergman,et al.  An analysis of the spring migration of the common scoter and the long-tailed duck in southern Finland , 1964 .

[3]  Kunihiko Kaneko,et al.  Noiseless Collective Motion out of Noisy Chaos , 1998, chao-dyn/9812007.

[4]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[5]  Min Jun Kim,et al.  Dynamics of pattern formation in bacterial swarms , 2008 .

[6]  D. Strömbom Collective motion from local attraction. , 2011, Journal of theoretical biology.

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

[8]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[9]  E. Robinson,et al.  Do ants make direct comparisons? , 2009, Proceedings of the Royal Society B: Biological Sciences.

[10]  T. Guilford,et al.  Migration and stopover in a small pelagic seabird, the Manx shearwater Puffinus puffinus: insights from machine learning , 2009, Proceedings of the Royal Society B: Biological Sciences.

[11]  Nikolaus Correll,et al.  SwisTrack - a flexible open source tracking software for multi-agent systems , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  T. O. Richardson,et al.  Radio tagging reveals the roles of corpulence, experience and social information in ant decision making , 2009, Behavioral Ecology and Sociobiology.

[13]  Nicole Abaid,et al.  Fish in a ring: spatio-temporal pattern formation in one-dimensional animal groups , 2010, Journal of The Royal Society Interface.

[14]  Martin Nilsson Jacobi,et al.  Determining interaction rules in animal swarms , 2010 .

[15]  Lev S Tsimring,et al.  Swarming and swirling in self-propelled polar granular rods. , 2007, Physical review letters.

[16]  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.

[17]  Tamás Vicsek,et al.  Comparing bird and human soaring strategies , 2008, Proceedings of the National Academy of Sciences.

[18]  Dora Biro,et al.  How the viewing of familiar landscapes prior to release allows pigeons to home faster: evidence from GPS tracking. , 2002, The Journal of experimental biology.

[19]  Ben C. Sheldon,et al.  Habitat quality, nestling diet, and provisioning behaviour in great tits Parus major , 2009 .

[20]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[21]  L P Noldus,et al.  EthoVision: A versatile video tracking system for automation of behavioral experiments , 2001, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.

[22]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[23]  David J. T. Sumpter,et al.  Information transfer in moving animal groups , 2008, Theory in Biosciences.

[24]  D. Sumpter,et al.  From Compromise to Leadership in Pigeon Homing , 2006, Current Biology.

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

[26]  G. Parisi,et al.  Empirical investigation of starling flocks: a benchmark study in collective animal behaviour , 2008, Animal Behaviour.

[27]  Andrew M Simons,et al.  Many wrongs: the advantage of group navigation. , 2004, Trends in ecology & evolution.

[28]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

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

[30]  Leah Edelstein-Keshet,et al.  Minimal mechanisms for school formation in self-propelled particles , 2008 .

[31]  Vijay Narayan,et al.  Long-Lived Giant Number Fluctuations in a Swarming Granular Nematic , 2007, Science.