Skip to main content
SpringerLink
Log in

Controllability of General Linear Discrete Multi-Agent Systems with Directed and Weighted Signed Network

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

Abstract

This paper investigates the controllability of general linear discrete-time multi-agent systems with directed and weighted signed networks by using graphic and algebraic methods. The non-delay and delay cases are considered respectively. For the case of no time delay, the upper bound condition of the controllable subspace is given by using the equitable partition method, and the influence of coefficient matrix selection of individual dynamics is illustrated. For the case of single delay and multiple delays, the equitable partition method is extended to deal with time-delay systems, and some conclusions are obtained. In particular, some simplified algebraic criteria for controllability of systems with time delay are obtained by using augmented system method and traditional algebraic controllability criteria.

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. Zhao L H and Ji Z J, Controllability analysis of diffusion coupled multi-agent system under signed networks, Journal of Systems Science and Mathematical Sciences, 2021, 41(6): 1455–1466.

    Google Scholar 

  2. Guan Y Q and Kong X L, Stabilisability of discrete-time multi-agent systems under fixed and switching topologies, International Journal of Systems Science, 2019, 50(2): 294–306.

    Article  MathSciNet  MATH  Google Scholar 

  3. Sun H, Liu Y G, Li F Z, et al., Distributed LQR optimal protocol for leader-following consensus, IEEE Transactions on Cybernetics, 2018, 49(9): 3532–3546.

    Article  Google Scholar 

  4. Sun H, Liu Y G, and Li F Z, Optimal consensus via distributed protocol for second-order multiagent systems, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2020, DOI: https://doi.org/10.1109/TSMC.2019.2959394.

  5. Sun H, Liu Y G, and Li F Z, Distributed optimal consensus of second-order multi-agent systems, Science China Information Sciences, 2021, 64(10): 1–3.

    Article  MathSciNet  Google Scholar 

  6. Wang X Y, Liu K E, Ji Z J, et al., Bipartite consensus of heterogeneous multiagent systems based on distributed event-triggered control, Complexity, 2020, DOI: https://doi.org/10.1155/2020/1867194.

  7. Sun Y S, Ji Z J, and Liu K E, Event-based consensus for general linear multiagent systems under switching topologies, Complexity, 2020, DOI: https://doi.org/10.1155/2020/5972749.

  8. Sun Y S, Ji Z J, Qi Q Y, et al., Bipartite consensus of multi-agent systems with intermittent interaction, IEEE Access, 2019, 7: 130300–130311.

    Article  Google Scholar 

  9. Guan Y Q, Tian L L, and Wang L, Controllability of switching signed networks, IEEE Transactions on Circuits and Systems II: Express Briefs, 2019, 67(6): 1059–1063.

    Google Scholar 

  10. Guan Y Q and Wang L, Target controllability of multiagent systems under fixed and switching topologies, International Journal of Robust and Nonlinear Control, 2019, 29(9): 2725–2741.

    Article  MathSciNet  MATH  Google Scholar 

  11. Lu Z H, Ji Z J, and Zhang Z Q, Sampled-data based structural controllability of multi-agent systems with switching topology, Journal of the Franklin Institute, 2020, 357(15): 10886–10899.

    Article  MathSciNet  MATH  Google Scholar 

  12. Qu J J, Ji Z J, and Shi Y, The graphical conditions for controllability of multiagent systems under equitable partition, IEEE Transactions on Cybernetics, 2020, DOI: https://doi.org/10.1109/TCYB.2020.3004851.

  13. Ji Z J, Lin H, Cao S B, et al., The complexity in complete graphic characterizations of multiagent controllability, IEEE Transactions on Cybernetics, 2021, 51(1): 64–76.

    Article  Google Scholar 

  14. Liu S, Ji Z J, and Ma H Z, Jordan form-based algebraic conditions for controllability of multiagent systems under directed graphs, Complexity, 2020, DOI: https://doi.org/10.1155/2020/5972749.

  15. Lou Y H, Ji Z J, and Qu J J, New results of multi-agent controllability under equitable partitions, IEEE Access, 2020, 8: 73523–73535.

    Article  Google Scholar 

  16. Liu B, Su H S, Wu L C, et al., Observability of leader-based discrete-time multi-agent systems over signed networks, IEEE Transactions on Network Science and Engineering, 2020, DOI: https://doi.org/10.1109/TNSE.2020.3024185.

  17. Liu B, Shen X X, Wu L C, et al., Observability of leader-based discrete-time multi-agent systems with switching topology, IET Control Theory & Applications, 2020, 14(16): 2462–2471.

    Article  MathSciNet  Google Scholar 

  18. Liu B, Xu N S, Su H S, et al., On the observability of leader-based multiagent systems with fixed topology, Complexity & Applications, 2019, DOI: https://doi.org/10.1155/2019/9487574.

  19. Liu K E, Ji Z J, and Zhang X F, Periodic event-triggered consensus of multi-agent systems under directed topology, Neurocomputing, 2020, 385: 33–41.

    Article  Google Scholar 

  20. Zhang D W and Liu G P, Coordinated control of quasilinear multiagent systems via output feedback predictive control, ISA Transactions, 2021, DOI: https://doi.org/10.1016/j.isatra.2021.10.004.

  21. Liu J, Zhang Y L, Yu Y, et al., Fixed-time leader-follower consensus of networked nonlinear systems via event/self-triggered control, IEEE Transactions on Neural Networks and Learning Systems, 2020, 31(11): 5029–5037.

    Article  MathSciNet  Google Scholar 

  22. Don G, Li H, Ma H, et al., Finite-time consensus tracking neural network FTC of multi-agent systems, IEEE Transactions on Neural Networks and Learning Systems, 2020, DOI: https://doi.org/10.1109/TNNLS.2020.2978898.

  23. Mehdifar F, Bechlioulis C P, Hashemzadeh F, et al., Prescribed performance distance-based formation control of multi-agent systems, Automatica, 2020, 119(6): 109086.

    Article  MathSciNet  MATH  Google Scholar 

  24. Liang H J, Zhou Y, and Zhang H G, Containment control for singular multi-agent systems with an internal model compensator, Science China Information Sciences, 2020, 63: 229202.

    Article  MathSciNet  Google Scholar 

  25. Qi Q Y, Xie L H, and Zhang H S, Optimal control for stochastic systems with multiple controllers of different information structures, IEEE Transactions on Automatic Control, 2020, DOI: https://doi.org/10.1109/TAC.2020.3035625.

  26. Qi Q Y, Zhang H S, and Wu Z, Stabilization control for linear continuous-time mean-field systems, IEEE Transactions on Automatic Control, 2018, 64: 3461–3468.

    Article  MathSciNet  MATH  Google Scholar 

  27. Han X, Ji Z J, and Qi Q Y, Optimal control for networked control systems with Markovian packet losses, Complexity, 2020, DOI: https://doi.org/10.1155/2020/4804320.

  28. Hou Z S and Xiong S S, On model-free adaptive control and its stability analysis, IEEE Transactions on Automatic Control, 2019, 64(11): 4555–4569.

    Article  MathSciNet  MATH  Google Scholar 

  29. Kalman R E, Mathematical description of linear dynamical systems, Journal of the Society for Industrial and Applied Mathematics, Series A: Contro, 1963, 1(2): 152–192.

    Article  MathSciNet  MATH  Google Scholar 

  30. Tanner H G, On the controllability of nearest neighbor interconnections, Proceedings of the 2004 43rd IEEE Conference on Decision and Control (CDC), 2004.

  31. Rahmani A, Ji M, Mesbahi M, et al., A graph-theoretic characterization of controllability for multi-agent systems, SIAM Journal on Control and Optimization, 2009, 48(1): 162–186.

    Article  MathSciNet  MATH  Google Scholar 

  32. Ji M and Egerstedt M, Controllability of multi-agent systems from a graph-theoretic perspective, Proceedings of the 2007 American Control Conference, 2007.

  33. Martini S, Egerstedt M, and Bicchi A, Controllability analysis of multi-agent systems using relaxed equitable partitions, International Journal of Systems, Control and Communications, 2010, 2: 100–121.

    Article  Google Scholar 

  34. Ji Z J, Wang Z D, Lin H, et al., Controllability of multi-agent systems with time-delay in state and switching topology, International Journal of Control, 2010, 83: 371–386.

    Article  MathSciNet  MATH  Google Scholar 

  35. Guan Y Q, Ji Z J, Zhang L, et al., Controllability of multi-agent systems under directed topology, International Journal of Robust and Nonlinear Control, 2017, 27: 4333–4347.

    Article  MathSciNet  MATH  Google Scholar 

  36. Zamani M and Lin H, Structural controllability of multi-agent systems, Proceedings of the 2009 American Control Conference, 2009.

  37. Liu Y Y, Slotine J J, and Barabási A L, Controllability of complex networks, Nature, 2011, 473: 167–173.

    Article  Google Scholar 

  38. Wang S H, Tang J L, Aggarwal C, et al., Signed network embedding in social media, Proceedings of the 2017 SIAM International Conference on Data Mining, 2017.

  39. Altafini C, Consensus problems on networks with antagonistic interactions, IEEE Transactions on Automatic Control, 2012, 58: 935–946.

    Article  MathSciNet  MATH  Google Scholar 

  40. Sun C, Hu G Q, and Xie L H, Controllability of multiagent networks with antagonistic interactions, IEEE Transactions on Automatic Control, 2017, 62: 5457–5462.

    Article  MathSciNet  MATH  Google Scholar 

  41. Guan Y Q and Wang L, Controllability of multi-agent systems with directed and weighted signed networks, Systems & Control Letters, 2018, 116: 47–55.

    Article  MathSciNet  MATH  Google Scholar 

  42. She B K, Mehta S, Ton C, et al., Controllability ensured leader group selection on signed multi-agent networks, IEEE Transactions on Cybernetics, 2018, 50(1): 222–232.

    Article  Google Scholar 

  43. Ahn H S, Moore K L, Kwon S H, et al., Topological controllability of undirected networks of diffusively-coupled agents, Proceedings of the 2019 58th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE), 2019.

  44. Zuo Z Y, Nonsingular fixed-time consensus tracking for second-order multi-agent networks, Automatica, 2015, 54: 305–309.

    Article  MathSciNet  MATH  Google Scholar 

  45. Li H Q, Liao X F, Huang T W, et al., Event-triggering sampling based leader-following consensus in second-order multi-agent systems, IEEE Transactions on Automatic Control, 2014, 60(7): 1998–2003.

    Article  MathSciNet  MATH  Google Scholar 

  46. Dong X W, Zhou Y, Ren Z, et al., Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying, IEEE Transactions on Industrial Electronics, 2016, 64(6): 5014–5024.

    Article  Google Scholar 

  47. Wen G H, Zhao Y, Duan Z S, et al., Containment of higher-order multi-leader multi-agent systems: A dynamic output approach, IEEE Transactions on Automatic Control, 2015, 61(4): 1135–1140.

    Article  MathSciNet  MATH  Google Scholar 

  48. Xie Y J and Lin Z L, Global optimal consensus for higher-order multi-agent systems with bounded control, Automatica, 2019, 99(4): 301–307.

    Article  MathSciNet  MATH  Google Scholar 

  49. Zhu W, Jiang Z P, and Feng G, Event-based consensus of multi-agent systems with general linear models, Automatica, 2014, 50(2): 552–558.

    Article  MathSciNet  MATH  Google Scholar 

  50. Xu W Y, Ho D W C, Li L L, et al., Event-triggered schemes on leader-following consensus of general linear multiagent systems under different topologies, IEEE Transactions on Cybernetics, 2015, 47(1): 212–223.

    Article  Google Scholar 

  51. You K Y and Xie L H, Network topology and communication data rate for consensusability of discrete-time multi-agent systems, IEEE Transactions on Automatic Control, 2011, 56(10): 2262–2275.

    Article  MathSciNet  MATH  Google Scholar 

  52. Lin P and Jia Y M, Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies, Automatica, 2009, 45(9): 2154–2158.

    Article  MathSciNet  MATH  Google Scholar 

  53. Liu B, Ping Y Y, Wu L C, et al., Controllability of discrete-time multi-agent systems based on absolute protocol with time-delays, Neurocomputing, 2020, 409: 316–328.

    Article  Google Scholar 

  54. Chen C L, Wen G X, Liu Y J, et al., Adaptive consensus control for a class of nonlinear multiagent time-delay systems using neural networks, IEEE Transactions on Neural Networks and Learning Systems, 2014, 25(6): 1217–1226.

    Article  Google Scholar 

  55. Gao H, Ji Z J, and Hou T, Equitable partitions in the controllability of undirected signed graphs, Proceedings of the 2018 IEEE 14th International Conference on Control and Automation (ICCA), 2018.

  56. Ogata K, Discrete-Time Control System, Prentice-Hall, New Jersey, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Complexity Science, College of Automation, Qingdao University, Qingdao, 266071, China

    Lanhao Zhao, Zhijian Ji & Chong Lin

  2. Shandong Key Laboratory of Industrial Control Technology, Qingdao University, Qingdao, 266071, China

    Lanhao Zhao & Chong Lin

  3. School of Control Science and Engineering, Shandong University, Jinan, 250061, China

    Yungang Liu

Authors
  1. Lanhao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhijian Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yungang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chong Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhijian Ji.

Additional information

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61873136 and 62033007, Taishan Scholars Climbing Program of Shandong Province of China and Taishan Scholars Project of Shandong Province of China under Grant No. ts20190930.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, L., Ji, Z., Liu, Y. et al. Controllability of General Linear Discrete Multi-Agent Systems with Directed and Weighted Signed Network. J Syst Sci Complex 35, 2107–2130 (2022). https://doi.org/10.1007/s11424-022-1036-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-022-1036-5

Keywords

Search

Navigation