Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm
Kai Cai-hong① Xiao Yao① Fang Qing②
①(School of Computer and Information, Hefei University of Technology, Hefei 230009, China) ②(NO.38 Research Institute, China Electronics Technology Group Corporation, Hefei 230031, China)
Research on the relay-satellite scheduling problem provides scientific decision-making methods for the task planning of the Tracking and Data Relay Satellite Systems (TDRSS). How to develop a reasonable scheduling model and design the scheduling algorithm according to the model are two key issues to address. In this paper, according to the characteristics of the relay satellite scheduling problem, incorporating the constraints brought by the visible time window between the relay satellite and the user spacecraft, mission attributes submitted by users, and the limited resources of the relay satellite, a scheduling programming model is established. Furthermore, a scheduling algorithm based on the Artificial Bee Colony (ABC) algorithm is proposed. Finally, the simulation data analysis shows that the scheduling algorithm based on the ABC algorithm is an effective and reasonable scheduling method.
Wang Jia-sheng. China’s data relay satellite system and its application prospect[J]. Spacecraft Engineering, 2013, 22(1): 1-6.
[3]
Rojannasoonthon S, Bard J F, and Reddy S D. Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system[J]. Journal of the Operation Research Society, 2003, 54(8): 806-821.
Fang Yan-shen, Chen Ying-wu, and Gu Zhong-shun. CSP model of the relay satellite scheduling[J]. Journal of National University of Defense Technology, 2005, 27(2): 6-10.
Chen Li-jiang, Wu Xiao-yue, and Li Yun-feng. Scheduling algorithm for relaying satellite based on temporal flexibility [J]. Aeronautical Computing Technique, 2006, 36(4): 48-51.
[6]
Fang Yan-shen and Chen Ying-wu. Constraint programming model of TDRSS single access link scheduling problem[C]. 2006 International Conference on Machine Learning and Cybernetics (ICMLC), Dalian, 2006: 948-951.
Zhao Wei-hu, Zhao Jing, Zhao Shang-hong, et al.. Dynamic scheduling fast heuristic algorithm for data relay satellite with microwave and laser hybird links[J]. Chinese Journal of Lasers, 2014, 41(9): 1-7.
[8]
Karaboga D. An idea based on honey bee swarm for numerical optimization[R]. Technical report TR06. Computer Engineering Department, Engineering Faculty, Erciyes University, 2005.
[9]
Karaboga D and Basturk B. On the performance of artificial bee colony (ABC) algorithm[J]. Applied Soft Computing, 2008, 8(1): 687-697.
[10]
Abu-Mouti F S and El-Hawary M E. Overview of artificial bee colony (ABC) algorithm and its applications[C]. 2012 IEEE International Systems Conference(SysCon), Vancouver, 2012: 1-6.
[11]
Karaboga D, Gorkemli B, Ozturk C, et al.. A comprehensive survey: artificial bee colony (ABC) algorithm and applications[J]. Artificial Intelligence Review, 2014, 42(1): 21-57.
[12]
Yi Yu-jiang and He Ren-jie. A novel artificial bee colony algorithm[C]. Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, 2014: 271-274.
[13]
Kojima M, Nakano H, and Miyauchi A. An artificial bee colony algorithm for solving dynamic optimization problems [C]. Evolutionary Computation (CEC), Cancun, 2013: 2398-2405.
[14]
Liang Yun-chia, Chen A H L, and Nien Yung-hsiang. Artificial bee colony for workflow scheduling[C]. 2014 IEEE Congress on Evolutionary Compution(CEC), Beijing, 2014: 558-564.
[15]
STK User’s Manual Version 6.0.1 for PCS[M]. USA, Analytical Graphics, Inc., 2005: 144-152.
Li Yu-heng, Sun En-chang, and Yi Ke-chu. On the tracking strategies and space geometrical relationship between a TDRS and user satellites[J]. Journal of Xidian University, 2007, 34(1): 6-10.