Stochastic double array analysis and convergence of consensus algorithms with noisy measurements

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 705-710

  Huang, Minyi ^a   Manton, Jonathan H ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

AGENTS; MODAL ANALYSIS; STABILIZERS (AGENTS); STOCHASTIC MODELS; STOCHASTIC PROGRAMMING;

(R ,S)-SYMMETRIC; AGENT MODELING; CONSENSUS ALGORITHMS; CONVERGENCE (MATHEMATICS); DOUBLE ARRAYS; NOISY MEASUREMENTS; STEP SIZE; STOCHASTIC APPROXIMATION (SA); UNCERTAIN ENVIRONMENTS;

APPROXIMATION ALGORITHMS;

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

References (29)

1. S. Aranda, S. Martinez, and F. Bullo. On optimal sensor placement and motion coordination for target tracking. Proc. IEEE Int. Conf. on Robotics and Automat., Barcelona, Spain, pp. 4544-4549, April 2005.
2. P-A. Bilman and G. Ferrari-Trecate. Average consensus problems in networks of agents with delayed communications. Proc. 44th IEEE CDC-ECC'05, Seville, Spain, pp. 7066-7071, Dec. 2005.
3. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and nocking. Proc. IEEE CDC-ECC'05, Seville, Spain, pp. 2996-3001, Dec. 2005.
4. V. Borkar and P. Varaiya. Asymptotic agreement in distributed estimation. IEEE Trans. Automat. Contr., vol. 27, pp. 650-655, June 1982.
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 T. L. Lai. Limiting behavior of weighted sums of independent random variables. Annals of Probability, vol. 1, no. 5, pp. 810-824, 1973.
8. Y. S. Chow and H. Teicher. Probability Theory: Independence, Interchangeability, Martingales. Springer-Verlag, New York, 1978.
9. 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.
10. P. J. Davis. Circulant Matrices, John Wiley, 1979.
11. J. P. Desai, V. Kumar, and J. P. Ostrowski. Control of changes in formation for a team of mobile robots. Proc. IEEE Int. Conf. Robotics and Automation, Detroit, Michigan, pp. 1556-1561, May 1999.
12. 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.
13. M. Huang and J. H. Manton. Stochastic Lyapunov analysis for consensus algorithms with noisy measurements. Proc. American Control Conference, New York, 2007.
14. 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.
15. H. J. Kushner and G. G. Yin. Stochastic Approximation Algorithms and Applications. Springer, New York, 1997.
16. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. Davis. Collective motion, sensor networks and ocean sampling. Proc. IEEE: Special Issue on Technology of Networked Control Systems, vol. 95, no. 1, pp. 48-74, 2007.
17. 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.
18. J. A. Marshall, M. E. Broucke, and B. A. Francis. Formations of vehicles in cyclic pursuit. IEEE Trans. Automatic Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.
19. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
20. R. Olfati-Saber. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Automat. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
21. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
22. W. E. Pruitt. Summability of independent random variables. Journal of Mathematics and Mechanics, vol. 15, no. 5, pp. 769-776, 1966.
23. 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.
24. H. G. Tanner, G. J. Pappas, and V. Kumar. Input-to-state stability on formation graphs. Proc. IEEE Decision Contr. Conf., Las Vegas, NV, pp. 2439-2444, Dec. 2002.
25. H. Teicher. Almost certain convergence in double arrays. Z. Wahrscheinlichkeitstheorie verw. Gebiete, vol. 69, pp. 331-345, 1985.
26. 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.
27. 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.
28. P. K. Visscher. How self-organization evolves. Nature, vol. 421, pp. 799-800, Feb. 2003.
29. 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.