SLAM Based on Quantities Invariant of the Robot"s Configuration

This paper presents a solution to the Simultaneous Localization and Mapping (SLAM) problem in the stochastic map framework for a mobile robot navigating in an indoor environment. The approach is based on the concept of the relative map. The idea consists in introducing a map state, which only contains quantities invariant under translation and rotation. In this way the landmark estimation is decoupled from the robot motion and therefore the estimation does not rely on the unmodeled error sources of the robot motion. A new landmark is introduced by considering the intersection point between two lines. Only landmarks whose position error is small are considered. In this way the intersection point is the natural extension of the corner feature. The relative state estimated through a Kalman filter contains the distances among the intersection points observed at the same time. Real experiments carried out with a mobile robot equipped with a 360o laser range finder show the performance of the approach.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[3]  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.

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

[5]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[6]  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).

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

[8]  Roland Siegwart,et al.  Improving the SLAM Convergence with a Relative Map Filter , 2004 .

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

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