다수 정찰 위성의 최적 감시정찰 임무 스케줄링

Abstract

위성의 스케줄링 문제는 그 복잡도로 인해 문제의 해결이 까다롭다. 더구나 많은 관측지역을 관측해야 하는 큰 규모의 스케줄링 문제의 경우에는 더욱 연산이 어렵다. 군에서 정찰 문제를 다루는 경우에는 위성의 전체 스케줄링을 알기 원하는 경우가 많으며 관측 목표의 중요도가 수시로 바뀔 수 있기 때문에 신속한 위성의 관측 일정 산출이 요구된다. 따라서 본 논문에서는 큰 규모의 관측 목표지역을 관측하는 위성의 전체 일정을 한번에 계산할 수 있도록 새로운 결정변수를 제시하였으며, 2회에 나누어 위성의 일정을 계산하는 방법을 제시한다. 제시하는 스케줄링 방법은 군에서 요구되는 신속한 스케줄링 시간을 충족하며 우수한 성능을 얻을 수 있는 방법이다. 또한 최적의 스케줄링 결과와 제안한 스케줄링 결과를 비교하는 사례연구를 통해 제안하는 스케줄링 방법의 우수성을 검증한다. 또한 여러 조건을 변경하며 제안한 방법으로 스케줄링 결과를 산출하여 제안한 방법의 한계도 확인하고자 하였다. 이번 연구를 통해 큰 규모의 스케줄링 문제를 신속하게 해결 가능하며 관측지역의 중요도가 변경되더라도 즉시 전체 관측 일정을 변경하여 스케줄링이 가능토록 하였다.