A novel approach to coordination of multiple robots with communication failures via proximity graph

被引:48
作者
Fan, Yuan [1 ,2 ,3 ]
Feng, Gang [1 ,2 ,4 ]
Wang, Yong [1 ,3 ]
Qiu, Jianbin [5 ]
机构
[1] USTC CityU Suzhou Joint Adv Res Ctr, Suzhou 215123, Jiangsu, Peoples R China
[2] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
[3] Univ Sci & Technol China, Dept Automat, Hefei 230026, Peoples R China
[4] Nanjing Univ Sci & Technol, Sch Automat, Nanjing 210094, Peoples R China
[5] Harbin Inst Technol, Space Control & Inertial Technol Res Ctr, Harbin 150001, Peoples R China
关键词
Multi-robot coordination; Communication failure; Distributed algorithms; Graph theory; MOBILE AUTONOMOUS AGENTS; MULTIAGENT SYSTEMS; RENDEZVOUS PROBLEM; CONSENSUS;
D O I
10.1016/j.automatica.2011.04.017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we investigate the coordination problem of multiple robots with limited communication ranges and communication failures. A novel rendezvous algorithm via proximity graph is developed so that the robot group can achieve rendezvous when the communication links satisfy an ergodic assumption. The convergence proof of the algorithm is established based on the tools from rooted graph theory. The effectiveness of the algorithm is illustrated by numerical examples in a 3D space. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1800 / 1805
页数:6
相关论文
共 17 条
[1]   Reaching a consensus in a dynamically changing environment: A graphical approach [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :575-600
[2]   Robust rendezvous for mobile autonomous agents via proximity graphs. in arbitrary dimensions [J].
Cortes, Jorge ;
Martinez, Sonia ;
Bullo, Francesco .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (08) :1289-1298
[3]   On the rendezvous problem for multiple nonholonomic agents [J].
Dimarogonas, Dimos V. ;
Kyriakopoulos, Kostas J. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :916-922
[4]   Agreement over random networks [J].
Hatano, Y ;
Mesbahi, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (11) :1867-1872
[5]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[6]   On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian [J].
Kim, Y ;
Mesbahi, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (01) :116-120
[7]   The multi-agent rendezvous problem. Part 1: The synchronous case [J].
Lin, J. ;
Morse, A. S. ;
Anderson, B. D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (06) :2096-2119
[8]   Stability of multiagent systems with time-dependent communication links [J].
Moreau, L .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (02) :169-182
[9]   Maintaining limited-range connectivity among second-order agents [J].
Notarstefano, Giuseppe ;
Savla, Ketan ;
Bullo, Francesco ;
Jadbabaie, Ali .
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 :2124-+
[10]   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