Abstract

Average consensus consists in the problem of determining the average of some quantities by means of a distributed algorithm. It is a simple instance of problems arising when designing estimation algorithms operating on data produced by sensor networks. Simple solutions based on linear estimation algorithms have already been proposed in the literature and their performance has been analyzed in detail. If the communication links which allow the data exchange between the sensors have some loss, then the estimation performance will degrade. In this contribution the performance degradation due to this data loss is evaluated.

MSC codes

  1. 05C80
  2. 68W15
  3. 68W20
  4. 93A15

Keywords

  1. average consensus
  2. Cayley graphs
  3. mean square analysis
  4. packet drop
  5. rate of convergence

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
L. Babai, Spectra of Cayley graphs, J. Combin. Theory Ser. B, 27 (1979), pp. 180–189.
2.
S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE Trans. Inform. Theory, 52 (2006), pp. 2508–2530.
3.
R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication constraints in the average consensus problem, Automatica, 44 (2008), pp. 671–684.
4.
R. Cogburn, On products of random stochastic matrices, in Random Matrices and Their Applications (Brunswick, Maine, 1984), Contemp. Math. 50, AMS, Providence, RI, 1986, pp. 199–213.
5.
R. Diestel, Graph Theory, Grad. Texts in Math. 173, Springer-Verlag, Heidelberg, 2005.
6.
F. Fagnani and S. Zampieri, Randomized consensus algorithms over large scale networks, IEEE J. Sel. Areas Commun., 26 (2008), pp. 634–649.
7.
F. R. Gantmacher, The Theory of Matrices, Chelsea, New York, 1959.
8.
C. Godsil and G. Royle, Algebraic Graph Theory, Grad. Texts in Math. 207, Springer-Verlag, New York, 2001.
9.
Y. Hatano and M. Mesbahi, Agreement over random networks, IEEE Trans. Automat. Control, 50 (2005), pp. 1867–1872.
10.
R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1994.
11.
A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988–1001.
12.
Z. Lin, B. Francis, and M. Maggiore, State agreement for continuous-time coupled nonlinear systems, SIAM J. Control Optim., 46 (2007), pp. 288–307.
13.
L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50 (2005), pp. 169–182.
14.
R. Olfati-Saber, Distributed Kalman filter with embedded consensus filters, in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, 2005, pp. 8179–8184.
15.
R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49 (2004), pp. 1520–1533.
16.
R. Olfati-Saber, J. A. Fax, and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95 (2007), pp. 215–233.
17.
S. Patterson, B. Bamieh, and A. El Abbadi, Distributed average consensus with stochastic communication failures, in Proceedings of the 46th IEEE Conference on Decision and Control, 2007, pp. 4215–4220.
18.
W. Ren and R. W. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50 (2005), pp. 655–661.
19.
A. Terras, Fourier analysis on finite groups and applications, London Math. Soc. Stud. Texts 43, Cambridge University Press, Cambridge, UK, 1999.
20.
J. Tsitsiklis, Problems in Decentralized Decision Making and Computation, Ph.D. thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, 1984.

Information & Authors

Information

Published In

cover image SIAM Journal on Control and Optimization
SIAM Journal on Control and Optimization
Pages: 102 - 133
ISSN (online): 1095-7138

History

Submitted: 6 December 2006
Accepted: 30 July 2008
Published online: 11 February 2009

MSC codes

  1. 05C80
  2. 68W15
  3. 68W20
  4. 93A15

Keywords

  1. average consensus
  2. Cayley graphs
  3. mean square analysis
  4. packet drop
  5. rate of convergence

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

The SIAM Publications Library now uses SIAM Single Sign-On for individuals. If you do not have existing SIAM credentials, create your SIAM account https://my.siam.org.