Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM
- 4 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 24 (2) , 259-270
- https://doi.org/10.1109/tro.2008.918049
Abstract
This paper introduces a new approach to simultaneous localization and mapping (SLAM) that pursues robustness and accuracy in large-scale environments. Like most successful works on SLAM, we use Bayesian filtering to provide a probabilistic estimation that can cope with uncertainty in the measurements, the robot pose, and the map. Our approach is based on the reconstruction of the robot path in a hybrid discrete-continuous state space, which naturally combines metric and topological maps. There are two fundamental characteristics that set this paper apart from previous ones: 1) the use of a unified Bayesian inference approach both for the metrical and the topological parts of the problem and 2) the analytical formulation of belief distributions over hybrid maps, which allows us to maintain the spatial uncertainty in large spaces more accurately and efficiently than in previous works. We also describe a practical implementation that aims for real-time operation. Our ideas have been validated by promising experimental results in large environments (up to 30 000 m2, a 2 km robot path) with multiple nested loops, which could hardly be managed appropriately by other approaches.Keywords
This publication has 48 references indexed in Scilit:
- Supervised semantic labeling of places using information extracted from sensor dataRobotics and Autonomous Systems, 2007
- Fast and accurate SLAM with Rao–Blackwellized particle filtersRobotics and Autonomous Systems, 2007
- A Discussion of Simultaneous Localization and MappingAutonomous Robots, 2006
- Towards a general theory of topological mapsArtificial Intelligence, 2004
- An introduction to the anchoring problemRobotics and Autonomous Systems, 2003
- Multihierarchical graph searchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data association in stochastic mapping using the joint compatibility testIEEE Transactions on Robotics and Automation, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localizationIEEE Transactions on Robotics and Automation, 2001
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000