Coordinate scheduling approach for EDS observation tasks and data transmission jobs  

作　　者：Hao Chen Jiangjiang Wu Wenyuan Shi Jun Li Zhinong Zhong 

机构地区：[1]School of Electronics Science and Engineering, National University of Defense Technology [2]First Engineers Scientific Research Institute of General Armaments Department,People's Liberation Army

出　　处：《Journal of Systems Engineering and Electronics》2016年第4期822-835,共14页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China(61101184;61174159)

摘　　要：Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.

关 键 词：electromagnetic detection satellites scheduling satellites and ground stations coordinate scheduling constraint handling solution repairing method genetic algorithm 

分 类 号：V474.2[航空宇航科学与技术—飞行器设计]