Springer Tracts in Advanced Robotics, 2007, Volume 28/2007, 214-234, DOI: 10.1007/978-3-540-48113-3_20

A Provably Consistent Method for Imposing Sparsity in Feature-Based SLAM Information Filters

Matthew Walter, Ryan Eustice and John Leonard

View Related Documents

Abstract

An open problem in Simultaneous Localization and Mapping (SLAM) is the development of algorithms which scale with the size of the environment. A few promising methods exploit the key insight that representing the posterior in the canonical form parameterized by a sparse information matrix provides significant advantages regarding computational efficiency and storage requirements. Because the information matrix is naturally dense in the case of feature-based SLAM, additional steps are necessary to achieve sparsity. The delicate issue then becomes one of performing this sparsification in a manner which is consistent with the original distribution.

Fulltext Preview

Image of the first page of the fulltext document