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 条
  • [31] Task scheduling for multi-electro-magnetic detection satellite with a combined algorithm
    Zhu, Jianghan
    Zhang, Lining
    Qiu, Dishan
    Li, Haoping
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2012, 23 (01) : 88 - 98
  • [32] Combined-task deep network based on LassoNet feature selection for predicting the comorbidities of acute coronary syndrome
    Xu, Xiaolu
    Qi, Zitong
    Han, Xiumei
    Wang, Yuxing
    Yu, Ming
    Geng, Zhaohong
    COMPUTERS IN BIOLOGY AND MEDICINE, 2024, 170
  • [33] Robust and stable multi-task manufacturing scheduling with uncertainties using a two-stage extended genetic algorithm
    Ding, Jiepin
    Wang, Yan
    Zhang, Shuai
    Zhang, Wenyu
    Xiong, Zhiying
    ENTERPRISE INFORMATION SYSTEMS, 2019, 13 (10) : 1442 - 1470
  • [34] A two-stage approach for task and resource management in multimedia cloud environment
    Biao Song
    Mohammad Mehedi Hassan
    Atif Alamri
    Abdulhameed Alelaiwi
    Yuan Tian
    Mukaddim Pathan
    Ahmad Almogren
    Computing, 2016, 98 : 119 - 145
  • [35] A two-stage approach for task and resource management in multimedia cloud environment
    Song, Biao
    Hassan, Mohammad Mehedi
    Alamri, Atif
    Alelaiwi, Abdulhameed
    Tian, Yuan
    Pathan, Mukaddim
    Almogren, Ahmad
    COMPUTING, 2016, 98 (1-2) : 119 - 145
  • [36] Study on Task Scheduling of The Mitigation Satellite System
    Liu, Zhe
    Wu, Hao
    Li, Zi-yang
    Hu, Jian
    Yuan, Bo
    2011 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATION AND EDUCATION TECHNOLOGY (ICCAET 2011), 2011, : 353 - 356
  • [37] A Two-Stage Diffusion Modeling Approach to the Compelled-Response Task
    Diederich, Adele
    Colonius, Hans
    PSYCHOLOGICAL REVIEW, 2021, 128 (04) : 787 - 802
  • [38] Two-Stage Admission and Scheduling Mechanism for Electric Vehicle Charging
    Wang, Yuchang
    Thompson, John S.
    IEEE TRANSACTIONS ON SMART GRID, 2019, 10 (03) : 2650 - 2660
  • [39] A Problem of Task Allocation with Fuzzy Information and Two-Stage Solution Algorithm
    Nasibov, E. N.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2007, 41 (04) : 196 - 202
  • [40] An evolved autonomous controller for satellite task scheduling
    Chitty, DM
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2004, PT 1, PROCEEDINGS, 2004, 3102 : 253 - 254