基于随机搜索策略的中继卫星调度方法

发布时间：2021-03-26 17:49

　　高质量的调度方案不仅能满足用户的需求,还能为中继卫星系统的计划编制提供科学的决策手段和依据。针对日益多样化的用户需求,采用全新的中继卫星调度应用模式,允许用户提交多个可以滑动的时间窗口。面向这种调度模式,考虑中继业务中任务调度的灵活性和任务间的冲突,构建考虑多滑动窗口的中继卫星调度模型,并设计基于随机搜索策略的中继卫星调度算法。算法包括任务资源匹配与邻域生成、可用时间段生成、任务冲突分析、邻域搜索与冲突消解以及资源与任务集更新5个算子。通过仿真实验将该算法与基于时间自由度的启发式算法进行对比,验证了算法的有效性。 

【文章来源】：国防科技大学学报. 2020,42(05)北大核心EICSCD

【文章页数】：7 页

【部分图文】：

基于随机搜索策略的调度算法流程

遍历任务集合T,对于当前进行处理的任务t,遍历其提交的备选服务时间窗口集TWt,若用户指定了天线r t k (r t k ∈R),则将备选服务窗口与天线r t k 的可见时间窗口w t,r j (w t,r j ∈Wt,r)进行比对;否则与所有天线的可见时间窗进行比对,得到所有可以执行任务的可用时段资源。将每个任务的可用时段储存在每个任务调度方案对应的邻域中。任务资源匹配过程如图2所示,可用时段资源长度[pst,k,r,j,pet,k,r,j]是任务备选服务时间窗口和可见时间窗口的重叠部分,可表示为:在匹配时任务服务时长采用各备选服务时间窗口tw t k 的最短服务时长tshortt,k,以保证所有可能解的情况均包含在匹配结果当中。

【参考文献】：
期刊论文
[1]链路状态感知的低轨卫星网络路由机制[J]. 刘洵,谢金森,陈双武.  宇航总体技术. 2020(02)
[2]最小数据丢失量的地月中继卫星任务调度研究[J]. 王璐琦,刘冰怡,郭薇,朱维各.  中国空间科学技术. 2020(01)
[3]考虑断点续传的中继卫星调度模型及启发式算法[J]. 李夏苗,陈新江,伍国华,贺川,龙运军.  航空学报. 2019(11)
[4]考虑多滑动窗口的中继卫星调度模型及启发式算法[J]. 何敏藩,朱燕麒,贾学卿.  郑州大学学报(工学版). 2018(05)
[5]Approach for earth observation satellite real-time and playback data transmission scheduling[J]. Hao Chen,Longmei Li,Zhinong Zhong,Jun Li.  Journal of Systems Engineering and Electronics. 2015(05)
[6]基于遗传蚁群融合算法的混合链路中继卫星资源调度研究[J]. 邓博于,赵尚弘,侯睿,赵卫虎,赵静,张曦文.  红外与激光工程. 2015(07)
[7]Adaptive subsequence adjustment with evolutionary asymmetric path-relinking for TDRSS scheduling[J]. Peng Lin,Linling Kuang,Xiang Chen,Jian Yan,Jianhua Lu,Xiaojuan Wang.  Journal of Systems Engineering and Electronics. 2014(05)
[8]空间对地观测技术发展及应用[J]. 周志鑫,吴志刚,季艳.  中国工程科学. 2008(06)



本文编号：3101995