一种应急条件对地观测卫星成像调度方法

A Multi-Objective Imaging Scheduling Approach of Earth Observation Satellite for Emergent Conditions

通过分析CBERS系列对地观测卫星(EOS,Earth Observation Satellites)应急条件下的成像调度问题,本文提出了一种应急成像调度解决方法.首先建立问题的多目标无圈有向图模型;然后引入延迟非支配路径的概念,提出基于标记更新的成像路径搜索算法,通过限制延迟受支配路径来提高搜索效率.理论分析和实验结果表明该方法能在规定时间内有效的解决应急条件成像调度问题.

After analyzing the properties of the imaging scheduling problem of emergent condition of CBERS series EOSs （Earth Observing Satellites）, we propose an approach of emergent imaging scheduling. We formulate the problem as path search of acyclic directed graph. On this basis, firstly we propose the conception of delay non-dominant path, then propose the multi-objective imaging scheduling algorithm basing on label correcting, which improve the efficiency of path search by forbidding the delay dominated path. And we also prove that the algorithm can find all the multi-objective optimization solutions. We also analyze the com- plexity of the algorithm simply.At last,the approach is tested on different emergent imaging scheduling problems of CBERS EOS series. Theoretical Analysis and experimental results shows that the proposed approach is successful in solving the emergent imaging scheduling problem of EOS.