Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Distributed Pose Graph Optimization via Continuous Riemannian Dynamics

About

We present a framework for distributed Pose Graph Optimization (PGO) by formulating the problem as a second-order continuous-time dynamical system evolving on Lie groups. By modeling pose variables as massive particles subject to damping, the equilibrium points of the resulting Riemannian dynamics coincide with first-order critical points of the original PGO problem. Using the governing damped Euler--Poincar\'e equations and a semi-implicit geometric integrator, we design an optimization algorithm that generalizes existing algorithms such as Riemannian gradient descent and Gauss--Newton. In multi-robot settings, we present a fully distributed and parallel method based on block-diagonal mass and damping matrices, where each robot solves an ordinary differential equation for its own poses with minimal communication overhead. Moreover, modeling both state and velocity enables principled neighbor prediction that significantly improves convergence under delayed communication. Theoretically, we present an analysis and establish sufficient condition that ensures energy dissipation under the employed geometric discretization scheme. Experiments on benchmark PGO datasets demonstrate that the proposed solver achieves superior performance compared to state-of-the-art distributed baselines in both synchronous and asynchronous regimes.

Jaeho Shin, Maani Ghaffari, Yulun Tian• 2026

Related benchmarks

TaskDatasetResultRank
Pose graph optimizationGRID
Objective Value8.4319
9
Pose graph optimizationGrid Small
Objective Value1.0254
9
Pose graph optimizationSphere
Objective Value1.6872
9
Pose graph optimizationCubicle
Cost C(100)7.1752
7
Pose graph optimizationRim
Objective Value C(100)5.4748
7
Pose graph optimizationGarage
C(100)1.2655
7
Pose graph optimizationTorus
Constraint Count (100)2.425
7
Geodesic Pose Graph OptimizationSphere
Cost6.9539
2
Geodesic Pose Graph OptimizationTorus
Cost1.2158
2
Geodesic Pose Graph OptimizationGarage
Cost0.6537
2
Showing 10 of 10 rows

Other info

Follow for update