Consensus recovery of multi-agent systems subjected to failures

被引:15
作者
Zhang, Jianhua [1 ,2 ]
Xu, Xiaoming [1 ,3 ,4 ]
Hong, Liu [1 ]
Yan, Yongze [1 ]
机构
[1] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Wuhan 430074, Peoples R China
[2] Xuzhou Normal Univ, Sch Elect Engn & Automat, Xuzhou 221116, Peoples R China
[3] Univ Shanghai Sci & Technol, Shanghai 200093, Peoples R China
[4] Shanghai Acad Syst Sci, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
multi-agent systems; consensus recovery; cut-agent; cut-link; CASCADING FAILURES; NETWORKS; COORDINATION; AGENTS;
D O I
10.1080/00207179.2011.646313
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consensus recovery is one of the most important topics of multi-agent systems subjected to failures, but there are few literatures considering this theme. In this article, two disastrous failures are introduced and corresponding recovery programs are proposed to investigate the consensus recovery of multi-agent systems. The failures of multi-agent systems mainly refer to the failures to the agents and links. The cut-agent and cut-link are presented to better understand the disastrous failures of multi-agent systems, and they are the most important components of multi-agent systems. When the cut-agent and cut-link are removed from the systems, the multi-agent systems will become disconnected, and the neighbour agents of cut-agent are used to recover the consensus of multi-agent systems in this article. For different failures, the different measures are taken to restore the connectivity of multi-agent systems, so as to recover the consensus of multi-agent systems. Under the proposed recovery strategies, the convergence speed of achieving consensus of the resulting networks is considered as the main target. Moreover, there is a trade-off between the convergence speed and robustness of the resulting networks.
引用
收藏
页码:280 / 286
页数:7
相关论文
共 20 条
[11]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533
[12]   Consensus and cooperation in networked multi-agent systems [J].
Olfati-Saber, Reza ;
Fax, J. Alex ;
Murray, Richard M. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :215-233
[13]   A survey of consensus problems in multi-agent coordination [J].
Ren, W ;
Beard, RW ;
Atkins, EM .
ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, :1859-1864
[14]   Consensus seeking in multiagent systems under dynamically changing interaction topologies [J].
Ren, W ;
Beard, RW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) :655-661
[15]   Complexity and synchronization [J].
Turalska, Malgorzata ;
Lukovic, Mirko ;
West, Bruce J. ;
Grigolini, Paolo .
PHYSICAL REVIEW E, 2009, 80 (02)
[16]   NOVEL TYPE OF PHASE-TRANSITION IN A SYSTEM OF SELF-DRIVEN PARTICLES [J].
VICSEK, T ;
CZIROK, A ;
BENJACOB, E ;
COHEN, I ;
SHOCHET, O .
PHYSICAL REVIEW LETTERS, 1995, 75 (06) :1226-1229
[17]   Edge-based-attack induced cascading failures on scale-free networks [J].
Wang, Jian-Wei ;
Rong, Li-Li .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (08) :1731-1737
[18]  
Wu Z., 2010, IIE Annual Conference. Proceedings, P1
[19]   Leader-follower consensus problems of multi-agent systems with noise perturbation and time delays [J].
Yong-Zheng, Sun ;
Jiong, Ruan .
CHINESE PHYSICS LETTERS, 2008, 25 (09) :3493-3495
[20]   Connectivity recovery of multi-agent systems based on connecting neighbor set [J].
Zhang, Jianhua ;
Wu, Zhihai ;
Hong, Liu ;
Xu, Xiaoming .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (23-24) :4596-4601