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

The purpose of constructing onboard observation mission queues is to improve the execution efficiency of onboard tasks and reduce energy consumption, representing a significant challenge in achieving efficient global military reconnaissance and target tracking. Existing research often focuses on the aspect of task scheduling, aiming at optimizing the efficiency of single-task execution, while neglecting the complex dependencies that might exist between multiple tasks and payloads. Moreover, traditional task scheduling schemes are no longer suitable for large-scale tasks. To effectively reduce the number of tasks within the network, we introduce a network aggregation graph model based on multiple satellites and tasks, and propose a task aggregation priority dynamic calculation algorithm based on graph computations. Subsequently, we present a dynamic merging-based method for multi-satellite, multi-task aggregation, a novel approach for constructing onboard mission queues that can dynamically optimize the task queue according to real-time task demands and resource status. Simulation experiments demonstrate that, compared to baseline algorithms, our proposed task aggregation method significantly reduces the task size by approximately 25% and effectively increases the utilization rate of onboard resources.