휴리스틱 기법을 적용한 촬영계획 최적화에 대한 연구 (Development of Image Collection Planning Optimization Using Heuristic Method)

서지정보

· 발행기관 : 대한원격탐사학회
· 수록지 정보 : 대한원격탐사학회지 / 28권 / 4호 / 459 ~ 466페이지
· 저자명 : 배희진, 전정남, 채태병

초록

위성영상 운영은 주문접수, 촬영계획, 영상처리, 영상 배포의 과정으로 구분하며 촬영계획은 주문접수 과정에서 전달된 신규 주문과 이미 진행 중인 주문을 바탕으로 한정된 위성자원을 최대한 활용하여 사용자의 촬영요청을 가능한 적절한 시기에 반영할 수 있도록 위성의 촬영계획을 수립하는 과정으로 위성 자원의 효율적인 활용이라는 취지와 가장 밀접한 관계를 갖는 과정에 해당한다. 촬영계획은 동시에 많은 변수를 고려해야 하기 때문에 연산량도 많은 편이며, 스케줄링을 수행할 때마다 동일한 과정을 반복적으로 수행해야 한다. 본 논문에서는 촬영계획의 효율성을 높이기 위해 촬영계획의 최적화 연구를 수행하였다. 먼저 촬영계획 수행과정과 제약조건을 정리하여 가능한 많이 촬영할 수 있도록 촬영계획 모형을 수립하고 그 모형을 해결하기 위해 휴리스틱 알고리즘을 제안하였다.

영어초록

Satellite operation is divided as user’s request, image collection planning, product generation, distribution. Image collection planning is to make image collection plan of satellite to reflect user’s request in proper time based on NTO (New Task Order) and AO (Archive Order) using limited satellite resources. Image collection planning has high computational cost because of considering several variables simultaneously, is to be performed identical process repeatedly. In this paper, optimization research of image collection planning is performed for efficient planning. First, formulation of image collection planning is made to require satellite image as much as possible and then Heuristic algorithm is suggested for solution of formulation.

참고자료

· 없음