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).

Concurrent Multi-Task Pre-Processing Method for LEO Mega-Constellation Based on Dynamic Spatio-Temporal Grids

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Autonomous Target Revisiting Planning for LEO Observing Constellations Based on Improved Contract Network Protocol

Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios

Research on the method of searching and tracking of the time-sensitive target through the mega-constellation

A Space-Interconnection Algorithm For Satellite Constellation Based On Spatial Grid Model

Systematic Utilization Analysis of Mega-Constellation Networks

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

Self-Organizing Control of Mega Constellations for Continuous Earth Observation

A Constrained Non-Dominated Sorting Genetic Algorithm of Sequential Tasks Planning for Multi-EOS

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

Resource Allocation for Networked Telemetry System of Mega LEO Satellite Constellations

A Modeling of TSRCG and Resource Optimization for Multi-task Delivery Guarantee Algorithm Based on CGR Strategy in LEO Satellite Network

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

Dynamic Merging for Optimal Onboard Resource Utilization: Innovating Mission Queue Constructing Method in Multi-Satellite Spatial Information Networks

Channel Allocation for Mega LEO Satellite Constellations in the MEO-LEO Networked Telemetry System

LEO Constellation Design Methodology for Observing Multi-Targets

Multi-Satellite Imaging Task Planning for Large Regional Coverage: A Heuristic Algorithm Based on Triple Grids Method

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

Self-Organizing Method on Mission-Level Task Allocation of Large-Scale Remote Sensing Satellite Swarm

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