对地观测小卫星星座长期任务规划求解技术  

Long-term acquisition plan method for small satellites constellation

作　　者：王海波[1] 徐敏强[1] 王日新[1] 李玉庆[1] 

机构地区：[1]哈尔滨工业大学深空探测基础研究中心,黑龙江哈尔滨150080

出　　处：《系统工程与电子技术》2011年第6期1293-1298,共6页Systems Engineering and Electronics

基　　金：国家自然科学基金(60803051);国家高技术研究发展计划(863计划)(2005AA735080)资助课题

摘　　要：针对小卫星星座的成像特点和约束特性,建立长期任务规划数学模型。将该模型分解为初始轨道分配和冲突消解两阶段进行求解:首先将初始轨道分配问题映射为图的k-GCP模型,并提出了贪婪顶点序列着色算法进行分配;然后采用区间变量表示成像时间,根据区间变量间的时间关系对影响任务拓扑排序,设计了一种基于深度优先搜索的任务规划算法进行冲突消解。算例表明,该方法能够在满足时效性的前提下解决小卫星星座的长期任务规划问题。In order to solve the long-term acquisition plan（LTAP） for small satelltes constellation,a mathematical model is constructed by analyzing the imaging characteristics and constraints of small satellites constellation.The model is divided into two sub-problems： initial orbit assignment and conflict resolution.First,initial orbit assignment is mapped into a k-GCP model and a greedy vertex sequence coloring（GVSC） algorithm is proposed to assign orbit.For the conflict resolution phase,the impacted tasks are sorted based on their temporal intervals relations.A mission planning algorithm based on depth-first search is designed to tackle the second sub-problem.The experimental result shows the proposed approach is effective in solving the LTAP for small satellites constellation.

关 键 词：长期任务规划 图着色启发式 冲突消解 小卫星星座 

分 类 号：V474[航空宇航科学与技术—飞行器设计]