Exploiting the separable structure of SLAM

Publication Type:
Conference Proceeding
Citation:
2015
Issue Date:
2015-01-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnailrss15final.pdf Published version478.25 kB
Adobe PDF
In this paper we point out an overlooked structure of SLAM that distinguishes it from a generic nonlinear least squares problem. The measurement function in most common forms of SLAM is linear with respect to robot and features’ positions. Therefore, given an estimate for robot orientation, the conditionally optimal estimate for the rest of state variables can be easily obtained by solving a sparse linear-Gaussian estimation problem. We propose an algorithm to exploit this intrinsic property of SLAM by stripping the problem down to its nonlinear core, while maintaining its natural sparsity. Our algorithm can be used together with any Newton-based iterative solver and is applicable to 2D/3D pose-graph and feature-based problems. Our results suggest that iteratively solving the nonlinear core of SLAM leads to a fast and reliable convergence as compared to the state-of-the-art back-ends.
Please use this identifier to cite or link to this item: