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

Two-stage Hybrid Planning Method for Multi-Satellite Joint Observation Planning Problem Considering Task Splitting

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-Stage Multi-Satellite Scheduling Algorithm Based on Task Merging Mechanism

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

Autonomous Task Planning Method for Multi-Satellite System Based on a Hybrid Genetic Algorithm

Multi Satellites Scheduling Algorithm Based on Task Merging Mechanism

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

A Hybrid Dynamic Population Genetic Algorithm for Multi-satellite and Multi-station Mission Planning System

Multi-Satellite Scheduling for Moving Targets Using Enhanced Hybrid Genetic Simulated Annealing Algorithm and Observation Strip Selection

Multi-Phase Scheduling Method with Task Clustering for Satellite Observation

Multi-Satellite Mission Planning for Integrated Space and Ground System

A Two-Stage Flow-Shop Scheme for the Multi-Satellite Observation and Data-Downlink Scheduling Problem Considering Weather Uncertainties.

Multiple super-agile satellite collaborative mission planning for area target imaging

Multi-satellite Observation Integrated Scheduling Method Oriented to Emergency Tasks and Common Tasks

Multi-satellite Dynamic Scheduling Method for Emergencies

A two-phase scheduling method with the consideration of task clustering for earth observing satellites

A Weighted Set Cover Model For Task Planning Of Earth Observation Satellites

Task Merging and Detecting with Hybrid Scheduling for Electronic Reconnaissance Satellites

Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem

A Heterogeneous Multi-Satellite Dynamic Mission Planning Method Based on Metaheuristic Algorithms