arrow
Return

iSAM: Incremental Smoothing and Mapping

delete2008-12-01
delete832
delete
OA
AI
M
Michael Kaess *
A
Ananth Ranganathan
F
Frank Dellaert
DOI:10.1109/TRO.2008.2006706delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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:
Data association
localization
mapping
mobile robots
nonlinear estimation
simultaneous localization and mapping (SLAM)
smoothing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Robotics cover
IEEE Transactions on Robotics
IF:
10.5
Papers:
3.3K
Citations:
2.8W

Organization

H
honda motor company
Scholars:
446
Papers: 393
Citations: 0
H
honda usa
Scholars:
70
Papers: 46
Citations: 0