智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2014年
4期
401-406
,共6页
多智能体系统%能控性%非一致动态%邻域信息交互%广播控制信号%图论%矩阵论%路径%完备图
多智能體繫統%能控性%非一緻動態%鄰域信息交互%廣播控製信號%圖論%矩陣論%路徑%完備圖
다지능체계통%능공성%비일치동태%린역신식교호%엄파공제신호%도론%구진론%로경%완비도
multi-agent system%controllability%non-identical dynamics%neighbor-based rule%broadcasting control signal%graph theory%matrix theory%path%complete graph
能控性是多智能体系统研究的核心问题,而与实际工程的动态网络更为接近的非一致的多智能体系统的能控性问题更是重中之重,为此,采用图论和矩阵论的方法研究了在广播控制信号下,存在邻域信息交互的非一致的非定向多智能体系统的能控性问题,得出了使其能控的充分必要条件,并在非一致动态下研究了路径和完备图的能控性。非一致情形在广播信号下,路和完备图的能控性发生变化。所得结果表明,多智能体系统的拓扑结构和非一致动态决定了系统的能控性,非一致动态使得多智能体系统的能控性出现了新的特点,使问题更加复杂。指出了无向图下改善非一致多智能体系统能控性的方法。
能控性是多智能體繫統研究的覈心問題,而與實際工程的動態網絡更為接近的非一緻的多智能體繫統的能控性問題更是重中之重,為此,採用圖論和矩陣論的方法研究瞭在廣播控製信號下,存在鄰域信息交互的非一緻的非定嚮多智能體繫統的能控性問題,得齣瞭使其能控的充分必要條件,併在非一緻動態下研究瞭路徑和完備圖的能控性。非一緻情形在廣播信號下,路和完備圖的能控性髮生變化。所得結果錶明,多智能體繫統的拓撲結構和非一緻動態決定瞭繫統的能控性,非一緻動態使得多智能體繫統的能控性齣現瞭新的特點,使問題更加複雜。指齣瞭無嚮圖下改善非一緻多智能體繫統能控性的方法。
능공성시다지능체계통연구적핵심문제,이여실제공정적동태망락경위접근적비일치적다지능체계통적능공성문제경시중중지중,위차,채용도론화구진론적방법연구료재엄파공제신호하,존재린역신식교호적비일치적비정향다지능체계통적능공성문제,득출료사기능공적충분필요조건,병재비일치동태하연구료로경화완비도적능공성。비일치정형재엄파신호하,로화완비도적능공성발생변화。소득결과표명,다지능체계통적탁복결구화비일치동태결정료계통적능공성,비일치동태사득다지능체계통적능공성출현료신적특점,사문제경가복잡。지출료무향도하개선비일치다지능체계통능공성적방법。
Controllability is a key issue in the study of multi-agent systems , and the controllability of a multi-agent system with non-identical node dynamics which is closer to the actual engineering dynamic network is paramount .So as a result in this paper , the controllability of a multi-agent system is studied by using both the graph theory and the matrix theory, where agents interconnect via the neighbor-based rule and the undirected dynamical system consists of non-identical agents receiving a common exogenous control signal , which is called a broadcasting control signal . A necessary and sufficient condition is derived for a non-identical node dynamics system to be controllable .The controllability of the path and the complete graph is studied under the non-identical node dynamics .It is shown that the controllability of the path and the complete graph changes when the non-identical agents receive a broadcasting control signal .In particular , it is shown that the controllability of a multi-agent system is determined by the topology structure of the interconnection graph and the non-identical dynamics of the agents .Compared with the identical dy-namics , the controllability of multi-agent systems exhibits new features and becomes more complicated when the dy-namics of the agents is non-identical .Some methods for improving the controllability of a non-identical node dynam-ics system are also pointed out at the end of the paper .