Multi-satellite emergency task scheduling with merging mechanism

被引：0
|
作者：
Jin P. [1 ,2 ]
Tang X. [1 ,2 ]
机构：
[1] School of Management, Hefei University of Technology, Hefei
[2] Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2022年 / 44卷 / 04期
关键词：
Earth observation satellite; Emergency task; Genetic algorithm; Merging mechanism;
D O I：
10.12305/j.issn.1001-506X.2022.04.25
中图分类号：
学科分类号：
摘要：
Based on the principle of priority scheduling of emergency tasks, it is an urgent problem in the field of multi-satellite emergency task scheduling to minimize the perturbation to the original scheduling sequence on the basis of ensuring the total revenue of observations. Firstly, the relationship between the completion time and the observation revenue of emergency tasks is considered, and a mathematical programming model with time-dependent revenue is established. Besides, a multi-satellite emergency task scheduling algorithm with the merging mechanism based on the genetic algorithm is proposed. In the devised algorithm, task merging operator, task insertion operator and task replacement operator are designed to insert emergency tasks; the fitness function is designed by combining the observation revenue, sequence perturbation and minimum observation time; crossover operator, mutation operator and global repair operator are proposed to iterate and optimize scheduling sequences. Finally, numerical experiments indicate that the designed algorithm can significantly improve the scheduling quality, which is suitable for the multi-satellite emergency task scheduling problem. © 2022, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：1270 / 1281
页数：11
相关论文
共 34 条
  • [1] LIU X L, LAPORTE G, CHEN Y W, Et al., An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time, Computers and Operations Research, 86, 4, pp. 41-53, (2017)
  • [2] XU R, CHEN H P, LIANG X L, Et al., Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization, Expert Systems with Applications, 51, pp. 195-206, (2016)
  • [3] QI J T, GUO J J, WANG M M, Et al., A cooperative autonomous scheduling approach for multiple earth observation satellites with intensive missions, IEEE Access, 9, pp. 61646-61661, (2021)
  • [4] WANG S, LIN Z, CHENG J H, Et al., Task scheduling and attitude planning for agile earth observation satellite with intensive tasks, Aerospace Science and Technology, 90, 4, pp. 23-33, (2019)
  • [5] BARKAOUI M, BERGER J., A new hybrid genetic algorithm for the collection scheduling problem for a satellite constellation, Journal of the Operational Research Society, 71, 9, pp. 1390-1410, (2020)
  • [6] CHEN X Y, REINELT G, DAI G M, Et al., Priority-based and conflict-avoidance heuristics for multi-satellite scheduling, Applied Soft Computing, 69, 4, pp. 177-191, (2018)
  • [7] QIU D S, WANG J J, WU C B, Et al., Emergency scheduling me-thod of earth observation satellites based on task merging, Systems Engineering and Electronics, 35, 7, pp. 1430-1437, (2013)
  • [8] WANG J J, HU X J, HE C., Reactive scheduling of multiple EOSs under cloud uncertainties: model and algorithms, Journal of Systems Engineering and Electronics, 32, 1, pp. 163-177, (2021)
  • [9] WANG J, DEMEULEMEESTER E, HU X, Et al., Expectation and SAA models and algorithms for scheduling of multiple earth observation satellites under the impact of clouds, IEEE Systems Journal, 14, 4, pp. 5451-5462, (2020)
  • [10] WANG X W, SONG G P, LEUS R, Et al., Robust Earth observation satellite scheduling with uncertainty of cloud coverage, IEEE Trans.on Aerospace and Electronic Systems, 56, 3, pp. 2450-2461, (2020)
1234