卫星合成观测调度的最大覆盖模型及算法研究  

Maximum coverage model and algorithm for satellite scheduling observation with task merging

作　　者：白保存[1,2] 徐一帆[2] 贺仁杰[2] 陈英武[2] 

机构地区：[1]北京跟踪与通信技术研究所,北京100094 [2]国防科技大学信息系统与管理学院,湖南长沙410073

出　　处：《系统工程学报》2010年第5期651-658,共8页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70601035;70801062)

摘　　要：遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆次数划分为多个阶段,提出了基于动态规划思想的算法,能够在多项式时间内得到问题的最优解.测试算例验证了算法的有效性.Observing scheduling with task merging can improve the observing efficiency of remote sensing satellite.Satellite observing scheduling with task merging problem is investigated.The paper presents a maximum coverage model to solve the problem.The observing activity is featured with angle-dependent effects and sequence characteristics,so the problem can be partition into multiple phases according to the satellite＇s maximum slew times.An algorithm based on dynamic programming is developed to find the global optimal solution within polynomial time.Experiments results show that the effectiveness of the approach.

关 键 词：遥感卫星 观测调度 任务合成 最大覆盖 动态规划 

分 类 号：TP751.1[自动化与计算机技术—检测技术与自动化装置]