Skip to main content
SpringerLink
Log in

Generalized Consensus of Discrete-Time Multi-Agent Systems with Directed Topology and Communication Delay

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

Abstract

Compared with traditional consensus, this paper studies the generalized consensus problem for discrete-time multi-agent systems with directed topology and communication delay. Novel distributed consensus protocols with and without communication delay are designed. Based on the analysis of error dynamical system and graph theory, the generalized consensus is globally asymptotically achieved under suitable conditions without changing the zero row-sums property of Laplacian matrix in networks. Moreover, the sufficient conditions for generalized consensus of communication delay are obtained under directed connections. Finally, some simulations have been provided to verify the theoretical results.

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. Lynch N A, Distributed Algorithms, Morgan Kaufmann, San Francisco, Calif, USA, 1997.

    Google Scholar 

  2. Cao Y C, Ren W, and Meng Z Y, Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking, System & Control Letters, 2010, 59(9): 522–529.

    Article  MathSciNet  MATH  Google Scholar 

  3. Peng Z X, Wen G G, Yang S C, et al., Distributed consensus-based formation control for nonholonomic wheeled mobile robots using adaptive neural network, Nonlinear Dynamics, 2016, 86(1): 605–622.

    Article  MathSciNet  MATH  Google Scholar 

  4. Jiang W, Wen G, Peng Z, et al., Fully distributed formation-containment control of heterogeneous linear multi-agent systems, IEEE Transactions on Automatic Control, 2019, 64(9): 3889–3896.

    Article  MathSciNet  MATH  Google Scholar 

  5. Gong Y, Wen G, Peng Z, et al., Observer-based time-varying formation control of fractional-order multi-agent systems with general linear dynamics, IEEE Transactions on Circuits and Systems II: Express Briefs, 2019, 67(1): 82–86.

    Article  Google Scholar 

  6. Wang F, Wen G, Peng Z, et al., Event-triggered consensus of general linear multiagent systems with data sampling and random packet losses, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2019, 1–9.

  7. Gu G X, Marinovici L, and Lewis F L, Consensusability of discrete-time dynamic multiagent systems, IEEE Transactions on Automatic Control, 2012, 57(8): 2085–2089.

    Article  MathSciNet  MATH  Google Scholar 

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

  9. Han Y J, Lu W L, and Chen T P, Cluster consensus in discrete-time networks of multiagents with inter-cluster nonidentical inputs, IEEE Trans Neural Netw Learn Systems, 2013, 24(4): 566–578.

    Article  Google Scholar 

  10. Xu Y J, Peng S G, and Guo A Y, Group consensus of discrete-time multi-agent systems, Application Reasearch of Computers, 2018, 35(4): 1052–1055.

    Google Scholar 

  11. Feng Y Z, Lu J W, Xu S Y, et al., Couple-group consensus for multi-agent networks of agents with discrete-time second-order dynamics, Journal of the Franklin Institute, 2013, 350(10): 3277–3292.

    Article  MathSciNet  MATH  Google Scholar 

  12. Mahmoud M S and Khan G D, Leader-following discrete consensus control of multi-agent systems with fixed and switching topologies, Journal of the Franklin Institute, 2015, 352(6): 2504–2525.

    Article  MathSciNet  MATH  Google Scholar 

  13. Zhang A, Zhou D, Yang M, et al., Finite-time formation control for unmanned aerial vehicle swarm system with time-delay and input saturation, IEEE Access, 2018, 7: 5853–5864.

    Article  Google Scholar 

  14. Wang Z H, Xu J J, and Zhang H S, Consensus seeking for discrete-time multi-agent systems with communication delay, IEEE/CAA Journal of Automatica Sinica, 2015, 2(2): 151–157.

    Article  MathSciNet  Google Scholar 

  15. Xu J J, Zhang H S, and Xie L H, Input delay margin for consensusability of multi-agent systems, Automatica, 2013, 49(6): 1816–1820.

    Article  MathSciNet  MATH  Google Scholar 

  16. Wang L and Xiao F, A new approach to consensus problems in discrete-time multiagent systems with time-delays, Science China: Information Sciences, 2007, 50(4): 625–635.

    MathSciNet  MATH  Google Scholar 

  17. Li L L, Ho D W C, and Xu S Y, A distributed event-triggered scheme for discrete-time multi-agent consensus with communication delays, IET Control Theory & Applications, 2014, 8(10): 830–837.

    Article  MathSciNet  Google Scholar 

  18. Ni J, Liu L, Liu C, et al., Fixed-Time leader-following consensus for second-order multiagent systems with input delay, IEEE Transactions on Industrial Electronics, 2017, 64(11): 8635–8646.

    Article  Google Scholar 

  19. Altafini C, Consensus problems on networks with antagonistic interactions, IEEE Transactions on Automatic Control, 2013, 58(4): 935–946.

    Article  MathSciNet  MATH  Google Scholar 

  20. Wang Q and Wang Y Z, Cluster synchronization of a class of multi-agent systems with a bipartite graph topology, Science China:Information Sciences, 2014, 57(1): 12203–012203.

    MathSciNet  Google Scholar 

  21. Wen G H, Wang H, Yu X H, et al., Bipartite tracking consensus of linear multi-agent systems with a dynamic leader, IEEE Transactions on Circuits and Systems II: Express Briefs, 2018, 65(9): 1204–1208.

    Article  Google Scholar 

  22. Hu A H, Xu Z Y, and Guo L X, The existence of generalized synchronization of chaotic systems in complex networks, Chaos, 2010, 20(1): 013112.

    Article  MathSciNet  MATH  Google Scholar 

  23. Guan S G, Wang X G, Gong X F, et al., The development of generalized synchronization on complex networks, Chaos: An Interdisciplinary Journal of Nonlinear Science, 2009, 19(1): 013130.

    Article  Google Scholar 

  24. Guo L X, Hu M F, Hu A H, et al., Linear and nonlinear generalized consensuses of multi-agent systems, Chin. Phys. B, 2014, 23(5): 050508.

    Article  Google Scholar 

  25. Horn R A and Johnson C R, Matrix Analysis, Cambridge University Press, Cambridge, 1987.

    Google Scholar 

  26. Zhang A, Zhou D, Yang M, et al., Event-triggered finite-time consensus with fully continuous communication free for second-order multi-agent systems, International Journal of Control, Automation, and Systems, 2019, 17(4): 836–846.

    Article  Google Scholar 

  27. Zhou Z, Wang H, Hu Z, et al., Event-triggered finite-time consensus of multiple Euler Lagrange systems under Markovian switching topologies, International Journal of Systems Science, 2018, 49(8): 1641–1653.

    Article  MathSciNet  Google Scholar 

  28. Fang H T, Chen H F, and Wen L, On control of strong consensus for networked agents with noisy observations, Journal of Systems Science and Complexity, 2012, 25(1): 1–12.

    Article  MathSciNet  MATH  Google Scholar 

  29. Li Z and Guangda H U, Consensus of linear multi-agent systems with communication and input delays, Acta Automatica Sinica, 2013, 39(7): 1133–1140.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Jiangnan University, Wuxi, 214122, China

    Huwei Liu, Xin Chen, Liuxiao Guo & Aihua Hu

Authors
  1. Huwei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liuxiao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aihua Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liuxiao Guo.

Additional information

This research was supported by the National Science Foundation of China under Grant No. 61772013 and the Natural Science Foundation of Jiangsu Province under Grant No. BK20181342.

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

Liu, H., Chen, X., Guo, L. et al. Generalized Consensus of Discrete-Time Multi-Agent Systems with Directed Topology and Communication Delay. J Syst Sci Complex 33, 1903–1913 (2020). https://doi.org/10.1007/s11424-020-9003-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-020-9003-5

Keywords

Search

Navigation