Multisatellite cooperative task planning method based on tabu-genetic feedback optimization

Haihan Zhao; Yaen Xie; Mingye Yang; Yutong Guan; Hengming Cai

doi:10.1117/12.3032403

16 August 2024 Multisatellite cooperative task planning method based on tabu-genetic feedback optimization

Haihan Zhao, Yaen Xie, Mingye Yang, Yutong Guan, Hengming Cai

Proceedings Volume 13218, First Aerospace Frontiers Conference (AFC 2024); 1321805 (2024) https://doi.org/10.1117/12.3032403
Event: First Aerospace Frontiers Conference (AFC 2024), 2024, Xi’an, China

Abstract

Given the exponential growth in satellite numbers and mission demands, the imperative to sufficiently harness satellite observation capabilities has propelled multi-satellite cooperative observation into an inevitable trajectory. Task planning of multi-satellite is a typical NP-hard problem characterized by an extensive solution scale, which is conventionally addressed using a single heuristic algorithm. However, the employment of such algorithms is con-strained by limitations like premature convergence, thereby presenting challenges in tackling this problem. To overcome this issue, this paper initially establishes a parameter optimization problem for coordinated scheduling of multi-satellites with maximizing observation profit as the performance index. Secondly, a two-layer solution architecture is proposed based on Tabu Search and Genetic Algorithm (TS-GA) feedback optimization to decompose the original problem into subproblems of mission allocation of multi-satellite and several single-satellite mission scheduling. The simulation results demonstrate that TS-GA facilitates acquiring a superior observation scheme. Owing to the implementation of a load-balanced strategy, TS-GA exhibits faster convergence and achieves a more reasonable distribution of planning results.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Haihan Zhao, Yaen Xie, Mingye Yang, Yutong Guan, and Hengming Cai "Multisatellite cooperative task planning method based on tabu-genetic feedback optimization", Proc. SPIE 13218, First Aerospace Frontiers Conference (AFC 2024), 1321805 (16 August 2024); https://doi.org/10.1117/12.3032403

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available