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.
胡春鹤, 陈宗基. 基于Helly定理的多智能体最短时间一致性[J]. 北京航空航天大学学报, 2015, 41(9): 1701-1707.
HU Chunhe, CHEN Zongji. Helly-theorem-based time-optimal consensus for multi-agent systems. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2015, 41(9): 1701-1707.
闵海波,刘源,王仕成,等.多个体协调控制问题综述[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.
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.
2015, Vol. 41 
