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

胡春鹤; 陈宗基

doi:10.13700/j.bh.1001-5965.2014.0676

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

doi: 10.13700/j.bh.1001-5965.2014.0676

胡春鹤,
陈宗基^,

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

基金项目: 国家自然科学基金(61175109,61203223,61273349)

详细信息

作者简介:
胡春鹤(1986—),男,吉林省吉林人,博士研究生,hchh@buaa.edu.cn

通讯作者:
陈宗基(1943—),男,上海人,教授,czj@buaa.edu.cn,主要研究方向为飞行器控制、多无人机协调控制.

中图分类号: V221⁺.3
计量
- 文章访问数: 974
- HTML全文浏览量: 92
- PDF下载量: 498
- 被引次数: 0
出版历程
- 收稿日期: 2014-10-31
- 网络出版日期: 2015-09-20

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

摘要

摘要: 多智能体一致性协调控制的最终收敛状态受限于通信拓扑结构与边的权值,而收敛状态的不同进一步影响多智能体趋同的速度.为实现拓扑结构与协调收敛状态解耦,保证最短时间实现一致性,本文设计一种输入受限线性多智能体分布式协调控制策略.首先基于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.
- multi-agent /
- consensus /
- time-optimal /
- distributed control /
- Helly theorem /
- optimal control

HTML全文

参考文献(17)

[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.