A closed-form algorithm for the least-squares trilateration problem

  • Authors:
  • Yu Zhou

  • Affiliations:
  • Department of mechanical engineering, state university of new york at stony brook, stony brook, ny 11794, usa

  • Venue:
  • Robotica
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Trilateration is the most adopted external reference-based localization technique for mobile robots, given the correspondence of external references. The nonlinear least-squares trilateration formulation provides an optimal position estimate from a general number (greater than or equal to the dimension of the environment) of reference points and corresponding distance measurements. This paper presents a novel closed-form solution to the nonlinear least-squares trilateration problem. The performance of the proposed algorithm in dealing with erroneous inputs of reference points and distance measurements has been analyzed through representative examples. The proposed trilateration algorithm has low computational complexity, high operational robustness, and reduced systematic error and uncertainty in position estimation. The effectiveness of the proposed algorithm has been further verified through an experimental test.