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 条
[11]  
Howard A, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P434, DOI 10.1109/IRDS.2002.1041428
[12]  
Kato K., 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), P966, DOI 10.1109/IROS.1999.812805
[13]  
Kelly A, 2001, IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P1938, DOI 10.1109/IROS.2001.976357
[14]  
Kurazume R, 1996, IEEE INT CONF ROBOT, P1421, DOI 10.1109/ROBOT.1996.506905
[15]  
KURAZUME R, 1994, IEEE INT CONF ROBOT, P1250, DOI 10.1109/ROBOT.1994.351315
[16]  
Kurazume R, 1998, IEEE INT CONF ROBOT, P2896, DOI 10.1109/ROBOT.1998.680642
[17]   An experimental study of a cooperative positioning system [J].
Kurazume, R ;
Hirose, S .
AUTONOMOUS ROBOTS, 2000, 8 (01) :43-52
[18]   Robot pose estimation in unknown environments by matching 2D range scans [J].
Lu, F ;
Milios, E .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1997, 18 (03) :249-275
[19]   ALLIANCE: An architecture for fault tolerant multirobot cooperation [J].
Parker, LE .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (02) :220-240
[20]  
Parker LE, 2000, DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS, P3