General Feature Extraction for Mapping and Localization of a Mobile Robot Using Sparsely Sampled Sonar Data

This study introduces a method of general feature extraction for building a map and localization of a mobile robot using only sparsely sampled sonar data. Sonar data are acquired by using a general fixed-type sensor ring that frequently provides false returns on the locations of objects. We first suggest a data association filter that can classify sets of sonar data that are associated with the same hypothesized feature into one group. A feature extraction method is then introduced to decide the exact geometric parameters of the hypothesized feature in the group. We also show the possibility of extracting a circle feature consistently as well as a line or a point feature by using the proposed filter. These features are then assembled to build a global map and applied to extended Kalman filter-based localization of the robot. We demonstrate the validity of the proposed filter with the results of mapping and localization produced by real experiments.

[1]  Lindsay Kleeman,et al.  Simultaneous landmark classification, localization and map building for an advanced sonar ring , 2006, Robotica.

[2]  Jong Hwan Lim,et al.  Feature based map building using sparse sonar data , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Soohyun Kim,et al.  Mobility Improvement of an Internet-based Robot System Using the Position Prediction Simulator , 2005 .

[4]  Jong Hwan Lim,et al.  Mobile Robot Relocation from Echolocation Constraints , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Minoru Asada,et al.  Behavior-based map representation for a sonar-based mobile robot by statistical methods , 1996, Adv. Robotics.

[6]  Jong Hwan Lim,et al.  Grid-based localization of a mobile robot using sonar sensors , 2002 .

[7]  Wolfram Burgard,et al.  A real-time expectation-maximization algorithm for acquiring multiplanar maps of indoor environments with mobile robots , 2004, IEEE Transactions on Robotics and Automation.

[8]  Roland Siegwart,et al.  Feature-based multi-hypothesis localization and tracking using geometric constraints , 2003, Robotics Auton. Syst..

[9]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

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

[11]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[12]  Jong Hwan Lim,et al.  Evaluation of features through grid association for building a sonar map , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[14]  Lindsay Kleeman,et al.  A real time DSP sonar echo processor , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

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

[16]  Thomas Kämpke,et al.  High-Resolution Ultrasonic Environment Imaging , 2007, IEEE Transactions on Robotics.

[17]  Henrik I. Christensen,et al.  Triangulation-based fusion of sonar data with application in robot pose tracking , 2000, IEEE Trans. Robotics Autom..