Stability of leaderless discrete-time multi-agent systems

Mathematics of Control, Signals and Systems - Tập 18 - Trang 293-322 - 2006
David Angeli1, Pierre-Alexandre Bliman1
1Dipartimento di Sistemi e Informatica, University of Florence, Firenze, Italy

Tóm tắt

The paper presents a result which relates connectedness of the interaction graphs in multi-agent discrete-time systems with the capability for global convergence to a common equilibrium of the system. In particular, we extend previously known results by Bertsekas and Tsitsiklis and by Moreau, by including the possibility of arbitrary bounded time delays in the communication channels and relaxing the convexity of the allowed regions for the state transition map of each agent.

Tài liệu tham khảo

Ando H, Oasa Y, Suzuki I, Yamashita M (1999) Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Tran Robotic Autom 15(5): 818–828 Aubin JP, Cellina A (1984) Differential inclusions: set-valued maps and viability theory. Springer, Berlin Heidelberg New York Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation. Prentice-Hall republished by Athena Scientific, 1997, and also downloadable at https://dspace.mit.edu/ handle/1721.1/3719 Blondel VD, Hendrickx JM, Olshevsky A, Tsitsiklis JN (2005) Convergence in multiagent coordination, consensus, and flocking. In: Proceedings of the Joint European Control Conference/IEEE Conference on Decision and Control, Sevilla, Spain Cortés J, Martínez S, Bullo F (2006) Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans Autom Control 51(6) (in press) Fax JA, Murray RM (2004) Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control 49(9): 1465–1476 Gade PM (1998) Feedback control in coupled map lattices. Phys Rev E 57(6): 7309–7312 Gupta V, Hassibi B, Murray RM (2003) Stability analysis of stochastically varying formations of dynamic agents. In: Proceedings of the 42nd IEEE Conference on Decision and Control, Maui HI, USA, pp. 504–509 Hatano Y, Mesbahi M (2005) Agreement over random networks. IEEE Trans Autom Control 50(11): 1867–1872 Hirsch MW (1989) Convergent activation dynamics in continuous time networks. Neural Networks 2: 331–349 Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6): 988–1001 Jadbabaie A, Motee N, Barahona M (2004) On the stability of the Kuramoto model of coupled nonlinear oscillators. In: Proceedings of the American Control Conference, Boston MS, USA Johansson KH, Speranzon A, Zampieri S (2005) On quantization and communication topologies in multi-vehicle rendezvous. In: Proceedings of 16th IFAC World Congress, Prague, Czech Republic Leonard NE, Fiorelli E (2001) Virtual leaders, artificial potentials and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, USA, pp. 2968–2973 Lin J, Morse AS, Anderson BDO (2003) The multi-agent rendezvous problem. In: Proceedings of the 42nd IEEE Conference on Decision and Control, Maui HI, USA, pp. 1508–1513 Lin J, Morse AS, Anderson BDO (2005) The multi-agent rendezvous problem. An extended summary. Cooperative control, Lecture Notes in Control and Inform. Sci. 309, Springer, Berlin Heidelberg New York, pp. 257–289 Manrubia SC, Mikhailov AS (1999) Mutual synchronization and clustering in randomly coupled chaotic dynamical networks, Phys Rev E 60: 1579, also downloadable at arXiv:cond-mat/9905083 Moreau L (2003) Time-dependent unidirectional communication in multi-agent systems, arXiv:math.OC/0306426 Moreau L (2004) A note on leaderless communication via bidirectional and unidirectional time-dependent communication. In: Proceedings of MTNS’04, Leuven, Belgium Moreau L (2005) Stability of multi-agent systems with time-dependent communication links. IEEE Trans Autom Control 50(2): 169–182 Savkin AV (2004) Coordinated collective motion of groups of autonomous mobile robots: analysis of Vicsk’s model. IEEE Trans Autom Control 49(6): 981–983 Sepulchre R, Paley D, Leonard N (2003) Collective motion and oscillator synchronization. In: Proceedings of the Block Island Workshop on Cooperative Control Yang L, Passino KM, Polycarpou MM (2003) Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology. IEEE Trans Autom Control 48(1): 76–95