Abstract:This article studies a multiagile earth observation satellite system, in which a group of satellites provides observation services to acquire images of targets on the earth’s surface. In this system, the large-scale multiobjective task scheduling problem is studied by jointly optimizing the task assignment scheme and the observation window allocation to maximize the total profit of all executed tasks on all satellites and the loading balance among satellites. Note, however, that it is challenging to solve this problem since the task assignment scheme and the observation window allocation are tightly coupled. Therefore, a bilevel optimization problem is formulated, where the tasks are assigned at the upper level and the observation windows are allocated at the lower level. In this way, the observation windows are allocated based on the given task assignment scheme, thus decoupling the task assignment scheme and the observation window allocation. Furthermore, the observation windows can be allocated in parallel on different satellites to improve computational efficiency. Subsequently, a bilevel evolutionary algorithm is proposed. Specifically, at the upper level, an initialization strategy is devised to efficiently generate feasible task assignment schemes by constructing the candidate satellite set for each task, and then a constrained multiobjective evolutionary algorithm is adopted to optimize the task assignment schemes. In addition, at the lower level, for each task assignment scheme, a greedy strategy is proposed to allocate the observation windows to as many tasks as possible on each satellite and a local search method is suggested to further improve the observation window allocation. Experiments on a diverse set of instances involving up to 1000 tasks demonstrate that the proposed algorithm exhibits better or at least competitive performance against other compared algorithms on each instance.

The Application of Evolutionary Computation in Earth Observing Satellites Scheduling Problem

A Multi-Objective Imaging Scheduling Approach for Earth Observing Satellites.

An Approach For Scheduling Of Earth Observing Satellite

Scheduling Observations of Agile Satellites with Combined Genetic Algorithm

Adaptive Ant Colony Optimization Algorithm For Earth Observing Satellites Scheduling

An Evolution Algorithm for Satellite Range Scheduling Problem with Priority Constraint

Evolutionary Algorithms for Many-Objective Ground Station Scheduling Problem

A Bilevel Evolutionary Algorithm for Large-Scale Multiobjective Task Scheduling in Multiagile Earth Observation Satellite Systems

Modeling and Algorithm of Scheduling Earth Observation Missions with Multi-instruments

Multiple agile Earth observation satellites, oversubscribed targets scheduling using complex networks theory

An Intelligent Approach to Dynamic Scheduling System of Earth Observation Satellites

General Modeling and Optimization Technique for Real-World Earth Observation Satellite Scheduling

Scheduling Multiple Agile Earth Observation Satellites for Oversubscribed Targets Using Complex Networks Theory

Scheduling multiple agile Earth observation satellites with multiple observations

An Evolvable Real-time System of Integrated Satellite Scheduling Based on Cooperative Neuro Evolution of Augmenting Topologies.

Model and Algorithm to Mission Planning of Agile Earth Observing Satellites

Satellite Observation and Data-Transmission Scheduling Using Imitation Learning Based on Mixed Integer Linear Programming

Scheduling for Single Agile Satellite, Redundant Targets Problem Using Complex Networks Theory

Task Scheduling Model and Algorithm for Agile Satellite Considering Imaging Quality

Agile Earth Observing Satellites Mission Scheduling Based on Decomposition Optimization Algorithm

Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization