Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (8): 1783-1788.doi: 10.3969/j.issn.1001-506X.2011.08.20

• 系统工程 • 上一篇    下一篇

基于空间几何模型的遥感卫星任务分解算法

刘晓东,陈英武,贺仁杰,李菊芳   

  1. 国防科学技术大学信息系统与管理学院, 湖南 长沙 410073
  • 出版日期:2011-08-15 发布日期:2010-01-03

Task decomposition algorithm of remote sensing satellites based on space geometry model

LIU Xiao-dong, CHEN Ying-wu, HE Ren-jie, LI Ju-fang   

  1. College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
  • Online:2011-08-15 Published:2010-01-03

摘要:

遥感卫星调度问题包含资源约束和任务约束,约束条件比较复杂,在调度前需要将观测任务分解为能被调度算法处理的元任务。任务分解的核心是计算卫星观测目标的时间窗口和侧摆角,由于区域目标无法被单次完全观测,在进行分解时需要将其划分为若干个子区域。针对点目标,提出了一种基于空间几何模型的任务分解算法,在此基础上结合动态划分方法,提出了区域目标任务分解算法,并分析了区域划分参数与观测效率的关系。实验结果验证了算法的有效性。

Abstract:

The problem of decomposing observation tasks is considered from the customer’s point of view, where each observation task is associated with a target and the aim is to generate meta-tasks for subsequent selecting and scheduling observations. The critical component of task decomposition is calculating the access time windows and lateral swing roll angles, by means of which it is possible to observe targets by satellites. Because the polygon target can not be observed at a time, it is necessary  to segment the polygon target into some subareas before decomposing the task. This paper presents a novel task decomposition algorithm for spot targets based on a space geometry model. On this basis, combining with the dynamic segmenting method, a better task decomposition algorithm for polygon targets is proposed, and the relationship between segmenting parameter and observation efficiency is analyzed. Experimental results show that the algorithm is effective.