A Space Telescope Scheduling Approach Combining Observation Priority Coding with Problem Decomposition Strategies
Open Access
- 21 November 2024
- journal article
- research article
- Published by MDPI AG in Biomimetics
- Vol. 9 (12) , 718
Abstract
With the increasing number of space debris, the demand for telescopes to observe space debris is also constantly increasing. The telescope observation scheduling problem requires algorithms to schedule telescopes to maximize observation value within the visible time constraints of space debris, especially when dealing with large-scale problems. This paper proposes a practical heuristic algorithm to solve the telescope observation of space debris scheduling problem. In order to accelerate the solving speed of algorithms on large-scale problems, this paper combines the characteristics of the problem and partitions the large-scale problem into multiple sub-problems according to the observation time. In each sub-problem, a coding method based on the priority of the target going into the queue is proposed in combination with the actual observation data, and a decoding method matching the coding method is designed. In the solution process for each sub-problem, an adaptive variable neighborhood search is used to solve the space debris observation plan. When solving all sub-problems is completed, the observation plans obtained on all sub-problems are combined to obtain the observation plan of the original problem.Keywords
Funding Information
- Space Debris and Near-Earth Asteroid Defense project of China (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- Teaching Reform Project of Zhejiang Higher Education “14th Five-Year Plan” (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- National Natural Science Foundation of China (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- National Key Research and Development Program of China (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- Natural Science Foundation of Zhejiang Province (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- Natural Science Foundation of Guangdong Province (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- Guangzhou Science and Technology Planning Project (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
- Qin Shen Scholar Program of Jiaxing University (KJSP2020020202, jg20220434, 62106055, 61703183, 2023YFC3305900, 2023YFC3305903, LTGS23F030002, LGG19F030010, 2022A1515011825, 2023A04J0388, 2023A03J0662)
This publication has 44 references indexed in Scilit:
- A conflict avoidance algorithm for space-based collaborative stereo observation mission scheduling of space debrisAdvances In Space Research, 2022
- Reinforcement learning for combinatorial optimization: A surveyComputers & Operations Research, 2021
- Large aperture diffractive optical telescope: A reviewOptics & Laser Technology, 2020
- Adaptive variable neighborhood search solution methods for the fleet size and mix pollution location-inventory-routing problemExpert Systems with Applications, 2020
- Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machinesComputers & Operations Research, 2020
- Space debris observation performance research of CSTAR at Kunlun Station in AntarcticaAdvances In Space Research, 2019
- Observation scheduling and simulation in a global telescope networkFuture Generation Computer Systems, 2019
- Review of Active Space Debris Removal MethodsSpace Policy, 2019
- Cost-efficient scheduling of FAST observationsExperimental Astronomy, 2018
- An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problemOmega, 2015