Abstract
In this study, we developed an algorithm that provides automatic protection against swarm drones by using directional jammers in anti-drone systems. Directional jammers are a special type of jammers that can be rotated to a certain angle and do jamming around only that angle. This feature is useful for jamming particular targets and not jamming areas where it is not desired. We worked on a specialized version of the threat evaluation and weapon allocation (TEWA) problem, in which weapons (jammers for this problem) should be assigned to angles to cover threats at a maximum rate by satisfying their priorities. In this problem, it is aimed at keeping the threat within jamming signals at the maximum rate by turning the directional jammers to appropriate angles, taking into account the threat priorities. We have presented an algorithm that solves this problem by meeting the physical constraints of the jammers and tactical constraints defined by the user. The solutions created include: using as few jammers as possible, minimizing the angle changes jammers make in each new plan, prioritizing threats according to their characteristics (type, direction, speed, and distance), and preventing jammers from returning to the physical constraints defined for them. We solved the threat evaluation problem with the help of genetic programming and the jammer angle assignment problem by transforming it into an integer linear programming (ILP) formulation. We also handled physical constraints unsuitable for ILP formulation with post-processing. Since there are few studies directly dealing with this version of the problem, we compared our study with the study that was claimed to be the first to solve this particular version of this problem. Furthermore, we compared our study with the different versions of the algorithm we created. Experiments have shown that threat coverage percentage is vastly increased, achieving this without a significant drop in problem-solving speed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andersen, A.C., Pavlikov, K., Toffolo, T.A.: Weapon-target assignment problem: exact and approximate solution algorithms. Annals of Operations Research, pp. 1–26 (2022)
Athans, M.: Command and control (c2) theory: a challenge to control science. IEEE Trans. Autom. Control 32(4), 286–293 (1987)
Cai, H., Liu, J., Chen, Y., Wang, H.: Survey of the research on dynamic weapon-target assignment problem. J. Syst. Eng. Electron. 17(3), 559–565 (2006)
Chang, T., Kong, D., Hao, N., Xu, K., Yang, G.: Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization. Appl. Soft Comput. 70, 845–863 (2018)
Davidson, P.P., Blum, C., Lozano, J.A.: The weighted independent domination problem: ILP model and algorithmic approaches. In: Hu, B., López-Ibáñez, M. (eds.) EvoCOP 2017. LNCS, vol. 10197, pp. 201–214. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55453-2_14
Gül, K.: Model and procedures for the jammer and target allocation problem. Master’s thesis, Middle East Technical University (2018)
Johansson, F.: Evaluating the performance of TEWA systems. Ph.D. thesis, Örebro universitet (2010)
Johansson, F., Falkman, G.: A bayesian network approach to threat evaluation with application to an air defense scenario. In: 2008 11th International Conference on Information Fusion, pp. 1–7. IEEE (2008)
Kline, A., Ahner, D., Hill, R.: The weapon-target assignment problem. Comput. Oper. Res. 105, 226–236 (2019)
Kline, A.G., Ahner, D.K., Lunday, B.J.: Real-time heuristic algorithms for the static weapon target assignment problem. J. Heuristics, 377–397 (2019)
Lee, Z.J., Su, S.F., Lee, C.Y.: Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 33(1), 113–121 (2003)
Lloyd, S.P., Witsenhausen, H.S.: Weapons allocation is np-complete. In: 1986 Summer Computer Simulation Conference, pp. 1054–1058 (1986)
Lötter, D., Van Vuuren, J.: Implementation challenges associated with a threat evaluation and weapon assignment system. In: Proceedings of the 2014 Operations Research Society of South Africa Annual Conference, pp. 27–35 (2014)
Lu, Y., Chen, D.Z.: A new exact algorithm for the weapon-target assignment problem. Omega 98, 102138 (2021)
Ma, F., Ni, M., Gao, B., Yu, Z.: An efficient algorithm for the weapon target assignment problem. In: 2015 IEEE International Conference on Information and Automation, pp. 2093–2097. IEEE (2015)
Naeem, H., Masood, A.: An optimal dynamic threat evaluation and weapon scheduling technique. Knowl.-Based Syst. 23(4), 337–342 (2010)
Park, S., Kim, H.T., Lee, S., Joo, H., Kim, H.: Survey on anti-drone systems: components, designs, and challenges. IEEE Access 9, 42635–42659 (2021)
Shi, X., Yang, C., Xie, W., Liang, C., Shi, Z., Chen, J.: Anti-drone system with multiple surveillance technologies: architecture, implementation, and challenges. IEEE Commun. Mag. 56(4), 68–74 (2018)
Shin, M.K., Lee, D., Choi, H.L.: Weapon-target assignment problem with interference constraints using mixed-integer linear programming. arXiv preprint arXiv:1911.12567 (2019)
Toet, A., de Waard, H.: The Weapon-Target Assignment Problem. TNO Human Factors Research Institute (1995)
Tyurin, V., Martyniuk, O., Mirnenko, V., Open’ko, P., Korenivska, I.: General approach to counter unmanned aerial vehicles. In: IEEE 5th International Conference Actual Problems of Unmanned Aerial Vehicles Developments, pp. 75–78 (2019)
Wu, L., Wang, H.Y., Lu, F.X., Jia, P.: An anytime algorithm based on modified ga for dynamic weapon-target allocation problem. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 2020–2025. IEEE (2008)
Xin, B., Wang, Y., Chen, J.: An efficient marginal-return-based constructive heuristic to solve the sensor-weapon-target assignment problem. IEEE Trans. Syst. Man Cybern. Syst. 49(12), 2536–2547 (2018)
Yaghini, M., Karimi, M., Rahbar, M.: A set covering approach for multi-depot train driver scheduling. J. Comb. Optim. 29(3), 636–654 (2015)
Zhao, Y., Chen, Y., Zhen, Z., Jiang, J.: Multi-weapon multi-target assignment based on hybrid genetic algorithm in uncertain environment. Int. J. Adv. Rob. Syst. 17(2), 1729881420905922 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Baraklı, A.B., Semiz, F., Atasoy, E. (2023). The Specialized Threat Evaluation and Weapon Target Assignment Problem: Genetic Algorithm Optimization and ILP Model Solution. In: Correia, J., Smith, S., Qaddoura, R. (eds) Applications of Evolutionary Computation. EvoApplications 2023. Lecture Notes in Computer Science, vol 13989. Springer, Cham. https://doi.org/10.1007/978-3-031-30229-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-30229-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30228-2
Online ISBN: 978-3-031-30229-9
eBook Packages: Computer ScienceComputer Science (R0)