| 基于冲突成像概率的多星任务预调度算法 |
| |
| 引用本文： | 徐明明,王俊峰. 基于冲突成像概率的多星任务预调度算法[J]. 四川大学学报(自然科学版), 2020, 57(5): 894-902 |
| |
| 作者姓名： | 徐明明 王俊峰 |
| |
| 作者单位： | 四川大学计算机学院,成都 610065;四川大学空天科学与工程学院,成都 610065 |
| |
| 基金项目： | 四川省重点研发计划项目（2018GZ0529）； 四川省重大科技专项（19ZDZX0024）； 国家自然科学基金（91338107） |
| |
| 摘 要： | 研究高效的卫星调度算法对于解决任务分配不合理问题，充分利用卫星资源收集地面信息，提高对地观测系统的效率具有重要意义.本文针对多星分布式协同调度模型的第一阶段预调度问题，考虑卫星性能指标和成像约束条件，将多星调度问题分解为单星自主调度问题.为求解该问题，本文通过计算任务的可用时间窗口之间的潜在冲突系数和实际冲突系数及能量系数，提出一种基于冲突成像概率的调度（Collision Imaging Probability Based Schedule，CIPBS）算法，根据可用时间窗口分布特点预测每个任务被每颗卫星成功调度的概率，从而设计任务分配方案，尽可能提高能被成像任务的总权重.本文设计了3种不同分布的任务场景来评估CIPBS算法的适应性和效率，实验结果表明均有10%～20%的性能提升.
|
| 关 键 词： | 对地观测 预调度 图 组合优化 |
| 收稿时间： | 2019-08-28 |
| 修稿时间： | 2019-12-16 |
A Collision Probability-Based Algorithm for Multi-Satellites Task Pre-Scheduling Problem |
| |
| XU Ming-Ming and WANG Jun-Feng. A Collision Probability-Based Algorithm for Multi-Satellites Task Pre-Scheduling Problem[J]. Journal of Sichuan University (Natural Science Edition), 2020, 57(5): 894-902 |
| |
| Authors: | XU Ming-Ming and WANG Jun-Feng |
| |
| Affiliation: | College of Computer Science, Sichuan University, Chengdu 610065, China,School of Aeronautics and Astronautics, Sichuan University, Chengdu 610065, China |
| |
| Abstract: | |
| |
| Keywords: | Earth observation Pre-scheduling Graph Constrain optimization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
