Optimal control of a collective migration model

Collective migration of animals in a cohesive group is rendered possible by a strategic distribution of tasks among members: some track the travel route, which is time and energy-consuming, while the others follow the group by interacting among themselves. In this paper, we study a social dynamics system modeling collective migration. We consider a group of agents able to align their velocities to a global target velocity, or to follow the group via interaction with the other agents. The balance between these two attractive forces is our control for each agent, as we aim to drive the group to consensus at the target velocity. We show that the optimal control strategies in the case of final and integral costs consist of controlling the agents whose velocities are the furthest from the target one: these agents sense only the target velocity and become leaders, while the uncontrolled ones sense only the group, and become followers. Moreover, in the case of final cost, we prove an “Inactivation” principle: there exist initial conditions such that the optimal control strategy consists of letting the system evolve freely for an initial period of time, before acting with full control on the agent furthest from the target velocity.

[1]  C. Patlak Random walk with persistence and external bias , 1953 .

[2]  Juan Soler,et al.  ON THE MATHEMATICAL THEORY OF THE DYNAMICS OF SWARMS VIEWED AS COMPLEX SYSTEMS , 2012 .

[3]  Jean-Paul Gauthier,et al.  The Inactivation Principle: Mathematical Solutions Minimizing the Absolute Work and Biological Implications for the Planning of Arm Movements , 2008, PLoS Comput. Biol..

[4]  Nicola Bellomo,et al.  On the modeling of crowd dynamics: Looking at the beautiful shapes of swarms , 2011, Networks Heterog. Media.

[5]  Hiro-Sato Niwa Self-organizing Dynamic Model of Fish Schooling , 1994 .

[6]  Dirk Horstmann,et al.  F ¨ Ur Mathematik in Den Naturwissenschaften Leipzig from 1970 until Present: the Keller-segel Model in Chemotaxis and Its Consequences from 1970 until Present: the Keller-segel Model in Chemotaxis and Its Consequences , 2022 .

[7]  Spring Berman,et al.  Experimental Study and Modeling of Group Retrieval in Ants as an Approach to Collective Transport in Swarm Robotic Systems , 2011, Proceedings of the IEEE.

[8]  Naomi Ehrich Leonard Multi-Agent System Dynamics: Bifurcation and Behavior of Animal Groups , 2013 .

[9]  I D Couzin,et al.  Self-organized lane formation and optimized traffic flow in army ants , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[10]  Yongsik Kim,et al.  A mathematical model for volatility flocking with a regime switching mechanism in a stock market , 2015 .

[11]  J. Urry Complexity , 2006, Interpreting Art.

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

[13]  Richard Bellman,et al.  Introduction to the mathematical theory of control processes , 1967 .

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

[15]  E. Blum,et al.  The Mathematical Theory of Optimal Processes. , 1963 .

[16]  Ken Sugawara,et al.  Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system , 1997 .

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

[18]  P. Lions,et al.  Mean field games , 2007 .

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

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

[21]  Pedro Elosegui,et al.  Extension of the Cucker-Smale Control Law to Space Flight Formations , 2009 .

[22]  Sasha R. X. Dall,et al.  Information and its use by animals in evolutionary ecology. , 2005, Trends in ecology & evolution.

[23]  Andrea L. Bertozzi,et al.  Multi-Vehicle Flocking: Scalability of Cooperative Control Algorithms using Pairwise Potentials , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[24]  Giuseppe Toscani,et al.  Kinetic equations modelling wealth redistribution: a comparison of approaches. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  John L. Casti Introduction to the Mathematical Theory of Control Processes, Volume I: Linear Equations and Quadratic Criteria, Volume II: Nonlinear Processes , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  B. Perthame Transport Equations in Biology , 2006 .

[28]  Benedetto Piccoli,et al.  Multiscale Modeling of Granular Flows with Application to Crowd Dynamics , 2010, Multiscale Model. Simul..

[29]  Benedetto Piccoli,et al.  Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints , 2009, 0906.4702.

[30]  Massimo Fornasier,et al.  Sparse Stabilization and Control of the Cucker-Smale Model , 2012 .

[31]  W. L. Romey Individual differences make a difference in the trajectories of simulated schools of fish , 1996 .

[32]  Massimo Fornasier,et al.  Sparse Stabilization and Control of Alignment Models , 2012, 1210.5739.

[33]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[34]  M. Fornasier,et al.  Sparse stabilization and optimal control of the Cucker-Smale model , 2013 .

[35]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

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

[37]  N Bellomo,et al.  Complexity analysis and mathematical tools towards the modelling of living systems. , 2009, Physics of life reviews.

[38]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[40]  Massimo Fornasier,et al.  Mean-field sparse optimal control , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

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

[43]  Sébastien Motsch,et al.  Heterophilious Dynamics Enhances Consensus , 2013, SIAM Rev..

[44]  L. Segel,et al.  Initiation of slime mold aggregation viewed as an instability. , 1970, Journal of theoretical biology.