DOI QR코드

DOI QR Code

가변 연속사격 시간을 고려한 근접 방어 시스템의 최적 무장 할당 알고리듬

Optimal Weapon-Target Assignment Algorithm for Closed-In Weapon Systems Considering Variable Burst Time

  • 투고 : 2020.10.06
  • 심사 : 2021.03.29
  • 발행 : 2021.05.01

초록

본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

This paper deals with an optimal Weapon-Target Assignment (WTA) algorithm for Closed-In Weapon Systems (CIWS), considering variable burst time. In this study, the WTA problem for CIWS is formulated based on Mixed Integer Linear Programming (MILP). Unlike the previous study assuming that the burst time is fixed regardless of the engagement range, the proposed method utilizes the variable burst time based on the kill probability according to the engagement range. Thus, the proposed method can reflect a more realistic engagement situation and reduce the reaction time of CIWS against targets, compared to the existing method. In this paper, we first reformulate the existing MILP-based WTA problem to accommodate the variable burst Time. The proposed method is then validated through numerical simulations with the help of a commercial optimization tool.

키워드

참고문헌

  1. Lee, J. I., Jeon, I. S. and Tahk, M. J., "Guidance Law to Control Impact Time and Angle," IEEE Transactions on Aerospace and Electronic Systems, Vol. 43, No. 1, January 2007, pp. 301-310. https://doi.org/10.1109/TAES.2007.357135
  2. Kim, T. H., Lee, C. H. and Tahk, M. J., "Augmented Polynomial Guidance With Impact Time and Angle Constraints," IEEE Transactions on Aerospace and Electronic Systems, Vol. 49, No. 4, October 2013, pp. 2806-2817. https://doi.org/10.1109/TAES.2014.6619968
  3. 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 missiles," IEEE Transactions on Aerospace and Electronic Systems, Vol. 54, No. 4, August 2018, pp. 2043-2052. https://doi.org/10.1109/taes.2018.2803538
  4. Kim, Y. H., Ryoo, C. K. and Tahk, M. J., "Guidance synthesis for evasive maneuver of anti-ship missiles against close-in weapon systems," IEEE Transactions on Aerospace and Electronic Systems, Vol. 46, No. 3, July 2010, pp. 1376-1388. https://doi.org/10.1109/TAES.2010.5545195
  5. 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.
  6. 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. https://doi.org/10.1109/TSMCA.2010.2089511
  7. 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.
  8. Leboucher, C., et al., "Novel Evolutionary Game Based Multi-Objective Optimization for Dynamic Weapon Target Assignment," Proceedings of the 19th IFAC World Congress, Vol. 47, Issue 3, 2014, pp. 3936-3941.
  9. Park, J. M., Rho, 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.
  10. 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.
  11. 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. https://doi.org/10.1007/978-3-642-34396-4_43
  12. Roh, H., Oh, Y. J., Tahk, M. J. and Jung, Y. R., "Optimal Weapon-Target Assignment of Multiple Dissimilar Closed-In Weapon Systems Using Mixed Integer Linear Programming," Journal of the Korean Society for Aeronautical and Space Sciences, Vol. 47, No. 11, November 2019, pp. 787-794. https://doi.org/10.5139/JKSAS.2019.47.11.787
  13. Hwang, K. C., "A Study on the Gun-Oriented Anti Air Warfare Capability of the Patrol Killer Combat System," Journal of the Korea Institute of Military Science and Technology, Vol. 10, No. 4, December 2017, pp. 62-72.