Appearance-based topological Bayesian inference for loop-closing detection in a cross-country environment

被引:10
作者
Chen, Cheng [1 ]
Wang, Han [1 ]
机构
[1] Nanyang Technol Univ, Sch EEE, Intelligent Robot Lab, Singapore 639798, Singapore
关键词
appearance; SLAM; topology; Bayesian; PCA; loop-closing detection;
D O I
10.1177/0278364906068375
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
In this paper, an appearance-based environment modeling technique is presented. Based on this approach, the probabilistic Bayesian inference can work together with a symbolic topological map to relocalize a mobile robot. One prominent advantage offered by this algorithm is that it can be applied to a cross-country environment where no features or landmarks are available. Further more, the loop-closing can be detected independently of estimated map and vehicle location. High dimensional laser measurements are projected into a low dimensional space (mapspace) which describes the appearance of the environment. Since laser scans from the same region share a similar appearance, after the projection, they are expected to form a distinct cluster in the low dimensional space. This small cluster essentially encodes appearance information of the specific region in the environment, and it can be approximated by a Gaussian distribution. This Gaussian model can serve as the "joint" between the topological map structure and the probabilistic Bayesian inference. By employing such "joints ", the Bayesian inference in the metric level can be conveniently implemented on a topological level. Based on appearance, the proposed inference process is thus completely independent of local metric features. Extensive experiments were conducted using a tracked vehicle traveling in an open jungle environment. Results from live runs verified the feasibility of using the proposed methods to detect loop-closing. The performances are also given and thoroughly analyzed.
引用
收藏
页码:953 / 983
页数:31
相关论文
共 46 条
[1]  
Ali S, 2005, IEEE I CONF COMP VIS, P1347
[2]  
[Anonymous], SEQUENCIAL MONTE CAR
[3]   Feature-based multi-hypothesis localization and tracking using geometric constraints [J].
Arras, KO ;
Castellanos, JA ;
Schilt, M ;
Siegwart, R .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2003, 44 (01) :41-53
[4]  
Artac M, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P1025, DOI 10.1109/ROBOT.2002.1013490
[5]  
BEESON P, 2005, P IEEE INT C ROB AUT
[6]  
Crowley JL, 1998, IEEE INT CONF ROBOT, P3121, DOI 10.1109/ROBOT.1998.680905
[7]  
Daubechies I., 2002, 10 LECT WAVELETS
[8]   A solution to the simultaneous localization and map building (SLAM) problem [J].
Dissanayake, MWMG ;
Newman, P ;
Clark, S ;
Durrant-Whyte, HF ;
Csorba, M .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03) :229-241
[9]   Mobile robot self-localisation using occupancy histograms and a mixture of Gaussian location hypotheses [J].
Duckett, T ;
Nehmzow, U .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2001, 34 (2-3) :117-129
[10]  
Duda R. O., 2000, PATTERN CLASSIFICATI