Robust scan matching localization using ultrasonic range finders

The work presented in this paper deals with scan matching localization using ultrasonic range sensors. Our contribution resides in the extension of ICP based algorithms to be used with ultrasonic sensor data. This extension consists of a pre-process step, where ultrasonic sensor readings are grouped to overcome their sparseness, and a post-process step, where the whole robot trajectory involved in the grouping process is corrected. Thanks to that a great improvement with respect to odometry is obtained. Experimental results show that even huge odometric errors are corrected with the presented method.

[1]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Riccardo Poli,et al.  Robust mobile robot localisation from sparse and noisy proximity readings using Hough transform and probability grids , 2001, Robotics Auton. Syst..

[3]  Antoni Burguera,et al.  A solution for integrating map building and self localization strategies in mobile robotics , 2005, Int. J. Intell. Syst..

[4]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Gerhard Weiss,et al.  A map based on laserscans without geometric interpretation , 1999 .

[6]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[7]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Stergios I. Roumeliotis,et al.  Weighted range sensor matching algorithms for mobile robot displacement estimation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  José A. Castellanos,et al.  Constraint-based mobile robot localization , 1996 .

[10]  Juan D. Tardós,et al.  Hierarchical SLAM: real-time accurate mapping of large environments , 2005, IEEE Transactions on Robotics.

[11]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[12]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..