Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results

被引:75
作者
Roumeliotis, SI
Rekleitis, IM
机构
[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA
[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
基金
美国国家科学基金会;
关键词
multirobot localization; cooperative localization; distributed sensing; networks of robots;
D O I
10.1023/B:AURO.0000032937.98087.91
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper examines the problem of cooperative localization for the case of large groups of mobile robots. A Kalman filter estimator is implemented and tested for this purpose. The focus of this paper is to examine the effect on localization accuracy of the number N of participating robots and the accuracy of the sensors employed. More specifically, we investigate the improvement in localization accuracy per additional robot as the size of the team increases. Furthermore, we provide an analytical expression for the upper bound on the positioning uncertainty increase rate for a team of N robots as a function of N, the odometric and orientation uncertainty for the robots, and the accuracy of a robot tracker measuring relative positions between pairs of robots. The analytical results derived in this paper are validated both in simulation and experimentally for different test cases.
引用
收藏
页码:41 / 54
页数:14
相关论文
共 32 条
[1]  
Arai Y, 1998, 1998 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - PROCEEDINGS, VOLS 1-3, P1999, DOI 10.1109/IROS.1998.724904
[2]  
Burgard W., 2000, P IEEE INT C ROB AUT, V1, P476, DOI DOI 10.1109/ROBOT.2000.844100
[3]  
Davison AJ, 2000, 2000 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2000), VOLS 1-3, PROCEEDINGS, P1709, DOI 10.1109/IROS.2000.895218
[4]  
Dudek G, 1996, AUTON ROBOT, V3, P375, DOI 10.1007/BF00240651
[5]   Multirobot motion coordination in space and time [J].
Ferrari, C ;
Pagello, E ;
Ota, J ;
Arai, T .
ROBOTICS AND AUTONOMOUS SYSTEMS, 1998, 25 (3-4) :219-229
[6]   A probabilistic approach to collaborative multi-robot localization [J].
Fox, D ;
Burgard, W ;
Kruppa, H ;
Thrun, S .
AUTONOMOUS ROBOTS, 2000, 8 (03) :325-344
[7]  
Fox D, 1999, LECT NOTES ARTIF INT, V1701, P255
[8]  
GAGE DW, 2000, P SPIE, V4195
[9]  
Grabowski R, 2001, IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P1067, DOI 10.1109/IROS.2001.976310
[10]   Heterogeneous teams of modular robots for mapping and exploration [J].
Grabowski, R ;
Navarro-Serment, LE ;
Paredis, CJJ ;
Khosla, PK .
AUTONOMOUS ROBOTS, 2000, 8 (03) :293-308