In:
電腦學刊, Angle Publishing Co., Ltd., Vol. 34, No. 1 ( 2023-02), p. 225-238
Abstract:
〈p〉Aiming at the problems of high time-consuming and insufficient guarantee of high-priority task completion in the large-scale multi-satellite multi-observation mission planning application, a multi-satellite multi-mission planning model based on preemptive priority model is proposed. Combined with the whole-neighborhood greedy search strategy, an improved tabu search algorithm is designed, taking the combination of satellite observation windows as the decision variables. The designed algorithm realizes an efficient solver to the proposed mission planning model. The simulation results show that the average solving time of the algorithm is 144s under the problem scale of 100 satellites and 3000 tasks. Compared with the existing algorithm, the calculation time is shortened by at least 75% under the premise that the total number of planning tasks is comparable, which is more in line with the high time efficiency requirements for satellite mission planning in engineering applications.〈/p〉
〈p〉 〈/p〉
Type of Medium:
Online Resource
ISSN:
1991-1599
,
1991-1599
Uniform Title:
Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model
DOI:
10.53106/199115992023023401017
Language:
Unknown
Publisher:
Angle Publishing Co., Ltd.
Publication Date:
2023
Bookmarklink