Laser & Optoelectronics Progress, Volume. 60, Issue 7, 0728001(2023)
Satellite Laser Ranging Optimization Algorithm Based on Greedy Dynamic Fusion
Combining with the development of current technology, this paper proposes an improved greedy dynamic programming algorithm based on the fusion of greedy algorithm and dynamic programming algorithm for the problems of large number of station observation tasks, difficult problem modeling, and high solution complexity. First, this algorithm divides the scheduling problem into several subproblems, iteratively solves them with the objective function of maximizing the observation income according to constraints and generates an approximate optimal observation plan. Experimental results show that this algorithm has certain feasibility and practicability in solving observation task scheduling problems, and lays a solid foundation for the next step of establishing an automated station operation system.
Get Citation
Copy Citation Text
Mengxue Yang, Zhulian Li, Yuqiang Li. Satellite Laser Ranging Optimization Algorithm Based on Greedy Dynamic Fusion[J]. Laser & Optoelectronics Progress, 2023, 60(7): 0728001
Category: Remote Sensing and Sensors
Received: Dec. 20, 2021
Accepted: Jan. 27, 2022
Published Online: Mar. 31, 2023
The Author Email: Li Zhulian (lzhl@ynao.ac.cn)