CONVERGENCE SPEED OF UNSTEADY DISTRIBUTED CONSENSUS: DECAY ESTIMATE ALONG THE SETTLING SPANNING-TREES

被引：43

作者：

Angeli, David ^{[1
,2
]}

Bliman, Pierre-Alexandre ^{[3
]}

机构：

[1] Univ Florence, Dipartimento Sistemi & Informat, I-50139 Florence, Italy

[2] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London, England

[3] INRIA, F-78153 Le Chesnay, France

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2009年 / 48卷 / 01期

关键词：

distributed consensus; multiagent systems; convergence rate; graph theory; EIGENVALUE; STABILITY; RATES;

D O I：

10.1137/060673527

中图分类号：

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

学科分类号：

0812 ;

摘要：

Results for estimating the convergence rate of nonstationary distributed consensus algorithms are provided, on the basis of qualitative ( mainly topological) as well as basic quantitative information (lower-bounds on the matrix entries). The results appear to be tight in a number of instances and are illustrated through simple as well as more sophisticated examples. The main idea is to follow propagation of information along certain spanning-trees which arise in the communication graph.

引用

页码：1 / 32

页数：32

共 35 条

[1]

AKAR M, 2006, P MTNS, P221

[2] Distributed memoryless point convergence algorithm for mobile robots with limited visibility [J].

Ando, H ;

Oasa, Y ;

Suzuki, I ;

Yamashita, M .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05) :818-828

[3]

Angeli D., 2006, CONVERGENCE SPEED UN

[4] Stability of leaderless discrete-time multi-agent systems [J].

Angeli, David ;

Bliman, Pierre-Alexandre .

MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2006, 18 (04) :293-322

[5]

[Anonymous], TIME DEPENDENT UNIDI

[6]

[Anonymous], 1991, The annals of applied probability, DOI DOI 10.1214/AOAP/1177005980

[7] On the second eigenvalue of matrices associated with TCP [J].

Berman, Abraham ;

Laffey, Thomas ;

Leizarowitz, Arie ;

Shorten, Robert .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (01) :175-183

[8]

Bertsekas D. P., 1989, Parallel and distributed computation

[9]

Numerical methods

[10]

Blondel VD, 2005, IEEE DECIS CONTR P, P2996

← 1 2 3 4 →