Stochastic consensus seeking with noisy and directed inter-agent communication: Fixed and randomly varying topologies

IEEE Transactions on Automatic Control

Volumn 55, Issue 1, 2010, Pages 235-241

  Huang, Minyi ^a   Manton, Jonathan H ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Consensus problems; Directed graphs; Measurement noise; Random link failure; Stochastic approximation

Indexed keywords

CONSENSUS PROBLEMS; DIRECTED GRAPHS; MEASUREMENT NOISE; RANDOM LINK FAILURES; STOCHASTIC APPROXIMATIONS;

ACOUSTIC NOISE; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; SPURIOUS SIGNAL NOISE; STOCHASTIC SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 75449105202     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2036291     Document Type: Article

References (35)

1. P. Barooah and J. P. Hespanha, "Graph effective resistence and distributed control: Special properties and applications," in Proc. 45th IEEE CDC Conf., San Diego, CA, Dec. 2006, pp. 3479-3485.
2. D. Bauso, L. Giarré, and R. Pesenti, "Consensus for switched networks with unknown but bounded disturbances," arXiv:math/0612834v1, Dec. 2006.
3. A. Benveniste, M. Métivier, and P. Priouret, Adaptive Algorithms and Stochastic Approximations. New York: Springer-Verlag, 1990.
4. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE CDC-ECC'05, Seville, Spain, Dec. 2005, pp. 2996-3001.
5. V. Borkar and P. Varaiya, "Asymptotic agreement in distributed estimation," IEEE Trans. Autom. Control, vol.AC-27, pp. 650-655, Jun. 1982.
6. P. E. Caines, Linear Stochastic Systems. New York: Wiley, 1988.
7. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, "Communication constraints in the average consensus problem," Automatica, vol.44, pp. 671-684, 2008.
8. H.-F. Chen, Stochastic Approximation and Its Applications. Boston, MA: Kluwer, 2002.
9. E. K. P. Chong, I.-J. Wang, and S. R. Kulkarni, "Noise conditions for prescribed convergence rates of stochastic approximation algorithms," IEEE Trans. Inform. Theory, vol.45, no.2, pp. 810-814, Mar. 1999.
10. Y. S. Chow and H. Teicher, Probability Theory: Independence, Interchangeability, Martingales. New York: Springer-Verlag, 1978.
11. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol.51, no.8, pp. 1289-1298, Aug. 2006.
12. A. Giridhar and P. R. Kumar, "Toward a theory of in-network computation in wireless sensor networks," IEEE Commun. Mag., pp. 98-107, Apr. 2006.
13. P. Hall and C. C. Heyde, Martingale Limit Theory and Its Application. New York: Academic Press, 1980.
14. Y. Hatano and M. Mesbahi, "Agreement in random networks," IEEE Trans. Autom. Control, vol.51, no.11, pp. 1867-1872, Nov. 2005.
15. M. Huang and J. H. Manton, "Stochastic approximation for consensusseeking: Mean square and almost sure convergence," in Proc. 46th IEEE CDC Conf., New Orleans, LA, Dec. 2007, pp. 121-126.
16. M. Huang and J. H. Manton, "Stochastic double array analysis and convergence of consensus algorithms with noisy measurements," in Proc. Amer. Control Conf., New York, NY, Jul. 2007, pp. 705-710.
17. M. Huang and J. H. Manton, "Stochastic Lyapunov analysis for consensus algorithms with noisy measurements," in Proc. Amer. Control Conf., New York, NY, Jul. 2007, pp. 1419-1424.
18. M. Huang and J. H. Manton, "Coordination and consensus of networked agents with noisy measurements: Stochastic algorithms and asymptotic behavior," SIAM J. Control Optim.: Special Issue Control Optim. Cooperative Networks, vol.48, no.1, pp. 134-161, 2009.
19. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1000, Jun. 2003.
20. S. Kar and J. M. Moura, "Distributed average consensus in sensor networks with random link failures," in Proc. IEEE Int. Conf. Acoust., Speech, Sig. Process. (ICASSP), Honolulu, HI, Apr. 2007, vol.II, pp. 1013-1016.
21. H. J. Kushner and D. S. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems. New York: Springer-Verlag, 1978.
22. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol.95, no.1, pp. 215-233, Jan. 2007.
23. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp. 1520-1533, Sep. 2004.
24. S. Patterson, B. Bamieh, and A. E. Abbadi, "Distributed average consensus with stochastic communication failures," in Proc. 46th IEEE CDC, New Orleans, LA, Dec. 2007, pp. 4215-4220.
25. M. Porfiri and D. J. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol.52, no.9, pp. 1767-1773, Sep. 2007.
26. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol.50, no.5, pp. 655-661, May 2005.
27. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1859-1864.
28. W. Ren, R. W. Beard, and D. B. Kingston, "Multi-agent Kalman consensus with relative uncertainty," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1865-1870.
29. E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed. New York: Springer, 2006.
30. W. F. Stout, Almost Sure Convergence. New York: Academic Press, 1974.
31. A. Tahbaz-Salehi and A. Jadbabaie, "A necessary and sufficient condition for consensus over random networks," IEEE Trans. Autom. Control, vol.53, no.3, pp. 791-795, Apr. 2008.
32. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol.AC-31, no.9, pp. 803-812, Sep. 1986.
33. I.-J. Wang, E. K. P. Chong, and S. R. Kulkarni, "Weighted averaging and stochastic approximation," Math. Control Signals Syst., vol.10, pp. 41-60, 1997.
34. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," IEEE Trans. Autom. Control, vol.51, no.7, pp. 1207-1210, Jul. 2006.
35. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol.67, pp. 33-46, 2007.