Search papers, labs, and topics across Lattice.
The paper introduces ROBO, a distributed pose graph optimization (PGO) method using overlapping domain decomposition to balance communication and computation. ROBO shares pose information between neighboring robots, creating overlapping optimization blocks that accelerate convergence compared to fully distributed solvers. Experiments on benchmark datasets demonstrate that ROBO achieves 3.1x faster convergence with minimal inter-robot data cost (36 Kb per iteration), and an asynchronous variant is robust to network delays.
Achieve 3x faster convergence in distributed multi-robot pose graph optimization by strategically sharing just 36Kb of pose data between robots per iteration.
We present ROBO (Riemannian Overlapping Block Optimization), a distributed and parallel approach to multi-robot pose graph optimization (PGO) based on the idea of overlapping domain decomposition. ROBO offers a middle ground between centralized and fully distributed solvers, where the amount of pose information shared between robots at each optimization iteration can be set according to the available communication resources. Sharing additional pose information between neighboring robots effectively creates overlapping optimization blocks in the underlying pose graph, which substantially reduces the number of iterations required to converge. Through extensive experiments on benchmark PGO datasets, we demonstrate the applicability and feasibility of ROBO in different initialization scenarios, using various cost functions, and under different communication regimes. We also analyze the tradeoff between the increased communication and local computation required by ROBO's overlapping blocks and the resulting faster convergence. We show that overlaps with an average inter-robot data cost of only 36 Kb per iteration can converge 3.1$\times$ faster in terms of iterations than state-of-the-art distributed PGO approaches. Furthermore, we develop an asynchronous variant of ROBO that is robust to network delays and suitable for real-world robotic applications.
