An Efficient Real-time Scheduling and Proactive Data Download Algorithm for Earth Observation Satellites

It is a meaningful issue on how to download remote sensing data to the ground stations through data relay satellites efficiently. Taking the priority of tasks, the success rate, the utilisation of bandwidth and time window constraints into consideration, this work proposes an efficient real-time scheduling and proactive data download algorithm for the data download task of Earth Observation Satellites. The NP-hard problem of scheduling between multi satellites with lots of tasks is transformed into individual satellite dynamical scheduling. To make a convincing argument, we perform several experiments to compare the proposed ERS-PDD algorithm with FCFS, EDF, LPTF and SRTF. These experiments show our ERS-PDD algorithm performs better in success rate and the number of permitted tasks.

[1]  Joseph C. Pemberton Towards scheduling over-constrained remote sensing satellites , 2000 .

[2]  Gilbert Laporte,et al.  Maximizing the value of an Earth observation satellite orbit , 2005, J. Oper. Res. Soc..

[3]  Fabrizio Marinelli,et al.  A Lagrangian heuristic for satellite range scheduling with resource constraints , 2011, Comput. Oper. Res..

[4]  Da-Yin Liao,et al.  Imaging Order Scheduling of an Earth Observation Satellite , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Xing Xie,et al.  Satellite mission scheduling based on genetic algorithm , 2010, Kybernetes.

[6]  Tan Yue-jin,et al.  Study on Heuristic Algorithm for Dynamic Scheduling Problem of Earth Observing Satellites , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[7]  Xiaomin Zhu,et al.  Dynamic Scheduling for Emergency Tasks on Distributed Imaging Satellites with Task Merging , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Jianghan Zhu,et al.  Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks , 2012 .

[9]  Peter Norvig,et al.  Planning and Scheduling for Fleets of Earth Observing Satellites , 2001 .

[10]  Chung-Lun Li,et al.  A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis , 2002, Oper. Res. Lett..

[11]  Al Globus,et al.  A Comparison of Techniques for Scheduling Fleets of Earth-Observing Satellites , 2003 .

[12]  Al Globus,et al.  Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach , 2002 .

[13]  G. Verfaillie,et al.  METHODS FOR THE DAILY MANAGEMENT OF AN EARTH OBSERVATION SATELLITE , 1996 .

[14]  Xiaomin Zhu,et al.  Towards dynamic real-time scheduling for multiple earth observation satellites , 2015, J. Comput. Syst. Sci..

[15]  Gilbert Laporte,et al.  A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites , 2007, Eur. J. Oper. Res..

[16]  Da-Yin Liao,et al.  Satellite imaging order scheduling with stochastic weather condition forecast , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[17]  Lixiang Liu,et al.  Data relay system data download scheduling algorithm for earth observation satellites , 2017, 2017 IEEE International Conference on Communication, Networks and Satellite (Comnetsat).

[18]  Abraham P. Punnen,et al.  Satellite downlink scheduling problem: A case study , 2015 .