[1]夏倩倩,刘开恩,纪志坚.基于二阶邻居事件触发多智能体系统的一致性[J].智能系统学报,2017,12(6):833-840.[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(6):833-840.[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(6):833-840.[doi:10.11992/tis.201702008]
基于二阶邻居事件触发多智能体系统的一致性
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
12
期数:
2017年第6期
页码:
833-840
栏目:
学术论文—智能系统
出版日期:
2017-12-25
- Title:
- Event-triggered consensus of multi-agent systems based on second-order neighbors
- Keywords:
- first-order dynamics equation; multi-agent systems; consensus; event-triggering; second-order neighbors; Lyapunov function; convergence rate; simulation
- 分类号:
- TP18
- 摘要:
- 针对多智能体系统的平均一致性问题，采用二阶邻居信息设计一致性协议以加速一致性收敛速度。同时，为了减少系统的通信次数，基于事件控制的方法被用于一致性协议的设计中。首先在固定拓扑网络下研究了多智能体系统利用二阶邻居信息来加速一致性收敛速度的问题，随后在切换拓扑网络下对类似问题进行了分析。最后，把该协议应用到数值仿真中，并与只利用一阶邻居信息的协议比较，仿真结果表明所设计的协议能够加快收敛速度。
- Abstract:
- Based on the second-order neighbors’ information, consensus algorithm was proposed to accelerate the consensus convergence speed for the average consensus problem of multi-agent systems. Meanwhile, the event-based control method was used in the design of consensus algorithm in order to reduce the number of communications in the systems. Firstly, under a fixed topology network, we looked at speeding up the consensus convergence by getting the multiagent systems to apply information to their second-order neighbors; then, similar problems were analyzed under a switching topology network; finally, the protocol was applied in a numerical simulation and was compared with a protocol that applied information to only the first-order neighbors. The simulation results show that the proposed protocol can accelerate the convergence speed.
- 参考文献/References:
-
[1] 王航飞, 禹梅, 谢广明. 基于事件驱动的环形编队多智能体系统[J]. 系统科学与数学, 2014, 34(7): 815-827.
WANG Hangfei, YU Mei, XIE Guangming. Event-driven circle formation control for multi-agent systems[J]. Journal of systems science and mathematical sciences, 2014, 34(7): 815-827.
[2] 庄昊, 杨洪勇. 联合连通拓扑下的二阶多自主体系统有限时间包容控制[J]. 智能系统学报, 2017, 12(2): 188-195.
ZHUANG Hao, YANG Hongyong. Finite-time containment control of second-order multi-agent systems with jointly connected topologies[J]. CAAI transactions on intelligent systems, 2017, 12(2): 188-195.
[3] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE transactions on automatic control, 2004, 49(9): 1520-1533.
[4] 俞辉, 蹇继贵, 王永骥. 多智能体时滞网络的加权平均一致性[J]. 控制与决策, 2007, 22(5): 558-561.
YU Hui, JIAN Jigui, WANG Yongji. Weighted average consensus for networks of multi-agent with time -delays[J]. Control and decision, 2007, 22(5): 558-561.
[5] GUO Meng, D V DIMAROGONAS. Nonlinear consensus via continuous, sampled, and aperiodic updates[J]. International journal of control, 2013, 86(4): 567-578.
[6] LI Hongjie, ZHU Yinglian, WANG Jietai, et al. Consensus of nonlinear second-order multi-agent systems with mixed time-delays and intermittent communications[J]. Neurocomputing, 2017, 251(16): 115-126.
[7] REZAEEA H, ABDOLLAHIA F. Discrete-time consensus strategy for a class of high-order linear multiagent systems under stochastic communication topologies[J]. Journal of the franklin institute, 2017, 354(9): 3690-3705.
[8] LUNZE J, LEHMANN D. A state-feedback approach to event-based control[J]. Automatica, 2010, 46(1): 211-215.
[9] MENG Xiangyu, CHEN Tongwen. Optimal sampling and performance comparison of periodic and event based impulse control[J]. IEEE transactions on automatic control, 2012, 57(12): 3252-3259.
[10] MENG Xiangyu, CHEN Tongwen. Event based agreement protocols for multi-agent networks[J]. Automatica, 2013, 49(7): 2125-2132.
[11] LIU Kaien, JI Zhijian, XIE Guangming, et al. Event-based broadcasting containment control for multi-agent systems under directed topology[J]. International journal of control, 2016, 89(11): 2360-2370.
[12] FAN Yuan, YANG Yong, ZHANG Yang. Sampling-based event-triggered consensus for multi-agent systems[J]. Neurocomputing, 2016, 191: 141-147.
[13] ZHU Wei, PU Huizhu, WANG Dandan, et al. Event-based consensus of second-order multi-agent systems with discrete time[J]. Automatica, 2017, 79: 78-83.
[14] 黄红伟, 黄天民. 基于事件触发的二阶多智能体领导跟随一致性[J]. 控制与决策, 2016, 31(5): 835-841.
HUANG Hongwei, HUANG Tianmin. Leader-following consensus of second-order multi-agent systems via event- triggered control[J]. Control and decision, 2016, 31(5): 835-841.
[15] 胡春健. 基于事件驱动的一般线性多智能体系统的一致性[J]. 重庆邮电大学学报: 自然科学版, 2013, 25(4): 549-562.
HU Chunjian. Event-based consensus of general linear multi-agent systems[J]. Journal of chongqing university of posts and telecommunications: Natural science edition, 2013, 25(4): 549-562.
[16] YANG Dapeng, REN Wei, LIU Xiaodong, et al. Decentralized event-triggered consensus for linear multi-agent systems under general directed graphs[J]. Automatica, 2016, 69: 242-249.
[17] 张协衍. 网络化多智能体系统的一致性研究[D]. 长沙: 湖南大学, 2015: 75-102.
ZHANG Xieyan. Consensus problem of network multi-agent systems[D]. Changsha: Hunan university, 2015: 75-102.
[18] YUAN Deming, XU Shengyuan. Accelerating distributed average consensus by exploring the information of second-order neighbors[J]. Physics letters A, 2010, 374(24): 2438-2445.
[19] LIU Zhongxin, CHEN Zengqiang. Event-triggered average-consensus for multi-agent systems[J]. Proceedings of the 29th chinese control conference, 2010, 57(12): 4506-4511.
[20] 王康, 纪志坚, 晁永翠. 二阶邻居协议下多智能体系统能控能观性保持[J]. 智能系统学报, 2017, 12(2): 213-220.
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, (02): 213-220.
[21] PAN Huan, NIAN Xiaohong. Second-order consensus in multi-agent systems based on second-order neighbours’ information[J]. International journal of systems science, 2014, 45(5): 902-914.
[22] HORN R A, JOHNSON C R. Matrix analysis[M]. Cambridge university press, 2012: 344.
- 相似文献/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):401.[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():401.[doi:10.3969/j.issn.1673-4785.201401011]
[10]马晨,陈雪波.基于包含原理的多智能体一致性协调控制[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]
备注/Memo
收稿日期:2017-02-18;改回日期:。
基金项目:国家自然科学基金项目(61374062)； 山东省自然科学英才基金项目(ZR2015FM023)； 中国博士后科学基金面上项目(2015M571995)； 青岛市博士后应用研究项目；
作者简介:夏倩倩，女，1992年生，硕士研究生，主要研究方向为多智能体系统协作控制;刘开恩，男，1974年生，副教授，博士，主要研究方向多智能体系统分析与控制。主持山东省自然科学英才基金项目、中国博士后科学基金面上项目和青岛市博士后应用研究项目各1项，被SCI检索论文10余篇;纪志坚，男，1973年生，教授，博士生导师，博士，主要研究方向为群体系统动力学与协调控制、复杂网络、切换动力系统的分析与控制、系统生物以及基于网络的控制系统。曾主持国家自然科学基金3项、山东省杰出青年科学基金项目1项。山东省杰出青年基金获得者，发表学术论文70余篇，其中被SCI检索23篇，被EI检索50余篇.
通讯作者:刘开恩.E-mail:kaienliu@pku.edu.cn.
更新日期/Last Update:
2018-01-03