计算机应用 ›› 2018, Vol. 38 ›› Issue (9): 2712-2719.DOI: 10.11772/j.issn.1001-9081.2018030547

• 应用前沿、交叉与综合 • 上一篇    下一篇

基于改进烟花算法的密集任务成像卫星调度方法

张铭1, 王晋东1, 卫波2   

  1. 1. 信息工程大学, 郑州 450001;
    2. 北京市遥感信息研究所, 北京 100101
  • 收稿日期:2018-03-19 修回日期:2018-04-29 出版日期:2018-09-10 发布日期:2018-09-06
  • 通讯作者: 张铭
  • 作者简介:张铭(1993—),男,河南安阳人,硕士研究生,主要研究方向:资源调度;王晋东(1966—),男,山西洪洞人,教授,硕士,主要研究方向:信息安全、服务计算;卫波(1990—),男,安徽六安人,工程师,硕士,主要研究方向:遥感卫星任务控制。
  • 基金资助:
    十三五预研项目(30503020102);军内科研项目(TJ20172A03067)。

Satellite scheduling method for intensive tasks based on improved fireworks algorithm

ZHANG Ming1, WANG Jindong1, WEI Bo2   

  1. 1. Information Engineering University, Zhengzhou Henan 450001, China;
    2. Beijing Institute of Remote Sensing Information, Beijing 100101, China
  • Received:2018-03-19 Revised:2018-04-29 Online:2018-09-10 Published:2018-09-06
  • Contact: 张铭
  • Supported by:
    This work is partially supported by the 13th Five-year Pre-research Project of China (30503020102), the Military Scientific Research Project of China (TJ20172A03067).

摘要: 传统卫星调度模型一般比较简单,当问题规模较大、任务比较集中时,往往会出现任务之间相互排斥,任务收益较低等缺点。针对这个问题,提出一种基于改进烟花算法(IFWA)的密集任务成像卫星调度方法。该方法在分析密集任务处理及成像卫星观测特点的基础上,首先对任务进行合成约束分析,然后基于合成任务综合考虑成像卫星可观测时间、任务间姿态调整时间、成像卫星能量和容量等约束因素,建立基于任务合成的多星密集任务调度约束满足问题(CSP)模型,最后改进烟花算法对该模型进行求解,利用精英选择策略在保证种群多样性同时加快了算法的收敛,得到较优的卫星调度方案。仿真结果表明该模型相比没有考虑任务合成因素,收益平均增加30%~35%,改进算法后效率上提升32%~45%,有效保证了调度方案的可行性和有效性。

关键词: 密集任务, 合成分析, 调度模型, 烟花算法, 选择策略

Abstract: Traditional satellite scheduling models are generally simple, when the problem is large and the tasks are concentrated, the disadvantages of mutual exclusion between tasks and low task revenue often occur. To solve this problem, an intensive task imaging satellite scheduling method based on Improved FireWorks Algorithm (IFWA) was proposed. On the basis of analyzing the characteristics of intensive task processing and imaging satellite observation, synthetic constraint analysis on the tasks was firstly carried out, and then a multi-satellite intensive task scheduling Constraint Satisfaction Problem (CSP) model based on task synthesis was established by comprehensively considering the constraints such as the observable time of the imaging satellite, the attitude adjustment time between tasks, the energy and capacity of the imaging satellite method. Finally, an improved fireworks algorithm was used to solve the model, elitist selection strategy was used to ensure the diversity of population and accelerate the convergence of the algorithm, thus a better satellite scheduling scheme was obtained. The simulation results show that the proposed model increases the average revenue by 30% to 35% and improves the time efficiency by 32% to 45% compared with the scheduling model without consideration of task synthesis factor, which validates its feasibility and effectiveness.

Key words: intensive task, synthetic analysis, scheduling model, FireWorks Algorithm (FWA), selection strategy

中图分类号: