Incremental smoothing and mapping

Show simple item record Kaess, Michael en_US 2009-01-22T15:46:55Z 2009-01-22T15:46:55Z 2008-11-17 en_US
dc.description.abstract Incremental smoothing and mapping (iSAM) is presented, a novel approach to the simultaneous localization and mapping (SLAM) problem. SLAM is the problem of estimating an observer's position from local measurements only, while creating a consistent map of the environment. The problem is difficult because even very small errors in the local measurements accumulate over time and lead to large global errors. iSAM provides an exact and efficient solution to the SLAM estimation problem while also addressing data association. For the estimation problem, iSAM provides an exact solution by performing smoothing, which keeps all previous poses as part of the estimation problem, and therefore avoids linearization errors. iSAM uses methods from sparse linear algebra to provide an efficient incremental solution. In particular, iSAM deploys a direct equation solver based on QR matrix factorization of the naturally sparse smoothing information matrix. Instead of refactoring the matrix whenever new measurements arrive, only the entries of the factor matrix that actually change are calculated. iSAM is efficient even for robot trajectories with many loops as it performs periodic variable reordering to avoid unnecessary fill-in in the factor matrix. For the data association problem, I present state of the art data association techniques in the context of iSAM and present an efficient algorithm to obtain the necessary estimation uncertainties in real-time based on the factored information matrix. I systematically evaluate the components of iSAM as well as the overall algorithm using various simulated and real-world data sets. en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Nonlinear estimation en_US
dc.subject Data association en_US
dc.subject Smoothing en_US
dc.subject Simultaneous localization and mapping en_US
dc.subject SLAM en_US
dc.subject Mobile robots en_US
dc.subject.lcsh Robots
dc.subject.lcsh Mobile robots Automatic control
dc.subject.lcsh Autonomous robots Control systems
dc.subject.lcsh Computer vision
dc.title Incremental smoothing and mapping en_US
dc.type Dissertation en_US Ph.D. en_US
dc.contributor.department Computing en_US
dc.description.advisor Committee Chair: Dellaert, Frank; Committee Member: Bobick, Aaron; Committee Member: Christensen, Henrik; Committee Member: Leonard, John; Committee Member: Rehg, James en_US

Files in this item

Files Size Format View
kaess_michael_200812_phd.pdf 6.455Mb PDF View/ Open

This item appears in the following Collection(s)

Show simple item record