摘要
针对多成像卫星联合调度规划建模难度大和求解复杂度高等问题,通过分析成像卫星的成像过程和工作原理,将成像卫星调度过程分为调度预处理、任务规划和调度优化3个阶段。在调度规划过程中,建立了多星联合调度约束满足最优化模型,采用启发式算法思想,定义了个体适应度评估函数,设计了任务冲突消解方法,提出了一种改进的差分进化算法。在此基础上,采用一些确定性规则对调度规划方案可行解进行了评估和二次优化。结果表明:提出的成像卫星调度问题求解方法能够有效地分配卫星资源,生成优化的调度方案。设计结果也能够为卫星系统最优化设计和效能评估提供必要的决策支持。
In view of the problems such as the planning modeling of the multi-imaging-satellite joint-scheduling is difficult and the solving complexity is high,through the analyses of the imaging process and working principle of imaging satellites,the scheduling process of imaging satellites is divided into three stages,i.e.,scheduling preprocessing,task planning,and scheduling optimization.During the scheduling planning process,an optimal constraint satisfaction model for multi-satellite joint scheduling is established.The heuristic algorithm is used to define the individual fitness evaluation function,design the task conflict resolution method,and propose an improved differential evolution algorithm.On this basis,some deterministic rules are used to evaluate and optimize the feasible solution of the scheduling scheme.The results show that the proposed method for solving the imaging satellite scheduling problem can effectively allocate the satellite resources and generate the optimal scheduling scheme.The design results can also provide necessary decision support for the optimal design and performance evaluation of the satellite system.
作者
彭攀
白沐炎
陈长春
陈晓宇
PENG Pan;BAI Muyan;CHEN Changchun;CHEN Xiaoyu(Shanghai Institute of Satellite Engineering,Shanghai 201109,China;Shanghai Academy of Space Flight Technology,Shanghai 201109,China;School of Computer Science,China University of Geosciences,Wuhan 430074,Hubei,China)
出处
《上海航天(中英文)》
CSCD
2020年第1期24-32,共9页
Aerospace Shanghai(Chinese&English)
基金
国家重点研发计划资助项目(2016YFB0501001)
国家自然科学基金资助项目(41571403,61472375)
民用航天十三五预研资助项目
关键词
成像卫星
调度规划
约束满足模型
差分进化
启发式算法
imaging satellite
scheduling
constraint satisfaction model
differential evolution
heuristic algorithm