Two-Stage Satellite Combined-Task Scheduling Based on Task Merging Mechanism

被引:0
|
作者
Yu, Jing [1 ]
Guo, Jiawei [1 ]
Xing, Lining [2 ,3 ]
Song, Yanjie [4 ]
Liu, Zhaohui [1 ]
机构
[1] Changsha Univ Sci & Technol, Sch Traff & Transportat Engn, Changsha 410004, Peoples R China
[2] Xidian Univ, Key Lab Collaborat Intelligence Syst, Xian 710126, Peoples R China
[3] Hunan Quanyong Informat Technol Co Ltd, Changsha 410100, Peoples R China
[4] Beihang Univ, Sch Reliabil & Syst Engn, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
satellite scheduling; task merging mechanism; combined task; enhanced fireworks algorithm; 93-10;
D O I
10.3390/math12193107
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Satellites adopt a single-task observation mode in traditional patterns. Although this mode boasts high imaging accuracy, it is accompanied by a limited number of observed tasks and a low utilization rate of satellite resources. This limitation becomes particularly pronounced when dealing with extensive and densely populated observation task sets because the inherent mobility of satellites often leads to conflicts among numerous tasks. To address this issue, this paper introduces a novel multi-task merging mechanism aimed at enhancing the observation rate of satellites by resolving task conflicts. Initially, this paper presents a task merging method based on the proposed multitask merging mechanism, referred to as the constrained graph (CG) task merging approach. This method can merge tasks while adhering to the minimal requirements specified by users. Subsequently, a multi-satellite merging scheduling model is established based on the combined task set. Considering the satellite combined-task scheduling problem (SCTSP), an enhanced fireworks algorithm (EFWA) is proposed that incorporates the CG task synthesis mechanism. This algorithm incorporates local search strategies and a population disturbance mechanism to enhance both the solution quality and convergence speed. Finally, the efficacy of the CG algorithm was validated through a multitude of simulation experiments. Moreover, the effectiveness of the EFWA is confirmed via extensive comparisons with other algorithms, including the basic ant colony optimization (ACO) algorithm, enhanced ant colony optimization (EACO) algorithm, fireworks algorithm (FWA), and EFWA. When the number of tasks in the observation area are dense, such as in the case where the number of tasks is 700, the CG + EFWA (CG is adopted in the task merging stage and EFWA is adopted in the satellite combined-task scheduling stage) method improves observation benefits by 70.35% (compared to CG + EACO, CG is adopted in the task merging stage and EACO is adopted in the satellite combined-task scheduling stage), 78.93% (compared to MS + EFWA, MS is adopted in the task merging stage and EFWA is adopted in the satellite combined-task scheduling stage), and 39.03% (compared to MS + EACO, MS is adopted in the task merging stage and EACO is adopted in the satellite combined-task scheduling stage).
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Multi-satellite scheduling problem based on task merging mechanism
    Ren S.
    Sun H.
    Jin P.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (01): : 171 - 180
  • [2] Multi-satellite emergency task scheduling with merging mechanism
    Jin P.
    Tang X.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2022, 44 (04): : 1270 - 1281
  • [3] Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy
    Zhang, PeiYun
    Zhou, MengChu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (02) : 772 - 783
  • [4] Multi satellites scheduling algorithm based on task merging mechanism
    Liu Xiaolu
    Bai Baocun
    Chen Yingwu
    Yao Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 230 : 687 - 700
  • [5] Task Merging for Better Scheduling
    Parsa, Saeed
    Soltani, Neda Reza
    Shariati, Saeed
    HIGH PERFORMANCE COMPUTING AND APPLICATIONS, 2010, 5938 : 311 - 316
  • [6] A two-stage scheduling method for deadline-constrained task in cloud computing
    He, Xiaojian
    Shen, Junmin
    Liu, Fagui
    Wang, Bin
    Zhong, Guoxiang
    Jiang, Jun
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (05): : 3265 - 3281
  • [7] Meta-heuristic Algorithms to Optimize Two-Stage Task Scheduling in the Cloud
    Thilak K.D.
    Devi K.L.
    Shanmuganathan C.
    Kalaiselvi K.
    SN Computer Science, 5 (1)
  • [8] A two-stage scheduling method for deadline-constrained task in cloud computing
    Xiaojian He
    Junmin Shen
    Fagui Liu
    Bin Wang
    Guoxiang Zhong
    Jun Jiang
    Cluster Computing, 2022, 25 : 3265 - 3281
  • [9] Two-Stage Learning Approach for Semantic-Aware Task Scheduling in Container-Based Clouds
    Zhu, Lilu
    Huang, Kai
    Hu, Yanfeng
    Wang, Yang
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2025, 13 (01) : 148 - 165
  • [10] Research on task scheduling mechanism of distributed satellite system
    Liu, Zilin
    Gao, Li
    Chai, Yi
    Journal of Computational Information Systems, 2014, 10 (24): : 10703 - 10713