引用本文: | 郭玉华,李军,王钧,等.带数据传输的光学卫星成像调度系统关键技术研究[J].国防科技大学学报,2008,30(4):47-52.[点击复制] |
GUO Yuhua,LI Jun,WANG Jun,et al.Key Technology Research of Imaging Scheduling System for Optical Satellite with Data Transmission[J].Journal of National University of Defense Technology,2008,30(4):47-52[点击复制] |
|
|
|
本文已被:浏览 6687次 下载 5055次 |
带数据传输的光学卫星成像调度系统关键技术研究 |
郭玉华, 李军, 王钧, 景宁 |
(国防科技大学 电子科学与工程学院,湖南 长沙 410073)
|
摘要: |
针对光学小卫星成像调度系统设计需求,考虑侧视、存储容量、能量和数据传输等复杂约束,面向小规模问题应用,设计了问题求解流程。建立了顶点和边都带权的成像约束图模型,并提出了基于标记更新最短路算法的复杂约束成像卫星调度算法解决成像方案生成过程;对数传方案生成过程,给出背包模型并采用带回看策略的贪婪启发式方法进行问题求解。实验结果表明,该方法是可行和适用的。 |
关键词: 对地观测卫星 成像调度 标记更新最短路 启发式搜索 |
DOI: |
投稿日期:2007-10-09 |
基金项目:国家自然科学基金资助项目(60604035);国家863高技术资助项目(2007AA701316,2007AA12Z229);国家科技支撑计划课题资助项目(2006BAG01A07) |
|
Key Technology Research of Imaging Scheduling System for Optical Satellite with Data Transmission |
GUO Yuhua, LI Jun, WANG Jun, JING Ning |
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
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 with looking back are proposed. The experiment results show that the approaches proposed are feasible and effective. |
Keywords: earth observing satellite imaging scheduling label-setting shortest path heuristic search |
|
|
|
|
|