Stochastic consensus seeking with measurement noise: Convergence and asymptotic normality

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 1337-1342

  Huang, Minyi ^a   Manton, Jonathan H ^b  

^a CARLETON UNIVERSITY   (Canada)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC NOISE; APPROXIMATION THEORY; ASYMPTOTIC ANALYSIS; GRAPH THEORY; POLYNOMIAL APPROXIMATION; SPURIOUS SIGNAL NOISE; STOCHASTIC PROGRAMMING; TREES (MATHEMATICS);

APPROXIMATION ERRORS; ASYMPTOTIC NORMALITY; CONVERGENCE RATES; DIRECTED GRAPHS; MEAN SQUARE; MEASUREMENT NOISES; RANDOM LINK FAILURES; SPANNING TREES; STATE VECTORS; STOCHASTIC APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 52449132448     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586678     Document Type: Conference Paper

References (31)

1. P. Barooah and J. P. Hespanha. Graph effective resistence and distributed control: special properties and applications. Proc. 45th IEEE CDC Conf., San Diego, CA, pp. 3479-3485, Dec. 2006.
2. A. Benveniste, M. Métivier, and P. Priouret. Adaptive Algorithms and Stochastic Approximations. Springer-Verlag, New York, 1990
3. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. Proc. 44th IEEE CDC-ECC'05, Seville, Spain, pp. 2996-3001, Dec. 2005.
4. P. E. Caines. Linear Stochastic Systems. John Wiley, New York, 1988.
5. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in coordinated consensus problems. Proc. American Control Conference, Minneapolis, MN, pp. 4189-4194, June 2006.
6. H.-F. Chen. Stochastic Approximation and Its Applications. Kluwer, Boston, 2002.
7. Y. S. Chow and H. Teicher. Probability Theory: Independence, Interchangeability, Martingales. Springer-Verlag, New York, 1978.
8. A. Giridhar and P. R. Kumar. Toward a theory of in-network computation in wireless sensor networks. IEEE Commun. Mag., pp. 98-107, April 2006.
9. Y. Hatano and M. Mesbahi. Agreement in random networks. IEEE Trans. Automat. Control, vol. 51, no. 11, pp. 1867-1872, Nov. 2005.
10. M. Huang and J. H. Manton. Stochastic double array analysis and convergence of consensus algorithms with noisy measurements. Proc. American Control Conference, New York, pp. 705-710, July 2007.
11. M. Huang and J. H. Manton. Stochastic Lyapunov analysis for consensus algorithms with noisy measurements. Proc. American Control Conference, New York, pp. 1419-1424, July 2007.
12. M. Huang and J. H. Manton. Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior. Submitted to SIAM J. Control Optimization, Oct. 2006.
13. M. Huang and J. H. Manton. Stochastic approximation for consensus-seeking: mean square and almost sure convergence. Proc. 46th IEEE CDC Conference, New Orleans, LA, pp. 306-311 Dec. 2007.
14. M. Huang and J. H. Manton. Stochastic consensus seeking with directed inter-agent communication: convergence and asymptotic normality. Preprint, June 2007.
15. M. Huang and J. H. Manton. Stochstic consensus seeking with noisy and directed inter-agent communication. Submitted to IEEE Trans. Autom. Control in June 2007, revised Dec. 2007.
16. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Contr., vol. 48, pp. 988-1000, June 2003.
17. S. Kar and J. M. Moura. Distributed average consensus in sensor networks with random link failures. Proc. IEEE Int. Conf. Acoustics, Speech, and Sig. Process., Honolulu, HI, pp. II-1013-1016, April 2007.
18. H. J. Kushner and D. S. Clark. Stochastic Approximation Methods for Constrained and Unconstrained Systems. Springer-Verlag, New York, 1978.
19. N. Lynch. Distributed Algorithms. Morgan Kaufmann, San Matero, CA, 1996.
20. M. B. Nevel'son and R. Z. Has'minskii. Stochastic Approximation and Recursive Estimation. AMS, Providence, Rhode Island, 1973.
21. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
22. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. IEEE Proc., vol. 95, no. 1, pp. 215-233, Jan. 2007.
23. M. Porfiri and D. J. Stilwell. Consensus seeking over random weighted directed graphs. IEEE Trans. Autom. Control, vol. 52, pp. 1767-1773, Sept. 2007.
24. W. Ren and R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 655-661, 2005.
25. W. Ren, R. W. Beard, and D. B. Kingston. Multi-agent Kalman consensus with relative uncertainty. Proc. American Control Conf., Portland, OR, pp. 1865-1870, June 2005.
26. W. Ren, R. W. Beard, and E. M. Atkins. A survey of consensus problems in multi-agent coordination. Proc. American Control Conference, Portland, OR, pp. 1859-1864, June 2005.
27. E. Seneta. Non-negative Matrices and Markov Chains. 2nd ed., Springer-Verlag, New York, 1981.
28. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Automat. Contr., vol. 31, no. 9, pp. 803-812, 1986.
29. I.-J. Wang, E. K. P. Chong, and S. R. Kulkarni. Weighted averaging and stochastic approximation. Math. Control Signals and Systems, vol. 10, pp. 41-60, 1997.
30. C. W. Wu. Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Autom. Control, vol. 51, pp. 1207-1210, July, 2006.
31. L. Xiao, S. Boyd, and S.-J. Kim. Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing, vol. 67, pp. 33-46, 2007.