Abstract
The discrete-time first-order multi-agent networks with communication noises are under consideration. Based on the noisy observations, the consensus control is given for networks with both fixed and time-varying topologies. The states of agents in the resulting closed-loop network are updated by a stochastic approximation (SA) algorithm, and the consensus analysis for networks turns to be the convergence analysis for SA. For networks with fixed topologies, the proposed consensus control leads to consensus of agents with probability one if the graph associated with the network is connected. In the case of time-varying topologies, the similar results are derived if the graph is jointly connected in a fixed time period. Compared with existing results, the networks considered here are in a more general setting under weaker assumptions and the strong consensus is established by a simpler proof.
Similar content being viewed by others
References
J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Trans. Automat. Control, 1986, 31(9): 803–812.
A. Kashyap, T. Basar, and R. Srikant, Quantized consensus, Automatica, 2007, 43(7): 1192–1203.
Y. H. Hong, J. P. Hu, and L. X. Gao, Tracking control for multi-agent consensus with an active leader and variable topology, Automatica, 2006, 42(7): 1177–1182.
A. Jadbabaie, J. Lin, and S. M. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 2003, 48(6): 988–1001.
T. Vicsek, A. Czirok, et al. Novel type of phase transitions in a system of self-driven particles, Phys. Rev. Lett., 1995, 75(6): 1226–1229.
Y. Hatano and M. Mesbahi, Agreement over random network, IEEE Trans. Autom. Control, 2005, 50(11): 1867–1872.
C.W. Wu, Synchronization and convergence of linear dynamics in random directed networks, IEEE Trans. Autom. Control, 2006, 51(7): 1207–1210.
A. T. Salehi and A. Jadbabaie, A necessary and sufficient condition for consensus over random networks, IEEE Trans. Autom. Control, 2008, 53(3): 791–795.
R. Olfati-Saber and R. M. Murray, Consensus problem in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Control, 2004, 49(9): 1520–1533.
D. B. Kingston and R.W. Beard, Discrete-time average-consensus under switching network topologies, Proc. Amer. Control Conf., Minneapolis, MN, 2006.
C. N. Caicedo and M. Zefran, Rendezvous under noisy measurements, Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008.
L. Wang and L. Guo, Robust consensus and soft control of multi-agent systems with noises, Journal of Systems Science & Complexity, 2008, 21(3): 406–415.
M. Huang and J. H. Manton, Coordination and consensus of networked agents with noisy measurement: Stochastic algorithms and asymptotic behavior, SIAM J. Control Optim., 2009, 48(1): 134–161.
T. Li and J. F. Zhang, Mean square average consensus under measurement noises and fixed topologies: Necessary and sufficient conditions, Automatica, 2009, 45(8): 1929–1936.
T. Li and J. F. Zhang, Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises, IEEE Trans. Automat. Control, 2010, 55(9): 2043–2056.
E. C, Introduction to Stochastic Processes, Prentice Hall, Englewood Cliffs, New Jersey, 1975.
I. J. Wang, E. K. P. Chong, and S. R. Kulkarni, Equivalent necessary and sufficient conditions on noise sequences for stochastic approximation algorithms, Adv. Appl. Probab., 1996, 28: 784–801.
Y. S. Chow and H. Teicher, Probability Theory: Independence, Interchangeability, Martingales, 3rd ed., Springer-Verlag, New York, 1997.
R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1986.
R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
J. N. Tsitsiklis, Problems in Decentralized Decision Making and Computation, Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Lab. Inf. Decision Syst., Massachusetts Inst. Tech., Cambridge, MA, Nov. 1984.
G. Tang and L. Guo, Convergence of a class of multi-agent systems in probabilistic framework, Journal of Systems Science & Complexity, 2007, 20(2): 173–197.
Z. Liu and L. Guo, Connectivity and symchronization of Vicsek’s model, Science in China, Series F: Information Sciences, 2007, 37(8): 979–988.
H. F. Chen, Stochastic Approximation and Its Applications, Kluwer, Dordrecht, The Netherlands, 2002.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Natural Science Foundation of China under Grant Nos. 60774020, 60821091, and 60874001.
This paper was recommended for publication by Editor Jing HAN.
Rights and permissions
About this article
Cite this article
Fang, H., Chen, HF. & Wen, L. On control of strong consensus for networked agents with noisy observations. J Syst Sci Complex 25, 1–12 (2012). https://doi.org/10.1007/s11424-011-1015-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-011-1015-8