Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 장준건 (한남대학교 산업경영공학과) ;
  • 김경택 (한남대학교 산업경영공학과) ;
  • 최봉완 (한남대학교 산업경영공학과) ;
  • 서재준 (국립한밭대학교 산업경영공학과)
  • Received : 2015.07.27
  • Accepted : 2015.09.08
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.14429/dsj.54.2054
  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. https://doi.org/10.1023/A:1022525529778
  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. https://doi.org/10.1016/j.cor.2006.09.011
  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. https://doi.org/10.1016/S1568-4946(02)00027-3
  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. 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. https://doi.org/10.1287/ijoc.1.4.232
  15. 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.