Convergence properties of dynamic agents consensus networks with broken links

被引：7

作者：

Di Cairano, S. ^{[1
]}

Pasini, A. ^{[2
]}

Bemporad, A. ^{[1
]}

Murray, R. M. ^{[3
]}

机构：

[1] Univ Siena, Dipartimento Ingn Informaz, I-53100 Siena, Italy

[2] Univ Siena, Dept Math, I-53100 Siena, Italy

[3] CALTECH, Div Engn & Appl Sci, Pasadena, CA 91125 USA

来源：

2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12 | 2008年

关键词：

D O I：

10.1109/ACC.2008.4586682

中图分类号：

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

学科分类号：

0812 ;

摘要：

Convergence properties of distributed consensus protocols on networks of dynamical agents have been analyzed by combinations of algebraic graph theory and control theory tools under certain assumptions, such as strong connectivity. Strong connectivity can be regarded as the requirement that the information of each agent propagates to all the others, possibly with intermediate steps and manipulations. However, because of network failures or malicious attacks, it is possible that this assumption no longer holds, so that some agents are only receiving or only transmitting information from other subsets of agents. In this case, strong connectivity is replaced by weak connectivity. We analyze the convergence properties of distributed consensus on directed graphs with weakly connected components. We show conditions for which the agreement is reached, and, for the cases in which such conditions do not hold, we provide bounds on the residual disagreement.

引用

页码：1362 / +

页数：2

共 11 条

[1] Non-linear protocols for optimal distributed consensus in networks of dynamic agents [J].

Bauso, D. ;

Giarre, L. ;

Pesenti, R. .

SYSTEMS & CONTROL LETTERS, 2006, 55 (11) :918-928

[2]

CHANDY KM, 2007, INT C DISTR COMP SYS, P67

[3]

Diestel R., 2000, GRAD TEXT M, V173

[4]

Godsil C., 2001, GRADUATE TEXTS MATH, V207

[5] On the robustness of distributed algorithms [J].

Gupta, Vijay ;

Langbort, Cedric ;

Murray, Richard M. .

PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, :3473-+

[6]

Lynch N. A, 1997, Distributed Algorithms

[7]

MERRIS R, 1994, LINEAR ALGEBRA APPL, V198, P143

[8] Consensus problems in networks of agents with switching topology and time-delays [J].

Olfati-Saber, R ;

Murray, RM .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533

[9]

Olfati-Saber R, 2005, IEEE DECIS CONTR P, P8179

[10] A survey of consensus problems in multi-agent coordination [J].

Ren, W ;

Beard, RW ;

Atkins, EM .

ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, :1859-1864

← 1 2 →