Advertisement

Science China Technological Sciences

, Volume 54, Issue 8, pp 2014–2023 | Cite as

Robust consensus of multi-agent systems with time-varying delays in noisy environment

  • Yao Chen
  • JinHu Lü
  • XingHuo Yu
Article

Abstract

Over the last ten years, the consensus of multi-agent systems (MAS) has received increasing attention from mechanics, mathematics, physics, engineering sciences, social sciences, and so on. It is well known that the robustness of consensus of MAS is usually determined by several key factors, including noise, time-delays, and packet drop. In this paper, we introduce a general time-delayed MAS model with noise and also further investigate its robust consensus. In particular, we prove that the proposed algorithm is robust against the bounded time-varying delays and bounded noises. The effectiveness and robustness of the proposed consensus algorithm has been validated in the classical Vicsek model with time-varying delays. And two simulation examples are also given to justify the above theoretical results. These results may have some potential applications in various fields, including mechanics, biology, and engineering sciences.

Keywords

multi-agent systems time-varying delay noise robust consensus Vicsek model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vicsek T, Czirok A, Ben-Jacob E, et al. Novel type of phase transition in a system of self-propelled particles. Phys Rev Lett, 1995, 75: 1226–1229CrossRefGoogle Scholar
  2. 2.
    Jadbabie A, Lin J, Morse A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Automat Contr, 2003, 48(6): 988–1001CrossRefGoogle Scholar
  3. 3.
    Wang L, Liu Z. Robust consensus of multiagent systems with noise. Sci China Ser F-Inf Sci, 2009, 52(5): 824–834zbMATHCrossRefGoogle Scholar
  4. 4.
    Wang L, Guo L. Robust consensus and soft control of multi-agent systems with noises. J Syst Sci Complexity, 2008, 21: 406–415zbMATHCrossRefGoogle Scholar
  5. 5.
    Wolfowitz J. Products of indecomposable, aperiodic, stochastic matrices. Proc Amer Math Soc, 1963, 15: 733–737CrossRefMathSciNetGoogle Scholar
  6. 6.
    Cao M, Morse A S, Anderson B D O. Agreeing asynchronously. IEEE T Automat Contr, 2008, 53(8): 1826–1838CrossRefMathSciNetGoogle Scholar
  7. 7.
    Savkin A V. Coordination collective motion of groups of autonomous mobile robots: Analysis of Vicsek’s model. IEEE T Automat Contr, 2004, 49(6): 981–983CrossRefMathSciNetGoogle Scholar
  8. 8.
    Blondel V D, Hendrickx J M, Olshevsky A, et al. Convergence in multiagent coordination, consensus, and flocking. In: Proc the 44th IEEE Conf Decision Contr and Europ Contr Conf 2005, Seville, Spain, 2005. 2996–3000Google Scholar
  9. 9.
    Ren W, Beard R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE T Automat Contr, 2005, 50(5): 655–661CrossRefMathSciNetGoogle Scholar
  10. 10.
    Liu Z, Guo L. Connectivity and synchronization of Vicsek model. Sci China Ser F-Inf Sci, 2007, 37: 979–988Google Scholar
  11. 11.
    Li S, Wang H. Multi-agent coordination using nearest-neighbor rules: Revisiting the Vicsek model. arXiv:cs/0407021, 2004Google Scholar
  12. 12.
    Xiao F, Wang L, Wang A. Consensus problems in discrete-time multiagent systems with fixed topology. J Math Anal Appl, 2006, 322: 587–598zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Xiao F, Wang L. Dynamical behavior of discrete-time multiagent systems with general communication structures. Physica A, 2006, 370: 364–380CrossRefGoogle Scholar
  14. 14.
    Xiao F, Wang L. Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays. IEEE T Automat Contr, 2008, 53(8): 1804–1816CrossRefMathSciNetGoogle Scholar
  15. 15.
    Xiao F, Wang L. State consensus for multi-agent systems with switching topologies and time-varying delays. Int J Contr, 2006, 79(10): 1277–1284zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE T Automat Contr, 2004, 49(9): 1520–1533CrossRefMathSciNetGoogle Scholar
  17. 17.
    Moreau L. Stability of multiagent systems withtime-dependent communication links. IEEE T Automat Contr, 2005, 50(2): 169–182CrossRefMathSciNetGoogle Scholar
  18. 18.
    Seneta E. Non-negative Matrices and Markov Chains. New York: Springer-Verlag, 1981zbMATHGoogle Scholar
  19. 19.
    Godsil C, Royle G. Algebraic Graph Theory. New York: Springer-Verlag, 2001zbMATHGoogle Scholar
  20. 20.
    Horn R A, Johnson C R. Matrix Analysis. Cambridge: Cambridge Univ Press, 1986Google Scholar
  21. 21.
    Guo L. Time-Varying Stochastic Systems. Changchun: Jilin Science and Technology Press, 1993Google Scholar
  22. 22.
    Olfati-Saber R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems. Proc IEEE, 2007, 95(1): 215–233CrossRefGoogle Scholar
  23. 23.
    Reynolds C W. Flocks, herds, and schools: A distributed behavioral model. Comput Graphics, 1987, 21(4): 25–34CrossRefMathSciNetGoogle Scholar
  24. 24.
    Beard R W, Lawton J, Hadaegh F Y. A coordination architecture for spacecraft formation control. IEEE T Contr Syst Tech, 2001, 9(6): 777–790CrossRefGoogle Scholar
  25. 25.
    Olshevsky A, Tsitsiklis J N. Convergence speed in distributed consensus and averaging. SIAM Contr Optimat, 2009, 48(1): 33–55zbMATHCrossRefMathSciNetGoogle Scholar
  26. 26.
    Lü J, Chen G. A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE T Automat Contr, 2005, 50(6): 841–846CrossRefGoogle Scholar
  27. 27.
    Sarlette A, Sepulchre R, Leonard N E. Autonomous rigidbody attitude synchronization. Automatica, 2009, 45(2): 572–577zbMATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Nair S, Leonard N E. Stable synchronization of rigid body networks. Networks & Heterogeneous Media, 2007, 2(4): 597–626zbMATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Chen Y, Lü J, Lin Z. Consensus of discrete-time multi-agent systems with nonlinear local rules and time-varying delays. In: Proc the 48th IEEE Conf Decision Contr and Chin Contr Conf 2009, Shanghai, 2009. 7018–7023Google Scholar
  30. 30.
    Lü J, Ogorzalek M J. Some recent advances in consensus of multiagent dynamical systems. Canadian Appl Math Quarterly, 2009, 17(1): 189–200zbMATHGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Institute of Systems Science, Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijingChina
  2. 2.School of Electrical and Computer EngineeringRMIT UniversityMelbourneAustralia

Personalised recommendations