Multi-Satellite Imaging Task Planning for Large Regional Coverage: A Heuristic Algorithm Based on Triple Grids Method

Abstract

Over the past few decades, there has been a significant increase in the number of Earth observation satellites, and the area of ground targets requiring observation has also been expanding. To effectively utilize the capabilities of these satellites and capture larger areas of ground targets, it has become essential to plan imaging tasks for large regional coverage using multiple satellites. First, we establish a 0-1 integer programming model to accurately describe the problem and analyze the challenges associated with solving the model. Second, we propose a heuristic algorithm based on the triple grids method. This approach utilizes a generated grid to create fewer candidate strips, a calculation grid to determine the effective coverage area more accurately, and a refined grid to solve the issue of repeated coverage of strips. Furthermore, we employ an approximation algorithm to further improve the solutions obtained from the heuristic algorithm. By comparing the proposed method to the traditional greedy heuristic algorithm and three evolutionary algorithms, the results show that our method has better performance in terms of coverage and efficiency.

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

“…The satellite resource constraint indicates the existence of at least one satellite resource S j capable of performing all the meta-tasks in the aggregated mission. The observation time window between meta-missions is shown in Equation (3).…”

“…In the architecture of space-Earth integrated information networks, the efficiency limitations of conventional single satellites are insufficient to accommodate the escalating demand for observational data. Consequently, the significance of multi-satellite collaboration becomes paramount in enhancing task scheduling within space information networks [1][2][3][4][5][6]. Multi-satellite collaboration, with its extensive coverage, precise information collection capabilities, and the potential for ground-based imaging unfettered by geopolitical boundaries, is invaluable in domains such as battlefield reconnaissance, military target identification, resource exploration, disaster monitoring, urban planning, and crop assessment.…”

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

“…For the investigation of the MSDMPUP solution algorithm, the main solution algorithms include heuristic algorithms [17], deterministic algorithms [18], intelligent optimization algorithms [19], and reinforcement learning [20]. Wang et al [21] provide an in-depth analysis of user preference selection based on environmental changes and propose a two-way rolling level heuristic to effectively improve the scheduling efficiency of MSDMPUP systems.…”