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 条

[21] 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

[22] Consensus and cooperation in networked multi-agent systems [J].

Olfati-Saber, Reza ;

Fax, J. Alex ;

Murray, Richard M. .

PROCEEDINGS OF THE IEEE, 2007, 95 (01) :215-233

[23]

Patterson S, 2007, IEEE DECIS CONTR P, P5577

[24] Consensus seeking over random weighted directed graphs [J].

Porfiri, Maurizio ;

Stilwell, Daniel J. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (09) :1767-1773

[25] 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

[26] Consensus seeking in multiagent systems under dynamically changing interaction topologies [J].

Ren, W ;

Beard, RW .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) :655-661

[27]

Seneta E, 2006, SPRINGER SER STAT, P1, DOI 10.1007/0-387-32792-4

[28]

Stout WF., 1974, Probability and Mathematical Statistics

[29] A necessary and sufficient condition for consensus over random networks [J].

Tahbaz-Salehi, Alireza ;

Jadbabaie, Ali .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (03) :791-795

[30] DISTRIBUTED ASYNCHRONOUS DETERMINISTIC AND STOCHASTIC GRADIENT OPTIMIZATION ALGORITHMS [J].

TSITSIKLIS, JN ;

BERTSEKAS, DP ;

ATHANS, M .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (09) :803-812

← 1 2 3 4 →