A Space Telescope Scheduling Approach Combining Observation Priority Coding with Problem Decomposition Strategies

Year: 2024

Type: article

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.

Source: Biomimetics

DOI: 10.3390/biomimetics9120718

Authors: Kaiyuan Zhang, Bao-Lin Ye, Xiaoyun Xia, Zijia Wang, Xianchao Zhang, Hai Jiang

Institutions: Jiaxing University, Jiangxi University of Science and Technology, Guangzhou University, Chinese Academy of Sciences, National Astronomical Observatories

Language: English

Topic: Scheduling and Optimization Algorithms

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,501

Funders: National Natural Science Foundation of China, Natural Science Foundation of Guangdong Province, Jiaxing University, National Key Research and Development Program of China, Natural Science Foundation of Zhejiang Province

OpenAlex ID: W4404586172