arrow
Return

Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization

delete2024-07-01
delete3
PRE
AI
X
Xingyi Yao
X
Xiaogang Pan
张涛 cover
张涛 (Tao Zhang)
李文华 (Wenhua Li)
J
Jianjiang Wang *
DOI:10.1016/j.future.2024.03.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The Multi -Satellite Resource Scheduling Optimization Problem (MSRSOP) represents a complex optimization challenge, focusing on the allocation of limited ground tracking resources to satellite Tracking, Telemetry, and Command (TT&C) tasks, each with complex requirements. This paper introduces a novel mathematical model and a Knowledge -guided Evolutionary Algorithm (KgEA) tailored for the MSRSOP. Our model integrates previously overlooked requirements, such as the specific number of TT&C operations in both ascending and descending orbits, along with the continuity constraints of these operations. The KgEA employs a tri-layer encoding technique to represent the allocation of ground tracking resources to the TT&C operations and orbits. Additionally, KgEA leverages conflict knowledge between tasks to steer the search process, thereby enhancing both the solution quality and the solution efficiency. Experimental results indicate that KgEA surpasses several contemporary algorithms in solving various instances of the MSRSOP. Empirical ablation studies demonstrate that the knowledge -guided approach proposed in this paper can effectively improve the efficiency of problemsolving. Simulation experiments with publicly available satellite data prove that our model and algorithm can effectively solve practical problems. This study underscores the efficacy of KgEA in addressing the MSRSOP, offering significant insights into the scheduling of TT&C tasks for satellites.
Keywords:
Multi-satellite resource scheduling
optimization problem
Complex requirements
Knowledge-guided evolutionary algorithm
Conflict extraction

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

errShare
errSave
Flow boiling critical heat flux enhancement in ZrSi2 accident-tolerant fuel cladding with porous structures
err2022-05-01
err0
PREAI
errMinrak Kim; Hyunwoo Noh; Gi Cheol Lee; Hwasung Yeom; Tong Kyun Kim; Jin Man Kim; Tae Ho Kim; HangJin Jo; Hyun Sun Park; Kumar Sridharan; Moo Hwan Kim
errShare
errSave
The effect of food on the bioavailability of dolasetron mesylate tablets
err1998-12-04
err0
PREAI
errChristina Lippert; Anther Keung; Thangam Arumugham; Mark Eller; William Hahne; Scott Weir
errShare
errSave
Automatic Crack Segmentation for UAV-Assisted Bridge Inspection
err2020-11-27
err0
errOAAI
errYonas Zewdu Ayele; Mostafa Aliyari; David Griffiths; Enrique Lopez Droguett
errShare
errSave
A hybrid differential evolution algorithm with column generation for resource constrained job scheduling
err2019-09-01
err25
PREAI
errSu Nguyen; Thiruvady, Dhananjay; Ernst, Andreas T.; Alahakoon, Damminda
errShare
errSave
researcher View more