期刊文献+

基于蚁群算法的航天器观测动态调度研究 被引量:6

Imaging Dynamic Scheduling of Observing Spacecraft Based on Ant Colony Algorithm
下载PDF
导出
摘要 为了处理航天器实际运行过程中的不确定性扰动因素,解决航天器观测动态调度问题,首先结合航天器运行的实际背景,建立了航天器观测动态调度问题的数学模型;由于该问题的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
  • 相关文献

参考文献11

  • 1Lemaitre M, Verfaillie G, Jouhaud F, et al. Selecting and scheduling observations of agile satellites[J]. Aerospace Science and Technology, 2002.7:367-381.
  • 2Wolfe W J, Sorensen S E. Three scheduling algorithms applied to the earth observing systems domain[J]. Management Science, 2000,2,(46)1:148-168.
  • 3Globus A I, Crawford J, Lohn J, et al. Scheduling earth observing satellites with evolutionary algorithms[A]. International Conference on Space Mission Challenges for Information Technology[C]. 2003.
  • 4Potter W, Gasch J. A photo album of earth scheduling daily landsat 7 activities[A]. Proceedings of Space Ops 98[C]. Tokyo, Japan, 1998.
  • 5Lin W C, Liao D Y, C. Liu Y, et al. Daily imaging scheduling of an Earth observation satellite[J]. IEEE Transactions on System, Man, and Cybernetics, 2005,35(2):213-223.
  • 6Imaging order scheduling of an earth observation satellite[J]. IEEE Transactions on System, Man, and Cybernetics-Part C: Applications and Reviews, 2007,37(5):794-802.
  • 7Lamaitre M, Verfaillie G, Bataille N. Sharing the use of a satellite: an overview of methods[C]. SpaceOps. 1998, Tokyo, Japan, 1998.
  • 8Bianchessi N, Cordeau J F, Desrosiers J, et al. A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites[J]. European Journal of Operational Research, 2007,(177)2:750-762.
  • 9Frank J, Jonsson A, Morris R, et al. Planning and scheduling for fleets of earth observing satellites[A]. Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space 2002[C]. Montreal, 2002.
  • 10Globus A l, Crawford J, Loire J, et al. Scheduling earth observing fleets using evolutionary algorithms: problem description and approach[A]. Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, NASA[C]. Houston,Texas, 2002.

同被引文献33

引证文献6

二级引证文献57

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部