Distributed consensus over network with noisy links

2009 12th International Conference on Information Fusion, FUSION 2009

Volumn , Issue , 2009, Pages 146-154

  Touri, Behrouz ^a   Nedić, Angelia ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Consensus; Noisy links; Time varying network

Indexed keywords

COMMUNICATION LINKS; CONSENSUS; DISTRIBUTED CONSENSUS; EXPECTED VALUES; ITERATIVE ALGORITHM; LOCAL COMPUTATION; NOISY LINKS; STEPSIZE; TIME VARYING; UPPER BOUND;

INFORMATION FUSION; OPTICAL COMMUNICATION;

TIME VARYING NETWORKS;

EID: 70449356565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. D. Angeli and P.-A. Bliman, Convergence speed of unsteady distributed consensus: decay estimate along the settling spanning-trees, http://arxiv.org/abs/math.OC/0610854, 2006.
2. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and distributed computation: Numerical methods, Prentice-Hall Inc., 1989.
3. P.-A. Bliman and G. Ferrari-Trecate, Average consensus problems in networks of agents with delayed communications, http://arxiv.org/abs/math. OC/0503009v2, 2005.
4. P.A. Bliman, A. Nedić, and A. Ozdaglar, Rate of convergence for consensus with delays, Proceedings of the 47th IEEE Conference on Decision and Control, 2008.
5. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, Proceedings of IEEE CDC, 2005.
6. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Gossip algorithms: Design, analysis, and applications, Proceedings of IEEE INFOCOM, 2005.
7. M. Cao, D.A. Spielman, and A.S. Morse, A lower bound on convergence of a distributed network consensus algorithm, Proceedings of IEEE CDC, 2005.
8. R. Carli, F. Fagnani, P. Frasca, T. Taylor, and S. Zampieri, Average consensus on networks with transmission noise or quantization, Proc. of European Control Conference, 2007.
9. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication constraints in coordinated consensus problems, Proceedings of IEEE ACC, 2006.
10. A. Dimakis, A. Sarwate, and M. Wainwright, Geographic gossip: Efficient averaging for sensor networks, IEEE Transactions on Signal Processing 56 (2008), no. 3, 1205-1216.
11. M. Huang and J.H. Manton, Stochastic approximation for consensus seeking: Mean square and almost sure convergence, Proceedings of the 46th IEEE Conference on Decision and Control, 2007, pp. 306-311.
12. -, Stochastic lyapunov analysis for consensus algorithms with noisy measurements, Proceedings of the 2007 American Control Conference, 2007, pp. 1419-1424.
13. -, Stochastic consensus seeking with measurement noise: Convergence and asymptotic normality, Proceedings of the 2008 American Control Conference, 2008, pp. 1337-1342.
14. A. Jadbabaie, J. Lin, and S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48 (2003), no. 6, 988-1001.
15. B. Johansson, On distributed optimization in networked systems, Ph.D. thesis, Royal Institute of Technology, Stockholm, Sweden, 2008.
16. S. Kar and J.M.F. Moura, Distributed consensus algorithms in sensor networks with imperfect communications: Link failures and channel noise, IEEE Transactions on Signal Processing 57 (2009), no. 1, 355-369.
17. A. Kashyap, T. Basar, and R. Srikant, Quantized consensus, Automatica 43 (2007), no. 7, 1192-1203.
18. S. Li and T. Basar, Asymptotic agreement and convergence of asynchronous stochastic algorithms, IEEE Transactions on Automatic Control 32 (1987), no. 7, 612-618.
19. I. Lobel and A. Ozdaglar, Distributed subgradient methods over random networks, Lab. for Information and Decision Systems, MIT, Report 2800, 2008.
20. C. Moallemi and B. Van Roy, Consensus propagation, Proceedings of Neural Information Processing Systems, 2005.
21. L. Moreau, Stability of multi-agent systems with time-dependent communication links, IEEE Transactions on Automatic Control 50 (2005), no. 2, 169-182.
22. A. Nedić, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis, On distributed averaging algorithms and quantization effects, Tech. Report LIDS 2778, MIT, 2007.
23. -, Distributed subgradient methods and quantization effects, Proceedings of the 47th IEEE Conference on Decision and Control, 2008.
24. -, On distributed averaging algorithms and quantization effects, Proceedings of the 47th IEEE Conference on Decision and Control, 2008.
25. A. Nedić and A. Ozdaglar, Convergence rate for consensus with delays, Tech. Report LIDS 2774, Laboratory for Information and Decision Systems, MIT, 2007.
26. -, On the rate of convergence of distributed subgradient methods for multi-agent optimization, Proceedings of IEEE CDC, 2007.
27. -, Distributed subgradient methods for multi-agent optimization, IEEE Transactions on Automatic Control, forthcoming.
28. R. Olfati-Saber and R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control 49 (2004), no. 9, 1520-1533.
29. A. Olshevsky and J.N. Tsitsiklis, Convergence rates in distributed consensus and averaging, Proceedings of IEEE CDC, 2006.
30. -, Convergence speed in distributed consensus and averaging, forthcoming in SIAM Journal on Control and Optimization, 2008.
31. S. Patterson, B. Bamieh, and A.E. Abbadi, Distributed average consensus with stochastic communication failures, Proceedings of 46th IEEE Conference on Decision and Control, 2007, pp. 4215-4220.
32. B.T. Polyak, Introduction to optimisation, Optimization Software, Inc., New York, 1987.
33. S. Sundhar Ram, A. Nedić, and V.V. Veeravalli, Convergence of distributed algorithms: Case of gradient Lipschitz functions, Working Paper, 2008.
34. -, Distributed stochastic subgradient algorithm for convex optimization, Available at http://arxiv.org/abs/0811.2595, 2008.
35. -, Distributed subgradient projection algorithm for convex optimization, Forthocming in ICASSP Proceedings, 2009.
36. S. Sundhar Ram, V.V. Veeravalli, and A. Nedić, Distributed and non-autonomous power control through distributed convex optimization, IEEE INFOCOM, 2009.
37. W. Ren, Consensus seeking in multi-vehicle systems with a time-varying reference state, Proceedings of IEEE ACC, 2007.
38. W. Ren and R.W. Beard, Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control 50 (2005), no. 5, 655-661.
39. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, MIT, 1984.
40. J.N. Tsitsiklis and M. Athans, Convergence and asymptotic agreement in distributed decision problems, IEEE Transactions on Automatic Control 29 (1984), no. 1, 42-50.
41. J.N. Tsitsiklis, D.P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Transactions on Automatic Control 31 (1986), no. 9, 803-812.
42. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, Novel type of phase transitions in a system of self-driven particles, Physical Review Letters 75 (1995), no. 6, 1226-1229.
43. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters 53 (2004), 65-78.