基于蚁群算法的航天器观测动态调度研究  

Imaging Dynamic Scheduling of Observing Spacecraft Based on Ant Colony Algorithm

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

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

出　　处：《计算机测量与控制》2009年第5期822-825,共4页Computer Measurement &Control

基　　金：国家863计划资助项目(2005AA735080)

摘　　要：为了处理航天器实际运行过程中的不确定性扰动因素,解决航天器观测动态调度问题,首先结合航天器运行的实际背景,建立了航天器观测动态调度问题的数学模型;由于该问题的NP完全性,以及航天观测活动中扰动因素种类繁多的原因,使用现有方法进行求解效率不高;针对这一问题,基于蚁群算法设计了一种具有普适能力的动态调度方法,能够有效处理多种不确定性干扰因素;采用该方法求解某型地球观测卫星的观测任务动态调度问题,能够得到满足实际要求的动态调度方案,验证了该方法的有效性。This paper aims at the dynamic scheduling of observing spacecraft imaging plan under uncertainty. First, considering the background of the spacecraft observation, mathematical model of dynamic scheduling in spacecraft observation is establised. Because this is a NP-Complete problem, and there are many types of uncertainty in it, so the efficiency of exiting methods is not high. Considering with this feature, this paper proposes an approach based on ant colony algorithm to solving this problem, which could deal with many kinds of uncertaintis. Finally, the above method is applied to solve the dynamic scheduling problem of a certain type of earth observing satellite. The computation of the example shows the validity of the approach.

关 键 词：蚁群算法 动态调度 不确定性 航天器 观测 规划与调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] V474.2[自动化与计算机技术—计算机科学与技术]