Stochastic Lyapunov analysis for consensus algorithms with noisy measurements

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 1419-1424

  Huang, Minyi ^a   Manton, Jonathan H ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

AGENTS; DIFFERENTIAL EQUATIONS; FUNCTION EVALUATION; LYAPUNOV FUNCTIONS; STABILIZERS (AGENTS); STOCHASTIC PROGRAMMING; TELECOMMUNICATION NETWORKS;

CONSENSUS ALGORITHMS; FIXED TOPOLOGY; GENERAL (CO); LYAPUNOV; LYAPUNOV ANALYSIS; MEAN-SQUARE CONVERGENCE; NOISY MEASUREMENTS; PROPERTY (S); STEP SIZE; STOCHASTIC APPROXIMATION (SA); UNCERTAIN ENVIRONMENTS; UNDIRECTED GRAPHS;

APPROXIMATION ALGORITHMS;

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

References (27)

1. R. W. Beard and V. Stepanyan. Synchronization of information in distributed multiple vehicle coordination control. Proc. IEEE CDC Conf., Maui, Hawaii, pp. 2029-2034, Dec. 2003.
2. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. Proc. IEEE CDC-ECC'05, Seville, Spain, pp. 2996-3001, Dec. 2005.
3. V. Borkar and P. Varaiya. Asymptotic agreement in distributed estimation. IEEE Trans. Automat. Control, vol. 27, pp. 650-655, June 1982.
4. S. Chatterjee and E. Seneta. Towards consensus: some convergence theorems on repeated averaging. J. Appl. Probab., vol. 14, pp. 89-97, 1977.
5. J. Cortes, S. Martinez, and F. Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. Automat. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
6. G. A. de Castro and F. Paganini. Convex synthesis of controllers for consensus. Proc. ACC, pp. 4933-4938, Boston, MA, 2004.
7. J. P. Desai, V. Kumar, and J. P. Ostrowski. Control of changes in formation for a team of mobile robots. Proc. IEEE Int. Conf. on Robotics and Automat., Detroit, Michigan, pp. 1556-1561, May 1999.
8. M. J. Fischer. The consensus problem in unreliable distributed systems (a brief survey). In Foundations of Computation Theory, M. Karpinsky Ed., Lee. Notes Comput. Sci., vol. 158, pp. 127-140, Springer-Verlag, 1983.
9. C. Godsil and G. Royle. Algebraic Graph Theory, Springer-Verlag, New York, 2001.
10. M. H. de Groot. Reaching a consensus. J. Amer. Statist. Assoc., vol. 69, pp. 118-121, 1974.
11. M. Huang and J. H. Manton. Stochastic double array analysis and convergence of consensus algorithms with noisy measurements. Proc. American Control Conference, New York, July 2007.
12. 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, no. 6, pp. 988-1000, June 2003.
13. Y Liu and Y R. Yang. Reputation propagation and aggreement in wireless ad hoc networks. Proc. IEEE Wireless Commun. Network. Conf., 2003.
14. N. Lynch. Distributed Algorithms. Morgan Kaufmann, San Matero, CA, 1996.
15. J. A. Marshall and M. E. Broucke. On invariance of cyclic group symmetries in multiagent formations. Proc. IEEE CDC-ECC'05, Seville, Spain, pp. 746-751, Dec. 2005.
16. R. Olfati-Saber. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Automat. Contr., vol. 51, pp. 401-420, Mar. 2006.
17. 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.
18. 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, 2007.
19. 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.
20. 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.
21. H. G. Tanner, G. J. Pappas, and V. Kumar. Input-to-state stability on formation graphs. Proc. IEEE CDC Conf., Las Vegas, NV, pp. 2439-2444, Dec. 2002.
22. J. N. Tsitsiklis and M. Athans. Convergence and asymptotic agreement in distributed decision problems. IEEE Trans. Automat. Control, vol. 29, no. 1, pp. 42-50, Jan. 1984.
23. 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.
24. P. K. Visscher. How self-organization evolves. Nature, vol. 421, pp. 799-800, Feb. 2003.
25. R. L. Winkler. The consensus of subjective probability distributions. Management Science, vol. 15, B61-B75, 1968.
26. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging, Systems and Control Letters, vol. 53, pp. 65-78, 2004.
27. 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.