Mean-field optimal control by leaders

In this paper we deal with a social dynamics model, where one controls a small number of leaders in order to influence the behavior of the whole group (leaders and followers). We first provide a general mathematical framework to deal with optimal control of the microscopic problem, where the number of agents is finite, and its mean-field limit with an infinite number of followers. Then we focus on a migration-type model and develop optimal control strategies for the microscopic model. Such strategies are tested in their behavior both for the number of agents tending to infinity and for different initial conditions and initial locations of the leaders.

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

[2]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[3]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

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

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

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

[7]  Naomi Ehrich Leonard,et al.  Information centrality and optimal leader selection in noisy networks , 2013, 52nd IEEE Conference on Decision and Control.

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

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

[10]  Vijay Kumar,et al.  The GRASP Multiple Micro-UAV Testbed , 2010, IEEE Robotics & Automation Magazine.

[11]  Jesús Rosado,et al.  Asymptotic Flocking Dynamics for the Kinetic Cucker-Smale Model , 2010, SIAM J. Math. Anal..

[12]  Ali Saberi,et al.  Consensus for multi-agent systems — Synchronization and regulation for complex networks , 2011, Proceedings of the 2011 American Control Conference.

[13]  Yongcan Cao,et al.  Containment control with multiple stationary or dynamic leaders under a directed interaction graph , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[15]  M. Egerstedt,et al.  Leader-based multi-agent coordination: controllability and optimal control , 2006, 2006 American Control Conference.

[16]  G. D. Maso,et al.  An Introduction to-convergence , 1993 .

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

[18]  Seung-Yeal Ha,et al.  A simple proof of the Cucker-Smale flocking dynamics and mean-field limit , 2009 .

[19]  Naomi Ehrich Leonard,et al.  Adaptive Network Dynamics and Evolution of Leadership in Collective Migration , 2013, ArXiv.

[20]  Massimo Fornasier,et al.  Sparse stabilization of dynamical systems driven by attraction and avoidance forces , 2014, Networks Heterog. Media.

[21]  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).

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

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

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

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

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

[27]  Nicola Bellomo,et al.  On the dynamics of social conflicts: looking for the Black Swan , 2012, ArXiv.