Abstract：Based on the good application prospects of multi-agent systems, we study the graph-theoretic conditions of target controllability for a class of special general linear multi-agent systems under undirected weighted topology. By using the knowledge of graph and matrix theory, a sufficient condition for the target controllability of the system is obtained. Then, through the analyses on actual examples, we obtain a necessary and sufficient condition of target controllability for the system. The results show that under the leader-follower connected topology, the multi-agent system is target controllable if and only if the connected component containing the follower target nodes is target controllable, and the same conclusion applies to the non leader-follower connected topology.
纪亚楠, 纪志坚. 无向拓扑下多智能体系统目标能控的图论条件[J]. 复杂系统与复杂性科学, 2024, 21(4): 13-20.
JI Ya′nan, JI Zhijian. Graph-theoretic Conditions for Target Controllability of Multi-agent System in Undirected Topology[J]. Complex Systems and Complexity Science, 2024, 21(4): 13-20.
[1] 武海鹰, 王绪安. 分布式人工智能与多智能体系统研究[J]. 微机发展, 2004, 14(3):80-82. WU H Y, WANG X A. Research on multi-agent system and distributed AI[J]. Microcomputer Development, 2004, 14(3):80-82. [2] DAI X K, TANG W J, WANG Y F, et al. A study of an intelligent battlefield damage assessment system based on a multi-agent system[J]. International Journal of Plant Engineering and Management, 2008, 13(1):41-46. [3] COSTANTINI S, DE GASPERIS G, MIGLIARINI P. Multi-agent system engineering for emphatic human-robot interaction[C] //2019 IEEE Second International Conference on Artificial Intelligence and Knowledge Engineering (AIKE). Sardinia, Italy: IEEE, 2019:36-42. [4] 李瑞敏, 史其信. 基于多智能体系统的城市交通控制与诱导集成化研究[J]. 公路交通科技, 2004, 21(5):109-112. LI R M, SHI Q X. Research on integration of urban traffic control and route guidance based on mult-agent[J]. Journal of Highway and Transportation Research and Development, 2004, 21(5):109-112. [5] LIN K, JI Z. Dynamic event-triggered consensus of general linear multi-agent systems with adaptive strategy[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2022, 69(8):3440-3444. [6] TIAN C, LIU K, JI Z. Adaptive event-triggered consensus of multi-agent systems with general linear dynamics[J]. International Journal of Systems Science, 2022, 53(8):1744-1755. [7] 张志伟, 纪志坚. 有向路径下的一类多智能体系统的能控性分析[J]. 复杂系统与复杂性科学, 2022, 19(2):63-70. ZHANG Z W, JI Z J. Controllability of multi-agent system based on directed paths[J]. Complex Systems and Complexity Scienc, 2022, 19(2):63-70. [8] SUN Y, JI Z, LIU Y, et al. On stabilizability of multi-agent systems[J]. Automatica, 2022, 144:1-13. [9] GUAN Y, JI Z, ZHANG L, et al. Controllability of multi-agent systems under directed topology[J]. International Journal of Robust and Nonlinear Control, 2017, 27(18):4333-4347. [10] JI Z, LIN H, YU H. Leaders in multi-agent controllability under consensus algorithm and tree topology[J]. Systems & Control Letters, 2012, 61(9):918-925. [11] CHAO Y, JI Z. Necessary and sufficient conditions for multi-agent controllability of path and star topologies by exploring the information of second-order neighbors[J]. IMA Journal of Mathematical Control and Information, 2021, 38(1):1-14. [12] GUO J, JI Z, LIU Y. Sufficient conditions and limitations of equivalent partition in multiagent controllability[J]. Science China Information Sciences, 2022, 65(3):1-15. [13] JI Z, WANG Z, LIN H, et al. Interconnection topologies for multi-agent coordination under leader-follower framework[J]. Automatica, 2009, 45(12):2857-2863. [14] TANNER H G. On the controllability of nearest neighbor interconnections[C] //The 43rd IEEE Conference on Decision and Control (CDC). Nassau, Bahamas: IEEE, 2004:2467-2472. [15] GUAN Y, WANG L. Target controllability of multiagent systems under fixed and switching topologies[J]. International Journal of Robust and Nonlinear Control, 2019, 29(9):2725-2741. [16] LU Z, GUAN Y. Strong targeted controllability of switching signed networks[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2021, 69(3):1109-1113. [17] LU Z, ZHANG Z, JI Z. Strong targeted controllability of multi-agent systems with time-varying topologies over finite fields[J]. Automatica, 2022, 142:1-5. [18] 王潇, 纪志坚.基于MAS的无人机新型编队算法[J].复杂系统与复杂性科学, 2019, 16(2): 60-68. WANG X, JI Z J.A new UAV formation algorithm based on MAS[J].Complex Systems and Complexity Science, 2019, 16(2): 60-68. [19] 国俊豪, 纪志坚. 基于 NE 结果的多智能体系统模型及其能控性[J]. 复杂系统与复杂性科学, 2021, 18(4): 50-57. GUO J H, JI Z J. A multi-agent system model based on NE results and its controllability[J]. Complex Systems and Complexity Science, 2021, 18(4): 50-57. [20] LI Z, REN W, LIU X, et al. Distributed containment control of multi-agent systems with general linear dynamics in the presence of multiple leaders[J]. International Journal of Robust and Nonlinear Control, 2013, 23(5): 534-547. [21] MESBAHI M, EGERSTEDT M. Graph Theoretic Methods in Multiagent Networks[M]. Princeton and Oxford: Princeton University Press, 2010.
