Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events

被引：229

作者：

Cao, Ming ^{[1
]}

Morse, A. Stephen ^{[1
]}

Anderson, Brian D. O. ^{[2
,3
]}

机构：

[1] Yale Univ, New Haven, CT 06520 USA

[2] Australian Natl Univ, Canberra, ACT 2601, Australia

[3] Natl ICT Australian Ltd, Canberra, ACT 2601, Australia

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2008年 / 47卷 / 02期

关键词：

cooperative control; graph theory; switched systems; convergence rates; delays asynchronism;

D O I：

10.1137/060657029

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper uses recently established properties of compositions of directed graphs together with results from the theory of nonhomogeneous Markov chains to derive worst case convergence rates for the headings of a group of mobile autonomous agents which arise in connection with the widely studied Vicsek consensus problem. The paper also uses graph-theoretic constructions to solve modified versions of the Vicsek problem in which there are measurement delays, asynchronous events, or a group leader. In all three cases the conditions under which consensus is achieved prove to be almost the same as the conditions under which consensus is achieved in the synchronous, delay-free, leaderless case.

引用

页码：601 / 623

页数：23

共 20 条

[11] Coordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A
Lin, J
Morse, AS
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) : 988 - 1001
[12] The multi-agent rendezvous problem. Part 2: The asynchronous case
Lin, J.
Morse, A. S.
Anderson, B. D. O.
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (06) : 2120 - 2147
[13] The multi-agent rendezvous problem - The asynchronous case
Lin, J
Morse, AS
Anderson, BDO
[J]. 2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 1926 - 1931
[14] Stability of multiagent systems with time-dependent communication links
Moreau, L
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (02) : 169 - 182
[15] MORSE AS, 2008, NONLINEAR OPTIMAL CO, P1
[16] Consensus seeking in multiagent systems under dynamically changing interaction topologies
Ren, W
Beard, RW
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) : 655 - 661
[17] Seneta E., 1981, Non-negative Matrices and Markov Chains, V2nd
[18] Tsitsiklis J., 1984, Ph.D. dissertation
[19] DISTRIBUTED ASYNCHRONOUS DETERMINISTIC AND STOCHASTIC GRADIENT OPTIMIZATION ALGORITHMS
TSITSIKLIS, JN
BERTSEKAS, DP
ATHANS, M
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (09) : 803 - 812
[20] NOVEL TYPE OF PHASE-TRANSITION IN A SYSTEM OF SELF-DRIVEN PARTICLES
VICSEK, T
CZIROK, A
BENJACOB, E
COHEN, I
SHOCHET, O
[J]. PHYSICAL REVIEW LETTERS, 1995, 75 (06) : 1226 - 1229

← 1 2 →