Appearance-Based Topological Bayesian Inference for Loop-Closing Detection in a Cross-Country Environment
- 1 October 2006
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 25 (10) , 953-983
- https://doi.org/10.1177/0278364906068375
Abstract
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.Keywords
This publication has 22 references indexed in Scilit:
- Two-dimensional pca: a new approach to appearance-based face representation and recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Natural landmark-based autonomous vehicle navigationRobotics and Autonomous Systems, 2004
- Active global localization for a mobile robot using multiple hypothesis trackingIEEE Transactions on Robotics and Automation, 2001
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- A Probabilistic On-Line Mapping Algorithm for Teams of Mobile RobotsThe International Journal of Robotics Research, 2001
- Robust Monte Carlo localization for mobile robotsArtificial Intelligence, 2001
- Mobile robot self-localisation using occupancy histograms and a mixture of Gaussian location hypothesesRobotics and Autonomous Systems, 2001
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Mobile robot localization by tracking geometric beaconsIEEE Transactions on Robotics and Automation, 1991