LOCALIZATION ALGORITHM FOR MULTILATERATION SYSTEMS
https://doi.org/10.32603/1993-8985-2018-21-4-38-46
Abstract
At present, multilateration systems are becoming increasingly important in air traffic control. This is due to their significant advantages in compare with secondary surveillance radar complexes. This article solves the problem of synthesizing an algorithm for object location estimation for multilateration system operating in passive mode. The synthesized algorithm is a combination of a procedure, the result of which is a rough estimate of the observed object coordinates, and an iterative algorithm specifying the resulting solution. The rough estimate is the result of solving a linear system of equations. The iterative refinement procedure is based on the linearization of the observational equations and does not require a large number of iterations. The paper provides a comparative statistical analysis of the proposed algorithm and the known Bancroft algorithm. For an objective analysis of two algorithms, the paper derives the Cramer-Rao boundary for the correlation matrix of estimates of the observed object coordinates, which makes it possible to determine the potential accuracy of the solution of the problem. It is shown that both algorithms allow obtaining estimates, the accuracy of which is close to the potentially achievable accuracy of the object location estimate. In contrast to the Bancroft algorithm, the rough estimate of the object location is unambiguous. This virtue reduces the total amount of computations during the algorithm implementation and reduces the probability of anomalous errors.
About the Author
A. A. Monakov
Saint Petersburg State University of Aerospace Instrumentation
Russian Federation
Russian Federation
Andrey A. Monakov – D.Sc. in Engineering (2000), Professor (2005) of the Department of radio equipment systems of the Saint Petersburg State University of Aerospace Instrumentation, Honorable Mechanical Engineer of the Russian Federation (2005), Honorable Worker of Higher Professional Education of the Russian Federation (2006). The author of more than 150 scientific publications. Area of expertise: digital signal processing; radar theory; microwave remote sensing; air traffic control.
67, lit. А, Bolshaja Morskaja Str., 190000, S. Petersburg.
References
1. Available at: https://en.wikipedia.org/wiki/Trilateration (accessed: 02.09.2018).
2. “Multilateration (MLAT) Concept of Use”, Edition 1, ICAO Asia and Pacific Office, September 2007. Available at: https://www.icao.int/APAC/Documents/edocs/mlat_concept.pdf (accessed: 12.08.2018).
3. Torrieri D. J. Statistical Theory of Passive Location Systems. IEEE Trans. on Aerospace and Electronic Systems. 1984, vol. AES-20, no. 3, pp. 183–198. doi:10.1109/TAES.1984.310439.
4. 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. doi: 10.1007/s11760-013-0608-1.
5. Foy W. H. Position-Location Solutions by Taylor Series Estimation. IEEE Trans. Aerospace and Electronic Systems. 1976, vol. AES-12, no. 3, pp. 187–194. doi: 10.1109/TAES.1976.308294.
6. Mantilla-Gaviria I. A., Leonardi M., Galati G., Balbastre-Tejedor J. V., Reyes E. D. L. Efficient Location Strategy for Airport Surveillance Using Mode-S Multilateration Systems. Intern. J. of Microwave and Wireless Technologies. 2012, vol. 4, no. 2, pp. 209–216. doi: 10.1017/S1759078712000104.
7. Mantilla-Gaviria I. A., Leonardi M., Balbastre-Tejedor J. V., Reyes E. D. L. On The Application of Singular Value Decomposition and Tikhonov Regularization to Ill-Posed Problems in Hyperbolic Passive Location. Mathematical and Computer Modelling. 2013, vol. 57, no. 7–8, pp. 1999–2006. doi:10.1016/j.mcm.2012.03.004.
8. Smith J. O., Abel J. S. The Spherical Interpolation Method of Source Localization. IEEE J. of Oceanic Engineering. 1987, vol. OE-12, no. 1, pp. 246–252. doi: 10.1109/JOE.1987.1145217.
9. Friedlander B. A Passive Algorithm and Its Accuracy Analysis. IEEE J. of Oceanic Engineering. 1987, vol. OE-12, no. 1, pp. 234–245. doi: 10.1109/JOE.1987.1145216.
10. Schau H. C., Robinson A. Z. Passive Source Localization Employing Intersecting Spherical Surfaces From Time-of-Arrival Differences. IEEE Trans. Acoustics, Speech and Signal Processing. 1987, vol. ASSP-35, no. 8, pp. 1223–1225. doi: 0.1109/TASSP.1987.1165266.
11. Chan Y. T., Ho K. C. A Simple and Efficient Estimator for Hyperbolic Location. IEEE Trans. Signal Processing. 1994, vol. SP-42, no. 8, pp. 1905–1915. doi: 10.1109/78.301830.
12. Geyer M., Daskalakis A. Solving Passive Multilateration Equations Using Bancroft’s Algorithm. 17th DASC. AIAA/IEEE/SAE. Digital Avionics Systems Conf., Bellevue, 31 Oct.–7 Nov. 1998, WA, USA, Proc. Piscataway: IEEE. 1998, vol. 2, pp. F41/41-F41/48. doi: 10.1007/s11760-013-0608.
13. Bancroft S. An Algebraic Solution of the GPS Aerospace and Electronic Systems. IEEE Trans. Aerospace & Electronic Systems. 1985, vol. AES-21, no. 11, pp. 56–59. doi: 10.1109/TAES.1985.310538.
14. Bakhoum E. G. Closed-Form Solution of Hyperbolic Geolocation Equations. IEEE Trans. Aerospace and Electronics Systems. 2006, vol. AES-42, no. 10, pp. 1396–1404. doi: 10.1109/TAES.2006.314580.
15. Leonardi M., Mathias A., Galati G. Two Efficient Localization Algorithms for Multilateration. Intern. J. of Microwave and Wireless Technologies. 2009, vol. 1, no. 3, pp. 223–229. doi: 10.1017/S1759078709000245.
16. Monakov A. A. Position Estimation Algorithm For Active Multilateration Systems. XXIV mezhdunarodnaya nauchno tekhnicheskaya konferenciya Radiolocaciya, Navigaciya, Svyaz [XXIV Intern. Scient. Conf. "Radiolocation, Navigation, Communication"]. 2018, vol. 3, pp. 134–142. (in Russian)
17. Monakov A. A. Modified Bancroft Algorithm for Multilateration System. Izvestiya Vysshikh Uchebnykh Zavedenii Rossii. Radioelectronika [Journal of Russian Universities. Radioelectronics]. 2018, no. 1, pp. 50–55. (in Russian)
18. Tikhonov V. K. Optimal'nyi priem signalov [Optimal Receiving of Signals]. Moscow, Radio i Svyaz’, 1983. (in Russian)
Review
For citations:
Monakov A.A. LOCALIZATION ALGORITHM FOR MULTILATERATION SYSTEMS. Journal of the Russian Universities. Radioelectronics. 2018;(4):38-46. (In Russ.) https://doi.org/10.32603/1993-8985-2018-21-4-38-46
Views:
1008
Email this article 