Skip to main content

2016 | OriginalPaper | Buchkapitel

15. Topology Preservation for Multi-agent Networks: Design and Implementation

verfasst von : Irinel-Constantin Morărescu, Mirko Fiacchini

Erschienen in: Delays and Networked Control Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We consider a network of interconnected systems with discrete-time dynamics. Each system is called agent and we assume that two agents can interact as far as their states are close in a sense defined by an algebraic relation. In this work, we present several implementation strategies answering to different classical problems in multiagent systems. The primary goal of our methodology is to characterize the controllers that preserve a given interconnection subgraph that makes possible the global coordination. The second goal is to choose among these controllers those that ensure an agreement. This is done by solving a convex optimization problem associated to the minimization of a well-chosen cost function. Examples concerning full or partial consensus of agents with double-integrator dynamics illustrate the implementation of the proposed methodology.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat G. Basile, G. Marro, Controlled and Conditioned Invariants in Linear system Theory (Prentice Hall, 1992) G. Basile, G. Marro, Controlled and Conditioned Invariants in Linear system Theory (Prentice Hall, 1992)
2.
Zurück zum Zitat D.P. Bertsekas, Infinite-time reachability of state-space regions by using feedback control. IEEE Trans. Autom. Control 17(5), 604–613 (1972)MathSciNetCrossRefMATH D.P. Bertsekas, Infinite-time reachability of state-space regions by using feedback control. IEEE Trans. Autom. Control 17(5), 604–613 (1972)MathSciNetCrossRefMATH
3.
Zurück zum Zitat F. Blanchini, S. Miani, Set-Theoretic Methods in Control (Birkhäuser, 2008) F. Blanchini, S. Miani, Set-Theoretic Methods in Control (Birkhäuser, 2008)
4.
Zurück zum Zitat S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory (SIAM, 1994) S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory (SIAM, 1994)
5.
Zurück zum Zitat S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, 2004) S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, 2004)
6.
Zurück zum Zitat F. Bullo, J. Cortés, S. Martinez, Distributed Control of Robotic Networks, A Mathematical Approach to Motion Coordination Algorithms (Princeton University Press, 2009) F. Bullo, J. Cortés, S. Martinez, Distributed Control of Robotic Networks, A Mathematical Approach to Motion Coordination Algorithms (Princeton University Press, 2009)
7.
Zurück zum Zitat G. Ferrari-Trecate, L. Galbusera, M. Marciandi, R. Scattolini, Model predictive control schemes for consensus in multi-agent systems with single- and double-integrator dynamics. IEEE Trans. Autom. Control 54(11), 2560–2572 (2009)MathSciNetCrossRef G. Ferrari-Trecate, L. Galbusera, M. Marciandi, R. Scattolini, Model predictive control schemes for consensus in multi-agent systems with single- and double-integrator dynamics. IEEE Trans. Autom. Control 54(11), 2560–2572 (2009)MathSciNetCrossRef
8.
Zurück zum Zitat M. Fiacchini, I.-C. Morărescu, Set theory based condition in LMI form for network topology preservation for decentralized control, in IEEE Conference on Decision and Control (CDC) (2012) M. Fiacchini, I.-C. Morărescu, Set theory based condition in LMI form for network topology preservation for decentralized control, in IEEE Conference on Decision and Control (CDC) (2012)
9.
Zurück zum Zitat M. Fiacchini, I.-C. Morărescu, Convex conditions on decentralized control for graph topology preservation. IEEE Trans. Autom. Control 59(6), 1640–1645 (2014)CrossRef M. Fiacchini, I.-C. Morărescu, Convex conditions on decentralized control for graph topology preservation. IEEE Trans. Autom. Control 59(6), 1640–1645 (2014)CrossRef
10.
Zurück zum Zitat M. Fiacchini, T. Alamo, E.F. Camacho, On the computation of convex robust control invariant sets for nonlinear systems. Automatica 46(8), 1334–1338 (2010)MathSciNetCrossRefMATH M. Fiacchini, T. Alamo, E.F. Camacho, On the computation of convex robust control invariant sets for nonlinear systems. Automatica 46(8), 1334–1338 (2010)MathSciNetCrossRefMATH
11.
Zurück zum Zitat M. Fiacchini, S. Tarbouriech, C. Prieur, Polytopic control invariant sets for continuous-time systems: a viability theory approach. in American Control Conference (ACC) (2011) M. Fiacchini, S. Tarbouriech, C. Prieur, Polytopic control invariant sets for continuous-time systems: a viability theory approach. in American Control Conference (ACC) (2011)
12.
Zurück zum Zitat A. Jadbabaie, J. Lin, A.S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)MathSciNetCrossRef A. Jadbabaie, J. Lin, A.S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)MathSciNetCrossRef
13.
Zurück zum Zitat S. Martin, A. Girard, Sufficent conditions for flocking via graph robustness analysis, in IEEE Conference on Decision and Control (CDC) (2010) S. Martin, A. Girard, Sufficent conditions for flocking via graph robustness analysis, in IEEE Conference on Decision and Control (CDC) (2010)
14.
Zurück zum Zitat L. Moreau, Stability of multiagent systems with time-dependent communication links. IEEE Trans. Autom. Control 50(2), 169–182 (2005)MathSciNetCrossRef L. Moreau, Stability of multiagent systems with time-dependent communication links. IEEE Trans. Autom. Control 50(2), 169–182 (2005)MathSciNetCrossRef
15.
Zurück zum Zitat I.-C. Morărescu, A. Girard, Opinion dynamics with decaying confidence: Application to community detection in graphs. IEEE Trans. Autom. Control 56(8), 1862–1873 (2011)MathSciNetCrossRef I.-C. Morărescu, A. Girard, Opinion dynamics with decaying confidence: Application to community detection in graphs. IEEE Trans. Autom. Control 56(8), 1862–1873 (2011)MathSciNetCrossRef
16.
Zurück zum Zitat I.-C. Morărescu, S.-I. Niculescu, A. Girard, Consensus with constrained convergence rate and time-delays, in IFAC Worksop on Time-Delay Systems (TDS) (2010) I.-C. Morărescu, S.-I. Niculescu, A. Girard, Consensus with constrained convergence rate and time-delays, in IFAC Worksop on Time-Delay Systems (TDS) (2010)
17.
Zurück zum Zitat R. Olfati-Saber, R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)MathSciNetCrossRef R. Olfati-Saber, R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)MathSciNetCrossRef
18.
Zurück zum Zitat W. Ren, R.W. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50(5), 655–661 (2005)MathSciNetCrossRef W. Ren, R.W. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50(5), 655–661 (2005)MathSciNetCrossRef
19.
Zurück zum Zitat W. Ren, R.W. Beard, E.M. Atkins, A survey of consensus problems in multi-agent coordination, in American Control Conference (ACC) (2005) W. Ren, R.W. Beard, E.M. Atkins, A survey of consensus problems in multi-agent coordination, in American Control Conference (ACC) (2005)
20.
Zurück zum Zitat S. Shakkottai, R. Srikant, Network Optimization and Control, Foundations and Trends in Networking (NoW Publishers, 2007) S. Shakkottai, R. Srikant, Network Optimization and Control, Foundations and Trends in Networking (NoW Publishers, 2007)
21.
Zurück zum Zitat B. Touri, A. Nedic, On approximations and ergodicity classes in random chains. IEEE Trans. Autom. Control 57(11), 2718–2730 (2012)MathSciNetCrossRefMATH B. Touri, A. Nedic, On approximations and ergodicity classes in random chains. IEEE Trans. Autom. Control 57(11), 2718–2730 (2012)MathSciNetCrossRefMATH
22.
Zurück zum Zitat M.M. Zavlanos, G.J. Pappas, Distributed connectivity control of mobile networks. IEEE Trans. Robot. 24(6), 1416–1428 (2008)CrossRef M.M. Zavlanos, G.J. Pappas, Distributed connectivity control of mobile networks. IEEE Trans. Robot. 24(6), 1416–1428 (2008)CrossRef
Metadaten
Titel
Topology Preservation for Multi-agent Networks: Design and Implementation
verfasst von
Irinel-Constantin Morărescu
Mirko Fiacchini
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32372-5_15

Neuer Inhalt