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

doi:10.1007/s11424-022-1036-5

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.

Key words: Controllability, equitable partition, multi-agent system, signed network, time-delays

[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.
[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.
[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.
[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: 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.
[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: 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: 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.
[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.
[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.
[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.
[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: 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.
[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: 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.
[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: 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.
[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: 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.
[20] Zhang D W and Liu G P, Coordinated control of quasilinear multiagent systems via output feedback predictive control, ISA Transactions, 2021, DOI: 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.
[22] Don G, Li H, Ma H, et al., Finite-time consensus tracking neural network FTC of multiagent systems, IEEE Transactions on Neural Networks and Learning Systems, 2020, DOI: 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.
[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.
[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: 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.
[27] Han X, Ji Z J, and Qi Q Y, Optimal control for networked control systems with Markovian packet losses, Complexity, 2020, DOI: 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.
[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.
[30] Tanner H G, On the controllability of nearest neighbor interconnections, Proceedings of the 200443rd 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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[42] She B K, Mehta S, Ton C, et al., Controllability ensured leader group selection on signed multiagent networks, IEEE Transactions on Cybernetics, 2018, 50(1): 222–232.
[43] Ahn H S, Moore K L, Kwon S H, et al., Topological controllability of undirected networks of diffusively-coupled agents, Proceedings of the 201958th 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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.

[1]	ZHANG Wenbing, ABUZAR HUSSEIN MOHAMMED Atitalla, BAO Jiatong, LIU Yurong. Adaptive Event-Triggering Consensus for Multi-Agent Systems with Linear Time-Varying Dynamics [J]. Journal of Systems Science and Complexity, 2022, 35(5): 1700-1718.
[2]	FAN Naqi, ZHANG Lijun, ZHANG Shenggui, LIU Jiuqiang. Matching Algorithms of Minimum Input Selection for Structural Controllability Based on Semi-Tensor Product of Matrices [J]. Journal of Systems Science and Complexity, 2022, 35(5): 1808-1823.
[3]	TIE Lin. Positive-Controllability, Positive-Near-Controllability, and Canonical Forms of Driftless Discrete-Time Bilinear Systems [J]. Journal of Systems Science and Complexity, 2022, 35(4): 1225-1243.
[4]	YANG Ruohan, ZHOU Deyun. Distributed Event-Triggered Tracking Control of Heterogeneous Discrete-Time Multi-Agent Systems with Unknown Parameters [J]. Journal of Systems Science and Complexity, 2022, 35(4): 1330-1347.
[5]	YANG Ruitian, PENG Li, YANG Yongqing, ZHAO Huarong. Scaled Bipartite Consensus Controller Design for Second-Order Multi-Agent Systems with Mixed Time-Delays [J]. Journal of Systems Science and Complexity, 2022, 35(3): 888-908.
[6]	REN Junhao, ZONG Xiaofeng. Containment Control of Multi-Agent Systems with Stochastic Multiplicative Noises [J]. Journal of Systems Science and Complexity, 2022, 35(3): 909-930.
[7]	LIU Pin, XIAO Feng, WEI Bo. Event-Triggered Control for Multi-Agent Systems:Event Mechanisms for Information Transmission and Controller Update [J]. Journal of Systems Science and Complexity, 2022, 35(3): 953-972.
[8]	MO Lipo, YU Yongguang, REN Guojian, YUAN Xiaolin. Constrained Consensus of Continuous-Time Heterogeneous Multi-Agent Networks with Nonconvex Constraints and Delays [J]. Journal of Systems Science and Complexity, 2022, 35(1): 105-122.
[9]	GE Zhaoqiang. Controllability and Observability of Stochastic Singular Systems in Banach Spaces [J]. Journal of Systems Science and Complexity, 2022, 35(1): 194-204.
[10]	CHEN Fei · REN Wei. Multi-Agent Control: A Graph-Theoretic Perspective [J]. Journal of Systems Science and Complexity, 2021, 34(5): 1973-2002.
[11]	LIU Peng,TIAN Yu-Ping,ZHANG Ya. Leader Selection for Strong Structural Controllability of Single-Integrator Multi-Agent Systems [J]. Journal of Systems Science and Complexity, 2017, 30(6): 1227-1241.
[12]	LIU Xiaoyu,SUN Jian,DOU Lihua,CHEN Jie. Leader-Following Consensus for Discrete-Time Multi-Agent Systems with Parameter Uncertainties Based on the Event-Triggered Strategy [J]. Journal of Systems Science and Complexity, 2017, 30(1): 30-45.
[13]	YANG Yuecheng,HU Xiaoming. Optimal Control Using Microscopic Models for a Pollutant Elimination Problem [J]. Journal of Systems Science and Complexity, 2017, 30(1): 86-100.
[14]	TANG Yutao. Robust Consensus Tracking of Heterogeneous Multi-Agent Systems Under Switching Topologies [J]. Journal of Systems Science and Complexity, 2016, 29(5): 1226-1237.
[15]	LIU Wenhui,YANG Chunjie,SUN Youxian,QIN Jiaxiang. Observer-Based Event-Triggered Tracking Control of Leader-Follower Systems with Time Delay [J]. Journal of Systems Science and Complexity, 2016, 29(4): 865-880.

Viewed

Full text

Abstract