Non-convex Pose Graph Optimization in SLAM via Proximal Linearized Riemannian ADMM

Xin Chen (), Chunfeng Cui (), Deren Han () and Liqun Qi ()
Additional contact information
Xin Chen: Beihang University
Chunfeng Cui: Beihang University
Deren Han: Beihang University
Liqun Qi: The Hong Kong Polytechnic University

Journal of Optimization Theory and Applications, 2025, vol. 206, issue 3, No 22, 43 pages

Abstract: Abstract Pose graph optimization is a well-known technique for solving the pose-based simultaneous localization and mapping (SLAM) problem. In this paper, we represent the rotation and translation by a unit quaternion and a three-dimensional vector, and propose a new model based on the von Mises-Fisher distribution. The constraints derived from the unit quaternions are spherical manifolds, and the projection onto the constraints can be calculated by normalization. Then a proximal linearized Riemannian alternating direction method of multipliers, denoted by PieADMM, is developed to solve the proposed model, which not only has low memory requirements, but also can update the poses in parallel. Furthermore, we establish the sublinear iteration complexity of PieADMM for finding the stationary point of our model. The efficiency of our proposed algorithm is demonstrated by numerical experiments on two synthetic and four 3D SLAM benchmark datasets.

Keywords: Pose graph optimization; Riemannian alternating direction method of multipliers; Simultaneous localization and mapping; Non-convex optimization; 90C06; 90C26; 90C60; 90C90 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02759-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:206:y:2025:i:3:d:10.1007_s10957-025-02759-5

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02759-5

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().