基于局部优化的多智能体网络牵制蜂拥算法  

Local optimization-based flocking control algorithm for multi-agent networks

作　　者：陈世明[1] 李慧敏[1] 曹洪睿[2] 方华京[3] 

机构地区：[1]华东交通大学电气与电子工程学院,江西南昌330013 [2]西南交通大学电气工程学院,四川成都611756 [3]华中科技大学控制科学与工程系,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2013年第1期66-70,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60804066;61165007);国家自然科学基金重点资助项目(61034006);江西省教育厅科学基金资助项目(GJJ11115;GJJ12286)

摘　　要：针对现有的多智能体网络牵制蜂拥算法中网络在演化过程中可能出现'分裂'的问题,以代数连通度作为衡量网络连通的指标,提出一种基于局部优化的牵制蜂拥控制算法,以保持多智能体网络在演化过程中的全局连通性,从而保证所有智能体跟随虚拟领导者运动.该算法将局部优化策略引入牵制蜂拥控制器中,考虑网络中仅有部分智能体(称为信息智能体)具有虚拟领导者的信息,使信息智能体不断朝着其在当前时刻和下一时刻所有邻居的并集所组成网络的代数连通度最大的方向运动,以通过优化局部连通性达到提高整个网络连通性的目的.通过理论分析和仿真实验并与现有牵制蜂拥控制算法相比,进一步证明了算法可有效保持多智能体网络在演化过程中的全局连通性,且所有智能体均聚集在虚拟领导者周围更小的范围内,更能体现信息智能体在牵制蜂拥控制网络中的相对重要性.In existing flocking control algorithm of multi-agent networks via pinning,networks may appear＂splitting＂in process of evolution.Therefore,a flocking control algorithm of multi-agent network via local optimization and pinning was proposed.This algorithm joins the local optimization algorithm in flocking control algorithm of multi-agent network via pinning,considering that there were only part of the agents（called information agents）have the information of the virtual leader,and they continuously move toward the direction that has the largest algebraic connectivity of network consisting of all the neighborhood of them in this moment and next moment.Thus,the connectivity of the whole network through local optimization was improved.Finally,better performance was obtained by the comparison with the previous methods.Theory analysis and numerical experiment show that the proposed algorithm can effectively keep global connectivity of multi-agent network during evolution.All the agents gather around the virtual leader in smaller area which can reflect relative importance of the information agent in multi-agent network.

关 键 词：多智能体 牵制控制 蜂拥控制 局部优化 连通性保持 

分 类 号：TP316.8[自动化与计算机技术—计算机软件与理论]