ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Intensive Task Scheduling Method for Multi-agile Imaging Satellites
Received date: 2012-04-27
Revised date: 2012-11-23
Online published: 2013-04-23
Supported by
National Natural Science Foundation of China (61104180, 71271213) *Corresponding author. Tel.: 0731-84573589 E-mail: ds_qiu@sina.com
Considering the observing request in an emergency, intentive observing task scheduling of multi-agile imaging satellites is studied. A scheduling model is established which considers such complex constraints as the visible time window, the attitude changing duration between tasks, the maximal successive working duration, energy and storage capacity restriction, etc. An improved ant colony optimization (ACO) algorithm is designed to solve the problem, which is based on ant colony system (ACS) and max-min ant system (MMAS). The searching strategy and pheromone update strategy are designed according to the scheduling constraints. The factors of task priority and bounds of the visible time are introduced into transfer rules to control the transition probability. Simulation results show the effectiveness and efficiency of our approach.
QIU Dishan , GUO Hao , HE Chuan , WU Guohua . Intensive Task Scheduling Method for Multi-agile Imaging Satellites[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013 , 34(4) : 882 -889 . DOI: 10.7527/S1000-6893.2013.0149
[1] Lemaitre M, Verfaillie G, Jouhaud F, et al. Selecting and scheduling observations of agile satellites. Aerospace Science and Technology, 2002, 6(5): 367-381.
[2] Cordeau J F, Laporte G. Maximizing the value of an earth observation satellite orbit. Journal of the Operational Research Society, 2005, 56(8): 962-968.
[3] Benoist T, Rottembourg B. Upper bounds of the maximal revenue of an earth observation satellite. Quarterly Journal of Operations Research, 2004, 2(3): 235-249.
[4] Parraud P, Flipo A, Jaubert J, et al. Computing smooth attitude guidance laws for homing maneuvers. Proceedings of the International Symposium on Space Technology and Science, 2006.
[5] Pralet C, Verfaillie G. Decision upon observations and data downloads by an autonomous earth surveillance satellite. Proceedings of the 9th International Symposium on Artificial Intelligence, Robotics, and Automation for Space, 2008.
[6] Beaumet G, Verfaillie G, Charmeau M C. Decision-making on-board an autonomous agile earth-observing satellite. Proceedings of the 8th International Conference on Automated Planning and Scheduling, 2008.
[7] Habet D, Vasquez M, Vimont Y. Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite. Computational Optimization and Applications, 2008, 47(2): 307-333.
[8] Wang P, Reinelt G, Gao P, et al. A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation. Computers and Industrial Engineering, 2011, 61(2): 322-335.
[9] Xiang R X. Research on selecting and scheduling observations of agile satellites. Changsha: National University of Defense Technology, 2010. (in Chinese) 向仍湘. 敏捷卫星任务调度技术研究. 长沙: 国防科学技术大学, 2010.
[10] Pan Q J. Research on agile satellites scheduling problem and heuristic algorithms. Changsha: National University of Defense Technology, 2010. (in Chinese) 潘鞘剑. 敏捷卫星调度问题及其启发式算法研究. 长沙: 国防科学技术大学, 2010.
[11] Li Y, Xu M, Wang R. Scheduling observations of agile satellites with combined genetic algorithm. Proceedings of the Third International Conference on Natural Computation, 2007: 29-33.
[12] He R J, Li J F, Yao F, et al. Task planning technology for imaging satellite. Beijing: Science Press, 2011. (in Chinese) 贺仁杰, 李菊芳, 姚锋, 等. 成像卫星任务规划技术. 北京: 科学出版社, 2011.
[13] Shi X H, Wang L P, Zhou Y, et al. An ant colony optimization method for prize collecting traveling sale man problem with time windows. Proceedings of the 4th International Conference on National Conference on Natural Computation, 2008, 7: 480-484.
[14] Li L, Liu S X, Tang J F. Improved ant colony algorithm for solving vehicle routing problem with time windows. Control and Decision, 2010, 25(9): 1379-1383. (in Chinese) 李琳, 刘士新, 唐加福. 改进的蚁群算法求解带时间窗口的车辆路径问题. 控制与决策, 2010, 25(9): 1379-1383.
[15] Sebbag I. Attitude guidance technics developed in CNES for earth observation and scientific missions.[2011-04-18]. http://www.univelt.com/book=2664.
/
| 〈 |
|
〉 |
CJA