Skip to main content

2016 | OriginalPaper | Buchkapitel

On the Formation Control of Multiagent Systems Under Nearly Cyclic Pursuit

verfasst von : Muhammad Iqbal, Trung Dung Ngo

Erschienen in: Intelligent Autonomous Systems 13

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We consider the problem of formation control of multiple agents under the nearly cyclic pursuit strategy. A control law is designed under this strategy for n agents to rendezvous at a point and also form a specific formation, dictated by an extra agent, called beacon. We derive constraint on the gain in kcirculant matrix to make the system stable. Formation tracking for n agents is achieved by applying an exogenous input to the beacon. We prove that the agents in nearly cyclic interaction are controllable under the beacon. Simulations and analytical results demonstrate the effectiveness of the proposed method.

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 Oggier. F, Bruckstein. A. : On Cyclic and Nearly Cyclic Multiagent Interactions in the Plane. Operator Theory: Advances and Applications. 218, 513–539, (2011) Oggier. F, Bruckstein. A. : On Cyclic and Nearly Cyclic Multiagent Interactions in the Plane. Operator Theory: Advances and Applications. 218, 513–539, (2011)
2.
Zurück zum Zitat Eduardo. G, Martinez. H, et all. : Convergence and collision avoidance in formation control. A survey of the artificial potential functions approach. InTech, (Chapter in Multi-Agent Systems-Modeling, Control, Programming, Simulations and Applications), (2011) Eduardo. G, Martinez. H, et all. : Convergence and collision avoidance in formation control. A survey of the artificial potential functions approach. InTech, (Chapter in Multi-Agent Systems-Modeling, Control, Programming, Simulations and Applications), (2011)
3.
Zurück zum Zitat Leonard. N, Fiorelli. E. : Virtual leaders, artificial potentials and coordinated control of groups. In Proceedings of the IEEE International Conference on Decision and Control, pp. 2968–2973, (2001) Leonard. N, Fiorelli. E. : Virtual leaders, artificial potentials and coordinated control of groups. In Proceedings of the IEEE International Conference on Decision and Control, pp. 2968–2973, (2001)
4.
Zurück zum Zitat Dimarogonas. D, Kyriakopoulos. K. : Distributed cooperative control and collision avoidance for multiple kinematic agents. In Proceedings of the IEEE International Conference on Decision and Control, IEEE, San Diego, USA, pp. 721–726, (2006) Dimarogonas. D, Kyriakopoulos. K. : Distributed cooperative control and collision avoidance for multiple kinematic agents. In Proceedings of the IEEE International Conference on Decision and Control, IEEE, San Diego, USA, pp. 721–726, (2006)
5.
Zurück zum Zitat Tanner. H. G, Kumar. A. : Towards Decentralization of Multi-robot Navigation Functions. In Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 4132–4137, (2005) Tanner. H. G, Kumar. A. : Towards Decentralization of Multi-robot Navigation Functions. In Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 4132–4137, (2005)
6.
Zurück zum Zitat Ogren. P, Egerstedt. M, and X. Hu. : A control Lyapunov function approach to multi-agent coordination. IEEE Transactions on Robotics and Automation, vol. 18, pp, 847–851, October (2002) Ogren. P, Egerstedt. M, and X. Hu. : A control Lyapunov function approach to multi-agent coordination. IEEE Transactions on Robotics and Automation, vol. 18, pp, 847–851, October (2002)
7.
Zurück zum Zitat Blach. T, Arkin. R. : Behavior-based formation control for multi-robots Systems. IEEE Transactions on Robotics and Automation, vol. 14, no. 12, (1998) Blach. T, Arkin. R. : Behavior-based formation control for multi-robots Systems. IEEE Transactions on Robotics and Automation, vol. 14, no. 12, (1998)
8.
Zurück zum Zitat Egerstedt. M, Johansson K.H., Lygeros. J, and Sastry. S. : Behavior Based Robotics Using Regularized Hybrid Automata. In Proceedings of the IEEE International Conference on Decision and Control, Phoenix, AZ, Dec, (1999) Egerstedt. M, Johansson K.H., Lygeros. J, and Sastry. S. : Behavior Based Robotics Using Regularized Hybrid Automata. In Proceedings of the IEEE International Conference on Decision and Control, Phoenix, AZ, Dec, (1999)
9.
Zurück zum Zitat Lin, Z, Broucke. M, and Francis, B. : Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control, 49(4), 622–629, (2004) Lin, Z, Broucke. M, and Francis, B. : Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control, 49(4), 622–629, (2004)
10.
Zurück zum Zitat Marshall. J. A, Broucke. M, and Francis B. A. : Formations of vehicles in cyclic pursuit. IEEE Transactions on Automatic Control, vol. 49, pp. 1963–1974, (2004) Marshall. J. A, Broucke. M, and Francis B. A. : Formations of vehicles in cyclic pursuit. IEEE Transactions on Automatic Control, vol. 49, pp. 1963–1974, (2004)
11.
Zurück zum Zitat Marshall. J. A, Tsai. D. : Periodic formations of multivehicle systems. In IET Control Theory and Applications, vol. 5, no. 2, pp. 389–396, March (2011) Marshall. J. A, Tsai. D. : Periodic formations of multivehicle systems. In IET Control Theory and Applications, vol. 5, no. 2, pp. 389–396, March (2011)
12.
Zurück zum Zitat Smith. S, Broucke M, and Francis. B. : A Hierarchical Cyclic Pursuit Scheme for Vehicle Networks. Automatica, 41(6):1045–1053, (2005) Smith. S, Broucke M, and Francis. B. : A Hierarchical Cyclic Pursuit Scheme for Vehicle Networks. Automatica, 41(6):1045–1053, (2005)
13.
Zurück zum Zitat Pavone. M, Frazzoli. E, : Decentralized Policies for Geometric Pattern Formation and Path Coverage. Journal of Dynamic Systems, Measurement, and Control, vol. 129, pp. 633–643, September (2007) Pavone. M, Frazzoli. E, : Decentralized Policies for Geometric Pattern Formation and Path Coverage. Journal of Dynamic Systems, Measurement, and Control, vol. 129, pp. 633–643, September (2007)
14.
Zurück zum Zitat Boman. E. : The Moore Penrose pseudoinverse of an arbitrary, square, k-circulant matrix. Linear and Multilinear Algebra, 50:175–179, (2002) Boman. E. : The Moore Penrose pseudoinverse of an arbitrary, square, k-circulant matrix. Linear and Multilinear Algebra, 50:175–179, (2002)
15.
Zurück zum Zitat Lafferriere. G, Williams A, Caughman. J, Veerman. P. : Decentralized control of vehicle formations. Systems Control Lett. 54 (9) 899–910, (2005) Lafferriere. G, Williams A, Caughman. J, Veerman. P. : Decentralized control of vehicle formations. Systems Control Lett. 54 (9) 899–910, (2005)
16.
Zurück zum Zitat Desai. J, Ostrowski. J, and Kumar. V. : Modeling and Control of Formations of Nonholonomic Mobile Robots. IEEE Transactions on Robotics and Automation, Vol. 17(6), pp. 905–908, (2001) Desai. J, Ostrowski. J, and Kumar. V. : Modeling and Control of Formations of Nonholonomic Mobile Robots. IEEE Transactions on Robotics and Automation, Vol. 17(6), pp. 905–908, (2001)
17.
Zurück zum Zitat Moore. K, Lucarelli. D. : Forced and constrained consensus among cooperating agents. IEEE International Conference on Networking, Sensing and Control, Tucson, AZ, (2005) Moore. K, Lucarelli. D. : Forced and constrained consensus among cooperating agents. IEEE International Conference on Networking, Sensing and Control, Tucson, AZ, (2005)
18.
Zurück zum Zitat Ren. W. : Multi-vehicle consensus with a time-varying reference state. Systems and Control Letters 56. pp. 474–483, (2007) Ren. W. : Multi-vehicle consensus with a time-varying reference state. Systems and Control Letters 56. pp. 474–483, (2007)
19.
Zurück zum Zitat Mesbahi. M, Egerstedt. M. : Graph Theoretic Methods in Multiagent Networks. Princeton University Press, (2010) Mesbahi. M, Egerstedt. M. : Graph Theoretic Methods in Multiagent Networks. Princeton University Press, (2010)
20.
Zurück zum Zitat Casti. J. : Linear Dynamical Systems. Academic Press, INC, (1987) Casti. J. : Linear Dynamical Systems. Academic Press, INC, (1987)
21.
Zurück zum Zitat Kailath. T. : Linear Systems. Prentice-Hall, New Jersey, (1980) Kailath. T. : Linear Systems. Prentice-Hall, New Jersey, (1980)
22.
Zurück zum Zitat Ren. W, Beard. R. : Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine, (2007) Ren. W, Beard. R. : Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine, (2007)
Metadaten
Titel
On the Formation Control of Multiagent Systems Under Nearly Cyclic Pursuit
verfasst von
Muhammad Iqbal
Trung Dung Ngo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_41