Stability of leaderless discrete-time multi-agent systems
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