Skip to main content
SpringerLink
Log in

Stochastic Consensus Control of Multi-agent Systems under General Noises and Delays

  • Chapter
  • First Online:
Developments in Advanced Control and Intelligent Automation for Complex Systems

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 329))

  • 544 Accesses

Abstract

This chapter is devoted to studying the consensus control of continuous-time multi-agents systems with general noises and delays. By using the stochastic analysis, matrix theory, and algebraic graph theory, conditions on the stochastic approximation-type protocol are obtained for mean square and almost sure weak and strong consensus under the general martingale noises, which is a distinctive feature of this work. For the delay-free case, the necessary and sufficient conditions are given for the mean square weak consensus, and sufficient conditions are given for the almost sure weak consensus. For the delay case, the precondition on the delay, control gain function, and the topology graph is presented. Under this precondition, the sufficient conditions and necessary conditions for stochastic weak and strong consensus are obtained.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco (1996)

    MATH  Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  3. Ogren, P., Fiorelli, E., Leonard, N.E.: Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans. Autom. Control 49(8), 1292–1302 (2004)

    Article  MathSciNet  Google Scholar 

  4. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, T., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. 75(6), 1226 (1995)

    Article  MathSciNet  Google Scholar 

  5. Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)

    Article  MathSciNet  Google Scholar 

  6. Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

  7. Cao, Y., Yu, W., Ren, W., Chen, G.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inf. 9(1), 427–438 (2013)

    Article  Google Scholar 

  8. Radenkovic, M., Bose, T.: On multi-agent self-tuning consensus. Automatica 55, 46–54 (2015)

    Article  MathSciNet  Google Scholar 

  9. Fanti, M.P., Mangini, A.M., Mazzia, F., Ukovich, W.: A new class of consensus protocols for agent networks with discrete time dynamics. Automatica 54, 1–7 (2015)

    Article  MathSciNet  Google Scholar 

  10. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)

    Article  MathSciNet  Google Scholar 

  11. Cepeda-Gomez, R., Olgac, N.: An exact method for the stability analysis of linear consensus protocols with time delay. IEEE Trans. Autom. Control 56(7), 1734–1740 (2011)

    Article  MathSciNet  Google Scholar 

  12. Cepeda-Gomez, R.: Finding the exact delay bound for consensus of linear multi-agent systems. Int. J. Syst. Sci. 47(11), 2598–2606 (2016)

    Article  MathSciNet  Google Scholar 

  13. Zhu, W., Jiang, Z.P.: Event-based leader-following consensus of multi-agent systems with input time delay. IEEE Trans. Autom. Control 60(5), 1362–1367 (2015)

    Article  MathSciNet  Google Scholar 

  14. Abdessameud, A., Polushin, I., Tayebi, A.: Motion coordination of thrust-propelled underactuated vehicles with intermittent and delayed communications. Syst. Control Lett. 79, 15–22 (2015)

    Article  MathSciNet  Google Scholar 

  15. Liu, S., Li, T., Xie, L.: Distributed consensus for multiagent systems with communication delays and limited data rate. SIAM J. Control Optim. 49(6), 2239–2262 (2011)

    Article  MathSciNet  Google Scholar 

  16. Hadjicostis, C., Charalambous, T.: Average consensus in the presence of delays in directed graph topologies. IEEE Trans. Autom. Control 59(3), 763–768 (2014)

    Article  MathSciNet  Google Scholar 

  17. Park, M.J., Kwon, O.M., Choi, S.G., Cha, E.J.: Consensus protocol design for discrete-time networks of multiagent with time-varying delay via logarithmic quantizer. Complexity 21(1), 163–176 (2015)

    Article  MathSciNet  Google Scholar 

  18. Charalambous, T., Yuan, Y., Yang, T., Pan, W., Hadjicostis, C., Johansson, M.: Distributed finite-time average consensus in digraphs in the presence of time-delays. IEEE Trans. Control Netw. Syst. 2(4), 370–381 (2015)

    Article  MathSciNet  Google Scholar 

  19. Li, T., Zhang, J.-F.: Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises. IEEE Trans. Autom. Control 55(9), 2043–2057 (2010)

    Article  MathSciNet  Google Scholar 

  20. Huang, M., Manton, J.H.: Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior. SIAM J. Control Optim. 48(1), 134–161 (2009)

    Article  MathSciNet  Google Scholar 

  21. Huang, M., Manton, J.H.: Stochastic consensus seeking with noisy and directed inter-agent communication: fixed and randomly varying topologies. IEEE Trans. Autom. Control 55(1), 235–241 (2010)

    Article  MathSciNet  Google Scholar 

  22. Huang, M., Dey, S., Nair, G.N., Manton, J.H.: Stochastic consensus over noisy networks with markovian and arbitrary switches. Automatica 46(10), 1571–1583 (2010)

    Article  MathSciNet  Google Scholar 

  23. Aysal, T.C., Barner, K.E.: Convergence of consensus models with stochastic disturbances. IEEE Trans. Inf. Theory 56(8), 4101–4113 (2010)

    Article  MathSciNet  Google Scholar 

  24. Xu, J., Zhang, H., Xie, L.: Stochastic approximation approach for consensus and convergence rate analysis of multiagent systems. IEEE Trans. Autom. Control 57(12), 3163–3168 (2012)

    Article  MathSciNet  Google Scholar 

  25. Li, T., Zhang, J.-F.: Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions. Automatica 45(8), 1929–1936 (2009)

    Article  MathSciNet  Google Scholar 

  26. Cheng, L., Hou, Z.G., Tan, M.: A mean square consensus protocol for linear multi-agent systems with communication noises and fixed topologies. IEEE Trans. Autom. Control 59(1), 261–267 (2014)

    Article  MathSciNet  Google Scholar 

  27. Wang, B., Zhang, J.-F.: Consensus conditions of multi-agent systems with unbalanced topology and stochastic disturbances. J. Syst. Sci. Math. Sci. 29(10), 1353–1365 (2009)

    MathSciNet  MATH  Google Scholar 

  28. Zong, X., Li, T., Zhang, J.-F.: Consensus conditions for continuous-time multi-agent systems with additive and multiplicative measurement noises. SIAM J. Control Optim. 56(1), 19–52 (2018)

    Article  MathSciNet  Google Scholar 

  29. Liu, J., Liu, X., Xie, W.C., Zhang, H.: Stochastic consensus seeking with communication delays. Automatica 47(12), 2689–2696 (2011)

    Article  MathSciNet  Google Scholar 

  30. Kushner, H.J., Yin, G.: Stochastic Approximation and Recursive Algorithms and Applications. Springer, New York (2003)

    MATH  Google Scholar 

  31. Zong, X., Li, T., Zhang, J.-F.: Consensus conditions for continuous-time multi-agent systems with time-delays and measurement noises. Automatica 99, 412–419 (2019)

    Article  MathSciNet  Google Scholar 

  32. Zhang, Y., Li, R., Zhao, W., Huo, X.: Stochastic leader-following consensus of multi-agent systems with measurement noises and communication time-delays. Neurocomputing 282(22), 136–145 (2018)

    Article  Google Scholar 

  33. Revuz, D., Yor, M.: Continuous Martingales and Brownian Motion. Springer, New York (1999)

    Book  Google Scholar 

  34. Wang, Y., Cheng, L., Hou, Z.G., Tan, M., Wang, M.: Containment control of multi-agent systems in a noisy communication environment. Automatica 50(7), 1922–1928 (2014)

    Article  MathSciNet  Google Scholar 

  35. Gripenberg, G., Londen, S.O., Staffans, O.: Volterra Integral and Functional Equations. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

  36. Li, T., Wu, F., Zhang, J.-F.: Multi-agent consensus with relative-state-dependent measurement noises. IEEE Trans. Autom. Control 59(9), 2463–2468 (2014)

    Article  MathSciNet  Google Scholar 

  37. Zong, X., Li, T., Yin, G., Wang, L.Y., Zhang, J.F.: Stochastic consentability of linear systems with time delays and multiplicative noises. IEEE Trans. Autom. Control 63(4), 1059–1074 (2018)

    Article  MathSciNet  Google Scholar 

  38. Yin, G., Sun, Y., Wang, L.Y.: Asymptotic properties of consensus-type algorithms for networked systems with regime-switching topologies. Automatica 47, 1366–1378 (2011)

    Article  MathSciNet  Google Scholar 

  39. Yin, G., Wang, L.Y., Sun, Y.: Stochastic recursive algorithms for networked systems with delay and random switching: multiscale formulations and asymptotic properties. SIAM J.: Multiscale Model. Simul. 9, 1087–1112 (2011)

    Google Scholar 

  40. Yin, G., Yuan, Q., Wang, L.Y.: Asynchronous stochastic approximation algorithms for networked systems: regime-switching topologies and multi-scale structure. SIAM J.: Multiscale Model. Simul. 11, 813–839 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automation, China University of Geosciences, Wuhan, 430074, China

    Xiaofeng Zong

  2. Hubei Key Laboratory of Advanced Control and Intelligent Automation for Complex Systems, Wuhan, 430074, China

    Xiaofeng Zong

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

    Ji-Feng Zhang

  4. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100149, China

    Ji-Feng Zhang

  5. Department of Mathematics, University of Connecticut, Storrs, CT, 06269-1009, USA

    George Yin

Authors
  1. Xiaofeng Zong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ji-Feng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Zong .

Editor information

Editors and Affiliations

  1. School of Automation, China University of Geosciences, Wuhan, China

    Min Wu

  2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada

    Witold Pedrycz

  3. School of Automation, China University of Geosciences, Wuhan, China

    Luefeng Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zong, X., Zhang, JF., Yin, G. (2021). Stochastic Consensus Control of Multi-agent Systems under General Noises and Delays. In: Wu, M., Pedrycz, W., Chen, L. (eds) Developments in Advanced Control and Intelligent Automation for Complex Systems. Studies in Systems, Decision and Control, vol 329. Springer, Cham. https://doi.org/10.1007/978-3-030-62147-6_9

Download citation

Publish with us

Policies and ethics

Search

Navigation