iSAM: Incremental smoothing and mapping

  • Kaess M
  • Ranganathan A
  • Dellaert F
  • 531

    Readers

    Mendeley users who have this article in their library.
  • 430

    Citations

    Citations of this article.

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.

Author-supplied keywords

  • Data association
  • Localization
  • Mapping
  • Mobile robots
  • Nonlinear estimation
  • Simultaneous localization and mapping (SLAM)
  • Smoothing

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Michael Kaess

  • Ananth Ranganathan

  • Frank Dellaert

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free