Sparse stabilization and control of alignment models
From MaRDI portal
\(\ell_{1}\)-norm minimizationalignment modelsconsensus emergenceCucker-Smale modeloptimal complexitysparse optimal controlsparse stabilization
Attractors of solutions to ordinary differential equations (34D45) Pattern formations in context of PDEs (35B36) Existence theories for optimal control problems involving ordinary differential equations (49J15) Numerical optimization and variational techniques (65K10) Controllability (93B05) Stabilization of systems by feedback (93D15)
Abstract: From a mathematical point of view self-organization can be described as patterns to which certain dynamical systems modeling social dynamics tend spontaneously to be attracted. In this paper we explore situations beyond self-organization, in particular how to externally control such dynamical systems in order to eventually enforce pattern formation also in those situations where this wished phenomenon does not result from spontaneous convergence. Our focus is on dynamical systems of Cucker-Smale type, modeling consensus emergence, and we question the existence of stabilization and optimal control strategies which require the minimal amount of external intervention for nevertheless inducing consensus in a group of interacting agents. We provide a variational criterion to explicitly design feedback controls that are componentwise sparse, i.e. with at most one nonzero component at every instant of time. Controls sharing this sparsity feature are very realistic and convenient for practical issues. Moreover, the maximally sparse ones are instantaneously optimal in terms of the decay rate of a suitably designed Lyapunov functional, measuring the distance from consensus. As a consequence we provide a mathematical justification to the general principle according to which "sparse is better" in the sense that a policy maker, who is not allowed to predict future developments, should always consider more favorable to intervene with stronger action on the fewest possible instantaneous optimal leaders rather than trying to control more agents with minor strength in order to achieve group consensus. We then establish local and global sparse controllability properties to consensus and, finally, we analyze the sparsity of solutions of the finite time optimal control problem where the minimization criterion is a combination of the distance from consensus and of the l1-norm of the control.
Recommendations
- Sparse control of alignment models in high dimension
- Sparse stabilization and optimal control of the Cucker-Smale model
- Optimal control approach to data set alignment
- Estimation and control of large sparse systems
- Stabilizability of Linear Dynamical Systems Using Sparse Control Inputs
- Conditional learning control for alignment initial condition
- On Sparse Optimal Control for General Linear Systems
- Sparse feedback stabilization in high‐order linear systems
- Sparse optimal stochastic control
- scientific article; zbMATH DE number 1569029
Cites work
- A duality-based approach to elliptic control problems in non-reflexive Banach spaces
- A General Collision-Avoiding Flocking Framework
- A measure space approach to optimal source placement
- A simple proof of the Cucker-Smale flocking dynamics and mean-field limit
- A STATISTICAL MODEL OF CRIMINAL BEHAVIOR
- A user's guide to PDE models for chemotaxis
- A wavelet tour of signal processing. The sparse way.
- Application of flocking mechanism to the modeling of stochastic volatility
- Approximation of elliptic control problems in measure spaces with sparse solutions
- Asymptotic controllability implies feedback stabilization
- Asymptotic flocking dynamics for the kinetic Cucker-Smale model
- Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation
- Compressed sensing
- Controllability of multi-agent systems from a graph-theoretic perspective
- Convergence and regularization results for optimal control problems with sparsity functional
- Convergence results for smooth regularizations of hybrid nonlinear optimal control problems
- Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system
- Directional sparsity in optimal control of partial differential equations
- Elliptic optimal control problems with L^1-control cost and applications for the placement of control devices
- Emergent Behavior in Flocks
- Emergent Behavior of a Cucker-Smale Type Particle Model With Nonlinear Velocity Couplings
- From particle to kinetic and hydrodynamic descriptions of flocking
- Functional inequalities, thick tails and asymptotics for the critical mass Patlak-Keller-Segel model
- Global Steady-State Controllability of One-Dimensional Semilinear Heat Equations
- GLOBAL STEADY-STATE STABILIZATION AND CONTROLLABILITY OF 1D SEMILINEAR WAVE EQUATIONS
- scientific article; zbMATH DE number 3181355 (Why is no real title available?)
- Initiation of slime mold aggregation viewed as an instability
- Mean field games
- Minimal bit rates and entropy for exponential stabilization
- Modeling language evolution
- Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints
- Multiscale modeling of granular flows with application to crowd dynamics
- On a macroscopic limit of a kinetic model of alignment
- On the asymptotic theory from microscopic to macroscopic growing tissue models: an overview with perspectives
- On the dynamics of social conflicts: looking for the black swan
- On the mathematical theory of the dynamics of swarms viewed as complex systems
- On the mathematics of emergence
- Particle, kinetic, and hydrodynamic models of swarming
- Random walk with persistence and external bias
- Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
- Self-organization in biological systems.
- Smooth Regularization of Bang-Bang Optimal Control Problems
- Sparse stabilization of dynamical systems driven by attraction and avoidance forces
- Stabilization of Planar Collective Motion: All-to-All Communication
- Stable signal recovery from incomplete and inaccurate measurements
Cited in
(72)- Learning and sparse control of multiagent systems
- Remarks on the critical coupling strength for the Cucker-Smale model with unit speed
- Sparse Jurdjevic-Quinn stabilization of dissipative systems
- Mean-field Pontryagin maximum principle
- Flocking estimates for the Cucker-Smale model with time lag and hierarchical leadership
- Sparse feedback design in discrete-time linear systems
- Semiconcavity and sensitivity analysis in mean-field optimal control and applications
- Stability analysis of swarming model with time delays
- On a mean field optimal control problem
- Optimal strategies for driving a mobile agent in a ``guidance by repulsion model
- Attainability property for a probabilistic target in Wasserstein spaces
- Consensus and flocking under communication failures for a class of Cucker-Smale systems
- Selective model-predictive control for flocking systems
- Emergent behavior of Cucker-Smale model with normalized weights and distributed time delays
- A mean-field optimal control formulation of deep learning
- Generalized dynamic programming principle and sparse mean-field control problems
- Infinite horizon sparse optimal control
- (Un)conditional consensus emergence under perturbed and decentralized feedback controls
- Sparse control of alignment models in high dimension
- On the necessary optimality conditions for the fractional Cucker-Smale optimal control problem
- The delayed Cucker-Smale model with short range communication weights
- Collision avoidance and asymptotic flocking in the delayed Cucker-Smale model with singular short range communication weights
- Mathematics, complexity and multiscale features of large systems of self-propelled particles
- Optimal control of a collective migration model
- Stochastic evolutionary differential games toward a systems theory of behavioral social dynamics
- On flocks influenced by closest neighbors
- Optimal control problems in transport dynamics
- Characterization of maximum hands-off control
- Asymptotic analysis of Vlasov-type equations under strong local alignment regime
- Control to flocking of the kinetic Cucker-Smale model
- Emergent Behaviors of Thermodynamic Cucker--Smale Particles
- Sparse solutions in optimal control of PDEs with uncertain parameters: the linear case
- Reducing Complexity of Multiagent Systems with Symmetry Breaking: An Application to Opinion Dynamics with Polls
- Sparse stabilization of dynamical systems driven by attraction and avoidance forces
- Fractional Cucker-Smale type models with the Caputo variable-order operator
- Emergent behaviors of the Cucker–Smale ensemble under attractive–repulsive couplings and Rayleigh frictions
- Traffic, crowds, and dynamics of self-organized particles: new trends and challenges
- Intrinsic Lipschitz regularity of mean-field optimal controls
- Optimal feedback law recovery by gradient-augmented sparse polynomial regression
- Recent Developments in Controlled Crowd Dynamics
- Generalized solutions to opinion dynamics models with discontinuities
- Moment-Driven Predictive Control of Mean-Field Collective Dynamics
- Exponential convergence towards consensus for non-symmetric linear first-order systems in finite and infinite dimensions
- Controlling swarms toward flocks and mills
- Avoiding collisions and pattern formation in flocks
- Generalized solutions to bounded-confidence models
- A collisionless singular Cucker-Smale model with decentralized formation control
- Sparse control of Hegselmann-Krause models: black hole and declustering
- Performance bounds for the mean-field limit of constrained dynamics
- A discontinuous Galerkin method on kinetic flocking models
- Mean-field sparse Jurdjevic-Quinn control
- A quest toward a mathematical theory of the dynamics of swarms
- A generalized model of flocking with steering
- Control of multi-agent systems: results, open problems, and applications
- Sparsity in long-time control of neural ODEs
- Vanishing viscosity in mean-field optimal control
- Consensus formation in first-order graphon models with time-varying topologies
- Flocking dynamics for a multiagent system involving task strategy
- The unconditional consensus control through leadership for the delayed Hegselmann-Krause model
- Environmental averaging
- Flocking analysis and control of a nonlinear collective migration model
- Evolution equations on co-evolving graphs: long-time behaviour and the graph-continuity equation
- Controlling flocking in a Cucker-Smale type model with pattern formation and velocity regulating
- Collisionless and decentralized formation control for strings
- The discrete Cucker-Smale model with the target velocity involving task strategy
- Two sparse control strategies for the delayed heterogeneous Cucker-Smale model
- Wave turbulence and collective behavior models for wave equations with short- and long-range interactions
- Interplay of heterogeneous time-delays and feedback control in the Hegselmann-Krause model
- Consensus behavior in the anticipated Vlasov equation with attractive potentials
- A note on the Hegselmann-Krause opinion formation model with time-dependent time delay
- Data/moment-driven approaches for fast predictive control of collective dynamics
- Speaking of opinions: comparing approaches to modelling opinion manipulation
This page was built for publication: Sparse stabilization and control of alignment models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4982235)
