基于人工蜂群算法的中继卫星任务调度研究

doi:10.11999/JEIT150144

Abstract
Figure/Table
References (16)
Related Citation (2)

Download: PDF (265 KB)
Export: BibTeX | EndNote (RIS)

Abstract

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.

Key words： Relay satellite scheduling Visible time windows Mission attributes Constraint programming model Artificial Bee Colony (ABC) algorithm

Received: 27 January 2015 Published: 17 July 2015

PACS:

TN927

Fund:

The National Natural Science Foundation of China (61202459, 61571178)

Corresponding Authors: Kai Cai-hong E-mail: chkai@hfut.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Kai Cai-hong
	Xiao Yao
	Fang Qing

Cite this article:

Kai Cai-hong,Xiao Yao,Fang Qing. Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm[J]. JEIT, 2015, 37(10): 2466-2474.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT150144 OR http://jeit.ie.ac.cn/EN/Y2015/V37/I10/2466

[1]	Teles J, Samii M V, and Doll C E. Overview of TDRSS[J]. Advance in Space Research, 1995, 16(12): 67-76.
[2]	王家胜. 中国数据中继卫星系统及其应用拓展[J]. 航天器工程, 2013, 22(1): 1-6.
	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.
[4]	方炎申, 陈英武, 顾中舜. 中继卫星调度问题的CSP模型[J]. 国防科技大学学报, 2005, 27(2): 6-10.
	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.
[5]	陈理江, 武小悦, 李云峰. 基于时间灵活度的中继卫星调度算法[J]. 航空计算技术, 2006, 36(4): 48-51.
	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.
[7]	赵卫虎, 赵静, 赵尚弘, 等. 微波与激光混合链路中继卫星动态调度快速启发式算法[J]. 中国激光, 2014, 41(9): 1-7.
	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.
[16]	李于衡, 孙恩昌, 易克初. 中继卫星与用户星双向跟踪关系及策略[J]. 西安电子科技大学学报(自然科学版), 2007, 34(1): 6-10.
	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.