Distributed Pose-Graph Optimization With Multi-Level Partitioning for Multi-Robot SLAM
IEEE Robotics and Automation Letters(2024)
摘要
The back-end module of
Distributed Collaborative Simultaneous Localization and Mapping
(DCSLAM) requires solving a nonlinear
Pose Graph Optimization
(PGO) under a distributed setting, also known as
$SE(d)$
-synchronization. Most existing distributed graph optimization algorithms employ a simple sequential partitioning scheme, which may result in unbalanced subgraph dimensions due to the different geographic locations of each robot, and hence imposes extra communication load. Moreover, the performance of current Riemannian optimization algorithms can be further accelerated. In this letter, we propose a novel distributed pose graph optimization algorithm combining multi-level partitioning with an accelerated Riemannian optimization method. Firstly, we employ the multi-level graph partitioning algorithm to preprocess the naive pose graph to formulate a balanced optimization problem. In addition, inspired by the accelerated coordinate descent method, we devise an
Improved Riemannian Block Coordinate Descent
(IRBCD) algorithm and the critical point obtained is globally optimal. Finally, we evaluate the effects of four common graph partitioning approaches on the correlation of the inter-subgraphs, and discover that the
Highest
scheme has the best partitioning performance. Also, we implement simulations to quantitatively demonstrate that our proposed algorithm outperforms the state-of-the-art distributed pose graph optimization protocols.
更多查看译文
关键词
Distributed Pose Graph Optimization,Graph Partitioning,CSLAM,Accelerated Riemannian Optimization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要