Loading [MathJax]/extensions/TeX/euler_ieee.js
Novel Parameterization for Gauss–Newton Methods in 3-D Pose Graph Optimization | IEEE Journals & Magazine | IEEE Xplore

Novel Parameterization for Gauss–Newton Methods in 3-D Pose Graph Optimization

Publisher: IEEE
CodeAvailable

Abstract:

Pose graph optimization (PGO), or equivalently pose synchronization, that is synchronizing rotations and positions, is the state-of-the-art formulation for simultaneous l...View more

Abstract:

Pose graph optimization (PGO), or equivalently pose synchronization, that is synchronizing rotations and positions, is the state-of-the-art formulation for simultaneous localization and mapping in robotics. In this article, we first present a new manifold Gauss–Newton method for solving the rotation synchronization problem. In this article, we derive an efficient implementation of the method and develop a convergence theory thereof. A structural parameter appears in the proof, which has a significant influence on the convergence basin. In this article, we show that this structural parameter is the norm of the inverse of the reduced graph Laplacian and obtains the explicit relation of this parameter for special graph structures. We also present another method that directly solves the pose synchronization using both relative rotation and translation observations. Experimental results show that our rotation synchronization method can be successfully used to initialize iterative PGO solvers. Furthermore, we show that our pose synchronization algorithm outperforms state-of-the-art solvers in high-noise cases.
Published in: IEEE Transactions on Robotics ( Volume: 37, Issue: 3, June 2021)
Page(s): 780 - 797
Date of Publication: 11 November 2020

ISSN Information:

Publisher: IEEE

References

References is not available for this document.