Evaluation of algorithms for bearing-only SLAM

被引:39
作者
Bekris, Kostas E. [1 ]
Glick, Max [1 ]
Kavraki, Lydia E. [1 ]
机构
[1] Rice Univ, Dept Comp Sci, Houston, TX 77005 USA
来源
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10 | 2006年
关键词
localization; mapping; bearing-only; sensors;
D O I
10.1109/ROBOT.2006.1641989
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An important milestone for building affordable robots that can become widely popular is to address robustly the Simultaneous Localization and Mapping (SLAM) problem with inexpensive, off-the-shelf sensors, such as monocular cameras. These sensors, however, impose significant challenges on SLAM procedures because they provide only bearing data related to environmental landmarks. This paper starts by providing an extensive comparison of different techniques for bearing-only SLAM in terms of robustness under different noise models, landmark densities and robot paths. We have experimented in a simulated environment with a variety of existing online algorithms including Rao-Blackwellized Particle Filters (RB-PFs). Our experiments suggest that RB-PFs are more robust compared to other existing methods and run considerably faster. Nevertheless, their performance suffers in the presence of outliers. In order to overcome this limitation we proceed to propose an augmentation of RB-PFs with: (a) Gaussian Sum Filters for landmark initialization and (b) an online, unsupervised outlier rejection policy. This framework exhibits impressive robustness and efficiency even in the presence of outliers.
引用
收藏
页码:1937 / 1943
页数:7
相关论文
共 20 条
[1]  
[Anonymous], 2002, ROBOTIC MAPPING SURV
[2]   A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J].
Arulampalam, MS ;
Maskell, S ;
Gordon, N ;
Clapp, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) :174-188
[3]   Bearing-only landmark initialization with unknown data association [J].
Costa, A ;
Kantor, G ;
Choset, H .
2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :1764-1770
[4]  
Davison AJ, 2003, NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS I AND II, PROCEEDINGS, P1403
[5]  
DEANS M, 2000, ISER 00
[6]  
Doucet A., 2001, SEQUENTIAL MONTE CAR
[7]  
DOUCET A, 2000, UNCERTAINTY AI
[8]  
Gutmann JS, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P454, DOI 10.1109/IRDS.2002.1041432
[9]  
Kwok NM, 2005, IEEE INT CONF ROBOT, P1109
[10]  
KWOK NM, 2003, AUSTR C ROB AUT BRIS