Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies

被引：145

作者：

Huang, Minyi ^{[1
]}

Manton, Jonathan H. ^{[2
]}

机构：

[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada

[2] Univ Melbourne, Dept Elect & Elect Engn, Parkville, Vic 3010, Australia

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2010年 / 55卷 / 01期

关键词：

Consensus problems; directed graphs; measurement noise; random link failure; stochastic approximation; MOBILE AUTONOMOUS AGENTS; AVERAGE CONSENSUS; CONVERGENCE;

D O I：

10.1109/TAC.2009.2036291

中图分类号：

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

学科分类号：

0812 ;

摘要：

We consider consensus seeking of networked agents on directed graphs where each agent has only noisy measurements of its neighbors' states. Stochastic approximation type algorithms are employed so that the individual states converge both in mean square and almost surely to the same limit. We further generalize the algorithm to networks with random link failures and prove convergence results.

引用

页码：235 / 241

页数：7

共 33 条

[1] Graph effective resistance and distributed control: Spectral properties and applications [J].

Barooah, Prabir ;

Hespanha, Joao P. .

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

[2]

BAUSO D, 2006, ARXIVMATH0612834V1

[3]

Benveniste A., 1990, ADAPTIVE ALGORITHMS

[4]

Blondel VD, 2005, IEEE DECIS CONTR P, P2996

[5] ASYMPTOTIC AGREEMENT IN DISTRIBUTED ESTIMATION [J].

BORKAR, V ;

VARAIYA, PP .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) :650-655

[6]

Caines P. E., 1988, LINEAR STOCHASTIC SY

[7] Communication constraints in the average consensus problem [J].

Carli, Ruggero ;

Fagnani, Fabio ;

Speranzon, Alberto ;

Zampieri, Sandro .

AUTOMATICA, 2008, 44 (03) :671-684

[8]

Chen H. F., 2002, STOCHASTIC APPROXIMA

[9] Noise conditions for prespecified convergence rates of stochastic approximation algorithms [J].

Chong, EKP ;

Wang, IJ ;

Kulkarni, SR .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :810-814

[10]

Chow YS., 1978, Probability theory independenceinterchangeabilitymartingales

← 1 2 3 4 →