1: \begin{abstract}

2: 

3: The state-of-the-art modern pose-graph optimization (PGO) systems are vertex based.

4: %

5: In this context the number of variables might be high, albeit the number of cycles in the graph (loop closures) is relatively low.

6: %

7: For sparse problems particularly, the cycle space has a significantly smaller dimension than the number of vertices.

8: %

9: By exploiting this observation, in this paper we propose an alternative solution to PGO, that directly exploits the cycle space.

10: %

11: %

12: We characterize the topology of the graph as a cycle matrix, and re-parameterize the problem using relative poses, which are further constrained by a cycle basis of the graph.

13: %

14: %

15: We show that by using a minimum cycle basis, the cycle-based approach has superior convergence properties against its vertex-based counterpart, in terms of convergence speed and convergence to the global minimum.

16: For sparse graphs, our cycle-based approach is also more time efficient than the vertex-based.

17: %

18: %

19: %

20: As an additional contribution of this work we present an effective algorithm

21: to compute the minimum cycle basis.

22: Albeit known in computer science, we believe that this algorithm is not familiar to the robotics community.

23: %

24: %

25: All the claims are validated by experiments on both standard benchmarks and simulated datasets.

26: %

27: To foster the reproduction of the results, we provide a complete open-source C++ implementation\footnote{Code: \url{https://bitbucket.org/FangBai/cycleBasedPGO}}

28: of our approach.

29: 

30: \end{abstract}

31: