Multirobot formations based on the queue-formation scheme with limited communication

被引:33
作者
Fua, Cheng-Heng [1 ,2 ]
Ge, Shuzhi Sam [3 ]
Do, Khac Duc
Lim, Khiang-Wee
机构
[1] Natl Univ Singapore, NUS Grad Sch Integrat Sci & Engn NGS, Singapore 117576, Singapore
[2] Inst Infocomms Res I2R, Singapore 119613, Singapore
[3] Natl Univ Singapore, Dept Elect & Comp Engn, Edutainment Robot Lab, Singapore 117576, Singapore
关键词
convergence; limited communication ranges; multirobot formations; Q-structure;
D O I
10.1109/TRO.2007.911198
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
In this paper, we investigate the operation of the queue-formation structure (or Q-structure) in multirobot teams with limited communication. Information How can be divided into two time scales: 1) the fast-time scale where the robots' reactive actions are determined based only on local communication and 2) the slow-time scale, where information required is less demanding, can be collected over a longer time, and intermittent information loss can be afforded. Therefore, there is no need for global information at all times, reducing the overall communication load. In addition, a dynamic target determination algorithm, based on the Q-structure, is used to produce a series of targets that incrementally guide each robot into formation. It provides greater control over the distance between robots on the same queue, instead of relying on interrobot repulsive distance, and, allows better formation scaling. An analysis of the convergence of the system of robots and realistic simulation studies are provided.
引用
收藏
页码:1160 / 1169
页数:10
相关论文
共 29 条
[1]  
AXELSSON H, 2003, P IFAC C ANAL DES HY
[2]   Behavior-based formation control for multirobot teams [J].
Balch, T ;
Arkin, RC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (06) :926-939
[3]  
Balch T., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P73, DOI 10.1109/ROBOT.2000.844042
[4]   A vision-based formation control framework [J].
Das, AK ;
Fierro, R ;
Kumar, V ;
Ostrowski, JP ;
Spletzer, J ;
Taylor, CJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05) :813-825
[5]   Modeling and control of formations of nonholonomic mobile robots [J].
Desai, JP ;
Ostrowski, JP ;
Kumar, V .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06) :905-908
[6]   Bounded controllers for formation stabilization of mobile agents with limited sensing ranges [J].
Do, K. D. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (03) :569-576
[7]   Formation constrained multi-agent control [J].
Egerstedt, M ;
Hu, XM .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06) :947-951
[8]  
EGERSTEDT M, 2002, P 10 MED C CONTR AUT
[9]   COBOS: Cooperative backoff adaptive scheme for multirobot task allocation [J].
Fua, CH ;
Ge, SZS .
IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (06) :1168-1178
[10]   Boundary following and globally convergent path planning using instant goals [J].
Ge, SS ;
Lai, XC ;
Al Mamun, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (02) :240-254