  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.
