Earth Observation Satellite Downlink Scheduling With Satellite-Ground Optical Communication Links
- 23 September 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 61 (2) , 2281-2294
Abstract
Consistent growth in the number of high-resolution earth observation satellites (EOSs) poses a significant challenge to the downlink scheduling problem for observation data. Satellite-to-ground optical communication is considered promising for downloading massive observation data due to its large communication capacity. To improve the downlink transmission capacity of the EOS observation system, this paper focuses on the EOS downlink scheduling problem with satellite-ground optical communication links (EDSPO). Firstly, we establish a mathematical model considering many practical constraints for EDSPO to maximize the profit of downloaded observation data. To tackle this complex scheduling problem, a downlink scheduling algorithm combining with the adaptive large neighborhood search algorithm and the tabu search algorithm (ALNS_TS) is then proposed. In ALNS_TS, a heuristic solution initialization is developed, five removal operators and five repair operators are designed based on the heuristic characteristics of EDSPO, and a task insert algorithm is proposed for repair operators. Moreover, ALNS_TS introduces the tabu value for each downlink transmission task to avoid repeated searches in the neighborhood of the same solution. Finally, extensive experiments are carried out to verify the effectiveness of the ALNS_TS and the superiority of the satellite-ground optical communication link. Simulation results show that the ALNS_TS performs better in profits and the number of completed tasks compared to the existing downlink scheduling algorithms. Besides, the satellite-ground optical communication link has been proven effective in improving the downlink transmission capacity of the EOS observation system.Keywords
Funding Information
- National Natural Science Foundation of China (61701522)
- National Funded Postdoctoral Researcher Program of China (GZC20233578)
This publication has 43 references indexed in Scilit:
- A co-evolutionary algorithm with elite archive strategy for generating diverse high-quality satellite range schedulesComplex & Intelligent Systems, 2023
- Observation scheduling for a state-of-the-art SAREOS: Two adaptive multi-objective evolutionary algorithmsComputers & Industrial Engineering, 2022
- Time/sequence-dependent scheduling: the design and evaluation of a general purpose tabu-based adaptive large neighbourhood search algorithmJournal of Intelligent Manufacturing, 2019
- An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition timeComputers & Operations Research, 2017
- High-performance technique for satellite range schedulingComputers & Operations Research, 2017
- Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop schedulingApplied Soft Computing, 2016
- The Satellite Downlink Scheduling Problem: A Case Study of RADARSAT-22015
- On the tractability of satellite range schedulingOptimization Letters, 2014
- An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logisticsComputers & Operations Research, 2012
- A general heuristic for vehicle routing problemsComputers & Operations Research, 2007