Mobile robot localization. Revisiting the triangulation methods

Localization is one of the fundamental problems in mobile robot navigation. In this context, triangulation is used to determine the robot pose from landmarks position and angular measurements. The method based on circle intersection is the preferred one because it is independent of the robot heading. Nevertheless, it becomes undetermined when the robot point is on the circumference that contains the landmarks used. To cope with it, a triangulation method based on straight lines intersection is presented in this paper. The robot heading angle, which is needed in this method, can be accurately determined by means of a geometrical procedure. The accuracy of the presented approach is evaluated and compared to that of alternative methods by means of experimental results and computer simulations.

[1]  Theodore S. Rappaport,et al.  A beacon navigation method for autonomous vehicles , 1989 .

[2]  Chih-Ming Wang.  Location Estimation and Uncertainty Analysis for Mobile Robots , 1990, Autonomous Robot Vehicles.

[3]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[4]  Frank V. Koss,et al.  Comprehensive study of three-object triangulation , 1993, Other Conferences.

[5]  Takashi Tsubouchi,et al.  Fusion of dead-reckoned positions with a workspace model for a mobile robot by Bayesian inference , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[6]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

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

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

[9]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Cornelius T. Leondes,et al.  Mechatronic systems techniques and applications (vol. 2): transportation and vehicular systems , 2000 .

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

[12]  Eric Walter,et al.  Robust Autonomous Robot Localization Using Interval Analysis , 2000, Reliab. Comput..

[13]  Cornelius T. Leondes,et al.  Mechatronic Systems Techniques and Applications , 2000 .

[14]  Henrik I. Christensen,et al.  Pose tracking using laser scanning and minimalistic environmental models , 2001, IEEE Trans. Robotics Autom..

[15]  Alonzo Kelly.  Precision Dilution in Triangulation Based Mobile Robot Position Estimation , 2003 .

[16]  Alonzo Kelly,et al.  Linearized Error Propagation in Odometry , 2004, Int. J. Robotics Res..

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

[18]  Josep Maria Font Llagunes,et al.  Photogrammetry based error analysis of indoor mobile robot localization , 2005 .

[19]  Josep Maria Font Llagunes,et al.  Dynamic triangulation for mobile robot localization using an angular state Kalman filter , 2005 .