Browse > Article
http://dx.doi.org/10.11627/jkise.2015.38.3.108

A Linear Approximation Model for an Asset-based Weapon Target Assignment Problem  

Jang, Jun-Gun (Department of Industrial and Management Engineering, Hannam University)
Kim, Kyeongtaek (Department of Industrial and Management Engineering, Hannam University)
Choi, Bong-Wan (Department of Industrial and Management Engineering, Hannam University)
Suh, Jae Joon (Department of Industrial and Management Engineering, Hanbat National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.38, no.3, 2015 , pp. 108-116 More about this Journal
Abstract
A missile defense system is composed of radars detecting incoming missiles aiming at defense assets, command control units making the decisions on weapon target assignment, and artillery batteries firing of defensive weapons to the incoming missiles. Although, the technology behind the development of radars and weapons is very important, effective assignment of the weapons against missile threats is much more crucial. When incoming missile targets toward valuable assets in the defense area are detected, the asset-based weapon target assignment model addresses the issue of weapon assignment to these missiles so as to maximize the total value of surviving assets threatened by them. In this paper, we present a model for an asset-based weapon assignment problem with shoot-look-shoot engagement policy and fixed set-up time between each anti-missile launch from each defense unit. Then, we show detailed linear approximation process for nonlinear portions of the model and propose final linear approximation model. After that, the proposed model is applied to several ballistic missile defense scenarios. In each defense scenario, the number of incoming missiles, the speed and the position of each missile, the number of defense artillery battery, the number of anti-missile in each artillery battery, single shot kill probability of each weapon to each target, value of assets, the air defense coverage are given. After running lpSolveAPI package of R language with the given data in each scenario in a personal computer, we summarize its weapon target assignment results specified with launch order time for each artillery battery. We also show computer processing time to get the result for each scenario.
Keywords
Weapon Target Assignment Model; Linear Approximation; LP Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bisht, S., Hybrid Genetic-Simulated Annealing Algorithm for Optimal Weapon Allocation in Multilayer Defense Scenario. Defense Science Journal, 2004, Vol. 54, No. 3, pp. 395-405.   DOI
2 Blodgett, D., Gendreau, M., Guertin, F., and Potvin, J.Y., A Tabu Search Heuristic for Resource Management in Naval Warfare. Journal of Heuristics, 2003, Vol. 9, pp. 145-169.   DOI
3 Fu, T., Liu, Y., and Chen, J., Improved Genetic and Ant Colony Optimization for Regional Air Defense WTA Problem. Proceedings of the 1st International Conference on Innovative Computers, Information, Control, Dalian, China, 2006, pp. 226-229.
4 Hosein, P.A. and Athans, M., Preferential Defense Strategies, Part I : The Static Case. MIT Technology Report LIPS-P-2002, 1990, Cambridge, USA.
5 Hosein P.A. and Athans, M., Some Analytical Results for the Dynamic Weapon-Target Allocation problem. MIT Technology Report LIDSP-1944, 1990, Cambridge, USA.
6 Johansson, F., Evaluating the Performance of TEWA System. Ph.D. Dissertation, 2010, Orebro University, Sweden.
7 Karasakal, O., Air Defense Missile-Target Allocation for a Naval Task Group. Computers and Operations Research, 2008, Vol. 35, pp. 1759-1770.   DOI
8 Lee, Z.J., Lee, C.Y., and Su, S.F., An Immunity-based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem. Applied Soft Computing, 2002, Vol. 2, pp. 39-47.   DOI
9 Lloyd, S.P. and Witsenhausen, H.S., Weapon Allocation is NP-Complete. Proceedings of the IEEE Summer Computer Simulation Conference, 1986, pp. 1054-1058.
10 Lu, H., Zhang, H., Zhang, X., and Han, R., An Improved Genetic Algorithm for Target Assignment Optimization of Naval Fleet Air Defense. Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, 2006, pp. 3401-3405.
11 Metler, W.A. and Preston, F.L., Solutions to a Probabilistic Resource Allocation Problem. Proceedings of the 28th IEEE Conference on Decision and Conrol, Tempa, Florida, USA, 1989, Vol. 2. pp. 1606-1611.
12 Murphey, R.A., Target-based Weapon Target Assignment Problems. Nonlinear assignment Problems : Algorithms and Applications, Kluwer Academic Publishers, 2000, pp. 39-53.
13 Roux, J.N. and van Vuuren, J.H., Threat Evaluation and Weapon Assignment Decision Support : A Review of the State-of-the-Art. ORiON : Journal of ORSSA, 2007, Vol. 23, No. 2, pp. 151-187.
14 Zeng, X., Zhu, Y., Nan, L., Hu, K., Niu, B., and He, X., Solving Weapon Target Assignment Problem using Discrete Particle Swarm Optimization. Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, 2006, pp. 3562-3565.
15 Wacholder, E., A Neural Network-based Optimization Algorithm for the Static Weapon-Target Assignment Problem. ORSA Journal of Computing, 1989, Vol. 1, No. 4, pp. 232-246.   DOI