Curve-graph odometry: Orientation-free error parameterisations for loop closure problems

Abstract During incremental odometry estimation in robotics and vision applications, the accumulation of estimation error produces a drift in the trajectory. This drift becomes observable when returning to previously visited areas, where it is possible to correct it by applying loop closing techniques. Ultimately a loop closing process leads to an optimisation problem where new constraints between poses obtained from loop detection are applied to the initial incremental estimate of the trajectory. Typically this optimisation is jointly applied on the position and orientation of each pose of the robot using the state-of-the-art pose graph optimisation scheme on the manifold of the rigid body motions. In this paper we propose to address the loop closure problem using only the positions and thus removing the orientations from the optimisation vector. The novelty in our approach is that, instead of treating trajectory as a set of poses, we look at it as a curve in its pure mathematical meaning. We define an observation function which computes the estimate of one constraint in a local reference frame using only the robot positions. Our proposed method is compared against state-of-the-art pose graph optimisation algorithms in 2 and 3 dimensions. The benefit of eliminating orientations is twofold. First, the objective function in the optimisation does not mix translation and rotation terms, which may have different scales. Second, computational performance can be improved due to the reduction in the state dimension of the nodes of the graph.

[1]  Josechu J. Guerrero,et al.  Curve-Graph Odometry: Removing the Orientation in Loop Closure Optimisation Problems , 2014, IAS.

[2]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[3]  Edwin Olson,et al.  Inference on networks of mixtures for robust robot mapping , 2013, Int. J. Robotics Res..

[4]  Josechu J. Guerrero,et al.  Full scaled 3D visual odometry from a single wearable omnidirectional camera , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Niko Sünderhauf,et al.  Switchable constraints for robust pose graph SLAM , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Yasir Latif,et al.  Go straight, turn right: Pose graph reduction through trajectory segmentation using line segments , 2013, 2013 European Conference on Mobile Robots.

[8]  Udo Frese,et al.  Integrating generic sensor fusion algorithms with sound state representations through encapsulation of manifolds , 2011, Inf. Fusion.

[9]  Hauke Strasdat,et al.  Scale Drift-Aware Large Scale Monocular SLAM , 2010, Robotics: Science and Systems.

[10]  Stanley T. Birchfield,et al.  Fast and accurate PoseSLAM by combining relative and global state spaces , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[11]  J. Mixter Fast , 2012 .

[12]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[13]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[14]  Yann LeCun,et al.  Hybrid hessians for flexible optimization of pose graphs , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[16]  Yasir Latif,et al.  Robust loop closing over time for pose graph SLAM , 2013, Int. J. Robotics Res..

[17]  Cyrill Stachniss,et al.  On measuring the accuracy of SLAM algorithms , 2009, Auton. Robots.

[18]  A. Pressley Elementary Differential Geometry , 2000 .

[19]  Nicholas Roy,et al.  A Linear Approximation for Graph-Based Simultaneous Localization and Mapping , 2012 .

[20]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[21]  Hauke Strasdat,et al.  Local accuracy and global consistency for efficient SLAM , 2012 .

[22]  F. Park Distance Metrics on the Rigid-Body Motions with Applications to Mechanism Design , 1995 .

[23]  Wolfram Burgard,et al.  Nonlinear Constraint Network Optimization for Efficient Map Learning , 2009, IEEE Transactions on Intelligent Transportation Systems.

[24]  Luca Carlone,et al.  From Angular Manifolds to the Integer Lattice: Guaranteed Orientation Estimation With Application to Pose Graph Optimization , 2012, IEEE Transactions on Robotics.

[25]  Brett Browning,et al.  Closed-form Online Pose-chain SLAM , 2013, 2013 IEEE International Conference on Robotics and Automation.

[26]  Klamer Schutte,et al.  Efficient trajectory bending with applications to loop closure , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Frank Dellaert,et al.  A hierarchical wavelet decomposition for continuous-time SLAM , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[28]  Jorge L. Martínez,et al.  Incremental closed-form solution to globally consistent 2D range scan mapping with two-step pose estimation , 2010, 2010 11th IEEE International Workshop on Advanced Motion Control (AMC).

[29]  Stephen R. Marsland,et al.  Fast, On-Line Learning of Globally Consistent Maps , 2002, Auton. Robots.