목표의 가중치가 변하는 상황에서의 다양한 ISR 자산 스케줄링

Abstract

Military Intelligence, Surveillance and Reconnaissance (ISR) 작전은 자산의 특성과 능력, 적군과 아의 배치를 포함한 다양한 요소를 고려해야한다. 우리는 다양한 ISR 자산을 각 시간 슬롯의 대상에 할당하는 스케줄링 문제를 연구하였다. 또한 변화하는 불확실성을 고려하기 위해 시간과 관찰 여부에 따라 목표의 가중치를 변화시키는 새로운 개념의 Entropy를 도입하였다. 또한 각 자산의 정첩보 획득량, 가용 및 휴동시간 등과 같은 특성을 함께 고려한다. 이를 위해 ISR 자산과 목표 지역의 pair의 효율성을 추정할 수 있는 SR (Surveillance, Reconnaissance)-Index를 정의하고 활용을 제안한다. 이후 교리 및 운영 제약 조건에서 SR-index의 합을 최대화 할 수 있는 스케줄을 도출한다. 이를 위해 MIP와 Greeedy한 방법의 Order-Flow 휴리스틱, Genetic 알고리즘을 개발 및 혼합 적용함으로써 전술상황에 적합한 스케줄을 도출할 수 있었다. 더욱이 다양한 시나리오 적용을 통한 스케줄 Rule 및 운용전술을 도출하기도 하였다.