AN EVALUATION ON WEAPON TARGET ASSIGNMENT PROBLEM

Year 2022, Volume: 18 Issue: 2, 305 - 332, 30.11.2022

Tolga Önel , Elif Bozkaya

Abstract

Network-Centric Warfare (NCW) envisions taking the advantage of information technology developments by replacing traditional war management strategies. It affects both the fast and accurate decision-making process by providing organization and information exchange between military forces in geographically different locations. Combat management systems help to manage and maintain components such as sensors, weapons, platforms to create the tactical picture. As a result of the threat evaluation with a network-centric approach, effective defense strategies can be developed through the problem of weapon assignment and sensor allocation among military forces. In this paper, threat evaluation concept and parameters are firstly explained, and the static and dynamic target-based weapon assignment and sensor allocation problem is defined. Then, the concept of NCW and the problems that may be encountered are detailed.

Keywords

Network centric warfare (NCW), threat evaluation, Weapon Assignment and Sensor Allocation (WASA) problem, combat management systems

References

• [1] Athans, M. “Command and Control (C2) Theory: A Challenge to Control Science”, IEEE Transactions on Automatic Control, vol. AC-32 No.4 April 1987.
• [2] M.L. Truter, J.H. van Vuuren. “Prerequisites for the Design of a Threat Evaluation and Weapon Assignment System Evaluator”, Proceedings of the 2014 ORSSA Annual Conference, pp.54-61.
• [3] Fredrik Johansson, Göran Falkman. “SWARD: System for Weapon Allocation Research & Development”, 13th IEEE International Conference on Information Fusion, Edinburgh, UK, 2010.
• [4] Bin Xin, Yipeng Wang, and Jie Chen, “An Efficient Marginal-Return-Based Constructive Heuristic to Solve the Sensor–Weapon–Target Assignment Problem” IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49(12), December 2019.
• [5] F. Johansson, “Evaluating the Performance of TEWA Systems”, PhD Dissertation, Örebro University, 2010.
• [6] Lloyd, S.P., Witsenhause, H.S.,”Weapon Allocation is NP-complete”, In Proceedings of IEEE Summer Simulation Conference, pp. 1054-1058 1986.
• [7] Hosein,P.A.,”A Class of Dynamic Nonlinear Resource Allocation Problems”, PhD Thesis, MIT, October 1989.
• [8] K. Zhang, D. Zhou, Z. Yang, Q. Pan and W. Kong, "Constrained Multi-Objective Weapon Target Assignment for Area Targets by Efficient Evolutionary Algorithm," in IEEE Access, vol. 7, pp. 176339-176360, 2019, doi: 10.1109/ACCESS.2019.2955482.
• [9] Patrick A. Hosein. “A Class of Dynamic Nonlinear Resource Allocation Problems”, PhD Thesis, MIT, Dept. of Electrical Engineering and Computer Science, 1990.
• [10] David S. Alberts, John J. Garstka, Frederick P. Stein, “Network Centric Warfare: Developing and Leveraging Information Superiority” 2nd Edition (Revised), 2000.
• [11] J.N. Roux, J.H. van Vuuren. “Threat Evaluation and Weapon Assignment Decision Support: A Review of the State of the Art”, The Operations Research Society of South Africa, 23(2):151-187, 2007.
• [12] D. Anand, Ch. Raja and Dr.E.G. Rajan, “Network Centric Warfare- Concepts and Challenges”, International Journal of Networking and Communication Engineering, vol 3, no 14, pp.898-902, November 2011.
• [13] Scott Renner, “Building Information Systems for Network-Centric Warfare”, 8th International C2 Research and Technology Symposium, Washington, DC, June 2003.
• [14] Frederick S. Hillier, Gerald J. Lieberman. "Introduction to Operations Research", Ninth Edition, Published by McGraw-Hill, 2010.
• [15] H. Sun, X. Xie and T. Sun, "Improved Assignment Model and Genetic Algorithm for Solving Antiaircraft Weapon-Target Assignment," 2018 10th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2018, pp. 89-92, doi: 10.1109/IHMSC.2018.00028.
• [16] Y. Yan, Y. Zha, L. Qin and K. Xu, "A research on weapon-target assignment based on combat capabilities," 2016 IEEE International Conference on Mechatronics and Automation, 2016, pp. 2403-2407, doi: 10.1109/ICMA.2016.7558942.
• [17] K. Zhang, D. Zhou, Z. Yang, W. Kong and L. Zeng, "A Novel Heterogeneous Sensor-Weapon-Target Cooperative Assignment for Ground-to-Air Defense by Efficient Evolutionary Approaches," in IEEE Access, vol. 8, pp. 227373-227398, 2020.
• [18] G. Shang, "Solving Weapon-Target Assignment Problems by a New Ant Colony Algorithm," International Symposium on Computational Intelligence and Design, 2008, pp. 221-224, doi: 10.1109/ISCID.2008.28.