Correlation-Based Scan Matching Using Ultrasonic Sensors for EKF Localization

Abstract This paper presents a localization method for a mobile robot equipped with only low-cost ultrasonic sensors. Correlation-based Hough scan matching was used to obtain the robot’s pose without any predefined geometric features. A local grid map and a sound pressure model of ultrasonic sensors were used to acquire reliable scan results from uncertain and noisy ultrasonic sensor data. The robot’s pose was measured using correlation-based Hough scan matching, and the covariance was calculated. Localization was achieved by fusing the measurements from scan matching with the robot’s motion model through the extended Kalman filter. Experimental results verified the performance of the proposed localization method in a real home environment.

[1]  Wolfram Burgard,et al.  A probabilistic sonar sensor model for robust localization of a small-size blimp in indoor environments using a particle filter , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[3]  Wan Kyun Chung,et al.  Effective Maximum Likelihood Grid Map With Conflict Evaluation Filter Using Sonar Sensors , 2009, IEEE Transactions on Robotics.

[4]  Jae-Bok Song,et al.  Three-dimensional iterative closest point-based outdoor SLAM using terrain classification , 2011, Intell. Serv. Robotics.

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

[6]  Antoni Burguera,et al.  Robust scan matching localization using ultrasonic range finders , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Antoni Burguera,et al.  Probabilistic Sonar Scan Matching for Robust Localization , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

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

[10]  Se-Young Oh,et al.  Map building through pseudo dense scan matching using visual sonar data , 2007, Auton. Robots.

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

[12]  Eduardo Mario Nebot,et al.  Consistency of the EKF-SLAM Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Lindsay Kleeman,et al.  Laser scan matching in polar coordinates with application to SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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

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

[17]  Hajime Asama,et al.  Identification of types of obstacles for mobile robots , 2011, Intell. Serv. Robotics.

[18]  Antoni Burguera,et al.  Probabilistic sonar filtering in scan matching localization , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Antoni Burguera,et al.  On the use of likelihood fields to perform sonar scan matching localization , 2009, Auton. Robots.

[20]  Kai-Tai Song,et al.  Personal assistant robot , 2005, IEEE International Conference on Mechatronics, 2005. ICM '05..

[21]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[22]  B.D. Basic,et al.  Correlation Based Approach to Mobile Robot Pose Tracking in Unknown Environments , 2007, 2007 29th International Conference on Information Technology Interfaces.

[23]  Luca Iocchi,et al.  Scan Matching in the Hough Domain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[24]  Ewald von Puttkamer,et al.  Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[25]  Wan Kyun Chung,et al.  Autonomous topological modeling of a home environment and topological localization using a sonar grid map , 2011, Auton. Robots.

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

[27]  Paolo Fiorini,et al.  A Short History of Cleaning Robots , 2000, Auton. Robots.

[28]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[29]  Luis Montesano,et al.  Probabilistic scan matching for motion estimation in unstructured environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Antoni Burguera,et al.  A Probabilistic Framework for Sonar Scan Matching Localization , 2008, Adv. Robotics.

[31]  Uwe D. Hanebeck,et al.  ROMAN: a mobile robotic assistant for indoor service applications , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[32]  Florent Lamiraux,et al.  Metric-based iterative closest point scan matching for sensor displacement estimation , 2006, IEEE Transactions on Robotics.