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.

Scheduling single-satellite observation and transmission tasks by using hybrid Actor-Critic reinforcement learning

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

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling

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

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

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

Data-Driven Collaborative Scheduling Method for Multi-Satellite Data-Transmission

Scheduling multiple agile Earth observation satellites with multiple observations

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

Reasoning-Based Scheduling Method for Agile Earth Observation Satellite with Multi-Subsystem Coupling

Learning-based constellation scheduling for time-sensitive space multi-target collaborative observation

Deep Reinforcement Learning with Local Attention for Single Agile Optical Satellite Scheduling Problem

Energy-Efficient Data Offloading for Earth Observation Satellite Networks

Event-Triggered Deep Reinforcement Learning for Dynamic Task Scheduling in Multi-Satellite Resource Allocation

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

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

Learning to Construct a Solution for the Agile Satellite Scheduling Problem With Time-Dependent Transition Times

A Generic Markov Decision Process Model and Reinforcement Learning Method for Scheduling Agile Earth Observation Satellites

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