Integrated Scheduling Problem for Earth Observation Satellites Based on Three Modeling Frameworks: an Adaptive Bi-Objective Memetic Algorithm

Simon Fraser University,Zhou Zhongbao,Xing Lining,Yao Feng
DOI: https://doi.org/10.1007/s12293-021-00333-w
2021-01-01
Memetic Computing
Abstract:With the number of on-orbit earth observation satellites (EOSs) increases, satellite image data downlink scheduling problem is becoming the bottleneck for restricting EOSs to capture more image data. Therefore, Integrated scheduling problem for earth observation satellites is imperative, which optimizes data acquisition and data transmission simultaneously. In this paper, three different modelling frameworks, SSF, CSF and CISF, are investigated to formulate the ISPFEOS as a bi-objective optimization model along with an adaptive bi-objective memetic algorithm (ALNS + NSGA-II), which integrates the combined power of an adaptive large neighborhood search algorithm (ALNS) and a nondominated sorting genetic algorithm II (NSGA-II). In addition, two types of operators, "Destroy" operators and "Repair" operators, are designed to improve the ALNS + NSGA-II. Results of extensive computational experiments are presented which disclose that the CISF model produced superior outcomes.
What problem does this paper attempt to address?