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

作     者：胡春鹤 陈宗基 HU Chunhe;CHEN Zongji

作者机构：北京航空航天大学自动化科学与电气工程学院北京100191 

基　　金：国家自然科学基金(61175109 61203223 61273349) 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2015年第41卷第9期

页      码：1701-1707页

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

主 题 词：多智能体 一致性 时间最短 分布式控制 Helly定理 最优控制 

学科分类：08[工学] 082501[082501] 0825[工学-环境科学与工程类] 

核心收录：

D　O　I：10.13700/j.bh.1001-5965.2014.0676

馆 藏 号：203258996...