Adaptive Network Dynamics and Evolution of Leadership in Collective Migration

Abstract The evolution of leadership in migratory populations depends not only on costs and benefits of leadership investments but also on the opportunities for individuals to rely on cues from others through social interactions. We derive an analytically tractable adaptive dynamic network model of collective migration with fast timescale migration dynamics and slow timescale adaptive dynamics of individual leadership investment and social interaction. For large populations, our analysis of bifurcations with respect to investment cost explains the observed hysteretic effect associated with recovery of migration in fragmented environments. Further, we show a minimum connectivity threshold above which there is evolutionary branching into leader and follower populations. For small populations, we show how the topology of the underlying social interaction network influences the emergence and location of leaders in the adaptive system. Our model and analysis can be extended to study the dynamics of collective tracking or collective learning more generally. Thus, this work may inform the design of robotic networks where agents use decentralized strategies that balance direct environmental measurements with agent interactions.

[1]  S. Simpson,et al.  Evolving migration , 2010, Proceedings of the National Academy of Sciences.

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  N. Vickers Mechanisms of animal navigation in odor plumes. , 2000, The Biological bulletin.

[4]  James L Gould,et al.  Animal Navigation: The Evolution of Magnetic Orientation , 2008, Current Biology.

[5]  A. Sinclair,et al.  Causes and consequences of migration by large herbivores. , 1988, Trends in ecology & evolution.

[6]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[7]  B. Bollobás The evolution of random graphs , 1984 .

[8]  R. Mazo On the theory of brownian motion , 1973 .

[9]  Naomi Ehrich Leonard,et al.  Robustness of noisy consensus dynamics with directed communication , 2010, Proceedings of the 2010 American Control Conference.

[10]  Odo Diekmann,et al.  A beginners guide to adaptive dynamics , 2002 .

[11]  K.L. Moore,et al.  Forced and constrained consensus among cooperating agents , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

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

[13]  David A. Weitz,et al.  Physical forces during collective cell migration , 2009 .

[14]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[15]  É. Kisdi,et al.  Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree , 2004, Evolutionary Ecology.

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

[17]  S. Swain Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences , 1984 .

[18]  Iain D Couzin,et al.  Leadership, collective motion and the evolution of migratory strategies , 2011, Communicative & integrative biology.

[19]  T. L. Vincent,et al.  Evolution and control system design. The evolutionary game , 2000 .

[20]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[21]  É. Kisdi,et al.  Dynamics of Adaptation and Evolutionary Branching , 1997 .

[22]  Martin Wikelski,et al.  How and Why Do Insects Migrate? , 2006, Science.

[23]  Chris Cosner,et al.  Leadership, social learning, and the maintenance (or collapse) of migratory populations , 2011, Theoretical Ecology.

[24]  Naomi Ehrich Leonard,et al.  SPATIAL PATTERNS IN THE DYNAMICS OF ENGINEERED AND BIOLOGICAL NETWORKS , 2007 .

[25]  M. Argyle Social interactions. , 1976, Science.

[26]  Allison K. Shaw,et al.  To breed or not to breed: a model of partial migration , 2011 .

[27]  D. Pais Emergent Collective Behavior in Multi-Agent Systems: An Evolutionary Perspective , 2012 .

[28]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[29]  Colin Torney,et al.  Context-dependent interaction leads to emergent search behavior in social aggregates , 2009, Proceedings of the National Academy of Sciences.

[30]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[31]  C. Gardiner Handbook of Stochastic Methods , 1983 .

[32]  I. Couzin,et al.  Social interactions, information use, and the evolution of collective migration , 2010, Proceedings of the National Academy of Sciences.

[33]  P. Berthold,et al.  Rapid microevolution of migratory behaviour in a wild bird species , 1992, Nature.

[34]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Naomi Ehrich Leonard,et al.  Cooperative learning in multi-agent systems from intermittent measurements , 2012, 52nd IEEE Conference on Decision and Control.

[36]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[37]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[38]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[39]  Mark Newman,et al.  Models of the Small World , 2000 .

[40]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[41]  유화자 기독교 사역과 Leadership , 1997 .

[42]  Iain D. Couzin,et al.  Specialization and evolutionary branching within migratory populations , 2010, Proceedings of the National Academy of Sciences.

[43]  C. W. Gardiner,et al.  Handbook of stochastic methods - for physics, chemistry and the natural sciences, Second Edition , 1986, Springer series in synergetics.

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

[45]  Naomi Ehrich Leonard,et al.  Node Classification in Networks of Stochastic Evidence Accumulators , 2012, ArXiv.