Skip to main content

2015 | OriginalPaper | Buchkapitel

9. Formation Reconfiguration Using Model Predictive Control Techniques for Multi-agent Dynamical Systems

verfasst von : Minh Tri Nguyen, Cristina Stoica Maniu, Sorin Olaru, Alexandra Grancharova

Erschienen in: Developments in Model-Based Optimization and Control

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The classical objective for multiple agents evolving in the same environment is the preservation of a predefined formation because it reinforces the safety of the global system and further lightens the supervision task. One of the major issues for this objective is the task assignment problem, which can be formulated in terms of an optimization problem by employing set-theoretic methods. In real time the agents will be steered into the defined formation via task (re)allocation and classical feedback mechanisms. The task assignment calculation is often performed in an offline design stage, without considering the possible variation of the number of agents in the global system. These changes (i.e., including/excluding an agent from a formation) can be regarded as a typical fault, due to some serious damages on the components or due to the operator decision. In this context, the present chapter proposes a new algorithm for the dynamical task assignment formulation of multi-agent systems in view of real-time optimization by including fault detection and isolation capabilities. This algorithm allows to detect whether there is a fault in the global multi-agent system, to isolate the faulty agent and to integrate a recovered/healthy agent. The proposed methods will be illustrated by means of a numerical example with connections to multi-vehicle systems.

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!

Fußnoten
1
Actuator faults are considered further.
 
2
The common reference is the reference of the formation center.
 
3
In practice, it may even become even adversary with respect to the team but such behavior is not considered here. In the following, all the intruders are considered as cooperative and their inclusion is automatically granted to the formation subject to reconfiguration.
 
Literatur
1.
Zurück zum Zitat N. Meskin, K. Khorasani, Actuator fault detection and isolation for a network of unmanned vehicles. IEEE Trans. Autom. Control 54(4), 835–840 (2009)MathSciNetCrossRef N. Meskin, K. Khorasani, Actuator fault detection and isolation for a network of unmanned vehicles. IEEE Trans. Autom. Control 54(4), 835–840 (2009)MathSciNetCrossRef
2.
Zurück zum Zitat N. Meskin, K. Khorasani, A geometric approach to fault detection and isolation of continuous-time markovian jump linear systems. IEEE Trans. Autom. Control 55(6), 1343–1357 (2010)MathSciNetCrossRef N. Meskin, K. Khorasani, A geometric approach to fault detection and isolation of continuous-time markovian jump linear systems. IEEE Trans. Autom. Control 55(6), 1343–1357 (2010)MathSciNetCrossRef
3.
Zurück zum Zitat N. Meskin, K. Khorasani, A hybrid fault detection and isolation strategy for a network of unmanned vehicles in presence of large environmental disturbances. IEEE Trans. Control Syst. Technol. 18(6), 1422–1429 (2010) N. Meskin, K. Khorasani, A hybrid fault detection and isolation strategy for a network of unmanned vehicles in presence of large environmental disturbances. IEEE Trans. Control Syst. Technol. 18(6), 1422–1429 (2010)
4.
Zurück zum Zitat S. Stankovic, N. Illic, Z. Djurovic, M. Stankovic, K.H. Johansson, Consensus based overlapping decentralized fault detection and isolation, in Proceedings of the Conference on Control and Fault Tolerant Systems, Nice (2010) S. Stankovic, N. Illic, Z. Djurovic, M. Stankovic, K.H. Johansson, Consensus based overlapping decentralized fault detection and isolation, in Proceedings of the Conference on Control and Fault Tolerant Systems, Nice (2010)
5.
Zurück zum Zitat G. Antonelli, F. Arrichiello, F. Caccavale, A. Marino, A decentralized controller-observer scheme for multi-agent weighted centroid tracking. IEEE Trans. Autom. Control 58(5), 1310–1316 (2013)MathSciNetCrossRef G. Antonelli, F. Arrichiello, F. Caccavale, A. Marino, A decentralized controller-observer scheme for multi-agent weighted centroid tracking. IEEE Trans. Autom. Control 58(5), 1310–1316 (2013)MathSciNetCrossRef
6.
Zurück zum Zitat P. Kempker, A. Ran, J. van Schuppen, A formation flying algorithm for autonomous underwater vehicles, in Proceedings of the 50th IEEE CDC, Orlando, Florida (2011), pp. 1293–1298 P. Kempker, A. Ran, J. van Schuppen, A formation flying algorithm for autonomous underwater vehicles, in Proceedings of the 50th IEEE CDC, Orlando, Florida (2011), pp. 1293–1298
7.
Zurück zum Zitat I. Prodan, S. Olaru, C. Stoica, S. Niculescu, Predictive control for tight group formation of multi-agent systems, in Proceedings of the IFAC World Congress, Milan, Italy (2011) I. Prodan, S. Olaru, C. Stoica, S. Niculescu, Predictive control for tight group formation of multi-agent systems, in Proceedings of the IFAC World Congress, Milan, Italy (2011)
8.
Zurück zum Zitat F. Stoican, S. Olaru, Set-Theoretic Fault-Tolerant Control in Multisensor Systems (Wiley, New York, 2013)CrossRef F. Stoican, S. Olaru, Set-Theoretic Fault-Tolerant Control in Multisensor Systems (Wiley, New York, 2013)CrossRef
9.
Zurück zum Zitat F. Stoican, S. Olaru, G. Bitsoris, Controlled invariance-based fault detection for multisensory control systems. Control Theory Appl., IET 7(4), 606–611 (2013)MathSciNetCrossRef F. Stoican, S. Olaru, G. Bitsoris, Controlled invariance-based fault detection for multisensory control systems. Control Theory Appl., IET 7(4), 606–611 (2013)MathSciNetCrossRef
10.
Zurück zum Zitat S. Olaru, J.A. De Dona, M. Seron, F. Stoican, Positive invariant sets for fault tolerant multisensor control schemes. Int. J. Control 83(12), 2622–2640 (2010)MathSciNetCrossRefMATH S. Olaru, J.A. De Dona, M. Seron, F. Stoican, Positive invariant sets for fault tolerant multisensor control schemes. Int. J. Control 83(12), 2622–2640 (2010)MathSciNetCrossRefMATH
11.
Zurück zum Zitat M.M. Seron, J.A. De Dona, Fault tolerant control using virtual actuators and invariant-set based fault detection and identification, in Proceedings of the 48th IEEE CDC and 28th CCC, Shanghai (2009) M.M. Seron, J.A. De Dona, Fault tolerant control using virtual actuators and invariant-set based fault detection and identification, in Proceedings of the 48th IEEE CDC and 28th CCC, Shanghai (2009)
12.
Zurück zum Zitat G. Franze, F. Tedesco, D. Famularo, Actuator fault tolerant control: a set-theoretic approach, in Proceedings of the 51st IEEE CDC, Maui, Hawaii (2012) G. Franze, F. Tedesco, D. Famularo, Actuator fault tolerant control: a set-theoretic approach, in Proceedings of the 51st IEEE CDC, Maui, Hawaii (2012)
13.
Zurück zum Zitat M. Nguyen, C. Stoica Maniu, S. Olaru, A. Grancharova, About formation reconfiguration for multi-agent dynamical systems, in Proceedings of the Automatics and Informatics, Sofia, Bulgaria (2014) M. Nguyen, C. Stoica Maniu, S. Olaru, A. Grancharova, About formation reconfiguration for multi-agent dynamical systems, in Proceedings of the Automatics and Informatics, Sofia, Bulgaria (2014)
14.
Zurück zum Zitat M. Nguyen, C. Stoica Maniu, S. Olaru, A. Grancharova, Fault tolerant predictive control for multi-agent dynamical systems: formation reconfiguration using set-theoretic approach, in Proceedings of the Control, Decision and Information Technologies, Metz, France (2014), pp. 417–422 M. Nguyen, C. Stoica Maniu, S. Olaru, A. Grancharova, Fault tolerant predictive control for multi-agent dynamical systems: formation reconfiguration using set-theoretic approach, in Proceedings of the Control, Decision and Information Technologies, Metz, France (2014), pp. 417–422
15.
Zurück zum Zitat A. Rosich, H. Voos, M. Darouach, Cyber-attack detection based on controlled invariant sets, in Proceedings of the ECC, Strasbourg, France (2014), pp. 2176–2181 A. Rosich, H. Voos, M. Darouach, Cyber-attack detection based on controlled invariant sets, in Proceedings of the ECC, Strasbourg, France (2014), pp. 2176–2181
16.
Zurück zum Zitat F. Blanchini, S. Miani, Set-Theoretic Methods in Control (Birkhauser, Boston, 2007)MATH F. Blanchini, S. Miani, Set-Theoretic Methods in Control (Birkhauser, Boston, 2007)MATH
17.
Zurück zum Zitat E. Kofman, H. Haimovich, M.M. Seron, A systematic method to obtain ultimate bounds for perturbed systems. Int. J. Control 80(2), 167–178 (2007)MathSciNetCrossRefMATH E. Kofman, H. Haimovich, M.M. Seron, A systematic method to obtain ultimate bounds for perturbed systems. Int. J. Control 80(2), 167–178 (2007)MathSciNetCrossRefMATH
18.
Zurück zum Zitat I. Prodan, Commande sous contraintes de systemes dynamiques multi-agents, Ph.D. thesis, Supelec, 2012 I. Prodan, Commande sous contraintes de systemes dynamiques multi-agents, Ph.D. thesis, Supelec, 2012
19.
Zurück zum Zitat I. Prodan, F. Stoican, S. Olaru, S.I. Niculescu, Mixed-integer representations in control design: Mathematical foundations and applications, Springer (2015) I. Prodan, F. Stoican, S. Olaru, S.I. Niculescu, Mixed-integer representations in control design: Mathematical foundations and applications, Springer (2015)
20.
Metadaten
Titel
Formation Reconfiguration Using Model Predictive Control Techniques for Multi-agent Dynamical Systems
verfasst von
Minh Tri Nguyen
Cristina Stoica Maniu
Sorin Olaru
Alexandra Grancharova
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-26687-9_9

Neuer Inhalt