DOI QR코드

DOI QR Code

A Weapon Assignment Algorithm for Rapid Reaction in Multi-Target and Multi-Weapon Environments

다표적-다무장 환경에서 신속 대응을 위한 무장 할당 알고리즘

  • Received : 2018.07.10
  • Accepted : 2018.07.30
  • Published : 2018.08.28

Abstract

In order to dominate the multiple-targets of high threat in the initial stage of combat, it is necessary to maximize the combat effect by rapidly firing as many weapons as possible within a short time. Therefore, it is mandatory to establish the effective weapon allocation and utilize them for the combat. In this paper, we propose a weapon assignment algorithm for rapid reaction in multi-target and multi-weapon environments. The proposed algorithm maximizes the combat effect by establishing the fire plan that enables the rapid action with the operation of low complexity. To show the superiority of our algorithm, we implement the evaluation and verification of performances through the simulation and visualization of our algorithm. Our experimental results show that the proposed algorithm perform the effective weapon assignment, which shows the high target assignment rate within the fast hour even under the large-scale battle environments. Therefore, our proposed scheme are expected to be highly useful when it is applied to real weapon systems.

교전 초기에 높은 위협도를 가진 다수의 표적에 대해 적을 신속하게 제압하기 위해서는 단 시간 내에 가능한 많은 무장을 발사할 수 있도록 적시에 효과적인 무장 할당을 수립하여 교전 효과를 극대화하는 것이 중요하다. 본 논문에서는 다표적 다무장 환경에서 신속 대응 무기 체계를 위한 무장 할당 알고리즘을 제안한다. 제안하는 알고리즘에서는 무장군 별 방위각 크기 기준으로 표적을 정렬하여 방위각 기준으로 표적군-무장군 간 집단 할당을 수행한 후, 산출된 표적의 위협도 기준으로 표적-무장 간 개별 할당을 수행하여 복잡도 낮은 연산으로 신속 대응이 가능한 사격 계획을 수립하여 교전 효과를 극대화한다. 본 논문에서는 제안하는 알고리즘의 시뮬레이션 및 가시화를 통해 성능 평가 및 검증을 수행하였다. 성능 평가 결과, 제안하는 알고리즘은 대규모의 전장 환경에서도 빠른 시간 내에 높은 표적 할당률을 보이는 효과적인 무장할당을 수행함으로써 신속 발사 무기 체계에 적용할 시에 높은 효용성 및 효과가 기대된다.

Keywords

References

  1. M. Azak and A. Bayrak, "A New Approach for Threat Evaluation and Weapon Assignment Problem, Hybrid Learning with Multi-Agent Coordination," Proc. of the International Symposium on Computer and Information Sciences, pp.1-6, 2008.
  2. S. Sivanandam and S. Deepa, Introduction to Genetic Algorithms, Springer, 2009.
  3. P. Li, L. Wu and F. Lu, "A Mutation-Based GA for Weapon-Target Allocation Problem Subject to Spatial Constraints," Proc. of the International Workshop on Intelligent Systems and Applications, pp.1-4, 2009.
  4. G. Shang, Z. Zaiyue, Z. Xiaoru, and C. Cungen, "Immune Genetic Algorithm for Weapon-Target Assignment Problem," Proc. of the Workshop on Intelligent Information Technology Application, pp.145-148, 2017.
  5. K. Doerner, W. Gutjahr, R. Hartl, C. Strauss, and C. Stummer, "Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection," Annals of Operations Research, Vol.131, Issue.1-4, pp.79-99, 2004. https://doi.org/10.1023/B:ANOR.0000039513.99038.c6
  6. Y. Li, Y. Kou, Z. Li, A. Xu, and Y. Chang, "A Modified Pareto Ant Colony Optimization Approach to Solve Biobjective Weapon-Target Assignment Problem," International Journal of Aerospace Engineering, Vol.2017, Article ID.1746124, pp.1-14, 2017.
  7. G. Shang, "Solving Weapon-Target Assignment Problems by a New Ant Colony Algorithm," Proc. of the International Symposium on Computational Intelligence and Design, Vol.2, pp.221-224, 2008.
  8. S. Chen, J. He, and H. Liu, "Realization and Simulation of Parallel Ant Colony Algorithm to Solve WTA Problem," In Proc. of the International Conference on Systems and Informatics, pp.2458-2461, 2012.
  9. J. Zhang and X. Wang, "ACGA Algorithm of Solving Weapon-Target Assignment Problem," Open Journal of Applied Sciences, Vol.2, No.4B, pp.74-77, 2012. https://doi.org/10.4236/ojapps.2012.24B018
  10. S. Bisht, "Hybrid Genetic-Simulated Annealing Algorithm for Optimal Weapon Allocation in Multilayer Defence Scenario," Defence Science Journal, Vol.54, No.3, pp.395-405, 2004. https://doi.org/10.14429/dsj.54.2054
  11. 이준복, 다수무장-다수표적에 대한 실시간 동적교전 할당 알고리즘 연구, 한국과학기술원, 2009.
  12. http://www.mathworks.com, 2018.7.2.