Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Aircraft-Target Assignment Problem in Consideration of Deconfliction

최적화와 분할 방법을 이용한 항공기 표적 할당 연구

  • Lee, Hyuk (Department of Information and Industrial Engineering, Yonsei University) ;
  • Lee, Young Hoon (Department of Information and Industrial Engineering, Yonsei University) ;
  • Kim, Sun Hoon (Department of Information and Industrial Engineering, Yonsei University)
  • 이혁 (연세대학교 정보산업공학과) ;
  • 이영훈 (연세대학교 정보산업공학과) ;
  • 김선훈 (연세대학교 정보산업공학과)
  • Received : 2014.12.05
  • Accepted : 2015.01.21
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper investigates an aircraft-target assignment problem in consideration of deconfliction. The aircraft-target assignment problem is the problem to assign available aircrafts and weapons to targets that should be attacked, where the objective function is to minimize the total expected damage of aircrafts. Deconfliction is the way of dividing airspaces for aircraft flight to ensure the safety while performing the mission. In this paper, mixed integer programming model is suggested, where it considers deconfliction between aircrafts. However, the suggested MIP model is non-linear and limited to get solution for large size problem. The 2-phase decomposition model is suggested for efficiency and computation, where in the first phase target area is divided into sectors for deconfliction and in the second phase aircrafts and weapons are assigned to given targets for minimizing expected damage of aircraft. The proposed decomposition model shows outperforms the model developed for comparison in the computational experiment.

Keywords

References

  1. 김동현, 이영훈, "표적 할당과 사격 순서의 동시결정 문제를 위한 발견적 기법", 한국경영과학회지, 제35권, 제1호(2010), pp.47-65.
  2. 김태헌, 이영훈, "공유표적을 포함한 사격순서 결정에 관한 연구", 한국경영과학회지, 제28권, 제3호(2003), pp.123-134.
  3. 이대력, 양재환, "혼합정수계획법을 이용한 항공기-목표물 최적할당에 관한 연구", 경영과학, 제25권, 제1호(2008), pp.55-74.
  4. Ahuja, R.K., A. Kumar, K.C. Jha, and J.B. Orlin, "Exact and heuristic algorithms for the weapontarget assignment problem," Operations Research, Vol.55, No.6(2007), pp.1136-1146. https://doi.org/10.1287/opre.1070.0440
  5. Castro, D.R. D.S., Optimization models for allocation of air strike assets with persistence (Doctoral dissertation, Monterey, California. Naval Postgraduate School), 2002.
  6. Dolan, M.H., Air Tasking Order (ATO) Optimization Model (Doctoral dissertation, Monterey, California. Naval Postgraduate School), 1993.
  7. Johansson, F. and G. Falkman, "An empirical investigation of the static weapon-target allocation problem," In Proceedings of the 3rd Skovde Workshop on Information Fusion Topics (SWIFT 2009), University of Skovde, 2009.
  8. Kwon, O., K. Lee, D. Kang, and S. Park, "A branch and price algorithm for a targeting problem," Naval Research Logistics (NRL), Vol.54, No.7(2007), pp.732-741. https://doi.org/10.1002/nav.20247
  9. Lee, Z.J., S.F. Su, and C.Y. Lee, "Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics," Systems, Man, and Cybernetics, Part B : Cybernetics, IEEE Transactions on, Vol.33, No.1(2002), pp.113-121.
  10. Rosenberger, J.M., H.S. Hwang, R.P. Pallerla, A. Yucel, R.L. Wilson, and E.G. Brungardt, The generalized weapon target assignment problem, TEXAS UNIV AT ARLINGTON, 2005.