|
|
|
| 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.
|
|
Received: 13 February 2012
|
|
|
|
|
|
[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 |
|
|
|
2014, Vol. 27 
