Exploiting the Information at the Loop Closure in SLAM

This paper presents two methods able to exploit the information at the loop closure in the SLAM problem. Both methods have three fundamental advantages. The first one is that to apply the loop closure constraint they do not require to compute any correlation among the features which are not observed simultaneously. The second advantage is that the loop closure constraint can be applied only once at the end (even after more than one loop) in a single step with low computational complexity. Hence, the computational complexity during the robot exploration is independent of the number of features. Finally, the third advantage is that the linearization does not affect the estimation process. This especially holds for the second method, which is based on the Levenberg-Marquardt algorithm. The first method is based on the extended Kalman filter. Simulations show that these approaches significantly outperform the conventional EKF based SLAM both in the computational cost and in the map precision.

[1]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[2]  H. Durrant-Whyte,et al.  A sub-optimal algorithm for automatic map building , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[3]  Alfredo Germani,et al.  Polynomial extended Kalman filter , 2005, IEEE Transactions on Automatic Control.

[4]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[5]  Jeffrey K. Uhlmann,et al.  A counter example to the theory of simultaneous localization and map building , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  P. Gill,et al.  Algorithms for the Solution of the Nonlinear Least-Squares Problem , 1978 .

[7]  Roland Siegwart,et al.  Handling the Inconsistency of Relative Map Filter , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[9]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[10]  Martial Hebert,et al.  Invariant filtering for simultaneous localization and mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  William H. Press,et al.  Numerical recipes in FORTRAN (2nd ed.): the art of scientific computing , 1992 .

[12]  Roland Siegwart,et al.  A relative map approach to SLAM based on shift and rotation invariants , 2007, Robotics Auton. Syst..

[13]  Hugh F. Durrant-Whyte,et al.  Geometric projection filter: an efficient solution to the SLAM problem , 2001, SPIE Optics East.

[14]  James L. Crowley World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[15]  Roland Siegwart,et al.  Open challenges in SLAM: an optimal solution based on shift and rotation invariants , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[16]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[17]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .