基于分层禁忌遗传算法的卫星任务调度方案

发布时间：2021-07-31 03:42

　　对地观测卫星在地球观测系统中起着核心作用,任务调度是对地观测卫星满足更多任务需求并获得高观测效率的重要手段。随着用户的激增,大量的任务请求引起卫星资源、时间资源的冲突,导致卫星任务的调度效率低下。为了解决上述问题,通过拆分和聚类2种策略对任务进行预处理,设计了一种基于分层禁忌遗传算法（layered tabu genetic algorithm, LTGA）的卫星任务调度方案。建立了对地观测系统模型,分析了观测任务调度的相关约束;通过分析任务时间窗口冲突情况来确定任务拆分方式,通过计算聚类距离来区分任务分布状态,从而选取合适的观测任务构成预调度任务集合;在上述任务规划的基础上,提出LTGA完成任务的选取和排序,生成观测计划。仿真结果表明,所提出的卫星任务调度方案能够有效提升调度收益、降低调度时间。 

【文章来源】：重庆邮电大学学报(自然科学版). 2020,32(05)北大核心CSCD

【文章页数】：10 页

【图文】：

对地观测卫星网络

地面目标可见性分析

卫星任务调度方案如图3。基于LTGA的卫星任务调度方案整体流程主要包括如下4个步骤和3个子算法。其中,算法1为任务拆分算法;算法2为任务聚类算法;算法3为LTGA。步骤1 对于每一个观测任务,如它与其他任务存在冲突关系,则根据其所满足的条件对其进行相应拆分。


本文编号：3312700