Parallelizable Riemannian Alternating Direction Method of Multipliers for Non-convex Pose Graph Optimization
Xin Chen, Chunfeng Cui, Deren Han, Liqun Qi
摘要
Pose graph optimization (PGO) is fundamental to robot perception and navigation systems, serving as the mathematical backbone for solving simultaneous localization and mapping (SLAM). Existing solvers suffer from polynomial growth in computational complexity with graph size, hindering real-time deployment in large-scale scenarios. In this paper, by duplicating variables and introducing equality constraints, we reformulate the problem and propose a Parallelizable Riemannian Alternating Direction Method of Multipliers (PRADMM) to solve it efficiently. Compared with the state-of-the-art methods that usually exhibit polynomial time complexity growth with graph size, PRADMM enables efficient parallel computation across vertices regardless of graph size. Crucially, all subproblems admit closed-form solutions, ensuring PRADMM maintains exceptionally stable performance. Furthermore, by carefully exploiting the structures of the coefficient matrices in the constraints, we establish the global convergence of PRADMM under mild conditions, enabling larger relaxation step sizes within the interval (0, 2). Extensive empirical validation on two synthetic datasets and multiple real-world 3D SLAM benchmarks confirms the superior computational performance of PRADMM.
问 Lune
几分钟读透这篇 Paper,不用再花一下午。
Lune 能读完全文,也能读引用它的顶会 Paper,讲清它的结论、证据和局限,每一点都注明出自哪篇 Paper。不用硬啃,也不靠猜。
相关 Paper
- PoGO-Net: Pose Graph Optimization with Graph Neural NetworksXinyi Li, Haibin LingICCV 2021 · 28 次引用
- Synchronizing Probability Measures on Rotations via Optimal TransportTolga Birdal, Michael Arbel, Umut Simsekli, Leonidas J. GuibasCVPR 2020
- PointSLAM++: Robust Dense Neural Gaussian Point Cloud-based SLAMXu Wang, Boyao Han, Xiaojun Chen, Ying Liu 等AAAI 2026
- SlimSLAM: An Adaptive Runtime for Visual-Inertial Simultaneous Localization and MappingArmand Behroozi, Yuxiang Chen, Vlad Fruchter, Lavanya Subramanian 等ASPLOS 2024 · 6 次引用
- ColSLAM: A Versatile Collaborative SLAM System for Mobile Phones Using Point-Line Features and Map CachingWanting Li, Yongcai Wang, Yongyu Guo, Shuo Wang 等ACM MM 2023 · 1 次引用
