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

Neighbor Search Based Allocation Method for Satellite Swarm with Large Scale Tasks

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

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

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

Task scheduling of satellite ground station systems based on the neighbor-area search algorithm

A Data-Driven Parallel Adaptive Large Neighborhood Search Algorithm for a Large-Scale Inter-Satellite Link Scheduling Problem

An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time

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

Large Region Targets Observation Scheduling by Multiple Satellites Using Resampling Particle Swarm Optimization

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

Multi-satellite cooperative scheduling method for large-scale tasks based on hybrid graph neural network and metaheuristic algorithm

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

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density

Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios

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

Mission Planning Method for Dense Area Target Observation Based on Clustering Agile Satellites

A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

A Knowledge-Based Scheduling Method for Multi-satellite Range System

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

Multi-robot Task Allocation for Nursing Home Based on Improved Particle Swarm Algorithm