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

Research On Multi-Source Information Fusion Task Scheduling Of Space-Based Information Port

A Multi-Vessels Cooperation Scheduling for Networked Maritime Fog-Ran Architecture Leveraging SDN.

Task Flow Based Spatial Information Network Resource Scheduling.

A dynamic scheduling method in satellite application information chain

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Two-Stage Multi-Satellite Scheduling Algorithm Based on Task Merging Mechanism

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

Task Merging and Detecting with Hybrid Scheduling for Electronic Reconnaissance Satellites

Multi Satellites Scheduling Algorithm Based on Task Merging Mechanism

A Fast Insertion Tabu Search with Conflict-Avoidance Heuristic for the Multisatellite Multimode Crosslink Scheduling Problem

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

Research on Collaborating Time's Scheduling Algorithm of Tasks Based on Multi-Agent

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

Research on Heuristic Algorithm for Problem of Multi-Satellites Dynamic Scheduling

Multi-skill resource-constrained multi-modal project scheduling problem based on hybrid quantum algorithm

Optimizing Task and Data Assignment on Multi-Core Systems with Multi-Port SPMs.

A Heuristic Algorithm for Solving Resource Constrained Project Scheduling Problem with Transfer Time under Resource Bundle

Multi Agent Based Networking Satellite Tasks Scheduling With Department Collaborative Mechanism

A Hybrid Way to Solve the Task Scheduling Problem for Multi-Parallel Machines with Time Windows

A Multi-Dimensional Resource Scheduling Strategy Based on Multilateral Complementarity

A Grouping-based Scheduler for Efficient Channel Utilization under Age of Information Constraints