FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance
Top Cited Papers
- 1 June 2008
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 27 (6) , 647-665
- https://doi.org/10.1177/0278364908090961
Abstract
This paper describes a probabilistic approach to the problem of recognizing places based on their appearance. The system we present is not limited to localization, but can determine that a new observation comes from a previously unseen place, and so augment its map. Effectively this is a SLAM system in the space of appearance. Our probabilistic approach allows us to explicitly account for perceptual aliasing in the environment—identical but indistinctive observations receive a low probability of having come from the same place. We achieve this by learning a generative model of place appearance. By partitioning the learning problem into two parts, new place models can be learned online from only a single observation of a place. The algorithm complexity is linear in the number of places in the map, and is particularly suitable for online loop closure detection in mobile robotics.Keywords
This publication has 9 references indexed in Scilit:
- Detecting Loop Closure with Scene SequencesInternational Journal of Computer Vision, 2007
- Appearance-Based Topological Bayesian Inference for Loop-Closing Detection in a Cross-Country EnvironmentThe International Journal of Robotics Research, 2006
- Vision-based global localization and mapping for mobile robotsIEEE Transactions on Robotics, 2005
- Robust vision-based localization by combining an image-retrieval system with Monte Carlo localizationIEEE Transactions on Robotics, 2005
- A probabilistic model for appearance-based robot localizationImage and Vision Computing, 2001
- Content-based query of image databases: inspirations from text retrievalPattern Recognition Letters, 2000
- An Introduction to Variational Methods for Graphical ModelsMachine Learning, 1999
- Approximating discrete probability distributions with dependence treesIEEE Transactions on Information Theory, 1968
- Statistics of ExtremesPublished by Columbia University Press ,1958