Satellite Imaging Task Planning using Particle Swarm Optimization and Tabu Search

He, Qianzhou; Tian, Yuan; Li, Dongcheng; Liu, Wenfeng; Jian, Mingyong

doi:10.1109/qrs-c55045.2021.00090

Cited by 3 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This study was perhaps the first to consider the trade-off between efficiency and optimality in solving the EO satellite scheduling problem. Additionally, other optimization algorithms such as the cooperative coevolutionary multi-objective algorithm (CCMOA) [14], simulated annealing (SA) [15], particle swarm optimization (PSO) [16], ant colony optimization (ACO) [17,18], network graph [19], and reinforcement learning (RL) [20] have also been used to solve various satellite scheduling problems.…”

Section: Introductionmentioning

confidence: 99%

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

Li,

Wan,

Wen

et al. 2024

Remote Sensing

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

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

Li,

Wan,

Wen

et al. 2024

Remote Sensing

View full text Add to dashboard Cite

show abstract

An Autonomous Mission Planning Method for Spaceborne SAR Imaging

Jiang,

Wang,

et al. 2023

2023 IEEE 15th International Conference on Advanced Infocomm Technology (ICAIT)

View full text Add to dashboard Cite

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

Long

Han

et al. 2023

Aerospace

View full text Add to dashboard Cite

The increasing number of satellites for specific space tasks makes it difficult for traditional satellite task planning that relies on ground station planning and on-board execution to fully exploit the overall effectiveness of satellites. Meanwhile, the complex and changeable environment in space also poses challenges to the management of multi-satellite systems (MSS). To address the above issues, this paper formulates a mixed integer optimization problem to solve the autonomous task planning for MSS. First, we constructed a multi-agent-based on-board autonomous management and multi-satellite collaboration architecture. Based on this architecture, we propose a hybrid genetic algorithm with simulated annealing (H-GASA) to solve the multi-satellite cooperative autonomous task planning (MSCATP). With the H-GASA, a heuristic task scheduling scheme was developed to deal with possible task conflicts in MSCATP. Finally, a simulation scenario was established to validate our proposed H-GASA, which exhibits a superior performance in terms of computational power and success rate compared to existing algorithms.

show abstract

Satellite Imaging Task Planning using Particle Swarm Optimization and Tabu Search

Cited by 3 publications

References 13 publications

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

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

An Autonomous Mission Planning Method for Spaceborne SAR Imaging

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

Contact Info

Product

Resources

About