Show simple item record

dc.contributor.authorKaess, Michaelen_US
dc.date.accessioned2009-01-22T15:46:55Z
dc.date.available2009-01-22T15:46:55Z
dc.date.issued2008-11-17en_US
dc.identifier.urihttp://hdl.handle.net/1853/26572
dc.description.abstractIncremental 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.publisherGeorgia Institute of Technologyen_US
dc.subjectNonlinear estimationen_US
dc.subjectData associationen_US
dc.subjectSmoothingen_US
dc.subjectSimultaneous localization and mappingen_US
dc.subjectSLAMen_US
dc.subjectMobile robotsen_US
dc.subject.lcshRobots
dc.subject.lcshMobile robots Automatic control
dc.subject.lcshAutonomous robots Control systems
dc.subject.lcshComputer vision
dc.titleIncremental smoothing and mappingen_US
dc.typeDissertationen_US
dc.description.degreePh.D.en_US
dc.contributor.departmentComputingen_US
dc.description.advisorCommittee Chair: Dellaert, Frank; Committee Member: Bobick, Aaron; Committee Member: Christensen, Henrik; Committee Member: Leonard, John; Committee Member: Rehg, Jamesen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record