多智能体系统的最优持久编队生成策略  

Generation of Optimally Persistent Formation for Multi-agent Systems

作　　者：罗小元[1] 杨帆[1] 李绍宝[2] 关新平[1,3] 

机构地区：[1]燕山大学电气工程学院,秦皇岛066004 [2]香港城市大学机械及生物医学工程系香港 [3]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《自动化学报》2014年第7期1311-1319,共9页Acta Automatica Sinica

基　　金：国家重点基础研究发展计划(973计划)(2010CB731800);国家自然科学基金(61074065,61375105);河北省自然科学基金(F2012203119)资助~~

摘　　要：针对二维空间中减少智能体问通信链路的能量消耗问题,提出了一种基于最优刚性编队的最优持久编队生成算法.算法提出了针对智能体连通度数目的有向化操作方法,通过层层缩减最小刚性图范围的方式生成最优持久图,这种方法能对任意最小刚性图进行持久化,从理论上证明了算法的可操作性.仿真结果验证了算法的有效性.In order to reduce the energy consumption problem between communication links of agents in a twodimensional space, an algorithm to generate optimally persistent formation based on optimally rigid formation is presented in this paper. According to the number of communication links, a method is presented to make edges be directed edges. An optimally persistent formation is generated by reducing the range of the optimally rigid formation. The proposed method can change arbitrary optimally rigid formation to an optimally persistent formation. The feasibility is proved theoretically. Simulation results are presented to show the effectiveness of the proposed algorithm.

关 键 词：多智能体 最优刚性编队 最优持久编队 连通度 

分 类 号：TP273.5[自动化与计算机技术—检测技术与自动化装置]