一种多智能体系统抗毁性拓扑结构构建方法  

A Construction Method of Fault-Tolerant Topology for Multi-agent Systems

作　　者：王强[1] 陈杰 方浩[1] 

机构地区：[1]北京理工大学自动化学院,北京100081 [2]复杂系统智能控制与决策重点实验室,北京100081

出　　处：《模式识别与人工智能》2014年第4期356-362,共7页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.61175112);国家自然科学基金重大国际合作项目(No.61120106010);国家杰出青年科学基金项目(No.60925011);北京市教育委员会共建项目专项基金资助

摘　　要：拓扑结构抗毁性对多智能体系统分布式协同控制完成既定的目标任务具有重要意义.文中研究多智能体系统拓扑结构,提出基于权重的分簇方法,通过虚拟骨干网的分布式提取,完成层次型拓扑结构的构建.在基于簇的层次型结构的基础上,提出关节点判断与中继节点运动控制相结合的分布式方法,实现网络的双连通,并阐述该方法在网络化火控系统中的应用.实验表明文中提出的概念和方法能提高多智能体系统拓扑结构的灵活性和抗毁性,为网络化无人作战理论在实践中的应用打下良好基础.The fault-tolerant topology is important for multi-agent systems to complete the established objectives and tasks based on distributed cooperative control. The fault-tolerant topology of multi-agent systems is studied. A clustering algorithm based on weight is presented, and the hierarchical topology is constructed by distributed extraction of the virtual backbone network. A bi-connected network is realized using a distributed algorithm which combines articulation node-based algorithm with control of relay nodes on the basis of hierarchical structure. Application of the method to the networked fire-control system is represented. Experimental results show that the proposed methods enhance the fault tolerance of topology for multi-agent systems, which lays the foundations for the networked unmanned warfare theory into practice.

关 键 词：多智能体系统 拓扑结构 抗毁性 双连通 

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