篇名 |
Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model
|
---|---|
並列篇名 | Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model |
作者 | Hai-Ping Gan、Lin Cao、Pei-Ran Song、Xiao-Peng Cao、Bing-Nan Du、Kang-Ning Du、Ya-Nan Guo |
英文摘要 | 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.
|
起訖頁 | 225-238 |
關鍵詞 | preemptive priority、whole-neighborhood tabu search、mission planning model、remote sensing satellites |
刊名 | 電腦學刊 |
期數 | 202302 (34:1期) |
DOI |
|
QR Code | |
該期刊 上一篇
| Research on The Interaction and Correction Strategy of Building Completion Information for Digital Twin |
該期刊 下一篇
| Research on Control Optimization Method of Mine Ventilation System Based on Intelligent Optimization Algorithm |