iSAM: Incremental Smoothing and Mapping
Top Cited Papers
- 18 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 24 (6), 1365-1378
- https://doi.org/10.1109/tro.2008.2006706
Abstract
In this paper, we present incremental smoothing and mapping (iSAM), which is a novel approach to the simultaneous localization and mapping problem that is based on fast incremental matrix factorization. iSAM provides an efficient and exact solution by updating a QR factorization of the naturally sparse smoothing information matrix, thereby recalculating only those matrix entries that actually change. iSAM is efficient even for robot trajectories with many loops as it avoids unnecessary fill-in in the factor matrix by periodic variable reordering. Also, to enable data association in real time, we provide efficient algorithms to access the estimation uncertainties of interest based on the factored information matrix. We systematically evaluate the different components of iSAM as well as the overall algorithm using various simulated and real-world datasets for both landmark and pose-only settings.Keywords
This publication has 32 references indexed in Scilit:
- Closing the Loop With Graphical SLAMIEEE Transactions on Robotics, 2007
- Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas FrameworkThe International Journal of Robotics Research, 2004
- Graphical SLAM - a self-correcting mapPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Towards constant time SLAM using postponementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A counter example to the theory of simultaneous localization and map buildingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast, On-Line Learning of Globally Consistent MapsAutonomous Robots, 2002
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- Globally Consistent Range Scan Alignment for Environment MappingAutonomous Robots, 1997
- Dynamic Map Building for an Autonomous Mobile RobotThe International Journal of Robotics Research, 1992
- Uncertain geometry in roboticsIEEE Journal on Robotics and Automation, 1988