Sparse stabilization and control of alignment models

Marco Caponigro, Massimo Fornasier, Benedetto Piccoli, Emmanuel Trélat

Research output: Contribution to journalArticle

46 Citations (Scopus)

Abstract

Starting with the seminal papers of Reynolds (1987), Vicsek et al. (1995), Cucker-Smale (2007), there has been a lot of recent works on models of self-alignment and consensus dynamics. Self-organization has so far been the main driving concept of this research direction. However, the evidence that in practice self-organization does not necessarily occur (for instance, the achievement of unanimous consensus in government decisions) leads to the natural question of whether it is possible to externally influence the dynamics in order to promote the formation of certain desired patterns. Once this fundamental question is posed, one is also faced with the issue of defining the best way of obtaining the result, seeking for the most "economical" way to achieve a certain outcome. Our paper precisely addressed the issue of finding the sparsest control strategy in order to lead us optimally towards a given outcome, in this case the achievement of a state where the group will be able by self-organization to reach an alignment consensus. As a consequence, we provide a mathematical justification to the general principle according to which "sparse is better": in order to achieve group consensus, a policy maker not allowed to predict future developments should decide to control with stronger action the fewest possible leaders rather than trying to act on more agents with minor strength. We then establish local and global sparse controllability properties to consensus. 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 ℓ1-norm of the control. Such an optimization models the situation where the policy maker is actually allowed to observe future developments. We show that the lacunarity of sparsity is related to the codimension of certain manifolds in the space of cotangent vectors.

Original languageEnglish (US)
Pages (from-to)521-564
Number of pages44
JournalMathematical Models and Methods in Applied Sciences
Volume25
Issue number3
DOIs
StatePublished - Mar 22 2015

Fingerprint

Alignment
Stabilization
Self-organization
Sparsity
Controllability
Model
Cotangent
Time-optimal Control
Optimization Model
Justification
Codimension
Control Strategy
Optimal Control Problem
Minor
Norm
Predict
Policy

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Applied Mathematics

Keywords

  • Consensus emergence
  • Cucker-Smale model
  • Optimal complexity
  • Sparse optimal control
  • Sparse stabilization
  • ℓ<inf>1</inf>-norm minimization

Cite this

Caponigro, Marco ; Fornasier, Massimo ; Piccoli, Benedetto ; Trélat, Emmanuel. / Sparse stabilization and control of alignment models. In: Mathematical Models and Methods in Applied Sciences. 2015 ; Vol. 25, No. 3. pp. 521-564.
@article{3ca35fdd4aeb4597b580566c901fdc49,
title = "Sparse stabilization and control of alignment models",
abstract = "Starting with the seminal papers of Reynolds (1987), Vicsek et al. (1995), Cucker-Smale (2007), there has been a lot of recent works on models of self-alignment and consensus dynamics. Self-organization has so far been the main driving concept of this research direction. However, the evidence that in practice self-organization does not necessarily occur (for instance, the achievement of unanimous consensus in government decisions) leads to the natural question of whether it is possible to externally influence the dynamics in order to promote the formation of certain desired patterns. Once this fundamental question is posed, one is also faced with the issue of defining the best way of obtaining the result, seeking for the most {"}economical{"} way to achieve a certain outcome. Our paper precisely addressed the issue of finding the sparsest control strategy in order to lead us optimally towards a given outcome, in this case the achievement of a state where the group will be able by self-organization to reach an alignment consensus. As a consequence, we provide a mathematical justification to the general principle according to which {"}sparse is better{"}: in order to achieve group consensus, a policy maker not allowed to predict future developments should decide to control with stronger action the fewest possible leaders rather than trying to act on more agents with minor strength. We then establish local and global sparse controllability properties to consensus. 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 ℓ1-norm of the control. Such an optimization models the situation where the policy maker is actually allowed to observe future developments. We show that the lacunarity of sparsity is related to the codimension of certain manifolds in the space of cotangent vectors.",
keywords = "Consensus emergence, Cucker-Smale model, Optimal complexity, Sparse optimal control, Sparse stabilization, ℓ<inf>1</inf>-norm minimization",
author = "Marco Caponigro and Massimo Fornasier and Benedetto Piccoli and Emmanuel Tr{\'e}lat",
year = "2015",
month = "3",
day = "22",
doi = "10.1142/S0218202515400059",
language = "English (US)",
volume = "25",
pages = "521--564",
journal = "Mathematical Models and Methods in Applied Sciences",
issn = "0218-2025",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "3",

}

Sparse stabilization and control of alignment models. / Caponigro, Marco; Fornasier, Massimo; Piccoli, Benedetto; Trélat, Emmanuel.

In: Mathematical Models and Methods in Applied Sciences, Vol. 25, No. 3, 22.03.2015, p. 521-564.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Sparse stabilization and control of alignment models

AU - Caponigro, Marco

AU - Fornasier, Massimo

AU - Piccoli, Benedetto

AU - Trélat, Emmanuel

PY - 2015/3/22

Y1 - 2015/3/22

N2 - Starting with the seminal papers of Reynolds (1987), Vicsek et al. (1995), Cucker-Smale (2007), there has been a lot of recent works on models of self-alignment and consensus dynamics. Self-organization has so far been the main driving concept of this research direction. However, the evidence that in practice self-organization does not necessarily occur (for instance, the achievement of unanimous consensus in government decisions) leads to the natural question of whether it is possible to externally influence the dynamics in order to promote the formation of certain desired patterns. Once this fundamental question is posed, one is also faced with the issue of defining the best way of obtaining the result, seeking for the most "economical" way to achieve a certain outcome. Our paper precisely addressed the issue of finding the sparsest control strategy in order to lead us optimally towards a given outcome, in this case the achievement of a state where the group will be able by self-organization to reach an alignment consensus. As a consequence, we provide a mathematical justification to the general principle according to which "sparse is better": in order to achieve group consensus, a policy maker not allowed to predict future developments should decide to control with stronger action the fewest possible leaders rather than trying to act on more agents with minor strength. We then establish local and global sparse controllability properties to consensus. 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 ℓ1-norm of the control. Such an optimization models the situation where the policy maker is actually allowed to observe future developments. We show that the lacunarity of sparsity is related to the codimension of certain manifolds in the space of cotangent vectors.

AB - Starting with the seminal papers of Reynolds (1987), Vicsek et al. (1995), Cucker-Smale (2007), there has been a lot of recent works on models of self-alignment and consensus dynamics. Self-organization has so far been the main driving concept of this research direction. However, the evidence that in practice self-organization does not necessarily occur (for instance, the achievement of unanimous consensus in government decisions) leads to the natural question of whether it is possible to externally influence the dynamics in order to promote the formation of certain desired patterns. Once this fundamental question is posed, one is also faced with the issue of defining the best way of obtaining the result, seeking for the most "economical" way to achieve a certain outcome. Our paper precisely addressed the issue of finding the sparsest control strategy in order to lead us optimally towards a given outcome, in this case the achievement of a state where the group will be able by self-organization to reach an alignment consensus. As a consequence, we provide a mathematical justification to the general principle according to which "sparse is better": in order to achieve group consensus, a policy maker not allowed to predict future developments should decide to control with stronger action the fewest possible leaders rather than trying to act on more agents with minor strength. We then establish local and global sparse controllability properties to consensus. 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 ℓ1-norm of the control. Such an optimization models the situation where the policy maker is actually allowed to observe future developments. We show that the lacunarity of sparsity is related to the codimension of certain manifolds in the space of cotangent vectors.

KW - Consensus emergence

KW - Cucker-Smale model

KW - Optimal complexity

KW - Sparse optimal control

KW - Sparse stabilization

KW - ℓ<inf>1</inf>-norm minimization

UR - http://www.scopus.com/inward/record.url?scp=84926612032&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84926612032&partnerID=8YFLogxK

U2 - 10.1142/S0218202515400059

DO - 10.1142/S0218202515400059

M3 - Article

AN - SCOPUS:84926612032

VL - 25

SP - 521

EP - 564

JO - Mathematical Models and Methods in Applied Sciences

JF - Mathematical Models and Methods in Applied Sciences

SN - 0218-2025

IS - 3

ER -