Abstract:For a constellation of agile Earth Observation Satellites (EOS), efficiently scheduling image acquisitions presents a complex decision-making challenge characterized by balancing a multitude of qualitative and quantitative preferences on the imaging requests while considering a high number of operational and temporal constraints. Current research predominantly focuses on the scheduling aspect, often neglecting the fuzzy multi-objective nature of the problem and the near real-time computation requirement. This study proposes an innovative three-stage solution method. Initially, an a priori multi-criteria scoring approach, based on the ELECTRE-III method's fuzzy pairwise evaluation, is employed to value each potential imaging attempt, addressing the gap in comprehensive pre-scheduling valuation. The problem is then redefined as a Longest Path Problem in a Directed Acyclic Graph with Interdependent and Allowed Nodes (DAG-IAN). This re-conceptualization accommodates unique multi-satellite operational needs and imaging techniques such as stereo and strip acquisitions. We introduce the Extended Longest Path Algorithm (ELPA) for this purpose, which emerges as a novel solution mechanism. The final stage is a decision support system designed to guide decision-makers through the satellite operation's intricate trade-offs, facilitating iterative enhancements and a deeper understanding of the conflicting objectives through a weight space analysis and a significance test. Our approach not only demonstrates high adaptability and explainability but also shows computationally efficient performance. In smaller problem scenarios, the ELPA closely approximates exact methods while significantly outperforming other approaches in large-scale applications. The research advances state of the art by offering an intuitive, customizable, and scalable framework in the preference integration aspect of the Satellite Image Acquisition Scheduling Problem.

Fast Heuristic Algorithm for Electronic Reconnaissance Satellite Dynamic Scheduling Problem

An Improved Genetic Algorithm For Task Scheduling Of Electro-Magnetic Detection Satellite With Uncertain Detecting Duration

A DQN-based Hyperheuristic Algorithm for Emergency Scheduling of Earth Observation Satellites

Heuristic Algorithm for Dynamic Task Planning of Early Warning System of Low Earth Orbit

Large-volume LEO satellite imaging data networked transmission scheduling problem: Model and algorithm

An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

A Heuristic Method for Sensor Scheduling in Infrared LEO Constellation.

Agile Earth Observation Satellite Scheduling Algorithm for Emergency Tasks Based on Multiple Strategies

A Heuristic Construction Neural Network Method for the Time-Dependent Agile Earth Observation Satellite Scheduling Problem

Emergency scheduling based on event triggering and multi-hierarchical planning for space Surveillance network

An emergency task autonomous planning method of agile imaging satellite

An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks

Satellite Observation Scheduling with a Novel Adaptive Simulated Annealing Algorithm and a Dynamic Task Clustering Strategy

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

A Three-Stage MCDM and Extended Longest Path Algorithm for the Satellite Image Acquisition Scheduling Problem

Remote-Sensing Satellite Mission Scheduling Optimisation Method under Dynamic Mission Priorities

Task Flow Based Spatial Information Network Resource Scheduling.

A Hierarchical Resource Scheduling Method for Satellite Control System Based on Deep Reinforcement Learning

Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

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