Browse > Article
http://dx.doi.org/10.5139/JKSAS.2019.47.11.787

Optimal Weapon-Target Assignment of Multiple Dissimilar Closed-In Weapon Systems Using Mixed Integer Linear Programming  

Roh, Heekun (Korea Advanced Institute of Science and Technology)
Oh, Young-Jae (Korea Advanced Institute of Science and Technology)
Tahk, Min-Jea (Korea Advanced Institute of Science and Technology)
Jung, Young-Ran (Agency for Defense Development)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.47, no.11, 2019 , pp. 787-794 More about this Journal
Abstract
In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.
Keywords
Weapon-Target Assignment; Optimization; Mixed Integer Linear Programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jeon, I. S., Lee, J. I., and Tahk, M. J., "Impact-time-control guidance law for anti-ship missiles," IEEE Transaction on Control Systems Technology, Vol. 14, No. 2, March 2006, pp. 260-266.   DOI
2 Tahk, M. J., Shim, S. W., Hong, S. M., Lee, C. H., and Choi, H. L., "Impact time control based on time-to-go prediction for sea-skimming anti-ship missile," IEEE Transactions on Aerospace and Electronic Systems, Vol. 54, No. 4, August 2018, pp. 2043-2052.   DOI
3 Rosenberger, J. M., et al, "The Generalized Weapon Target Assignment Problem," 10th International Command and Control Research and Technology Symposium, June 2005.
4 Ma, F., Ni, M., Gao, B., and Yu. Z., "An Efficient Algorithm for the Weapon Target Assignment Problem," Proceeding of the 2015 IEEE International Conference on Information and Automation, August 2015, pp. 2093-2097.
5 Xin, B., et al., "An Efficient Rule-Based Constructive Heuristic to Solve Dynamic Weapon Target Assignment Problem," IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans, Vol. 41, No. 3, 2011, pp. 598-606.   DOI
6 Mouton, H., Roodt, J., and le Roux, H., "Applying Reinforcement Learning to the Weapon Assignment Problem in Air Defence," Scientia Militaria, South African Journal of Military Studies, Vol. 39, No. 2, 2011, pp. 123-140.
7 Ma, Y., and Chou, C., "Weapon Target Assignment Decision Based on Markov Decision Process in Air Defense," System Simulation and Scientific Computing, Vol. 327, 2012, pp. 353-360.   DOI
8 Vielma, J. P., "Mixed Integer Linear Programming Formulation Techniques," SIAM Review, Vol. 57, No. 1, February 2015, pp. 3-57.   DOI
9 Wolsey, L. A., Nemhauser, G. L., Integer and Combinatorial Optimization, 1st Ed., John Wiley & Sons, New York, 1999.
10 Richards, A., Schouwernaars, T., How, J. P., and Feron, E., "Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 4, 2002, pp. 755-764.   DOI
11 Gurobi Optimizer Reference Manual, Gurobi Optimization, LLC, http://www.gurobi.com, 2018.
12 Leboucher, C., et al., "Optimal Weapon Target Assignment Based on an Geometric Approach," Proceedings of the 19th IFAC Symposium on Automatic Control in Aerospace, Vol. 46, Issue 19, 2013, pp. 341-346.
13 Leboucher, C., et al., "Novel Evolutionary Game Based Multi-Objective Optimisation for Dynamic Weapon Target Assignment," Proceedings of the 19th IFAC World Congress, Vol. 47, Issue 3, 2014, pp. 3936-3941.
14 Park, J. M., Roh, H., and Tahk, M. J., "Co-evolutionary Method For Dynamic Weapon- Target Assignment," Advances in Control and Optimization of Dynamic Systems, Hyderabad, India, February 2018.
15 Lee, D. R., and Yang, J. H., "A Study on the Allocation and Engagement Scheduling of Air Defense Missiles by Using Mixed Integer Programming," Korean Management Science Review, Vol. 32, No. 4, December 2015, pp. 109-133.   DOI
16 Roh, H., and Tahk, M. J., "Optimization of Closed-In Weapon System Target Assignment Using Mixed Integer Linear Programming," Proceeding of The Korean Society for Aeronautical and Space Sciences Spring Conference, April 2018, pp. 437-438.