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.
[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