A Construction Method of Fault-Tolerant Topology for Multi-agent Systems
WANG Qiang, CHEN Jie, FANG Hao
1.School of Automation, Beijing Institute of Technology, Beijing 100081 2.Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081
Abstract: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.
王强,陈杰,方浩. 一种多智能体系统抗毁性拓扑结构构建方法[J]. 模式识别与人工智能, 2014, 27(4): 356-362.
WANG Qiang, CHEN Jie, FANG Hao. A Construction Method of Fault-Tolerant Topology for Multi-agent Systems. , 2014, 27(4): 356-362.
[1] Zavlanos M M, Pappas G J. Potential Fields for Maintaining Connectivity of Mobile Networks. IEEE Trans on Robotics, 2007, 23(4): 812-816 [2] Zavlanos M M, Jadbabaie A, Pappas G J. Flocking While Preserving Network Connectivity // Proc of the IEEE Conference on Decision and Control. New Orleans, USA, 2007: 2919-2924 [3] Savla K, Notarstefano G, Bullo F. Maintaining Limited-Range Connectivity among Second-Order Agents. SIAM Journal on Control and Optimization, 2009, 48(1): 187-205 [4] Zavlanos M M, Tahbaz-Salehi A, Jadbabaie A, et al. Distributed Topology Control of Dynamic Networks // Proc of the American Control Conference. Seattle, USA, 2008: 2660-2665 [5] Basu P, Redi J. Movement Control Algorithms for Realization of Fault-Tolerant AD HOC Robot Networks. IEEE Network, 2004, 18(4): 36-44 [6] Das S, Liu H, Nayak A, et al. A Localized Algorithm for Bi-connectivity of Connected Mobile Robots. Telecommunication Systems, 2009, 40(3/4): 129-140 [7] Milner S D, Llorca J, Davis C C. Autonomous Reconfiguration and Control in Directional Mobile ad HOC Networks. Circuits and Systems Magazine, 2009, 9(2): 10-26 [8] Zou L, Zhang Q, Liu J. An Improved Weight-Based Clustering Algorithm in MANETs // Proc of the 4th International Conference on Wireless Communications, Networking and Mobile Computing. Dalian, China, 2008: 1-4 [9] Abbasi A A, Younis M. A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications, 2007, 30(14/15): 2826-2841 [10] Tarjan R E. Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing, 1972, 1(2): 146-160 [11] Chen C, Chen J, Zhang J, et al. Research on Architecture of Networked Air Defense Fire Control System. Acta Armamentarii, 2009, 30(9): 1253-1258 (in Chinese) (陈 晨,陈 杰,张 娟,等. 网络化防空火控系统体系结构研究.兵工学报, 2009, 30(9): 1253-1258) [12] Ephremides A, Wieselthier J E, Baker D J. A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling. Proc of the IEEE, 1987, 75(1): 56-73 [13] Roy R R. Handbook of Mobile AD HOC Networks for Mobility Models. New York, USA: Springer, 2011