Reliable and efficient landmark-based localization for mobile robots

This paper describes an efficient and robust localization system for indoor mobile robots and AGVs. The system utilizes a sensor that measures bearings to artificial landmarks, and an efficient triangulation method. We present a calibration method for the system components and overcome typical problems for sensors of the mentioned type, which are localization in motion and incorrect identification of landmarks. The resulting localization system was tested on a mobile robot. It consumes less than 4% of a Pentium4 3.2 GHz processing power while providing an accurate and reliable localization result every 0.5 s. The system was successfully incorporated within a real mobile robot system which performs many other computational tasks in parallel.

[1]  J. W. Akitt.  Function Minimisation Using the Nelder and Mead Simplex Method with Limited Arithmetic Precision: The Self Regenerative Simplex , 1977, Comput. J..

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

[3]  Shraga Shoval,et al.  Landmark configuration for absolute positioning of autonomous vehicles , 2000 .

[4]  Ilan Shimshoni.  On mobile robot localization from landmark bearings , 2002, IEEE Trans. Robotics Autom..

[5]  Dongbing Gu,et al.  Landmark‐based navigation of industrial mobile robots , 2000 .

[6]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[7]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[8]  Tucker R. Balch,et al.  Constraint-Based Landmark Localization , 2002, RoboCup.

[9]  Kalevi Hyyppä,et al.  AGV navigation by angle measurements , 1988 .

[10]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[11]  Luc Van Gool,et al.  Localization with omnidirectional images using the radial trifocal tensor , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[12]  Claus B. Madsen,et al.  Optimal landmark selection for triangulation of robot position , 1998, Robotics Auton. Syst..

[13]  William B. Thompson,et al.  Localizing in unstructured environments: dealing with the errors , 1994, IEEE Trans. Robotics Autom..

[14]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[15]  Josep Escoda,et al.  Dynamic positioning of a mobile robot using a laser-based goniometer , 2004 .

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

[17]  Olivier D. Faugeras,et al.  Self-Calibration of a 1D Projective Camera and Its Application to the Self-Calibration of a 2D Projective Camera , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[19]  Marc Pollefeys,et al.  Multi-view geometry of 1D radial cameras and its application to omnidirectional camera calibration , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  Antonis A. Argyros,et al.  Angle-based methods for mobile robot navigation: reaching the entire plane , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.