基于符号有向图的多智能体系统的结构能控性与镇定性
Structural Controllability and Stabilizability of Multi-Agent Systems Based on Signed Directed Graphs
摘要: 本文在一般协议的背景下研究了基于符号有向图的多智能体系统的结构能控性与镇定性。首先，我们给出消除系统中不可达节点的方法，接着给出了一类扩张的新定义“非零入度扩张”。通过增加节点和增加边，只要不产生零入度扩张，则系统仍结构能控的特点研究了系统的结构能控性。最后，给出系统可镇定的两个定理并通过仿真实例证明了结论。
Abstract: In this paper, the structural controllability and stabilizability of multi-agent systems which are based on the signed directed graphs is investigated in the context of general protocols. First, we present a method for eliminating nonaccessible nodes with-in the multi-agent systems. Then, a new definition of dilations “non-zero indegree dilation” is given. We studied the structural controllability of the system by the characteristic that the system can still be structurally controlled as long as zero indegree dilation is not generated by adding nodes and edges. Finally, two theorems for the stabilizability of multi-agent systems are given. A simulation is given to illustrate the theoretical results.
文章引用：薛炀, 刘显著. 基于符号有向图的多智能体系统的结构能控性与镇定性[J]. 理论数学, 2024, 14(11): 187-197. https://doi.org/10.12677/pm.2024.1411388

参考文献

[1] Liu, Y.Y and Barabási, A.L. (2011) Control Principles of Complex Networks. Systems and Control.
[2] Dion, J., Commault, C. and van der Woude, J. (2003) Generic Properties and Control of Linear Structured Systems: A Survey. Automatica, 39, 1125-1144. [Google Scholar] [CrossRef] 
[3] Liu, Y., Slotine, J. and Barabási, A. (2011) Controllability of Complex Networks. Nature, 473, 167-173. [Google Scholar] [CrossRef] [PubMed]
[4] Bamieh, B., Paganini, F. and Dahleh, M.A. (2002) Distributed Control of Spatially Invariant Systems. IEEE Transactions on Automatic Control, 47, 1091-1107. [Google Scholar] [CrossRef] 
[5] Balch, T. and Arkin, R.C. (1998) Behavior-Based Formation Control for Multirobot Teams. IEEE Transactions on Robotics and Automation, 14, 926-939. [Google Scholar] [CrossRef] 
[6] Tanner, H.G. (2004) On the Controllability of Nearest Neighbor Interconnections. 2004 43rd IEEE Conference on Decision and Control (CDC), Nassau, 14-17 December 2004, 2467-2472. [Google Scholar] [CrossRef] 
[7] Wang, L., Jiang, F., Xie, G. and Ji, Z. (2009) Controllability of Multi-Agent Systems Based on Agreement Protocols. Science in China Series F: Information Sciences, 52, 2074-2088. [Google Scholar] [CrossRef] 
[8] Liu, X.Z., Ji, Z.J. and Hou, T. (2019) Graph Partitions and the Controllability of Directed Signed Networks. Science China Information Sciences, 62, Article No. 42202.
[9] Zhao, L.H., Ji, Z.J., Liu, Y.G., and Lin, C. (2022) Controllability and Observability of Linear Multi-Agent Systems over Matrix-Weighted Signed Networks. Optimization and Control. [Google Scholar] [CrossRef] 
[10] Lin, C.-T. (1974) Structural Controllability. IEEE Transactions on Automatic Control, 19, 201-208. [Google Scholar] [CrossRef] 
[11] Pang, S., Tian, Z. and Ma, W. (2023) Structural Controllability and Observability of Complex Network with Output Feedback. Physica A: Statistical Mechanics and Its Applications, 620, Article ID: 128790. [Google Scholar] [CrossRef] 
[12] Mu, J., Li, S., Wu, J. and Li, N. (2021) Cyber Topology Design Guaranteed Structural Controllability for Networked Systems. Science China Information Sciences, 65, Article ID: 219203. [Google Scholar] [CrossRef] 
[13] Xiao, Y., Lao, S., Hou, L., Small, M. and Bai, L. (2015) Effects of Edge Directions on the Structural Controllability of Complex Networks. PLOS ONE, 10, e0135282. [Google Scholar] [CrossRef] [PubMed]
[14] Zamani, M. and Lin, H. (2009). Structural Controllability of Multi-Agent Systems. 2009 American Control Conference, St. Louis, 10-12 June 2009, 5743-5748. [CrossRef] 
[15] Partovi, A., Lin, H. and Ji, Z. (2010) Structural Controllability of High Order Dynamic Multi-Agent Systems. 2010 IEEE Conference on Robotics, Automation and Mechatronics, Singapore, 28-30 June 2010, 327-332. [Google Scholar] [CrossRef] 
[16] Lou, Y. and Hong, Y. (2012) Controllability Analysis of Multi-Agent Systems with Directed and Weighted Interconnection. International Journal of Control, 85, 1486-1496. [Google Scholar] [CrossRef] 
[17] Guan, Y., Li, A. and Wang, L. (2021) Structural Controllability of Directed Signed Networks. IEEE Transactions on Control of Network Systems, 8, 1189-1200. [Google Scholar] [CrossRef] 
[18] Kim, H., Shim, H., Back, J. and Seo, J.H. (2011) Stabilizability of a Group of Single Integrators and Its Application to Decentralized Formation Problem. IEEE Conference on Decision and Control and European Control Conference, Orlando, 12-15 December 2011, 4829-4834. [Google Scholar] [CrossRef] 
[19] Liu, X., Ji, Z., Hou, T. and Yu, H. (2019) Decentralized Stabilizability and Formation Control of Multi-Agent Systems with Antagonistic Interactions. ISA Transactions, 89, 58-66. [Google Scholar] [CrossRef] [PubMed]
[20] Sun, Y., Ji, Z., Liu, Y. and Lin, C. (2022) On Stabilizability of Multi-Agent Systems. Automatica, 144, Article ID: 110491. [Google Scholar] [CrossRef] 

为你推荐