基于冲突成像概率的多星任务预调度算法

摘要：

研究高效的卫星调度算法对于解决任务分配不合理问题,充分利用卫星资源收集地面信息,提高对地观测系统的效率具有重要意义.本文针对多星分布式协同调度模型的第一阶段预调度问题,考虑卫星性能指标和成像约束条件,将多星调度问题分解为单星自主调度问题.为求解该问题,本文通过计算任务的可用时间窗口之间的潜在冲突系数和实际冲突系数及能量系数,提出一种基于冲突成像概率的调度(Collision Imaging Probability-Based Schedule,CIPBS)算法,根据可用时间窗口分布特点预测每个任务被每颗卫星成功调度的概率,从而设计任务分配方案,尽可能提高能被成像任务的总权重.本文设计了3种不同分布的任务场景来评估CIPBS算法的适应性和效率,实验结果表明均有10％～20％的性能提升.

关键词：对地观测、预调度、图、组合优化

所属期刊栏目：57

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省重点研发计划项目;四川省重大科技专项;国家自然科学基金

在线出版日期：2020-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：894-902