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.

A Semi-Analytical Method for Calculating Revisit Time for Satellite Constellations with Discontinuous Coverage

Analytical solutions for Earth discontinuous coverage of satellite constellation with repeating ground tracks

Circular Revisit Orbits Design for Responsive Mission over a Single Target

Satellite constellation method to achieve desired revisit performance for multiple targets

High-precision Analytical Solutions for Earth Coverage of Constellation Equipped with Reentry Glide Vehicles

Bounds on Optimal Revisit Times in Persistent Monitoring Missions with a Distinct \& Remote Service Station

A Fast Computation Method For The Satellite-To-Site Visibility

Spatial and Temporal Sampling Properties of a Large GNSS-R Satellite Constellation

The assessment of the semi-analytical method in the long-term orbit prediction of Earth satellites

Satellite Constellation Orbit Design Optimization with Combined Genetic Algorithm and Semianalytical Approach

The Assessment of the Semi-analytical Method in the 100-Year Orbit Prediction of Earth Satellites

A Real-Time Re-Scheduling Algorithm for Spacecraft Instrument Operations Optimization

Performance Estimation of a Medium-Resolution Earth Observation Sensor Using Nanosatellite Replica

Exploration and Maintenance of Homeomorphic Orbit Revs in the Elliptic Restricted Three-Body Problem

A Survey of Orbit Design and Selection Methodologies

Analytical Approximate Solutions to Ground Track Adjustment for Responsive Space

Repeat Ground-Track Orbit Design Using Objective Dimensionality Reduction and Decoupling Optimization.

Performance Analysis of Crosslink Radiometric Measurement based Autonomous Orbit Determination for Cislunar Small Satellite Formations

A discrete design method of repeat ground track orbit for Earth observation satellites

Calculating Method of Satellite Entry and Exit Positions and Times through Umbra/Penumbra

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