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 条
  • [41] A two-stage reinforcement learning-based approach for multi-entity task allocation☆
    Gong, Aicheng
    Yang, Kai
    Lyu, Jiafei
    Li, Xiu
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 136
  • [42] Learning Mechanism for RT Task Scheduling
    Rao, A. Prasantha
    Agarwal, Swathi
    Srinivas, K.
    Rani, B. Kavitha
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2015, : 548 - 551
  • [43] A Scheduling and Cooperation Mechanism of Simulation Task
    Xu, G. F.
    Cai, Y. W.
    Cheng, L.
    Zhao, Z. Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE, EDUCATION MANAGEMENT AND SPORTS EDUCATION, 2015, 39 : 1282 - 1284
  • [44] Intensive task merging method and scheduling algorithm for imaging satellites
    Yu, Jing
    Yang, Wenyuan
    Liu, Xiaolu
    Xing, Lining
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (10): : 73 - 78
  • [45] Two-stage hybrid planning method for multi-satellite joint observation planning problem considering task splitting
    Song, Yanjie
    Xing, Lining
    Chen, Yingwu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [46] A Hybrid Task Scheduling Algorithm Based on Task Clustering
    Qiao Tian
    Jingmei Li
    Di Xue
    Weifei Wu
    Jiaxiang Wang
    Lei Chen
    Juzhen Wang
    Mobile Networks and Applications, 2020, 25 : 1518 - 1527
  • [47] Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing
    Wang, Yugui
    Dong, Shizhong
    Fan, Weibei
    MATHEMATICS, 2023, 11 (15)
  • [48] A Hybrid Task Scheduling Algorithm Based on Task Clustering
    Tian, Qiao
    Li, Jingmei
    Xue, Di
    Wu, Weifei
    Wang, Jiaxiang
    Chen, Lei
    Wang, Juzhen
    MOBILE NETWORKS & APPLICATIONS, 2020, 25 (04): : 1518 - 1527
  • [49] A test scheduling algorithm based on two-stage GA
    Yu, Y.
    Peng, X. Y.
    Peng, Y.
    4TH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION SCIENCE AND TECHNOLOGY (ISIST' 2006), 2006, 48 : 658 - 662
  • [50] A novel multi-satellite and multi-task scheduling method based on task network graph aggregation
    Fan, Huilong
    Yang, Zhan
    Zhang, Xi
    Wu, Shimin
    Long, Jun
    Liu, Limin
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 205