Position and Orientation Errors in Mobile Robot Absolute Self-Localization Using an Improved Version of the Generalized Geometric Triangulation Algorithm

Triangulation with active beacons is widely used in the absolute localization of mobile robots. The original generalized geometric triangulation algorithm suffers only from the restrictions that are common to all algorithms that perform self-localization through triangulation. But it is unable to compute position and orientation when the robot is over the segment of the line that goes by beacons 1 and 2 whose origin is beacon 1 and does not contain beacon 2. An improved version of the algorithm allows self-localization even when the robot is over that line segment. Simulations results suggest that a robot is able to localize itself, with small position and orientation errors, over a wide region of the plane, if measurement uncertainty is small enough.

[1]  Francis Seeley Foote,et al.  Surveying theory and practice , 1940 .

[2]  Phillip J. McKerrow,et al.  Introduction to robotics , 1991 .

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

[4]  Hobart R. Everett,et al.  Where am I?" sensors and methods for mobile robot positioning , 1996 .

[5]  Giovanni Indiveri,et al.  An omni-vision based self-localization method for soccer robot , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[6]  David Antin,et al.  100 Great Problems of Elementary Mathematics , 1965 .

[7]  João Sena Esteves.  Metodologia de autolocalização absoluta em ambientes quase-estruturados , 2005 .

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

[9]  W. Meira,et al.  Mobile Robotics , 2008, Encyclopedia of GIS.

[10]  Uwe D. Hanebeck,et al.  Localization of a mobile robot using relative bearing measurements , 2004, IEEE Transactions on Robotics and Automation.

[11]  Jens-Steffen Gutmann,et al.  Markov-Kalman localization for mobile robots , 2002, Object recognition supported by user interaction for service robots.

[12]  Thierry Capitaine,et al.  One active beacon for an indoor absolute localization of a mobile vehicle , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Tony Owen.  Introduction to Robotics: Mechanics and Control by John J. Craig Addison-Wesley Publishing Company, Massachusetts, USA, 1986, (£17.95, student hardback edition) , 1988, Robotica.

[14]  David Antin,et al.  100 great problems of elementary mathematics : their history and solution , 1966 .

[15]  E. Brassart,et al.  An absolute localization method using a synthetic panoramic image base , 2002, Proceedings of the IEEE Workshop on Omnidirectional Vision 2002. Held in conjunction with ECCV'02.

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

[17]  Carlos Couto,et al.  Generalized geometric triangulation algorithm for mobile robot absolute self-localization , 2003, 2003 IEEE International Symposium on Industrial Electronics ( Cat. No.03TH8692).

[18]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .