Loading [MathJax]/extensions/MathMenu.js
Decoupled, consistent node removal and edge sparsification for graph-based SLAM | IEEE Conference Publication | IEEE Xplore

Decoupled, consistent node removal and edge sparsification for graph-based SLAM


Abstract:

Graph-based SLAM approaches have had success recently despite suffering from ever-increasing computational costs due to the need of optimizing over the entire robot traje...Show More

Abstract:

Graph-based SLAM approaches have had success recently despite suffering from ever-increasing computational costs due to the need of optimizing over the entire robot trajectory. To address this issue, in this paper, we advocate the decoupling of marginalization (node removal) and sparsification (edge reduction) to allow for short-term retention of dense factors induced by marginalization while enabling us to spread the computation of these two operations over time. In particular, we analytically show that during marginalization, the correct choice of linearization points in constructing dense marginal factors is to use the relative (local), instead of global, state estimates in the Markov blanket of the marginalized node, which has lacked a general consensus in the literature. Furthermore, during sparsification, we determine an online sparse topology through sparsity-regularized convex optimization, which guides us to construct consistent sparse factors to best approximate the original dense factors across the Markov blanket. The proposed approach is tested extensively on both 2D and 3D public datasets and shown to perform competitively to the state-of-the-art algorithms.
Date of Conference: 09-14 October 2016
Date Added to IEEE Xplore: 01 December 2016
ISBN Information:
Electronic ISSN: 2153-0866
Conference Location: Daejeon, Korea (South)

References

References is not available for this document.