Average consensus with packet drop communication

SIAM Journal on Control and Optimization

Volumn 48, Issue 1, 2009, Pages 102-133

  Fagnani, Fabio ^a   Zampieri, Sandro ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Average consensus; Cayley graphs; Mean square analysis; Packet drop; Rate of convergence

Indexed keywords

DROPS; ELECTRONIC DATA INTERCHANGE; GRAPH THEORY; SENSOR NETWORKS;

AVERAGE CONSENSUS; CAYLEY GRAPHS; MEAN SQUARE; PACKET DROPS; RATE OF CONVERGENCE;

PACKET LOSS;

EID: 60349122542     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060676866     Document Type: Article

References (20)

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.