An efficient multilateration algorithm

Two new closed form localization algorithms for multilateration systems are derived and analyzed. The derivation neglects the time difference of arrival in favor of the direct use of the time of arrival (TOA). The algorithms work for arbitrary spatial dimensions and overdetermined systems. A strategy for quick rejection of obviously false time measurements based on coding theory is also proposed.

[1]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[2]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[3]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Andreu Urruela,et al.  Novel closed-form ML position estimator for hyperbolic location , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  B. Friedlander.  A passive localization algorithm and its accuracy analysis , 1987 .

[6]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[9]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..