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

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

作　　者：王钧[1] 李军[1] 陈慧中[2] 景宁[1] 

机构地区：[1]国防科技大学电子科学与工程学院,湖南长沙410073 [2]西南电子电信技术研究所上海分处,上海200434

出　　处：《电子学报》2008年第9期1715-1722,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60604035);国家高技术研究发展计划(863计划)课题(No.2002AA783030;No.2006AA701316)

摘　　要：通过分析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.

关 键 词：成像调度 无圈有向图模型 延迟非支配 路径搜索 标记更新 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]