面向应急条件的多星动态调度方法

 针对应急条件下多星动态调度问题,建立了多目标数学规划模型,提出了应急条件多星成像任务合成策略:建立多星多轨任务合成图(MSMOTMG)模型,提出任务合成算法CP-TM。为克服合成导致任务成像机会减少的缺陷,提出了基于合成任务分解的修复技术。此外,为进一步提高调度效率,考虑了任务在等待队列中的向后移位策略,提出了综合考虑任务合成、修复和向后移位的多星动态应急调度(TMRBS-DES)算法。通过大量模拟实验,将TMRBS-DES算法同RBHA算法,以及3个baseline算法(BS-DES、TMR-DES和TMBS-DES)进行了比较。实验结果表明TMRBS-DES算法提高了调度质量,适用于应急条件下多星动态调度问题。

Multi-satellite Dynamic Scheduling Method for Emergencies

To solve multi-satellite dynamic scheduling problems in emergency, a multi-objective mathematic programming model is established in this paper. A novel task merging strategy is proposed for multiple imaging satellites: a multi-satellite multi-orbit task merging graph (MSMOTMG) model is established and a task merging algorithm—CP-TM is proposed. In addition, a rehabilitation technique based on task decomposition is suggested to overcome the disadvantage that task merging may cause tasks to have less imaging opportunities. To further enhance the schedulability, the backward shift of tasks in the waiting sequences is considered in our study. Furthermore, a novel dynamic algorithm called TMRBS-DES is presented, which comprehensively considers the task merging, rehabilitation and backward shift. Extensive experiments by simulations are conducted to compare TMRBS-DES with an existing algorithm—RBHA as well as three baseline algorithms—BS-DES, TMR-DES and TMBS-DES. Experimental results demonstrate that TMRBS-DES improves the scheduling quality and is suitable for multi-satellite dynamic scheduling in emergency.