Sparse stabilization of dynamical systems driven by attraction and avoidance forces

Conditional self-organization and pattern-formation are relevant phenomena arising in biological, social, and economical contexts, and received a growing attention in recent years in mathematical modeling. An important issue related to optimal government strategies is how to design external parsimonious interventions, aiming at enforcing systems to converge to specific patterns. This is in contrast to other models where the players of the systems are allowed to interact freely and are supposed autonomously, either by game rules or by embedded decentralized feedback control rules, to converge to patterns. In this paper we tackle the problem of designing optimal centralized feedback controls for systems of moving particles, subject to mutual attraction and repulsion forces, and friction. Under certain conditions on the attraction and repulsion forces, if the total energy of the system, composed of the sum of its kinetic and potential parts, is below a certain critical threshold, then such systems are known to converge autonomously to the stable configuration of keeping confined and collision avoiding in space, uniformly in time. If the energy is above such a critical level, then the space coherence can be lost. We show that in the latter situation of lost self-organization, one can nevertheless steer the system to return to stable energy levels by feedback controls defined as the minimizers of a certain functional with $l_1$-norm penalty and constraints. Additionally we show that the optimal strategy in this class of controls is necessarily sparse, i.e., the control acts on at most one agent at each time. This is another remarkable example of how homophilious systems, i.e., systems where agents tend to be strongly more influenced by near agents than far ones, are naturally prone to sparse stabilization, explaining the effectiveness of parsimonious interventions of governments in societies.

[1]  M. Fornasier,et al.  Mean-Field Optimal Control , 2013, 1306.5913.

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

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

[4]  S. Smale,et al.  On the mathematics of emergence , 2007 .

[5]  Felipe Cucker,et al.  A conditional, collision-avoiding, model for swarming , 2013 .

[6]  J. A. Carrillo,et al.  The derivation of swarming models: Mean-field limit and Wasserstein distances , 2013, 1304.5776.

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

[8]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.

[9]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[10]  P. Caines,et al.  Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[12]  Seung-Yeal Ha,et al.  Emergent Behavior of a Cucker-Smale Type Particle Model With Nonlinear Velocity Couplings , 2010, IEEE Transactions on Automatic Control.

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

[14]  Felipe Cucker,et al.  A General Collision-Avoiding Flocking Framework , 2011, IEEE Transactions on Automatic Control.

[15]  A. Bertozzi,et al.  State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System , 2006, nlin/0606031.

[16]  Massimo Fornasier,et al.  Particle, kinetic, and hydrodynamic models of swarming , 2010 .

[17]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[18]  조준학,et al.  Growth of human bronchial epithelial cells at an air-liquid interface alters the response to particle exposure , 2013, Particle and Fibre Toxicology.

[19]  J. Carrillo,et al.  Double milling in self-propelled swarms from kinetic theory , 2009 .

[20]  J. Aubin,et al.  Existence of Solutions to Differential Inclusions , 1984 .

[21]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[22]  T. Vicsek,et al.  Collective Motion , 1999, physics/9902023.

[23]  Massimo Fornasier,et al.  Un)conditional consensus emergence under perturbed and decentralized feedback controls , 2015 .

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

[25]  Peter E. Caines,et al.  Synthesis of Cucker-Smale type flocking via Mean Field stochastic control theory: Nash equilibria , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[26]  Peter E. Caines,et al.  Mean Field Analysis of Controlled Cucker-Smale Type Flocking: Linear Analysis and Perturbation Equations , 2011 .

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

[28]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .