留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

胡春鹤 陈宗基

胡春鹤, 陈宗基. 基于Helly定理的多智能体最短时间一致性[J]. 北京航空航天大学学报, 2015, 41(9): 1701-1707. doi: 10.13700/j.bh.1001-5965.2014.0676
引用本文: 胡春鹤, 陈宗基. 基于Helly定理的多智能体最短时间一致性[J]. 北京航空航天大学学报, 2015, 41(9): 1701-1707. doi: 10.13700/j.bh.1001-5965.2014.0676
HU Chunhe, CHEN Zongji. Helly-theorem-based time-optimal consensus for multi-agent systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(9): 1701-1707. doi: 10.13700/j.bh.1001-5965.2014.0676(in Chinese)
Citation: HU Chunhe, CHEN Zongji. Helly-theorem-based time-optimal consensus for multi-agent systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(9): 1701-1707. doi: 10.13700/j.bh.1001-5965.2014.0676(in Chinese)

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

doi: 10.13700/j.bh.1001-5965.2014.0676
基金项目: 国家自然科学基金(61175109,61203223,61273349)
详细信息
    作者简介:

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

    通讯作者:

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

  • 中图分类号: V221+.3

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

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

     

  • [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.
  • 加载中
计量
  • 文章访问数:  626
  • HTML全文浏览量:  1
  • PDF下载量:  494
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-10-31
  • 刊出日期:  2015-09-20

目录

    /

    返回文章
    返回
    常见问答