Skip to main content
SpringerLink
Log in

On control of strong consensus for networked agents with noisy observations

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. Kashyap, T. Basar, and R. Srikant, Quantized consensus, Automatica, 2007, 43(7): 1192–1203.

    Article  MathSciNet  MATH  Google Scholar 

  3. 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.

    Article  MathSciNet  MATH  Google Scholar 

  4. 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.

    Article  MathSciNet  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. Y. Hatano and M. Mesbahi, Agreement over random network, IEEE Trans. Autom. Control, 2005, 50(11): 1867–1872.

    Article  MathSciNet  Google Scholar 

  7. C.W. Wu, Synchronization and convergence of linear dynamics in random directed networks, IEEE Trans. Autom. Control, 2006, 51(7): 1207–1210.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  MathSciNet  Google Scholar 

  10. D. B. Kingston and R.W. Beard, Discrete-time average-consensus under switching network topologies, Proc. Amer. Control Conf., Minneapolis, MN, 2006.

  11. C. N. Caicedo and M. Zefran, Rendezvous under noisy measurements, Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008.

  12. 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.

    Article  MathSciNet  MATH  Google Scholar 

  13. 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.

    Article  MathSciNet  MATH  Google Scholar 

  14. 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.

    Article  MATH  Google Scholar 

  15. 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.

    Article  MathSciNet  Google Scholar 

  16. E. C, Introduction to Stochastic Processes, Prentice Hall, Englewood Cliffs, New Jersey, 1975.

    Google Scholar 

  17. 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.

    Article  MathSciNet  MATH  Google Scholar 

  18. Y. S. Chow and H. Teicher, Probability Theory: Independence, Interchangeability, Martingales, 3rd ed., Springer-Verlag, New York, 1997.

    MATH  Google Scholar 

  19. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1986.

    Google Scholar 

  20. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.

    Book  MATH  Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

    Article  MathSciNet  MATH  Google Scholar 

  23. Z. Liu and L. Guo, Connectivity and symchronization of Vicsek’s model, Science in China, Series F: Information Sciences, 2007, 37(8): 979–988.

    Google Scholar 

  24. H. F. Chen, Stochastic Approximation and Its Applications, Kluwer, Dordrecht, The Netherlands, 2002.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China

    Haitao Fang, Han-Fu Chen & Lei Wen

Authors
  1. Haitao Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han-Fu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haitao Fang.

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-011-1015-8

Key words

Search

Navigation