A Gaussian Error Model for Triangulation-Based Pose Estimation Using Noisy Landmarks

As multiple robot approaches to localization become more prevalent, existing triangulation methods involving fixed location landmarks are inadequate to accurately determine a robot's pose. We present an error model for a robot's pose based on triangulation from three landmarks. The model represents each landmark position as a Gaussian distribution and, consequently, factors landmark positional uncertainty into robot pose error. We demonstrate the performance and accuracy of this model through a series of experiments and use the results to explain some of the inconsistencies in earlier results. We also present four metrics for analyzing the output of any Gaussian-based localization error model, demonstrating the metrics' particular applicability to multiple robot localization problems

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

[2]  Bruce A. MacDonald,et al.  Vision-based localization algorithm based on landmark matching, triangulation, reconstruction, and comparison , 2005, IEEE Transactions on Robotics.

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

[4]  Gaurav S. Sukhatme,et al.  Cooperative Relative Localization for Mobile Robot Teams: An Ego-Centric Approach , 2003 .

[5]  Christiaan J. J. Paredis,et al.  A Beacon System for the Localization of Distributed Robotic Teams , 1999 .

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

[7]  Russell Greiner,et al.  Learning to Select Useful Landmarks , 1994, AAAI.

[8]  José Santos-Victor,et al.  Cooperative localization by fusing vision-based bearing measurements and motion , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[10]  Claus B. Madsen,et al.  A Robustness Analysis of Triangulation-Based Robot Self-Positioning , 1997 .

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

[12]  Gaurav S. Sukhatme,et al.  Putting the 'I' in 'team': an ego-centric approach to cooperative localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[14]  K. Arras An Introduction To Error Propagation: Derivation, Meaning and Examples of Equation , 1998 .

[15]  D. Kurth Range-Only Robot Localization and SLAM with Radio , 2004 .

[16]  Christiaan J. J. Paredis,et al.  Millibots: The Development of a Framework and Algorithms for a Distributed Heterogeneous Robot Team , 2002 .