| 考虑目标间不同转换方式的成像卫星调度 |
| |
| 引用本文： | 王建江,邱涤珊,贺川,朱晓敏.考虑目标间不同转换方式的成像卫星调度[J].宇航学报,2012,33(12):1806-1814. |
| |
| 作者姓名： | 王建江 邱涤珊 贺川 朱晓敏 |
| |
| 作者单位： | 国防科学技术大学信息系统工程重点实验室，长沙 410073 |
| |
| 基金项目： | 国家自然科学基金（61104180,71271213）；国家863高技术研究发展规划项目（2008AA7070412）；国家安全重大基础研究项目（6136101） |
| |
| 摘 要： | 针对相邻目标间具有不同转换方式的成像卫星调度问题，分析动作转换时间、存储容量、卫星能量等复杂约束，建立动态拓扑结构无环路有向图模型，引入非约束支配路径的概念，提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明，考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上，能够全面提高调度效果。
|
| 关 键 词： | 成像卫星调度 转换方式 无环路有向图模型 约束支配 动态路径搜索 |
| 收稿时间： | 2011-08-19 |
Scheduling of Imaging Satellite with Different Transition Modes Between Adjacent Targets |
| |
| WANG Jian jiang,QIU Di shan,HE Chuan,ZHU Xiao min.Scheduling of Imaging Satellite with Different Transition Modes Between Adjacent Targets[J].Journal of Astronautics,2012,33(12):1806-1814. |
| |
| Authors: | WANG Jian jiang QIU Di shan HE Chuan ZHU Xiao min |
| |
| Institution: | Science and Technology on Information Systems Engineering Laboratory，National University of Defense Technology, Changsha 410073，China |
| |
| Abstract: | Considering the different transition modes of any two adjacent targets observed by a satellite, the complex scheduling constraints including slewing time, storage capcity and power are analyzed in this paper. Also，the acyclic directed graph model with a dynamic topological structure is established. In addition, the concept of constraint non dominant path is proposed, and a dynamic path search algorithm (DPSA) based on label update is suggested. Experimental results show that the DPSA algorithm can greatly improve the scheduling quality at the expense of timing complexity and space complexity. |
| |
| Keywords: | Scheduling of imaging satellites Transition mode Acyclic directed graph model Constraint dominant Dynamic path search |
|
| 点击此处可从《宇航学报》浏览原始摘要信息 |
| 点击此处可从《宇航学报》下载免费的PDF全文 |
