A multilevel relaxation algorithm for simultaneous localization and mapping
Top Cited Papers
- 11 April 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 21 (2) , 196-207
- https://doi.org/10.1109/tro.2004.839220
Abstract
This paper addresses the problem of simultaneous localization and mapping (SLAM) by a mobile robot. An incremental SLAM algorithm is introduced that is derived from multigrid methods used for solving partial differential equations. The approach improves on the performance of previous relaxation methods for robot mapping, because it optimizes the map at multiple levels of resolution. The resulting algorithm has an update time that is linear in the number of estimated features for typical indoor environments, even when closing very large loops, and offers advantages in handling nonlinearities compared with other SLAM algorithms. Experimental comparisons with alternative algorithms using two well-known data sets and mapping results on a real robot are also presented.Keywords
This publication has 16 references indexed in Scilit:
- A genetic algorithm for simultaneous localization and mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A multilevel relaxation algorithm for simultaneous localization and mappingIEEE Transactions on Robotics, 2005
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Simultaneous Localization and Mapping with Sparse Extended Information FiltersThe International Journal of Robotics Research, 2004
- Using visual features to build topological maps of indoor environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Incremental mapping of large cyclic environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- A Probabilistic Approach to Concurrent Mapping and Localization for Mobile RobotsMachine Learning, 1998
- Blanche-an experiment in guidance and navigation of an autonomous robot vehicleIEEE Transactions on Robotics and Automation, 1991
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977