Event-triggered Consensus of Linear Discrete-time Multi-agent Systems with Time-varying Topology

  • Zhongkuan Tang
Regular Papers Control Theory and Applications


In this paper, the consensus problem for linear discrete-time multi-agent systems has been studied by employing an event-triggered strategy. This event-triggered strategy can reduce communication of the presented systems, which only needs to observe that every node is updated at the latest information of neighborhood at triggered instant. Based on the Hajnal inequality approach, a sufficient criterion is derived to ensure to consensus of presented multi-agent systems. The proposed criterion requires that the communication topology has a spanning tree between the adjacent event-triggered instants. Finally, the applicability of proposed strategy is validated through an example.


Consensus discrete-time event-triggered strategy linear multi-agent systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W. Ren and B. W. Randal, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5 pp. 655–661, May 2005. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  2. [2]
    W. P. M. H. Heemels and M. C. F. Donkers, “Model-based periodic event-triggered control for linear systems,” Automatica, vol. 49, no. 3, pp. 698–711, March 2013. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    D. V. Dimarogonas, E. Frazzoli, and K. H. Johansson, “Distributed event-triggered control for multi-agent systems,” IEEE Transactions on Automatic Control, vol. 57, no. 5, pp. 1291–1297, May 2012. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    X. Zhao, X. Zheng, C. Ma, and R. Li, “Distributed consensus of multiple Euler-Lagrange systems networked by sampled-data information with transmission delays and data packet dropouts,” IEEE Transactions on Automation Science and Engineering, vol, 14, no. 5, pp. 1440–1450, July, 2017.CrossRefGoogle Scholar
  5. [5]
    S. Cheng, L. Yu, D. Zhang, and J. Ji, “Consensus of multiple Euler-lagrange systems using one eulerlagrange system’s velocity measurements,” International Journal of Control Automation and Systems, vol. 15, no. 1, pp. 450–456, February 2017. [click]CrossRefGoogle Scholar
  6. [6]
    Y. Liu and Y. Jia, “Adaptive consensus control for multiple euler-lagrange systems with external disturbance,” International Journal of Control Automation and Systems, vol. 15, no. 1, pp. 205–211, February 2017. [click]CrossRefGoogle Scholar
  7. [7]
    T. Yang, Z. Meng, D. V. Dimarogonas, and K. H. Johansson, “Global consensus for discrete-time multi-agent systems with input saturation constraints,” Automatica, vol. 50, no. 2, pp. 499–506, February 2014. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  8. [8]
    Z. Yang, X. W. Mu, and K. Liu, “Containment control of continuous-time multi-agent systems with general linear dynamics under time-varying communication topologies,” International Journal of Control Automation and Systems, vol. 15, no. 1, pp. 442–449, February 2017. [click]CrossRefGoogle Scholar
  9. [9]
    A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, “Synchronization in complex networks,” Physics Reports, vol. 469 no. 3, pp. 93–153, December 2008. [click]MathSciNetCrossRefGoogle Scholar
  10. [10]
    W. Zhang, Y. Tang, J. A. Fang, and X. Wu, “Synchronization of nonlinear dynamical networks with heterogeneous impulses,” IEEE Trans. Circuits and Systems I: Regular Papers, vol. 61, no. 4, pp. 1220–1228 April 2014. [click]CrossRefGoogle Scholar
  11. [11]
    Y. Tang, H. Gao, W. Zhang, and J. Kurths, “Leaderfollowing consensus of a class of stochastic delayed multiagent systems with partial mixed impulses,” Automatica, vol. 53, pp. 346–354, March, 2015.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [12]
    W. Zhang, Y. Tang, Y. Liu, and J. Kurths, “Event-triggering containment control for a class of multi-agent networks with fixed and switching topologies,” IEEE Trans. Circuits and Systems I: Regular Papers, vol. 64, no. 3, pp. 619–629, March 2017. [click]CrossRefGoogle Scholar
  13. [13]
    M. Cao, C. Yu, and B. D. Anderson, “Formation control using range-only measurements,” Automatica, vol. 47, no. 4, pp. 776–781, April 2011.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    Z. Qiu, S. Liu, and L. Xie, “Distributed constrained optimal consensus of multi-agent systems,” Automatica, vol. 68, pp. 209–215, June 2016.MathSciNetCrossRefzbMATHGoogle Scholar
  15. [15]
    Y. Liu, Z. Wang, J. Liang, and X. Liu, “Synchronization and state estimation for discrete-time complex networks with distributed delays,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 38, no.5, pp. 1314–1325, October 2008. [click]CrossRefGoogle Scholar
  16. [16]
    J. Qin, H. Gao, and C. Yu, “On discrete-time convergence for general linear multi-agent systems under dynamic topology,” IEEE Transactions on Automatic Control, vol. 59, no. 4, pp. 1054–1059, April 2014. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    Y. Han, W. Lu, and T. Chen, “Cluster consensus in discretetime networks of multiagents with inter-cluster nonidentical inputs,” IEEE Transactions on Neural Networks and Learning Systems, vol. 24, no. 4, pp. 566–578, April 2013. [click]CrossRefGoogle Scholar
  18. [18]
    L. Li, D. W. Ho, and S. Xu, “A distributed event-triggered scheme for discrete-time multi-agent consensus with communication delay,” IET Control Theory and Applications, vol. 8, no. 10, pp. 830–837, July 2014. [click]MathSciNetCrossRefGoogle Scholar
  19. [19]
    X. Chen and F. Hao, “Event-triggered average consensus control for discrete-time multi-agent systems,” IET Control Theory and Applications, vol. 6, no. 16, pp. 2493–2498, November 2012. [click]MathSciNetCrossRefGoogle Scholar
  20. [20]
    K. You and L. Xie, “Network topology and communication data rate for consensusability of discrete-time multi-agent systems,” IEEE Transactions on Automatic Control, vol. 56, no. 10, pp. 2262–2275, October 2011. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  21. [21]
    X. Meng and T. Chen, “Event based agreement protocols for multi-agent networks,” Automatica, vol. 49, no. 7, pp. 2125–2132, July 2013.MathSciNetCrossRefzbMATHGoogle Scholar
  22. [22]
    Y. Han, W. Lu, and T. Chen, “Consensus analysis of networks with time-varying topology and event-triggered diffusions,” Neural Networks, vol. 71, pp. 196–203, November 2015. [click]CrossRefGoogle Scholar
  23. [23]
    G. Guo, L. Ding, and Q. L. Han, “A distributed eventtriggered transmission strategy for sampled-data consensus of multiagent systems,” Automatica, vol. 50, no. 5, pp. 1489–1496, May 2014. [click]MathSciNetCrossRefzbMATHGoogle Scholar
  24. [24]
    W. Zhang, Z. Wang, Y. Liu, D. Ding, and F. E. Alsaadid, “Event-based state estimation for a class of complex networks with time-varying delays: A comparison principle approach,” Physics Letters A, vol. 381, no. 1, pp. 10–18, January 2017. [click]MathSciNetCrossRefGoogle Scholar
  25. [25]
    W. Zhang, Y. Tang, T. Huang, and J. Kurths, “Sampleddata consensus of linear multi-agent systems with packet losses,” IEEE Trans. Neural Networks and Learning Systems, vol. 28, no. 11, pp. 2516–2527, November, 2017. [click]MathSciNetCrossRefGoogle Scholar
  26. [26]
    W. Lu, F. M. Atay, and J. Jost, “Synchronization of discrete-time networks with time-varying couplings,” SIAM Journal on Mathematical Analysis, vol. 39, no. 4, pp. 1231–1259, 2007.MathSciNetCrossRefzbMATHGoogle Scholar
  27. [27]
    B. Liu, W. Lu, and T. Chen, “A new approach to the stability analysis of continuous-time distributed consensus algorithms,” Neural Networks, vol. 46, pp. 242–248, October 2013. [click]CrossRefzbMATHGoogle Scholar
  28. [28]
    Y. Shang, “L1 group consensus of multi-agent systems with switching topologies and stochastic inputs,” Physics Letters A, vol. 25–27, no. 377, pp. 1582–1586, October 2013. [click]CrossRefzbMATHGoogle Scholar
  29. [29]
    J. Hajnal and M. S. Bartlett, “Weak ergodicity in nonhomogeneous Markov chains,” Mathematical Proceedings of the Cambridge Philosophical Society, vol. 54, no. 2, pp. 234–246, 1958.CrossRefGoogle Scholar
  30. [30]
    C. W. Wu, Synchronization in Complex Networks of Nonlinear Dynamical Systems, World Scientific, Singapore, 2007.CrossRefzbMATHGoogle Scholar
  31. [31]
    Y. Tang, H. Gao, and J. Kurths, “Robust self-triggered control of networked systems under packet dropouts,” IEEE Trans. Cybernetics, vol. 46, no. 12, pp. 3294–3305, December 2016. [click]CrossRefGoogle Scholar
  32. [32]
    Z. Wang, H. Zhang, X. Song, and H. Zhang, “Consensus problems for discrete-time agents with communication delay,” International Journal of Control Automation And Systems vol. 15, no. 4, pp. 1515–1523, Augest 2017.CrossRefGoogle Scholar
  33. [33]
    X. Wu, Y. Tang, and W. Zhang, “Input-to-state stability of impulsive stochastic delayed systems under linear assumptions,” Automatica vol. 66, pp. 195–204, April 2016. [click]MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Control, Robotics and Systems and The Korean Institute of Electrical Engineers and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Information EngineeringYangzhou UniversityYangzhouChina

Personalised recommendations