A two-stage mobile robot localization method by overlapping segment-based maps

This paper presents a new method for accurately estimating the pose (position and orientation) of a mobile robot by registering a segment-based local map observed from the current robot pose and a global map. The method works in a two-stage procedure. First, the orientation is determined by aligning the local and global map through a voting process based on a generalized Hough transform. Second, it uses a coarse-to-fine approach for selecting candidate positions and a weighted voting scheme to determine the degree of overlap of the two maps at each of these poses. Unlike other methods previously proposed, this approach allows us to uncouple the problem of estimating the robot orientation and the robot position which may be useful for some applications. In addition it can manage environments described by many (possibly short) segments. This paper presents some experimental results based on our mobile robot RAM-2 that show the accuracy and the robustness of the proposed method even for poor quality maps and large dead-reckoning errors. © 2000 Elsevier Science B.V. All rights reserved.

[1]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Aníbal Ollero,et al.  Map building for a mobile robot equipped with a 2D laser rangefinder , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Artur Dubrawski,et al.  A method for tracking the pose of a mobile robot equipped with a scanning laser range finder , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Gregory Dudek,et al.  Precise positioning using model-based maps , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Javier Gonzalez,et al.  Local Map Building for Mobile Robot Autonomous Navigation by Using a 2D Laser Range Sensor , 1993 .

[6]  F. Lu,et al.  Shape registration using optimization for mobile robot navigation , 1996 .

[7]  Jake K. Aggarwal,et al.  Position estimation Techniques for an Autonomous Mobile robot - a Review , 1993, Handbook of Pattern Recognition and Computer Vision.

[8]  E. R. Davies,et al.  Machine vision - theory, algorithms, practicalities (2. ed.) , 1997 .

[9]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[10]  Hobart R. Everett,et al.  Mobile robot positioning: Sensors and techniques , 1997, J. Field Robotics.

[11]  Rafael Gutiérrez,et al.  Direct motion estimation from a range scan sequence , 1999, J. Field Robotics.

[12]  E. R. Davies.  Machine vision , 1990 .

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

[14]  Bernt Schiele,et al.  Position estimation using principal components of range data , 1998, Robotics Auton. Syst..

[15]  Javier Gonzalez,et al.  Comparison of two range-based pose estimators for a mobile robot , 1993, Other Conferences.

[16]  James K. Mills,et al.  Robot link and contact surface dynamic interaction: An experimental study of contact task instability , 1997 .

[17]  Hobart R. Everett,et al.  Mobile Robot Positioning - Sensors and Techniques , 1997 .

[18]  Gary K. Shaffer.  Two-dimensional mapping of expansive unknown areas , 1996 .

[19]  Antonio Reina,et al.  Characterization of a radial laser scanner for mobile robot navigation , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[20]  Tobias Einsele,et al.  Real-time self-localization in unknown indoor environment using a panorama laser range finder , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[21]  Aníbal Ollero,et al.  A mobile robot iconic position estimator using a radial laser scanner , 1995, J. Intell. Robotic Syst..

[22]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[23]  Wolfram Burgard,et al.  Integrating global position estimation and position tracking for mobile robots: the dynamic Markov localization approach , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[24]  Johan Forsberg,et al.  Mobile robot navigation using the range-weighted Hough transform , 1995, IEEE Robotics Autom. Mag..

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

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