Locating a robot from its distances, or range measurements, to three other known points or stations is a common operation, known as trilateration. This problem has been traditionally solved either by algebraic or numerical methods. An approach that avoids the direct algebrization of the problem is proposed here. Using constructive geometric arguments, a coordinate-free formula containing a small number of Cayley-Menger determinants is derived. This formulation accommodates a more thorough investigation of the effects caused by all possible sources of error, including round-off errors, for the first time in this context. New formulas for the variance and bias of the unknown robot location estimation, due to station location and range measurements errors, are derived and analyzed. They are proved to be more tractable compared with previous ones, because all their terms have geometric meaning, allowing a simple analysis of their asymptotic behavior near singularities. ; This work was supported by the project 'Design and implementation of efficient parallelizable algorithms with applications to robotics and proteomics' (J-00869). ; Peer Reviewed


    Access

    Download


    Export, share and cite



    Title :

    Revisiting trilateration for robot localization


    Contributors:

    Publication date :

    2005-01-01


    Remarks:

    doi:10.1109/TRO.2004.833793



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Revisiting Trilateration Method Based on Time-of-Flight Measurements for Navigation

    Simamora, Yohannes S.M. / Rachmach, Nahdia Fadilatur / Rizqon, Muhammad Yaasir et al. | BASE | 2023

    Free access

    Range Trilateration Error Analysis

    Powers, J. W. | IEEE | 1966


    Vector method for trilateration

    Hall, J.T. | Tema Archive | 1973


    ATS-5 trilateration support (Final rept.)

    Brisken, A.F. / Anderson, R.E. | Tema Archive | 1975


    A trilateration scheme for relative positioning

    Lee, Charles / Cheung, Kar-Ming | NTRS | 2017