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

针对成像侦察卫星应急调度问题进行研究, 在分析主要约束条件的基础上, 构建了多星调度问题的约束满足模型. 根据应急任务具有独立到达时刻与执行截止期需求的特点, 提出了基于滚动优化策略的调度算法. 该策略采用周期驱动与事件驱动相结合的混合驱动模式, 可将调度过程划分为一系列静态的调度区间. 通过优化各区间内任务的规划方案, 实现应急任务的动态调度. 在问题求解过程中, 将滚动优化策略与启发式算法结合, 形成了三种应急调度算法. 最后通过仿真实验, 对不同算法的调度效果进行对比, 验证了滚动优化策略的有效性.

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

Aiming at the emergency scheduling for imaging reconnaissance satellites, a constraint satisfaction 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 RHO and the heuristics. At the last, the scheduling results of different algorithms are compared and the proposed method is demonstrated to be efficiency by extensive experimental simulations.