适用于深空探测器的时间线转移路标启发式规划方法

In view of the parallel states and coupling operation constraints of the probes, a landmarks extraction algorithm is proposed based on a timeline-based h^maxheuristic method. Then, in order to reduce the time of repeatedly calculating the landmarks, an incremental search algorithm is designed for dynamically updating landmarks. In addition, a node selection strategy based on the max goal is used for simplicity, and a heuristic planning algorithm with timeline transition landmarks is finally proposed combining all the above methods. The simulation results indicate that the algorithm can prune irrelevant and unnecessary plan steps, and improve the planning efficiency.