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.

Improved Hybrid Rescheduling Strategy for Spacecraft Observation

Rescheduling of Observing Spacecraft Using Fuzzy Neural Network and Ant Colony Algorithm

Scheduling for Observations of Deep Space Spacecraft under Uncertainty

Fuzzy Uncertainties in Spacecraft Observation Rescheduling and Its Handling

Scheduling and rescheduling of imaging satellite based on ant colony optimization

Imaging Dynamic Scheduling of Observing Spacecraft Based on Ant Colony Algorithm

Simulation-based rescheduling strategy of tank farm operations in refinery

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

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

A Heuristic Search Algorithm Based on Hybrid-Tasks System Model for Scheduling Tasks of NC System

Optimized Scheduling Algorithm Oriented to Numerical Control System

Hybrid Tasks Model of NC System and Its Optimal Scheduling Algorithm

Hybrid particle swarm optimization for preemptive resource-constrained project scheduling.

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

Rescheduling Algorithm Based on Rolling Horizon Procedure for a Dynamic Hybrid Flow Shop with Uncertain Processing Time

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

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

A Hybrid Preference Interaction Mechanism for Multi-Satellite Imaging Dynamic Mission Planning

Rescheduling optimisation of sustainable multi-objective fuzzy flexible job shop under uncertain environment

Autonomous imaging scheduling networks of small celestial bodies flyby based on deep reinforcement learning

Revising the Observation Satellite Scheduling Problem Based on Deep Reinforcement Learning