InSCC拓扑结构的能控性分析  

Controllability Analysis of InSCC Topology

作　　者：肖朋朋 纪志坚[1,2] 刘允刚 林崇[1,2] XIAO Pengpeng;JI Zhijian;LIU Yungang;LIN Chong(School of Automation Qingdao University,Qingdao 266071,China;Shandong Key Labratory of Industrial Control Technology,Qingdao 266071,China;School of Control Science and Engineering,Shandong University,Ji′nan 250061.China)

机构地区：[1]青岛大学自动化学院,山东青岛266071 [2]山东省工业控制重点实验室,山东青岛266071 [3]山东大学控制科学与工程学院,济南250061

出　　处：《复杂系统与复杂性科学》2023年第4期47-55,共9页Complex Systems and Complexity Science

基　　金：国家自然科学基金(61873136,62033007);山东省泰山学者攀登计划;山东省泰山学者支持计划(ts20190930)

摘　　要：为研究一类多智能体系统的能控性,首次提出输入强连通分量(Input strongly connected component,InSCC)的概念,利用PBH判据、图理论等知识进行分析。分析了InSCC结构的能控性,以及InSCC和路图共同组成的拓扑结构的能控性,给出了领导者的选择方法以实现系统能控;以InSCC结构为基础,研究了在不同InSCC结构之间以及路图中增加通讯边对系统能控性的影响。研究发现:对于含有InSCC,以及InSCC和路图共同组成的拓扑,按一定方式增加通讯边并不改变系统的能控性,进而提出了一类能控拓扑的构造方法,给出了含有InSCC结构的多智能体系统在切换拓扑下能控的充要条件。To study the controllability of a class of multi-agent systems,the concept of Input strongly connected component(InSCC)was first proposed,and analyzed using PBH criterion and graph theory.Firstly,the controllability of InSCC structure and the topology structure composed of InSCC and roadmap were analyzed,and a leader′s selection method was provided to achieve system controllability.Secondly,based on the InSCC structure,the influence of adding communication edges between different InSCC structures and in the road map on system controllability was studied.Research has found that for topologies containing InSCC,as well as those composed of InSCC and road maps,increasing communication edges in a certain way does not change the controllability of the system.A method for constructing controllable topologies was proposed.Finally,the necessary and sufficient conditions for the controllability of multi-agent systems containing InSCC structures under switching topology were given.

关 键 词：多智能体系统 能控性 拓扑构造 InSCC 

分 类 号：TP273.5[自动化与计算机技术—检测技术与自动化装置]