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

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

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

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

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

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

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

Multi-Adaptive Strategies-Based Higher-Order Quantum Genetic Algorithm for Agile Remote Sensing Satellite Scheduling Problem

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode

Preparation of Papers for IFAC Conferences & Symposia: Autonomous Distribution Algorithm for Formation Satellites under Emergent Imaging Requests

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

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

Hierarchical Mission Planning with a GA-Optimizer for Unmanned High Altitude Pseudo-Satellites

A Bilevel Programming Approach for Optimizing Multi-Satellite Collaborative Mission Planning

A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

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

Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm

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