SLAM with corner features based on a relative map

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. This is done in order to have a decoupling between the robot motion and the landmark estimation and therefore not to rely the landmark estimation on the unmodeled error sources of the robot motion. The case of the corner feature is here considered. The relative state estimated through the Kalman filter contains the distances and the relative orientations among the corners observed at the same tune. Therefore, this state is invariant with respect to the robot configuration (translation and rotation). Finally, an environment containing structures consisting of several corners is also investigated. Real experiments carried out with a mobile robot equipped with a 360/spl deg/ laser range finder show the performance of the approach.

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

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

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

[4]  Hugh F. Durrant-Whyte,et al.  Simultaneous Mapping and Localization with Sparse Extended Information Filters: Theory and Initial Results , 2004, WAFR.

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

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

[7]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building , 1999 .

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

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

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

[11]  Lindsay Kleeman,et al.  Accurate odometry and error modelling for a mobile robot , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

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

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

[15]  Günther Schmidt,et al.  Building a global map of the environment of a mobile robot: the importance of correlations , 1997, Proceedings of International Conference on Robotics and Automation.