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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Mehdifar F, Bechlioulis C P, Hashemzadeh F, et al., Prescribed performance distance-based formation control of multi-agent systems, Automatica, 2020, 119(6): 109086.
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.
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.
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.
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.
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.
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.
Tanner H G, On the controllability of nearest neighbor interconnections, Proceedings of the 2004 43rd IEEE Conference on Decision and Control (CDC), 2004.
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.
Ji M and Egerstedt M, Controllability of multi-agent systems from a graph-theoretic perspective, Proceedings of the 2007 American Control Conference, 2007.
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.
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.
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.
Zamani M and Lin H, Structural controllability of multi-agent systems, Proceedings of the 2009 American Control Conference, 2009.
Liu Y Y, Slotine J J, and Barabási A L, Controllability of complex networks, Nature, 2011, 473: 167–173.
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.
Altafini C, Consensus problems on networks with antagonistic interactions, IEEE Transactions on Automatic Control, 2012, 58: 935–946.
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.
Guan Y Q and Wang L, Controllability of multi-agent systems with directed and weighted signed networks, Systems & Control Letters, 2018, 116: 47–55.
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.
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.
Zuo Z Y, Nonsingular fixed-time consensus tracking for second-order multi-agent networks, Automatica, 2015, 54: 305–309.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Ogata K, Discrete-Time Control System, Prentice-Hall, New Jersey, 1995.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-022-1036-5