DOI QR코드

DOI QR Code

A Study on the Development of an Integrated Automatic Allocation Algorithms for Multilayer Defense System Intercept Missiles

다층방어체계 요격 미사일에 대한 체계통합 자동 할당 알고리즘 개발에 관한 연구

  • Inseob Hong (Department of System Engineering, Republic Of Korea Airforce Academy) ;
  • Kihoon Kwak (Department of System Engineering, Republic Of Korea Airforce Academy) ;
  • Jeongtaek Oh (Department of International Realtionship, Republic Of Korea Airforce Academy) ;
  • Donghyouk Shim (PGM Air and Missile Defense, System Development and Integration, LIG Nex1) ;
  • Hwajong Jin (PGM Air and Missile Defense, System Development and Integration, LIG Nex1) ;
  • Kwangjin Yang (Department of Mechanical Engineering, Republic Of Korea Airforce Academy)
  • 홍인섭 (공군사관학교 시스템공학과) ;
  • 곽기훈 (공군사관학교 시스템공학과) ;
  • 오정택 (공군사관학교 국제관계학과) ;
  • 심동혁 (LIG넥스원(주) PGM 대공체계연구소) ;
  • 진화종 (LIG넥스원(주) PGM 대공체계연구소) ;
  • 양광진 (공군사관학교 기계공학과)
  • Received : 2024.03.29
  • Accepted : 2024.08.09
  • Published : 2024.10.05

Abstract

This study aims to propose optimal missile interception allocation strategies for constructing a multi-layered missile defense system in situations where a large number of ballistic missiles are launched simultaneously. Specifically, we consider the threat level of ballistic missiles, the importance of defense zones, and the asset value of interception missiles, and develop a damage consumption index based on these factors. Through an algorithm that minimizes the sum of damage consumption indices for intercepting missiles defending upper and lower layers, we allocate them in optimal combinations to achieve maximum effectiveness with minimal cost. Additionally, we propose a decision-making system based on algorithmic integration rather than human decision-making, particularly in complex operational scenarios, to ensure systematic decision-making and maximize efficiency.

Keywords

Acknowledgement

이 논문은 LIG Nex1(주)의 재원을 지원받아 수행된 연구입니다. 본 논문의 발전을 위해 심사를 해주신 심사위원님들께 감사의 말씀을 드립니다.

References

  1. Seunghwan Yunn, and Suhwan Kim, "A Study on Optimal Allocation of the Korean Air and Missile Defense System using a Genetic Algorithm," Journal of the Korea Institute of Military Science and Technology, Vol. 18, No. 6, pp. 797-807, 2015.
  2. KiHoon Kwak, Jae-Yeong Lee, and Chi-Young Jung, "A Model for Optimal Deployment of Surface-to-Air Guided Weapons using Composite Heuristic Algorithms," Journal of the Korean Operations Research and Management Science Society, Vol. 34, No. 4, pp. 43-56, 2009.
  3. Jongwoo Kim, Jinwoo Kim, Sungkyu Ahn, Geonhee Ham, "Analysis of Missile Defense System Effectiveness using Simulation Techniques," Asan Report, 2017.
  4. Minsu Seo, and Jungmok Ma, "A Study on the Operation Plan of Multi-layered Defense Interceptor Missiles Considering the Korean Missile Defense System and the Strategic Strike Systems," Journal of the Korea Simulation Society, Vol. 30, No. 1, pp. 31-42, 2021.
  5. Yujin Ha, and Choonju Lee, "A Study on the Analysis of the Effectiveness of Jangsa Rocket System through Monte Carlo Simulation," Journal of the Korean Society of Defense Management and Analysis, Vol. 45, No. 2, pp. 56-70, 2019.
  6. Minsu Seo, and Jungmok Ma, "A Study on Intercept Probability and Cost based Multi-layer Defense Interceptor Operating Method using Mathematical Model," Journal of the Korea Simulation Society, Vol. 29, No. 2, pp. 49-61, 2020.
  7. Sangeun Yoo, and Daesung Jang, "Analysis of Cooperative Engagement Defense Effectiveness in Ballistic Missile Defense Systems According to Trajectories of Ballistic Missiles," Journal of Institute of Control, Robotics and Systems, Vol. 29, No. 8, pp. 671-678, 2023.
  8. Hwirak Park, "Analysis of Japan's Ballistic Missile Defense System Development Case and Lessons for Korea," National Strategy, Vol. 19, No. 4, pp. 83-111, 2013.
  9. J. H. Cho, "North Korean Missile Threat and Korean Kill Chain Development Plan(Focused on Counter TEL System)," Joint Forces Military University 2017.
  10. Soland, R. M., "Optimal Terminal Defense Tactics when Several Sequential Engagements are Possible," 35 (35): 537-542, 1987.
  11. D. K. Kim, "North Korea's Nuclear-Missile Provocations and ROK Armed Forces' Counter Strategy -Focused on Korean Three-Axis(K3: Kill Chain, KAMD, KMPR) System-," 11 (11): 160-180, 2017.
  12. J. W. Kim, "Analysis of Missile Defense System Effects using Simulation," The Asan Institute for Policy studies 1-104, 2017.
  13. M. Ni, Z. Yu, F. Ma and X. Wu, "A Lagrange Relaxation Method for Solving Weapon-Target Assignment Problem," Mathematical Problems in Engineering, Vol. 2011, Article ID 873292, 2011.
  14. S. P. Lloyd and H. S. Witsenhausen, "Weapons allocation is NP-Complete," Proceedings of the 1986 Summer Computer Simulation Conference, pp. 1054-1058, 1986.
  15. P. M. Pardalos, L. S. Pitsoulis, "Nonlinear Assignment Problems: Algorithms and Applications," Springer, Verlag Berlin, 2000.
  16. Z. J. Lee, C. Y. Lee, and S. F. Su, "An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem," Applied Soft Computing, Vol. 2, No. 1, pp. 39-47, 2002.
  17. C. Huaiping, L. Jingxu, C. Yingwu et al, "Survey of the research on dynamic weapon-target assignment problem," Journal of Systems Engineering and Electronics, Vol. 17, No. 3, pp. 559-565, 2006.
  18. P. Teng, H. Lv, J. Huang et al., "Improved particle swarm optimization algorithm and its application in coordinated air combat missile-target assignment," 2008 7th World Congress on Intelligent Control and Automation, 2008.