Heterogeneous animal group models and their group-level alignment dynamics: an equation-free approach.

We study coarse-grained (group-level) alignment dynamics of individual-based animal group models for heterogeneous populations consisting of informed (on preferred directions) and uninformed individuals. The orientation of each individual is characterized by an angle, whose dynamics are nonlinearly coupled with those of all the other individuals, with an explicit dependence on the difference between the individual's orientation and the instantaneous average direction. Choosing convenient coarse-grained variables (suggested by uncertainty quantification methods) that account for rapidly developing correlations during initial transients, we perform efficient computations of coarse-grained steady states and their bifurcation analysis. We circumvent the derivation of coarse-grained governing equations, following an equation-free computational approach.

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

[2]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

[3]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[4]  J. Hunter,et al.  Procedure for Analysis of Schooling Behavior , 1966 .

[5]  A. Bertozzi,et al.  A Nonlocal Continuum Model for Biological Aggregation , 2005, Bulletin of mathematical biology.

[6]  G. F.,et al.  From individuals to aggregations: the interplay between behavior and physics. , 1999, Journal of theoretical biology.

[7]  Ioannis G. Kevrekidis,et al.  Coarse projective kMC integration: forward/reverse initial and boundary value problems , 2003, nlin/0307016.

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

[9]  Juan P. Torres,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[10]  Roger Ghanem,et al.  Ingredients for a general purpose stochastic finite elements implementation , 1999 .

[11]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[12]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[13]  J. Deneubourg,et al.  Collective patterns and decision-making , 1989 .

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

[15]  Naomi Ehrich Leonard,et al.  Leadership in animal group motion: a bifurcation analysis , 2006 .

[16]  J. Hunter,et al.  Some Aspects of the Organization of Fish Schools , 1970 .

[17]  D. Thouless,et al.  Ordering, metastability and phase transitions in two-dimensional systems , 1973 .

[18]  Tamás Viczek,et al.  Fluctuations and Scaling in Biology , 2001 .

[19]  N. Wiener.  The Homogeneous Chaos , 1938 .

[20]  Ioannis G. Kevrekidis,et al.  Equation-free: The computer-aided analysis of complex multiscale systems , 2004 .

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

[22]  T. Pitcher,et al.  The sensory basis of fish schools: Relative roles of lateral line and vision , 1980, Journal of comparative physiology.

[23]  George Em Karniadakis.  Spectral Representations of Uncertainty: Algorithms and Applications , 2005 .

[24]  I. Kevrekidis,et al.  "Coarse" stability and bifurcation analysis using time-steppers: a reaction-diffusion example. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

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

[27]  Roger G. Ghanem,et al.  An equation-free, multiscale approach to uncertainty quantification , 2005, Computing in Science & Engineering.

[28]  Wolfgang Weidlich,et al.  Physics and social science — The approach of synergetics , 1991 .

[29]  Ioannis G. Kevrekidis,et al.  Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum , 2002, SIAM J. Sci. Comput..

[30]  I. Kevrekidis,et al.  Coarse graining the dynamics of coupled oscillators. , 2005, Physical review letters.

[31]  E. Hill.  Journal of Theoretical Biology , 1961, Nature.

[32]  Herbert Levine,et al.  Cooperative self-organization of microorganisms , 2000 .

[33]  Constantinos Theodoropoulos,et al.  Equation-Free Multiscale Computation: enabling microscopic simulators to perform system-level tasks , 2002 .

[34]  W. Godwin.  Article in Press , 2000 .

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

[36]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[37]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[38]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[39]  A. Mikhailov,et al.  Noise-induced breakdown of coherent collective motion in swarms. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[40]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[41]  George E. Karniadakis,et al.  Spectral Polynomial Chaos Solutions of the Stochastic Advection Equation , 2002, J. Sci. Comput..

[42]  E. Wilson,et al.  Sociobiology: The New Synthesis , 1975 .

[43]  T. Pitcher,et al.  A blind fish can school. , 1976, Science.

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

[45]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[46]  Naomi Ehrich Leonard,et al.  Cooperative control : a post-workshop volume : 2003 Block Island workshop on cooperative control , 2005 .

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

[48]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .