Abstract:Scheduling for the Earth observation satellite (EOS) imaging mission is generally considered as a complicated combinatorial optimization problem subjected to various technical constraints, which requires massive computational costs to find the optimal solution, especially for multiple EOSs imaging missions. In this paper, a novel individual reconfiguration based integer coding genetic algorithm (IRICGA) is developed to reduce the computational costs and improve the optimality of multiple EOSs scheduling for area target observation. The proposed individual reconfiguration procedure contributes to generating feasible solutions during the evolutionary process. Considering the diversity of individual population, two different reconfiguration mechanisms are proposed for handling various technique constraints. Based on the proposed algorithm, an efficient multisatellite imaging scheduling framework for area target observation is developed. The scheduling framework consists of two separate phases, i.e., pro-processing and scheduling process. In the pro-processing phase, a semi-analytical method is proposed to calculate the visible time window (VTW) of area target and observation strip. Moreover, the binary search techniques are utilized to improve calculation efficiency and accuracy. Besides, a new area partitioning method based on two kinds of discrete parameters is proposed to divide the area target into a series of feasible observation strips. Based on the pro-processing results, the multiple EOSs scheduling problem is formulated as an integer programming model. In the scheduling process, based on the analysis of characteristics of the multiple EOSs scheduling problem, the IRICGA is constructed to generate the optimal scheduling solution. In the end, a real-world multiple EOSs scheduling example is investigated to illustrate the high-efficiency and reliability of the proposed method.

A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

Visualization Simulation of Mission Planning Schemes for Remote Sensing Satellites

A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations

Multi-objective optimization for multi-satellite scheduling task

Multi-Satellite Imaging Task Planning for Large Regional Coverage: A Heuristic Algorithm Based on Triple Grids Method

Scheduling of Earth observing satellites using distributed constraint optimization

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

Multitree Search for Multisatellite Responsiveness Scheduling Considering Orbital Maneuvering

Optimization-based scheduling for the single-satellite, multi-ground station communication problem

Auction-based and Distributed Optimization Approaches for Scheduling Observations in Satellite Constellations with Exclusive Orbit Portions

Monte Carlo Tree Search Satellite Scheduling Under Cloud Cover Uncertainty

Ensemble of meta-heuristic and exact algorithm based on the divide and conquer framework for multi-satellite observation scheduling

Multi-Satellite Observation-Relay Transmission-Downloading Coupling Scheduling Method

Scheduling an Agile Multipayload Earth-Observing Satellite

Scheduling multiple agile Earth observation satellites with multiple observations

A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

A Weighted Set Cover Model For Task Planning Of Earth Observation Satellites

Multi-satellites Imaging Scheduling Using Individual Reconfiguration Based Integer Coding Genetic Algorithm

Satellite downlink scheduling problem: A case study