[1]王晓晓,纪志坚.广播信号下非一致多智能体系统的能控性[J].智能系统学报,2014,9(4):401-406.[doi:10.3969/j.issn.1673-4785.201401011]
WANG Xiaoxiao,JI Zhijian.Controllability of non-identical multi-agent systems under a broadcasting control signal[J].CAAI Transactions on Intelligent Systems,2014,9(4):401-406.[doi:10.3969/j.issn.1673-4785.201401011]
点击复制
WANG Xiaoxiao,JI Zhijian.Controllability of non-identical multi-agent systems under a broadcasting control signal[J].CAAI Transactions on Intelligent Systems,2014,9(4):401-406.[doi:10.3969/j.issn.1673-4785.201401011]
广播信号下非一致多智能体系统的能控性
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
9
期数:
2014年第4期
页码:
401-406
栏目:
学术论文—智能系统
出版日期:
2014-08-25
- Title:
- Controllability of non-identical multi-agent systems under a broadcasting control signal
- Keywords:
- multi-agent system; controllability; non-identical dynamics; neighbor-based rule; broadcasting control signal; graph theory; matrix theory; path; complete graph
- 分类号:
- TP273
- 摘要:
- 能控性是多智能体系统研究的核心问题, 而与实际工程的动态网络更为接近的非一致的多智能体系统的能控性问题更是重中之重, 为此, 采用图论和矩阵论的方法研究了在广播控制信号下, 存在邻域信息交互的非一致的非定向多智能体系统的能控性问题, 得出了使其能控的充分必要条件, 并在非一致动态下研究了路径和完备图的能控性。非一致情形在广播信号下, 路和完备图的能控性发生变化。所得结果表明, 多智能体系统的拓扑结构和非一致动态决定了系统的能控性, 非一致动态使得多智能体系统的能控性出现了新的特点, 使问题更加复杂。指出了无向图下改善非一致多智能体系统能控性的方法。
- Abstract:
- 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 dynamics, the controllability of multi-agent systems exhibits new features and becomes more complicated when the dynamics of the agents is non-identical. Some methods for improving the controllability of a non-identical node dynamics system are also pointed out at the end of the paper.
- 参考文献/References:
-
[1] TANNER H G. On the controllability of nearest neighbor interconnections[C]//Proceedings of the 43rd IEEE Conference on Decision and Control. Atlantis Paradise Island, Bahamas, 2004: 2467-2472.
[2] RAHMANI A, MESBAHI M. On the controlled agreement problem[C]//Proceedings of the IEEE American Control Conference. Minneapolis, USA, 2006: 1376-1381.
[3] RAHMANI A, JI Meng, MESBAHI M, et al. Controllability of multi-agent systems from a graph-theoretic perspective[J]. SIAM Journal on Control and Optimization, 2009, 48(1): 162-186.
[4] JI Meng, EGERSTEDT M. A graph-theoretic characterization of controllability for multi-agent systems[C]//Pro-ceedings of the IEEE American Control Conference. NewYork, USA, 2007: 4588-4593.
[5] QI Xiao. On controllability of linear systems from a graph-theoretic perspective[C]//Proceedings of the 31st Chinese Control Conference. Hefei, China, 2012: 152-154.
[6] LIU Bo, XIE Guangming, CHU T, et al. Controllability of interconnected systems via switching networks with a leader[C]//IEEE International Conference on Systems, Man and Cybernetics. Taipei, China, 2006: 3912-3916.
[7] LIU Bo, CHU T, WANG L, et al. Controllability of a leader-follower dynamic network with switching topology[J]. IEEE Transactions on Automatic Control, 2008, 53(4): 1009-1013.
[8] XIANG L Y, ZHU J H, CHEN Fei, et al. Controllability of weighted and directed networks with nonidentical node dynamics. http://www.hindawi.com/journals/mpe/2013/405034/.
[9] JI Z J, WANG Z D, LIN H, et al. Interconnection topologies for multi-agent coordination under leader-follower framework[J].Automatica, 2009, 45(12): 2857-2863.
[10] AZUMA S, YOSHIMURA R, SUGIE T. Broadcast control of multi-agent systems[J]. Automatica, 2013, 49(8): 2307-2316.
[11] YOON M G, ROWLINSON P, CVETKOVIC D, et al. Controllability of multi-agent dynamical systems with a broadcasting control signal[J]. Asian Journal of Control, 2014, 16(4): 1-7.
[12] COWAN N J, CHASTAIN E J, VILHENA D A, et al. Nodal dynamics, not degree distributions, determine the structural controllability of complex networks[J]. PLoS ONE, 2012, 7(6): e38398.
[13] BLOEMENDAL A. Jacobi matrices. http://www.math.harvard.edu/~alexb/rm/Jacobi.pdf.
[14] GODSIL C, ROYLE G. Algebraic Graph Theory[M]. New York: Springer, 2001: 1-2, 163-171, 279-295.
[15] CHEN C T. Linear system theory and design[M]. New York: Oxford University, 1999: 144-153.
[16] 徐仲,张凯院,陆全,等. 矩阵论简明教程[M]. 北京:科学出版社, 2001: 5-6, 160-164.
- 相似文献/References:
-
[1]沈 晶,顾国昌,刘海波.基于多智能体的Option自动生成算法[J].智能系统学报,2006,1(1):84.
SHEN Jing,GU Guo-chang,LIU Hai-bo.Algorithm for automatic constructing Option based on multi-agent[J].CAAI Transactions on Intelligent Systems,2006,1():84.
[2]李宗刚,贾英民.一类具有群体LEADER的多智能体系统的聚集行为[J].智能系统学报,2006,1(2):26.
LI Zong-gang,JIA Ying-min.Aggregation of MultiAgent systems with group leaders[J].CAAI Transactions on Intelligent Systems,2006,1():26.
[3]王建春,谢广明.含有障碍物环境下多智能体系统的聚集行为[J].智能系统学报,2007,2(5):78.
WANG Jian-chun,XIE Guang-ming.Aggregation behaviors of multiAgent systems in an environment with obstacles[J].CAAI Transactions on Intelligent Systems,2007,2():78.
[4]王 龙,伏 锋,陈小杰,等.复杂网络上的群体决策[J].智能系统学报,2008,3(2):95.
WANG Long,FU Feng,CHEN Xiao-jie,et al.Collective decision-making over complex networks[J].CAAI Transactions on Intelligent Systems,2008,3():95.
[5]连传强,徐昕,吴军,等.面向资源分配问题的Q-CF多智能体强化学习[J].智能系统学报,2011,6(2):95.
LIAN Chuanqiang,XU Xin,WU Jun,et al.Q-CF multiAgent reinforcement learningfor resource allocation problems[J].CAAI Transactions on Intelligent Systems,2011,6():95.
[6]王冬梅,方华京.反馈控制策略的自适应群集运动[J].智能系统学报,2011,6(2):141.
WANG Dongmei,FANG Huajing.An adaptive flocking motion with a leader based on a feedback control scheme[J].CAAI Transactions on Intelligent Systems,2011,6():141.
[7]董洁,纪志坚,王晓晓.多智能体网络系统的能控性代数条件[J].智能系统学报,2015,10(5):747.[doi:10.11992/tis.201411030]
DONG Jie,JI Zhijian,WANG Xiaoxiao.Algebraic conditions for the controllability of multi-agent systems[J].CAAI Transactions on Intelligent Systems,2015,10():747.[doi:10.11992/tis.201411030]
[8]王中林,刘忠信,陈增强,等.一种多智能体领航跟随编队新型控制器的设计[J].智能系统学报,2014,9(3):298.[doi:10.3969/j.issn.1673-4785.]
WANG Zhonglin,LIU Zhongxin,CHEN Zengqiang,et al.A kind of new type controller for multi-agent leader-follower formation[J].CAAI Transactions on Intelligent Systems,2014,9():298.[doi:10.3969/j.issn.1673-4785.]
[9]马晨,陈雪波.基于包含原理的多智能体一致性协调控制[J].智能系统学报,2014,9(4):468.[doi:10.3969/j.issn.1673-4785.201306024]
MA Chen,CHEN Xuebo.Coordinated control of the consensus of a multi-agent system based on the inclusion principle[J].CAAI Transactions on Intelligent Systems,2014,9():468.[doi:10.3969/j.issn.1673-4785.201306024]
[10]夏倩倩,刘开恩,纪志坚.基于二阶邻居事件触发多智能体系统的一致性[J].智能系统学报,2017,12(6):833.[doi:10.11992/tis.201702008]
XIA Qianqian,LIU Kaien,JI Zhijian.Event-triggered consensus of multi-agent systems based on second-order neighbors[J].CAAI Transactions on Intelligent Systems,2017,12():833.[doi:10.11992/tis.201702008]
[11]王康,纪志坚,晁永翠.二阶邻居协议下多智能体系统能控能观性保持[J].智能系统学报,2017,12(2):213.[doi:10.11992/tis.201601022]
WANG Kang,JI Zhijian,CHAO Yongcui.A control strategy for maitaining controllability and observability of a multi-agent system with the second-order neighborhood protocol[J].CAAI Transactions on Intelligent Systems,2017,12():213.[doi:10.11992/tis.201601022]
备注/Memo
收稿日期:2014-01-06。
基金项目:国家自然科学基金资助项目(61374062)
作者简介:王晓晓,女,1989年生,硕士研究生,主要研究方向为多智能体系统。
通讯作者:纪志坚,男,1973年生,教授,博士生导师,博士,主要研究方向为群体系统动力学与协调控制、复杂网络、切换动力系统的分析与控制、系统生物以及基于网络的控制系统等。先后主持国家自然科学基金3项,参与国家自然科学基金及"973"和"863"等项目多。项发表学术论文50余篇,其中被SCI 检索18篇,EI 检索30 余篇。E-mail:jizhijian@pku.org.cn
更新日期/Last Update:
1900-01-01