Trilateration-Based Localization Algorithm Using the Lemoine Point Formulation

摘要

The centroid of three most closely spaced intersections of constant-range loci is conventionally used as trilateration estimate without rigorous justification. In this paper, we address the quality of trilateration intersections through range scaling factors. Several triangle centres, including centroid, incentre, Lemoine point, and Fermat point, are discussed in detail. Lemoine point (LP) is proposed as the best trilateration estimator thanks to the desired property that the total distance to three triangle edges is minimized. It is demonstrated through simulation that LP outperforms centroid localization without additional computational load. In addition, severe trilateration scenarios such as two-intersection cases are considered in this paper, and enhanced trilateration algorithms are proposed.