Abstract:During the execution of imaging tasks, satellites are often required to observe natural disasters, local wars, and other emergencies, which regularly interferes with the execution of existing schemes. Thus, rapid satellite scheduling is urgently needed. As a new generation of three degree-of-freedom (roll, pitch, and yaw) satellites, agile earth observation satellites (AEOSs) have longer variable-pitch visible time windows for ground targets and are capable of observing at any time within the time windows. Thus, they are very suitable for emergency tasks. However, current task scheduling models and algorithms ignore the time, storage and energy consumed by pitch. Thus, these cannot make full use of the AEOS capabilities to optimize the scheduling for emergency tasks. In this study, we present a fine scheduling model and algorithm to realize the AEOS scheduling for emergency tasks. First, a novel time window division method is proposed to convert a variable-pitch visible time window to multiple fixed-pitch visible time windows. Second, a model that considers flexible pitch and roll capabilities is designed. Finally, a scheduling algorithm based on merging insertion, direct insertion, shifting insertion, deleting insertion, and reinsertion strategies is proposed to solve conflicting problems quickly. To verify the effectiveness of the algorithm, 48 groups of comparative experiments are carried out. The experimental results show that the model and algorithm can improve the emergency task completion efficiency of AEOSs and reduce the disturbance measure of the scheme. Furthermore, the proposed method can support hybrid satellite resource scheduling for emergency tasks.

A Pure Proactive Scheduling Algorithm for Multiple Earth Observation Satellites under Uncertainties of Clouds

Scheduling of Multiple Earth Observation Satellites Based on Short-Term Cloud Forecasting

Robust Scheduling for Multiple Agile Earth Observation Satellites under Cloud Coverage Uncertainty

Expectation and SAA Models and Algorithms for Scheduling of Multiple Earth Observation Satellites under the Impact of Clouds

Robust Earth Observation Satellite Scheduling with Uncertainty of Cloud Coverage

Simulated annealing based heuristic for multiple agile satellites scheduling under cloud coverage uncertainty

Mission Replanning for Multiple Agile Earth Observation Satellites Based on Cloud Coverage Forecasting

Towards Dynamic Real-Time Scheduling for Multiple Earth Observation Satellites

The Robust Satellite Scheduling Problem under Uncertainty

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

Scheduling multiple agile Earth observation satellites with multiple observations

A dynamic scheduling method of Earth-observing satellites by employing rolling horizon strategy.

Dmtrh: A Real-Time Scheduling Algorithm for Multiple Earth Observation Satellites

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

Fixed Interval Scheduling of Multiple Earth Observation Satellites with Multiple Observations

Multi Satellites Scheduling Algorithm Based on Task Merging Mechanism

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

A Two-Stage Flow-Shop Scheme for the Multi-Satellite Observation and Data-Downlink Scheduling Problem Considering Weather Uncertainties.

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

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

Scheduling Multiple Agile Earth Observation Satellites with an Edge Computing Framework and a Constructive Heuristic Algorithm.