Abstract
Locating Radio Frequency (RF) emitters can be done with a number of methods, but cheap and widely available sensors make the Power Difference of Arrival (PDOA) technique a prominent choice. Predicting the location of an unknown RF emitter can be seen as a continuous optimization problem, minimizing the error w.r.t. the sensor measurements gathered. Most instances of this problem feature multi-modality, making these challenging to solve. This paper presents an analysis of the performance of evolutionary computation and other meta-heuristic methods on this real-world problem. We applied the Nelder-Mead method, Genetic Algorithm, Covariance Matrix Adaptation Evolutionary Strategies, Particle Swarm Optimization and Differential Evolution. The use of meta-heuristics solved the minimization problem more efficiently and precisely, compared to brute force search, potentially allowing for a more widespread use of the PDOA method. To compare algorithms two different metrics were proposed: average distance miss and median distance miss, giving insight into the algorithms’ performance. Finally, the use of an adaptive mutation step proved important.
References
Berle, F.: Mixed triangulation/trilateration technique for emitter location. IEE Proc. F Commun. Radar Signal Process 133(7), 638–641 (1986)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer Science & Business Media, Heidelberg (2003)
Engebråten, S.A.: RF Emitter geolocation using PDOA algorithms and UAVs. Master’s thesis, Norwegian University of Science and Technology (2015)
Fortin, F.-A., De Rainville, F.-M., Gardner, M.-A., Parizeau, M., Gagné, C.: DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (2012)
Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)
Hansen, N., Müller, S.D., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol. Comput. 11(1), 1–18 (2003)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 312–317. IEEE (1996)
Huning, A., Rechenberg, I., Eigen, M.: Evolutionsstrategie. optimierung technischer systeme nach prinzipien der biologischen evolution (1976)
Jackson, B., Wang, S., Inkol, R.: Emitter geolocation estimation using power difference of arrival. Defence R&D Canada Technical report DRDC Ottawa TR, 40 (2011)
Levanon, N.: Radar Principles, 320 p. Wiley-Interscience, New York (1988)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)
Nordmoen, J.: Detecting a hidden radio frequency transmitter in noise based on amplitude using swarm intelligence. Master’s thesis, Norwegian University of Science and Technology, 6 (2014)
Saunders, S., Aragón-Zavala, A.: Antennas and Propagation for Wireless Communication Systems. John Wiley & Sons, Chichester (2007)
Staras, H., Honickman, S.N.: The accuracy of vehicle location by trilateration in a dense urban environment. IEEE Trans. Veh. Technol. 21(1), 38–43 (1972)
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Wang, Z., Blasch, E., Chen, G., Shen, D., Lin, X., Pham, K.: A low-cost, near-real-time two-UAS-based UWB emitter monitoring system. IEEE Aerosp. Electron. Syst. Mag. 30(11), 4–11 (2015)
Acknowledgments
We would like to thank Ingebjørg Kåsen and Eilif Solberg for their assistance with the statistical issues in this paper and Jørgen Nordmoen for enlightening discussions and excellent feedback.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Engebråten, S.A., Moen, J., Glette, K. (2017). Meta-heuristics for Improved RF Emitter Localization. In: Squillero, G., Sim, K. (eds) Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science(), vol 10200. Springer, Cham. https://doi.org/10.1007/978-3-319-55792-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-55792-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55791-5
Online ISBN: 978-3-319-55792-2
eBook Packages: Computer ScienceComputer Science (R0)