基于滚动优化策略的成像侦察卫星应急调度方法  

Emergency scheduling method for imaging reconnaissance satellites based on rolling horizon optimization strategy

作　　者：贺川[1] 邱涤珊[1] 朱晓敏[1] 伍国华[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,长沙410073

出　　处：《系统工程理论与实践》2013年第10期2685-2694,共10页Systems Engineering-Theory & Practice

基　　金：国家重点基础研究发展计划(97361361)

摘　　要：针对成像侦察卫星应急调度问题进行研究,在分析主要约束条件的基础上,构建了多星调度问题的约束满足模型.根据应急任务具有独立到达时刻与执行截止期需求的特点,提出了基于滚动优化策略的调度算法.该策略采用周期驱动与事件驱动相结合的混合驱动模式,可将调度过程划分为一系列静态的调度区间.通过优化各区间内任务的规划方案,实现应急任务的动态调度.在问题求解过程中,将滚动优化策略与启发式算法结合,形成了三种应急调度算法.最后通过仿真实验,对不同算法的调度效果进行对比,验证了滚动优化策略的有效性.Aiming at the emergency scheduling for imaging reconnaissance satellites, a constraint satis- faction model is constructed by considering the main constrains. A novel scheduling algorithm based on rolling horizon optimization （RHO） strategy is proposed according to the independent arriving time and execution deadline of the emergency tasks. The RHO strategy is designed with a mixed triggering mode composed of periodical triggering and event triggering, and then the scheduling horizon is decomposed into a series of static scheduling intervals. By optimizing the scheduling schemes in each interval, the dynamic scheduling of emergency tasks is realized. In the solving process, three emergency task scheduling algorithms are developed by the combination of the results of different algorithms are compared and the extensive experimental simulations. RHO and the heuristics. At the last, the scheduling proposed method is demonstrated to be efficiency by

关 键 词：应急调度 成像侦察卫星 滚动优化 启发式算法 约束满足 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]