Parallelizable Riemannian Alternating Direction Method of Multipliers for Non-convex Pose Graph Optimization

Xin Chen, Chunfeng Cui, Deren Han, Liqun Qi

arXivarxiv/2601.15684Jan 22, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.15684
curl -X POST /api/v1/records/arxiv/2601.15684/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.15684/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'