Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm

Kai Cai-hong; Xiao Yao; Fang Qing

doi:10.11999/JEIT150144

Volume 37 Issue 10

Sep. 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2015 > 37(10): 2466-2474

Kai Cai-hong, Xiao Yao, Fang Qing. Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2466-2474. doi: 10.11999/JEIT150144

Citation:

Kai Cai-hong, Xiao Yao, Fang Qing. Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2466-2474. doi: 10.11999/JEIT150144

Citation:

PDF( 264 KB)

Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm

doi: 10.11999/JEIT150144

1.
(School of Computer and Information, Hefei University of Technology, Hefei 230009, China)
2.
(NO.38 Research Institute, China Electronics Technology Group Corporation, Hefei 230031, China)

Funds:

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

Received Date: 2015-01-27
Rev Recd Date: 2015-05-28
Publish Date: 2015-10-19

Abstract

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.
- Relay satellite scheduling,
- Visible time windows,
- Mission attributes,
- Constraint programming model,
- Artificial Bee Colony (ABC) algorithm

FullText(HTML)

References(21)

References

Teles J, Samii M V, and Doll C E. Overview of TDRSS[J]. Advance in Space Research, 1995, 16(12): 67-76.

王家胜. 中国数据中继卫星系统及其应用拓展[J]. 航天器工程, 2013, 22(1): 1-6.

Wang Jia-sheng. Chinas data relay satellite system and its application prospect[J]. Spacecraft Engineering, 2013, 22(1): 1-6.

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.

方炎申, 陈英武, 顾中舜. 中继卫星调度问题的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.

陈理江, 武小悦, 李云峰. 基于时间灵活度的中继卫星调度算法[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.

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.

赵卫虎, 赵静, 赵尚弘, 等. 微波与激光混合链路中继卫星动态调度快速启发式算法[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.

Karaboga D. An idea based on honey bee swarm for numerical optimization[R]. Technical report TR06. Computer Engineering Department, Engineering Faculty, Erciyes University, 2005.

Karaboga D and Basturk B. On the performance of artificial bee colony (ABC) algorithm[J]. Applied Soft Computing, 2008, 8(1): 687-697.

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.

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.

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.

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.

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.

STK Users Manual Version 6.0.1 for PCS[M]. USA, Analytical Graphics, Inc., 2005: 144-152.

李于衡, 孙恩昌, 易克初. 中继卫星与用户星双向跟踪关系及策略[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.

Relative Articles

Supplements(0)

Cited By

Proportional views