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

• 作者: 徐明明 王俊峰
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 对地观测 预调度 图 组合优化
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 894-902
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2020.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王俊峰		73	574	15.0	21.0
2	徐明明		8	8	1.0	2.0