Skip to main content
SpringerLink
Log in

Consensus of Single Integrator Multi-Agent Systems with Unbounded Transmission Delays

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

Abstract

This paper investigates the consensus problem of single integrator multi-agent systems with unbounded time-varying transmission delays and fixed directed topology. A distributed controller is proposed taking into consideration the unbounded transmission delays. It is shown that the consensus problem can be solved via the proposed controller under the spanning tree assumption and the nocycle assumption. The authors characterize the no-cycle assumption and prove the consensus of the concerned multi-agent system with an induction procedure. Two simulation examples are provided, one to illustrate the effectiveness of our result and the other to show the necessity of the no-cycle assumption.

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. Cao Y U, Fukunaga A S, and Kahng A, Cooperative mobile robotics: Antecedents and directions, Autonomous Robots, 1997, 4(1): 7–27.

    Article  Google Scholar 

  2. Martinez S, Cortes J, and Bullo F, Motion coordination with distributed information, IEEE Control System Magazine, 2007, 27(4): 75–88.

    Article  Google Scholar 

  3. Ren W, Formation keeping and attitude alignment for multiple spacecraft through local interactions, Journal of Guidance, Control, and Dynamics, 2007, 30(2): 633–638.

    Article  Google Scholar 

  4. Song C, Liu L, Feng G, et al., Persistent awareness coverage control for mobile sensor networks, Automatica, 2013, 49(6): 1867–1873.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Knorn S, Chen Z, and Middleton R H, Overview: Collective control of multiagent systems, IEEE Transactions on Control of Network Systems, 2016, 3(4): 334–347.

    Article  MathSciNet  MATH  Google Scholar 

  7. Moreau L, Stability of continuous-time distributed consensus algorithms, 43rd IEEE Conference on Decision and Control, 2004, 3998–4003.

    Google Scholar 

  8. Moreau L, Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, 2005, 50(2): 169–182.

    Article  MathSciNet  MATH  Google Scholar 

  9. Ren W and Beard R W, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 2005, 50(5): 655–661.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Scardovi L and Sepulchre R, Synchronization in networks of identical linear systems, Automatica, 2009, 45(11): 2557–2562.

    Article  MathSciNet  MATH  Google Scholar 

  12. Wieland P, Sepulchre R, and Allgöwer F, An internal model principle is necessary and sufficient for linear output synchronization, Automatica, 2011, 47(5): 1068–1074.

    Article  MathSciNet  MATH  Google Scholar 

  13. Gu K, Chen J, and Kharitonov V L, Stability of Time-Delay Systems, Springer, New York, 2003.

    Book  MATH  Google Scholar 

  14. Richard J P, Time-delay systems: An overview of some recent advances and open problems, Automatica, 2003, 39(10): 1667–1694.

    Article  MathSciNet  MATH  Google Scholar 

  15. Tian Y P and Liu C L, Consensus of multi-agent systems with diverse input and communication delays, IEEE Transactions on Automatic Control, 2008, 53(9): 2122–2128.

    Article  MathSciNet  MATH  Google Scholar 

  16. Münz U, Papachristodoulou A, and Allgöwer F, Consensus in multi-agent systems with coupling delays and switching topology, IEEE Transactions on Automatic Control, 2011, 56(12): 2976–2982.

    Article  MathSciNet  MATH  Google Scholar 

  17. Wang X, Saberi A, Stoorvogel A A, et al., Consensus in the network with uniform constant communication delay, Automatica, 2013, 49(8): 2461–2467.

    Article  MathSciNet  MATH  Google Scholar 

  18. Xu X, Liu L, and Feng G, Consensus of heterogeneous linear multiagent systems with communication time-delays, IEEE Transactions on Cybernetics, 2017, 47(8): 1820–1829.

    Article  Google Scholar 

  19. Xu X, Liu L, and Feng G, Consensus of discrete-time linear multiagent systems with communication, input and output delays, IEEE Transactions on Automatic Control, 2018, 63(2): 492–497.

    Article  MATH  Google Scholar 

  20. Liu X, Lu W, and Chen T, Consensus of multi-agent systems with unbounded time-varying delays, IEEE Transactions on Automatic Control, 2010, 55(10): 2396–2401.

    Article  MathSciNet  MATH  Google Scholar 

  21. Wang X, Hong Y, Huang J, et al., A distributed control approach to a robust output regulation problem for multi-agent linear systems, IEEE Transactions on Automatic Control, 2010, 55(12): 2891–2895.

    Article  MathSciNet  MATH  Google Scholar 

  22. Xu X, Liu L, and Feng G, Consensus of homogeneous linear multi-agent systems with time-varying communication delays, 24th Mediterranean Conference on Control and Automation (MED), 2016, 599–604.

    Chapter  Google Scholar 

  23. Godsil C and Royle G F, Algebraic Graph Theory, Springer, Berlin, 2013.

    MATH  Google Scholar 

  24. Sun Y G and Wang L, Consensus of multi-agent systems in directed networks with nonuniform time-varying delays, IEEE Transactions on Automatic Control, 2009, 54(7): 1607–1613.

    Article  MathSciNet  MATH  Google Scholar 

  25. Khalil H K, Noninear Systems, Prentice-Hall, New Jersey, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Biomedical Engineering, City University of Hong Kong, Kowloon, Hong Kong, China

    Xiang Xu, Lu Liu & Gang Feng

Authors
  1. Xiang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Xu.

Additional information

This work was supported by the Research Grants Council of Hong Kong under Grant No. CityU-11206817.

This paper was recommended for publication by Editor LIU Guoping.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, X., Liu, L. & Feng, G. Consensus of Single Integrator Multi-Agent Systems with Unbounded Transmission Delays. J Syst Sci Complex 32, 778–788 (2019). https://doi.org/10.1007/s11424-018-7167-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-018-7167-z

Keywords

Search

Navigation