Modified Bancroft Algorithm for Multilateration Systems
https://doi.org/10.32603/1993-8985-2018-21-1-50-55
Abstract
In multilateration systems, Bancroft algorithm is often used to estimate the location of objects. This algorithm is synthesized for satellite navigation systems. The algorithm allows to obtain the location estimation by means of direct method and does not require significant computing costs. These properties set it apart from algorithms using optimization approaches. However, according to the results of computer simulation, the accuracy of estimation yielded by the algorithm can be several times worse than potentially enable one. The article proposes a method for modifying the Ban-croft algorithm. Modification involves refining the Bancroft estimates by applying the method of small perturbations. The article shows that the use of the proposed modification allows to increase the accuracy of estimates by 2.5–3 times and to make it equal to the Cramer-Rao boundary. At the same time, the complexity of the modified algorithm grows in-significantly.
About the Author
A. A. Monakov
Saint Petersburg State University of Aerospace Instrumentation.
Russian Federation
Russian Federation
Andrej A. Monakov – D.Sc. in Engineering (2000), Professor (2005) of the Department of Radio Engineering Systems. Honored Mechanical Engineer of the Russian Federation (2005), Honored Worker of Higher Professional Education of the Russian Federation (2006).
The author of more than 150 scientific publications.
Area of expertise: long-range radar, digital signal processing, research of natural environments by radio engineering methods, issues of air traffic control.
67, Bolshaya Morskaya Str., bld. A, 190000, St. Petersburg.
References
1. Available at: https://en.wikipedia.org/wiki/Trilateration (accessed: 01.02.2018).
2. Multilateration (MLAT) Concept of Use. ICAO Asia and Pacific Office, September 2007. Available at: https://www.icao.int/APAC/Documents/edocs/mlat_concept.pdf (accessed: 01.02.2018).
3. Bancroft S. An Algebraic Solution of the GPS Equations. IEEE Trans. on Aerospace and Electronic Systems, 1985, vol. AES-21, no. 1, pp. 56–59.
4. Bakhoum E. G. Closed-Form Solution of Hyperbolic Geolocation Equations. IEEE Trans. on Aerospace and Electronics Systems. 2006, vol. AES-42, no. 4, pp. 1396–1404.
5. Mantilla-Gaviria I. A., Leonardi M., Galati G., Balbastre-Tejedor J. V. Localization Algorithms for Multilateration (MLAT) Systems in Airport Surface Surveillance. Signal, Image and Video Processing. 2015, vol. 9, no. 7, pp. 1549–1558.
6. Leonardi M., Mathias A., Galati G. Two Efficient Localization Algorithms for Multilateration. International Journal of Microwave and Wireless Technologies. 2009, vol. 1, no. 3, pp. 223–229.
7. Tikhonov V. K. Optimal'nyi priem signalov [Optimal Signal Reception]. Moscow, Radio i Svyaz’, 1983, 320 p. (in Russian)
Review
For citations:
Monakov A.A. Modified Bancroft Algorithm for Multilateration Systems. Journal of the Russian Universities. Radioelectronics. 2018;(1):50-55. (In Russ.) https://doi.org/10.32603/1993-8985-2018-21-1-50-55
Views:
807
Email this article 