基于Helly定理的多智能体最短时间一致性

doi:10.13700/j.bh.1001-5965.2014.0676

北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (9): 1701-1707.doi: 10.13700/j.bh.1001-5965.2014.0676

基于Helly定理的多智能体最短时间一致性

胡春鹤, 陈宗基

北京航空航天大学自动化科学与电气工程学院, 北京 100191

收稿日期:2014-10-31 出版日期:2015-09-20 发布日期:2015-09-29
通讯作者: 陈宗基(1943—),男,上海人,教授,czj@buaa.edu.cn,主要研究方向为飞行器控制、多无人机协调控制. E-mail:czj@buaa.edu.cn
作者简介:胡春鹤(1986—),男,吉林省吉林人,博士研究生,hchh@buaa.edu.cn
基金资助:
国家自然科学基金(61175109,61203223,61273349)

Helly-theorem-based time-optimal consensus for multi-agent systems

HU Chunhe, CHEN Zongji

School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Received:2014-10-31 Online:2015-09-20 Published:2015-09-29

摘要/Abstract

摘要： 多智能体一致性协调控制的最终收敛状态受限于通信拓扑结构与边的权值,而收敛状态的不同进一步影响多智能体趋同的速度.为实现拓扑结构与协调收敛状态解耦,保证最短时间实现一致性,本文设计一种输入受限线性多智能体分布式协调控制策略.首先基于Helly定理证明了n个输入受限线性多智能体系统在d(n >d)维协调空间上的最短时间一致性协调状态和收敛时间唯一存在,并取决于其中至多d+1个智能体.当找到该d+1个起决定作用的智能体后, 即可得到所有智能体的最短时间一致性状态.根据此定理,设计一种新的分布式协调算法使得各个智能体知道起决定作用的智能体,进而计算得到协调收敛状态与收敛时间,随后各个智能体独立设计含终端时间和终端状态约束的局部最优控制律,保证最短时间一致性实现.最后在二阶线性多智能体系统上进行仿真验证.仿真结果验证了分布式算法的可行性,并且当协调状态维度远小于智能体数量时,计算量明显减少,计算速度显著增加.

关键词: 多智能体, 一致性, 时间最短, 分布式控制, Helly定理, 最优控制

Abstract: The final convergence state of multi-agent under ordinary consensus control is restricted by communication topology structure and edge weight. Different convergence states further influence the convergence speed of multi-agent. To attain identical convergence state under different communication topologies, and achieve time-optimal consensus, we designed a time-optimal distributed consensus control strategy for linear multi-agent system with input constraint. Firstly, we proved that the time-optimal consensus state and convergence time uniquely existed based on Helly theorem. More specifically, for the multi-agent system with n agents with input constraint in the d(n >d) dimension state space, the time-optimal state can be determined by d+1 agents at most. When the d+1 crucial agents were obtained, so was the consensus state. According to this theorem, we designed a new distributed coordination algorithm for multi-agent to achieve common knowledge on those critical agents together with the time-optimal consensus state and convergence time, and after that, each of the agents designed its own local optimal control law with terminal-time and terminal-state constraints, which guaranteed the time-optimal consensus of multi-agent. To demonstrate the correctness and efficiency of the algorithm, we applied our algorithm to the second-order dynamic multi-agent systems. Simulation result verifies the feasibility of the distributed algorithm. When the coordinating state dimension is much smaller than the number of agents, the algorithm significantly reduces the amount of computations and increases computation speed.

Key words: multi-agent, consensus, time-optimal, distributed control, Helly theorem, optimal control

中图分类号:

V221⁺.3

胡春鹤, 陈宗基. 基于Helly定理的多智能体最短时间一致性[J]. 北京航空航天大学学报, 2015, 41(9): 1701-1707.

HU Chunhe, CHEN Zongji. Helly-theorem-based time-optimal consensus for multi-agent systems[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2015, 41(9): 1701-1707.

参考文献

[1] 闵海波,刘源,王仕成,等.多个体协调控制问题综述[J].自动化学报,2012,38(10):1557-1570.Min H B,Liu Y,Wang S C,et al.An overview on coordination control problem of multi-agent system[J].Acta Automatica Sinica,2012,38(10):1557-1570(in Chinese).
[2] Cao Y C,Yu W W,Ren W,et al.An overview of recent progress in the study of distributed multi-agent coordination[J].IEEE Transactions on Industrial Informatics,2013,9(1):427-438.
[3] Li C Y,Qu Z H.Distributed finite-time consensus of nonlinear systems under switching topologies[J].Automatica,2014,50(6):1626-1631.
[4] Xiao F,Wang L,Chen T W.Finite-time consensus in networks of integrator-like dynamic agents with directional link failure[J].IEEE Transactions on Automation Control,2014,59(3):756-762.
[5] Masood G,Nersesov S.Finite-time coordination in multiagent systems using sliding mode control approach[J].Automatica,2014,50(4):1209-1216.
[6] Xiao L,Boyd S.Fast linear iterations for distributed averaging[J].Systems & Control Letters,2004,53(1):75-78.
[7] Chen Z Y,Zhang H T.Consensus acceleration of multi-agent systems via model prediction[C]//Proceedings of American Control Conference.Piscataway,NJ:IEEE Press,2011:5336-5341.
[8] Hendrickx M,Raphal M,Jungers O,et al.Graph diameter,eigenvalues,and minimum-time consensus[J].Automatica,2014,50(2):635-640.
[9] Shreyas S,Hadjicostis C.Finite-time distributed consensus in graphs with timeinvariant topologies[C]//Proceedings of American Control Conference.Piscataway,NJ:IEEE Press,2007:711-716.
[10] Yuan Y,Stan G,Shi L,et al.Decentralised minimum-time consensus[J].Automatica,2013,49(5):1227-1235.
[11] Ren W,Beard R.Distributed consensus in multi-vehicle cooperative control:Theory and applications[M].London:Springer,2007:25-27.
[12] Lee E B,Markus L.Foundations of optimal control theory[M].Florida:Krieger Publishing Company,1967:68-80.
[13] Ludwig D,Grünbaum B,Klee V.Helly's theorem and its relatives[J].Proceedings of Symposia in Pure Mathematics in Convexity,1963,VII:101-180.
[14] Wenger R.Handbook of discrete and computational geometry[M].London:CRC Press,1997:63-82.
[15] Tam K.The method of alternating projections[D].Newcastle: University of Newcastle,2012.
[16] Varaiya P.Verification of digital and hybrid systems NATO ASI subseries F[M].Berlin:Springer,2000,170:323-331.
[17] Inseok H,Stipanovi? D,Tomlin C.Advances in control,communication networks,and transportation systems[M].Boston:Birkhäuser,2005:3-19.

基于Helly定理的多智能体最短时间一致性

Helly-theorem-based time-optimal consensus for multi-agent systems

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张亚博, 师鹏, 张皓, 赵育善. 电磁航天器编队悬停鲁棒协同控制方法[J]. 北京航空航天大学学报, 2019, 45(2): 388-397.
[2]	陈金鹤, 汪正中, 马玉杰. 倾转旋翼机低速回避区研究[J]. 北京航空航天大学学报, 2019, 45(11): 2184-2192.
[3]	朱创创, 梁晓龙, 张佳强, 何吕龙, 刘流. 无人机集群编队控制演示验证系统[J]. 北京航空航天大学学报, 2018, 44(8): 1739-1747.
[4]	严旭飞, 陈仁良. 直升机尾桨完全失效后自转着陆轨迹优化[J]. 北京航空航天大学学报, 2018, 44(6): 1203-1212.
[5]	徐小明, 张武翔, 丁希仑. 基于模块化的缠绕机设计方法[J]. 北京航空航天大学学报, 2018, 44(4): 746-758.
[6]	鹿应荣, 许晓彤, 丁川, 鲁光泉. 连续信号交叉口网联自动驾驶车速控制[J]. 北京航空航天大学学报, 2018, 44(11): 2257-2266.
[7]	郭民环, 苏岩, 朱欣华. 带吊挂负载的四旋翼无人机滚动纳什控制[J]. 北京航空航天大学学报, 2018, 44(11): 2343-2349.
[8]	王超伦, 薛林, 闫晓勇. 考虑机动效率的多约束导引律设计[J]. 北京航空航天大学学报, 2017, 43(8): 1594-1601.
[9]	宋晨, 王诗其, 杨超. 基于滑模观测器的机翼颤振主动抑制设计[J]. 北京航空航天大学学报, 2017, 43(6): 1098-1104.
[10]	赵国伟, 李德金, 宋婷, 武海雷. 常值推力下面内轨道优化的一种改进间接法[J]. 北京航空航天大学学报, 2017, 43(5): 894-901.
[11]	李小涛, 彭翀. 基于混合多智能体遗传算法的作业车间调度问题研究[J]. 北京航空航天大学学报, 2017, 43(2): 410-416.
[12]	谢蓉华, 樊卫华, 陈庆伟. 分层网络控制系统的分布式H_∞控制[J]. 北京航空航天大学学报, 2017, 43(12): 2392-2399.
[13]	王扬, 袁昆, 刘洪甫, 吴俊杰, 包秀国. 基于信息理论的网络文本组合聚类[J]. 北京航空航天大学学报, 2016, 42(8): 1603-1611.
[14]	俞立宏, 秦红磊, 李武涛, 郎荣玲. GNSS抗干扰天线阵不一致性对MUSIC算法的影响[J]. 北京航空航天大学学报, 2016, 42(8): 1747-1754.
[15]	冯晓萌, 吴玲达, 于荣欢. 保持颜色一致性的动态电磁环境绘制算法[J]. 北京航空航天大学学报, 2016, 42(8): 1659-1666.