带数据传输的光学卫星成像调度系统关键技术研究

针对光学小卫星成像调度系统设计需求,考虑侧视、存储容量、能量和数据传输等复杂约束,面向小规模问题应用,设计了问题求解流程.建立了顶点和边都带权的成像约束图模型,并提出了基于标记更新最短路算法的复杂约束成像卫星调度算法解决成像方案生成过程;对数传方案生成过程,给出背包模型并采用带回看策略的贪婪启发式方法进行问题求解.实验结果表明,该方法是可行和适用的.

Key Technology Research of Imaging Scheduling System for Optical Satellite with Data Transmission

To solve the imaging scheduling problem of an optical satellite,which is characterized by multiple complex constraints,including skip,memory,energy and the data transmission,an action sequence for the small number of participant tasks is designed.A graph model with both edge and node having weight and the algorithm based on the label-setting shortest path algorithm is proposed to generate the imaging tasks sequence.For the generation of data transmission sequence,the knapsack model and the greedy heuristic ...