多智能体系统一致性的递阶结构设计  

Hierarchical structure design for multi-agent consensus

作　　者：席裕庚[1,2] 李晓丽[3,2] 

机构地区：[1]上海交通大学自动化系,上海200240 [2]系统控制与信息处理教育部重点实验室,上海200240 [3]东华大学信息科学与技术学院,上海201620

出　　处：《控制理论与应用》2015年第9期1191-1199,共9页Control Theory & Applications

基　　金：国家自然科学基金项目(61203073;61221003;61433002;71361130012);教育部博士点基金项目(20120073110017;20120075120008);系统控制与信息处理教育部重点实验室开放课题基金项目(SCIP2012002)资助~~

摘　　要：针对多智能体系统的一致性协作,研究了以提高群体一致性收敛速度为目标的多层递阶拓扑结构设计问题.首先讨论了满足物理拓扑约束并具有更优性能的递阶拓扑结构存在的可能性.在此基础上,根据一致性问题的收敛时间性能指标,将递阶结构设计转化为一个与多层递阶系统中所有子图拉普拉斯矩阵特征值相关的优化问题.通过将连通图转换为若干点导出子图和它们之间的关联图,提出一个该优化问题的双层拓扑结构设计算法,并基于该算法发展了满足物理拓扑结构约束的多层递阶结构设计算法.仿真算例表明由此设计的递阶协作过程可有效加快多智能体群体一致性的收敛速度.The hierarchical structure design problem for multi-agent consensus is investigated for optimizing the group cooperation performance.The possibility of finding a hierarchical structure with better performance for multi-agent consensus under given physical topology constraints is discussed.According to the convergence time index of consensus,the hierarchical structure design problem is then converted into an optimization problem involving the Laplacian eigenvalues of all subgraphs in the multi-layer hierarchical structure.A two-layer structure design algorithm is developed by transforming a connected graph to some vertex-induced subgraphs and their interconnection graph.Based on this algorithm,a multi-layer hierarchical structure design algorithm is derived for multi-agent consensus under given physical communication topology constraints.Moreover,numerical simulations are provided to demonstrate that the consensus velocity can be improved effectively by the developed hierarchical cooperation scheme.

关 键 词：多智能体系统 分布式控制系统 一致性 递阶系统 递阶协作 协作性能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]