摘要
针对应急条件下多星动态调度问题,建立了多目标数学规划模型,提出了应急条件多星成像任务合成策略:建立多星多轨任务合成图(MSMOTMG)模型,提出任务合成算法CP-TM。为克服合成导致任务成像机会减少的缺陷,提出了基于合成任务分解的修复技术。此外,为进一步提高调度效率,考虑了任务在等待队列中的向后移位策略,提出了综合考虑任务合成、修复和向后移位的多星动态应急调度(TMRBS-DES)算法。通过大量模拟实验,将TMRBS-DES算法同RBHA算法,以及3个baseline算法(BS-DES、TMR-DES和TMBS-DES)进行了比较。实验结果表明TMRBS-DES算法提高了调度质量,适用于应急条件下多星动态调度问题。
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 ad- dition, 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 suit- able for multi-satellite dynamic scheduling in emergency.
出处
《航空学报》
EI
CAS
CSCD
北大核心
2013年第5期1151-1164,共14页
Acta Aeronautica et Astronautica Sinica
基金
国家自然科学基金(61104180
71271216)
国家"973"计划(6136101)~~
关键词
成像卫星
动态应急调度
数学模型
任务合成
向后移位
修复
启发式算法
imaging satellite
dynamic emergency scheduling
mathematical model
task merging
backward shift
reha-bilitation
heuristic algorithm
