Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises

IEEE Transactions on Automatic Control

Volumn 55, Issue 9, 2010, Pages 2043-2057

  Li, Tao ^a   Zhang, Ji Feng ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Average consensus; Distributed coordination; Distributed estimation; Multi agent systems; Stochastic systems

Indexed keywords

ALGEBRAIC GRAPH THEORY; ALMOST SURE; AVERAGE-CONSENSUS; BALANCED GRAPHS; COMMUNICATION NOISE; CONSENSUS PROBLEMS; CONTROL INPUTS; DISCRETE-TIME; DISTRIBUTED COORDINATION; DISTRIBUTED ESTIMATION; FIRST-ORDER; INITIAL STATE; LIMIT THEORY; MEAN SQUARE; MULTIAGENT NETWORKS; NETWORK SWITCHES; SPANNING TREE; STOCHASTIC APPROXIMATIONS; SUFFICIENT CONDITIONS; TIME VARYING; WHOLE SYSTEMS;

APPROXIMATION THEORY; GRAPH THEORY; NETWORK PROTOCOLS; RANDOM VARIABLES; STOCHASTIC SYSTEMS; TREES (MATHEMATICS);

MULTI AGENT SYSTEMS;

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

References (43)

1. A. Sinha and D. Ghose, "Generalization of linear cyclic pursuit with application to rendezvous of multiple autonomous agents," IEEE Trans. Autom. Control, vol. 51, no. 11, pp. 1819-1824, Nov. 2006.
2. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proc. 44th IEEE Conf. Decision Control Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 8179-8184.
3. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Symp. Inform. Processing Sensor Networks, 2005, pp. 63-70.
4. N. Lynch, Distributed Algorithms. San Matero, CA: Morgan Kauf- mann, 1996.
5. R. Olfati-Saber and R. M. Murray, "Consensus problem in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
6. D. B. Kingston and R. W. Beard, "Discrete-time average- consensusunder switching network topologies," in Proc. Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 3551-3556.
7. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, 2004.
8. G. M. Xie and L. Wang, "Consensus control for a class of networks of dynamic agents," Int. J. Robust Nonlin. Control, vol. 17, pp. 941-959, 2007.
9. W. Ren and E. Atkins, "Distributed multi-vehicle coordinated control via local information exchange," Int. J. Robust Nonlin. Control, vol. 17, p. 1002C1033, 2007.
10. Y. Hatano and M. Mesbahi, "Agreement over random network," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005.
11. 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.
12. F. Fagnani and S. Zampieri, "Average consensus with packet drop communication," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 1007-1012.
13. A. T. 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, Mar. 2008.
14. D. Bauso, L. Giarré, and R. Pesenti, "Non-linear protocols for optimal distributed consensus in networks of dynamics agents," Syst. Control Lett., vol. 55, no. 11, pp. 918-928, 2006.
15. T. Li and J. F. Zhang, "Decentralized tracking-Type games for multi- agent systems with coupled ARX models: Asymptotic nash equilibria," Automatica, vol. 44, no. 3, pp. 713-725, 2008.
16. M. Huang, P. E. Caines, and R. P. Malhamé, "Large-population cost- coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized -Nash equilibria," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1560-1571, Sep. 2007.
17. T. Li and J. F. Zhang, "Asymptotically optimal decentralized control for large population stochastic multi-agent systems," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1643-1660, Jun. 2008.
18. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007.
19. W. Ren, R. W. Beard, and E. M. Atkins, "A survy of consensus problems in multi-agent coordination," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1859-1864.
20. M. Huang and J. H. Manton, "Coordination and consensus of networked agents with noisy measurement: Stochastic algorithms and asymptotic behavior," SIAM J. Control Optim., vol. 48, no. 1, pp. 134-161, 2009.
21. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, "Communication constraints in coordinated consensus problems," in Proc. Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 4189-4194.
22. 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.
23. D. B. Kingston, W. Ren, and R. W. Beard, "Consensus algorithm are input-to-state stable," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1686-1690.
24. L. Xiao, S. Boyd, and S. J. Kim, "Distributed average consensus with least-mean square deviation," J. Paralell Distrib. Comp., vol. 67, no. 1, pp. 33-46, 2007.
25. T. Li, "Asymptotically unbiased average consensus under measurement noises and fixed topologies," in Proc. 17th IFAC World Congress, Seoul, Korea, Jul. 2008, pp. 2867-2873.
26. T. Li and J. F. Zhang, "Mean square average consensus under measurement noises and fixed topologies: Necessary and sufficient conditions," Automatica, vol. 45, no. 8, pp. 1929-1936, 2009.
27. L. Moreau, "Stability of multi-agent systems with dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
28. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE Conf. Decision Control Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 2996-3000.
29. 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, 2005.
30. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, " Distributedasynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986.
31. A. Olshevsky and J. N. Tsitsiklis, "Convergence rates in distributed consensus and averaging," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 3387-3392.
32. D. P. Bertsekas and J. N. Tsitsiklis, "Comments on 'coordination of groups of mobile autonomous agents using nearest neighbor rules'," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 968-969, 2007.
33. A. Jadbabaie, J. Lin, and S. M. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
34. L. Moreauand S. G. Belgium, "Stability ofcontinuous-time distributed consensus algorithms," in Proc. 43rd IEEE Conf. Decision Control, Atlantis, Paradise Island, Bahamas, Dec. 2004, pp. 3998-4003.
35. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
36. R. B. Ash, Real Analysis and Probability. New York: Academic Press, 1972.
37. Y. S. Chow and H. Teicher, Probability Theory: Independence, In-terchangeability, Martingales, 3rd ed. New York: Springer-Verlag, 1997.
38. G. C. Goodwin and K. S. Sin, Adaptive Filtering, Prediction and Control. Englewood Cliffs, NJ: Prentice-Hall, 1984.
39. J. Neveu, Discrete-Parameter Martingales. Amsterdam, The Netherlands: North-Holland, 1975.
40. 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, 2007.
41. M. Cao, D. A. Spielman, and A. S. Morse, "A lower bound on convergence of a distributed network consensus algorithm," in Proc. 44th IEEE Conf. Decision Control, Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 2356-2361.
42. M. Huang and J. H. Manton, "Stochastic consensus seeking with measurement noise: Convergence and asymptotic normality," in Proc. Amer. Control Conf., Seattle, WA, Jun. 2008, pp. 1337-1342.
43. B. T. Polyak, Introduction to Optimization. New York: Optimization Software, Inc., 1987.