The collaborative work of the multi imaging satellites can deal with the complicated tasks of users. On the one hand, some departments have the special task execution characteristics and they want to make task scheduling alone. On the other hand, some important departments or have their own resources, or have their own planning resources after applying and approval. This paper discusses the group scheduling of the shared satellite resources: Firstly, analyses the requirement of group scheduling and exhibit the framework of group scheduling; Secondly, building the model of group scheduling to perform the task scheduling of shared satellite resources; Thirdly, inspiring by the good convergence of ant algorithm and the good description ability of gene algorithm, this paper presents the improved gene algorithm by combining high order knowledge and low order knowledge, to solve the model. Finally, simulation experiments validate the effectiveness of task scheduling model and algorithm.
Key words
satellite task scheduling /
group scheduling model /
scheduling algorithm /
gene algorithm
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] 姜维, 郝会成, 李一军. 对地观测卫星任务规划问题研究述评[J]. 系统工程与电子技术, 2013, 35(9): 1878-1885. Jiang Wei, Hao Huicheng, Li Yijun. Review of the task scheduling research for the earth observing satellites[J]. Journal of System Engineering and Electronics, 2013, 35(9): 1878-1885.
[2] Chen Y, Zhang D, Zhou M, et al. Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization[J]. Lecture Notes in Electrical Engineering, 2012, 136: 441-448.
[3] Vasquez M, Hao J K. A logic-constrained knapsack formulation and a Tabu algorithm for the daily photograph scheduling of an earth observation satellite[J]. Computational Optimization and Applications, 2001, 20(2): 137-157.
[4] Gabrel V, Vanderpooten D. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J]. European Journal of Operational Research, 2002, 139(3): 533-542.
[5] 贺仁杰, 高鹏, 白保存,等. 成像卫星任务规划模型、算法及其应用[J]. 系统工程理论与实践, 2011, 31(3): 411-422. He Renjie, Gao Peng, Bai Baocun, et al. Models, algorithms and applications to the mission planning system of imaging satellites[J]. Systems Engineering——Theory & Practice, 2011, 31(3): 411-422.
[6] Globus A, Crawford J, Lohn J, et al. A comparison of techniques for scheduling earth observing satellites[C] //IAAI Emerging Applications, 2004: 836-843.
[7] Lin W C, Liao D Y, Liu C Y, et al. Daily imaging scheduling of an earth observation satellite[J]. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2005, 35(2): 213-223.
[8] 李菊芳. 航天侦察多星多地面站任务规划问题研究[D]. 长沙: 国防科学技术大学, 2005. Li Jufang. Research on space reconnaissance mission planning for multi satellites and ground stations[D]. Changsha: National University of Defense Technology, 2005.
[9] 姜维, 庞秀丽, 郝会成. 成像卫星协同任务规划模型与算法[J]. 系统工程与电子技术, 2013, 35(10): 2093-2101. Jiang Wei, Pang Xiuli, Hao Huicheng. Collaborative scheduling model and algorithm for the imaging satellite network[J]. Journal of System Engineering and Electronics, 2013, 35(10): 2093-2101.
[10] 刘晓东, 陈英武, 龙运军. 基于MapX的多星协同对区域目标观测的预处理方法[J]. 系统工程理论与实践, 2010, 30(12): 2269-2275. Liu Xiaodong, Chen Yingwu, Long Yunjun. A MapX-based preprocessing approach for multi-satellite cooperative observation towards area target[J]. Systems Engineering——Theory & Practice, 2010, 30(12): 2269-2275.
[11] Hao H C, Jiang W, Li Y J, et al. Modeling research of the satellite multi-user mission requirements based on multivariate statistical analysis method[C] //The 19th International Conference on Management Science & Engineering, 2012, 1: 161-167.
[12] Jiang W. The mission planning model and improved ant colony solving algorithm for networking SAR satellites[C] //The 20th International Conference on Management Science & Engineering, 2013: 14-19.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}
PDF(1227 KB)
