摘要
为了处理航天器实际运行过程中的不确定性扰动因素,解决航天器观测动态调度问题,首先结合航天器运行的实际背景,建立了航天器观测动态调度问题的数学模型;由于该问题的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.
出处
《计算机测量与控制》
CSCD
北大核心
2009年第5期822-825,共4页
Computer Measurement &Control
基金
国家863计划资助项目(2005AA735080)
关键词
蚁群算法
动态调度
不确定性
航天器
观测
规划与调度
ant colony algorithm
dynamic scheduling
uncertainty
spacecraft
observing
planning and scheduling