Abstract:Satellites adopt a single-task observation mode in traditional patterns. Although this mode boasts high imaging accuracy, it is accompanied by a limited number of observed tasks and a low utilization rate of satellite resources. This limitation becomes particularly pronounced when dealing with extensive and densely populated observation task sets because the inherent mobility of satellites often leads to conflicts among numerous tasks. To address this issue, this paper introduces a novel multi-task merging mechanism aimed at enhancing the observation rate of satellites by resolving task conflicts. Initially, this paper presents a task merging method based on the proposed multitask merging mechanism, referred to as the constrained graph (CG) task merging approach. This method can merge tasks while adhering to the minimal requirements specified by users. Subsequently, a multi-satellite merging scheduling model is established based on the combined task set. Considering the satellite combined-task scheduling problem (SCTSP), an enhanced fireworks algorithm (EFWA) is proposed that incorporates the CG task synthesis mechanism. This algorithm incorporates local search strategies and a population disturbance mechanism to enhance both the solution quality and convergence speed. Finally, the efficacy of the CG algorithm was validated through a multitude of simulation experiments. Moreover, the effectiveness of the EFWA is confirmed via extensive comparisons with other algorithms, including the basic ant colony optimization (ACO) algorithm, enhanced ant colony optimization (EACO) algorithm, fireworks algorithm (FWA), and EFWA. When the number of tasks in the observation area are dense, such as in the case where the number of tasks is 700, the CG + EFWA (CG is adopted in the task merging stage and EFWA is adopted in the satellite combined-task scheduling stage) method improves observation benefits by 70.35% (compared to CG + EACO, CG is adopted in the task merging stage and EACO is adopted in the satellite combined-task scheduling stage), 78.93% (compared to MS + EFWA, MS is adopted in the task merging stage and EFWA is adopted in the satellite combined-task scheduling stage), and 39.03% (compared to MS + EACO, MS is adopted in the task merging stage and EACO is adopted in the satellite combined-task scheduling stage).

An Efficient Scheduling Method for Satellite TT&C Resources

An approach to multi-satellite TT&C resource scheduling based on multi-agent technology and comprehensive weighted priority determination method

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

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

The Optimization of Networked TT&C System for Mega LEO Constellation

A Novel Joint Scheduling Scheme of Earth Observation and Transmission in Satellite Networks

Exact and Heuristic Methods for Observing Task-Oriented Satellite Cluster Agent Team Formation

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

Optimal Satellite Scheduling with Critical Node Analysis.

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

Two-Stage Satellite Combined-Task Scheduling Based on Task Merging Mechanism

Large-volume LEO satellite imaging data networked transmission scheduling problem: Model and algorithm

Research on Satellite Communication Resource Scheduling Method Based on Adaptive Genetic Algorithm

A mixed integer linear programming model for multi-satellite scheduling

An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Multi-Satellite Observation-Relay Transmission-Downloading Coupling Scheduling Method

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

Optimization-based scheduling for the single-satellite, multi-ground station communication problem

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

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

Satellite Multi-beam Collaborative Scheduling in Satellite Aviation Communications