Recovering the position and orientation of a mobile robot from a single image of identified landmarks

This paper introduces a novel self-localization algorithm for mobile robots, which recovers the robot position and orientation from a single image of identified landmarks taken by an onboard camera. The visual angle between two landmarks can be derived from their projections in the same image. The distances between the optical center and the landmarks can be calculated from the visual angles and the known landmark positions based on the law of cosine. The robot position can be determined using the principle of trilateration. The robot orientation is then computed from the robot position, landmark positions and their projections. Extensive simulation has been carried out. A comprehensive error analysis provides the insight on how to improve the localization accuracy.

[1]  Bertrand T. Fang,et al.  Trilateration and extension to Global Positioning System navigation , 1986 .

[2]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.

[3]  H. Ishiguro,et al.  Identifying and localizing robots with omnidirectional vision sensors , 2001 .

[4]  Javier González,et al.  Two-dimensional landmark-based position estimation from a single image , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[6]  Ilan Shimshoni,et al.  On mobile robot localization from landmark bearings , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  William B. Thompson,et al.  Inexact navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[8]  Pierre Rochus.  MR1936671, Kavallaris, N. I. and Tzanetis, D. E. , An Ohmic heating non-local diffusion-convection problem for the Heaviside function, ANZIAM J., The ANZIAM Journal. The Australian & New Zealand Industrial and Applied Mathematics Journal , 2002 .

[9]  I. D. Coope,et al.  Reliable computation of the points of intersection of $n$ spheres in $R^n$ , 2000 .

[10]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[11]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[12]  David Park,et al.  Robot positioning and the global navigation satellite system , 2000 .

[13]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[14]  David W. Murray,et al.  Mobile Robot Localisation Using Active Vision , 1998, ECCV.

[15]  Yu Zhou,et al.  Laser-activated RFID-based Indoor Localization System for Mobile Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[17]  M. E. Cox,et al.  Effect in range difference position estimation due to stations' position errors , 1998 .

[18]  A. El-Rabbany.  Introduction to GPS: The Global Positioning System , 2002 .

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

[20]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[21]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[22]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

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