Abstract:Earth observation satellite (EOS) scheduling is critical for improving the performance of Earth observation system. Most of the existing studies on satellite observation scheduling problems focus on static tasks and real-time dynamic tasks also known as emergency tasks while few attempts have been made for common dynamic tasks yet. The common dynamic tasks are characterized by uncertain arrival times and delayable observations while the emergency tasks require immediate observations. The number of common dynamic tasks is rapidly increasing with the expansion of satellite observation applications, which poses great challenges to EOS observation scheduling. To address this issue, this paper investigates the satellite observation scheduling problem with common dynamic tasks. Firstly, a centralized onboard dynamic scheduling framework based on a periodic-triggered rolling horizontal optimization (RHO) strategy is proposed and a novel two-stage mathematical model is established for the periodic rescheduling problem. Secondly, we propose a low-complexity onboard periodic rescheduling algorithm (OPR), which consists of a greedy-based task allocation algorithm, a pointer network (Ptr-network) based task scheduling algorithm and an iterative local search algorithm. In the greedy-based task allocation algorithm, we define a Task-EOS Fitness Indicator (TEFI) and each task is greedily allocated to the EOS with maximum TEFI. In the Ptr-network based task scheduling algorithm, the allocated task sets of all EOSs are fed into the Ptr-network in parallel to generate the observation scheduling result. Afterward, an iterative local search algorithm is proposed to further improve the quality of the observation scheduling result. Finally, extensive experiments are conducted to demonstrate the superiority of the OPR algorithm for the satellite observation scheduling problem with common dynamic tasks.

An Autonomous Adaptive Scheduling Agent for Period Searching

Deep Reinforcement Learning-Based Periodic Earth Observation Scheduling for Agile Satellite Constellation.

An Adaptive Multi-Agent System For Project Schedule Management

GRRIS: A Real-time Intrasite Observation Scheduling Scheme for Distributed Survey Telescope Arrays

An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time

GRRIS: a real-time intra-site observation scheduling scheme for distributed survey telescope arrays

Frequent Pattern-Based Parallel Search Approach for Time-Dependent Agile Earth Observation Satellite Scheduling

Time-dependent short-term observational scheduling method for Yunnan 40 m Radio Telescope using a genetic algorithm

Autonomous Scheduling of Agile Spacecraft Constellations with Delay Tolerant Networking for Reactive Imaging

A Heuristic Method for Sensor Scheduling in Infrared LEO Constellation.

Variable Observation Duration Scheduling Problem for Agile Earth Observation Satellite Based on Quantum Genetic Algorithm

A Framework for Telescope Schedulers: With Applications to the Large Synoptic Survey Telescope

A Receding Horizon Scheduling Approach for Search & Rescue Scenarios

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

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

A Multilevel Scheduling Framework for Distributed Time-domain Large-area Sky Survey Telescope Array

A Spacecraft Onboard Autonomous Task Scheduling Method Based on Hierarchical Task Network-Timeline

Task Scheduling for Heterogeneous Agents Pickup and Delivery Using Recurrent Open Shop Scheduling Models

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

Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection

Optimal Agile Satellite Target Scheduling with Learned Dynamics