Three multi-objective memetic algorithms for observation scheduling problem of active-imaging agile earth observation satellites

Observation scheduling problem for agile earth observation satellites (OSPFAS) plays a critical role in management of agile earth observation satellites (AEOSs). Active imaging enriches the extension of OSPFAS, we call the novel problem as observation scheduling problem for AEOS with variable image...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of operations research Jg. 346; H. 2; S. 861 - 893
Hauptverfasser: Chang, Zhongxiang, Zhou, Zhongbao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.03.2025
Springer Nature B.V
Schlagworte:
Active satellites
Algorithms
Business and Management
Combinatorics
Energy consumption
Experiments
Genetic algorithms
Heuristic
Image quality
Knowledge
Multiple objective analysis
Operations research
Operations Research/Decision Theory
Operators
Optimization
Optimization models
Original - OR Modeling/Case Study
Satellite imagery
Satellite observation
Scheduling
Simulation
Theory of Computation
Memetic computing
Scheduling
Multi-objective optimization
Active imaging
Cumulative image quality
OSWVID
ISSN:0254-5330, 1572-9338
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Observation scheduling problem for agile earth observation satellites (OSPFAS) plays a critical role in management of agile earth observation satellites (AEOSs). Active imaging enriches the extension of OSPFAS, we call the novel problem as observation scheduling problem for AEOS with variable image duration (OSWVID). A cumulative image quality and a detailed energy consumption is proposed to build OSWVID as a bi-objective optimization model. Three multi-objective memetic algorithms, PD+NSGA-II, LA+NSGA-II and ALNS+NSGA-II, are then designed to solve OSWVID. Considering the heuristic knowledge summarized in our previous research, several operators are designed for improving these three algorithms respectively. Based on existing instances, we analyze the critical optimization parameters, evolution operators, and efficiency of these three algorithms based on extensive simulation experiments.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-024-06156-5