UAV path planning in complex 3D terrain faces the dual challenges of computational efficiency and reliable obstacle avoidance. To address these issues, this paper proposes a Keypoint–Sparse Cache (KSC) strategy and a hierarchical KSC-PPO (Proximal Policy Optimization) framework for mountainous environments with both static terrain and dynamic obstacles. The KSC strategy reduces search complexity through orthogonal slice-based sparse keypoint extraction and path caching reuse, thereby improving the efficiency of global path planning. On this basis, PPO-based local obstacle avoidance is activated only when safety thresholds are exceeded, while the remaining path is replanned globally after threat clearance, which confines avoidance computation to a local scope while preserving global path quality. Experiments in static mountainous environments show that KSC requires substantially less computation time than RRT* and Informed RRT* while maintaining competitive path efficiency, and it also outperforms four bio-inspired optimization algorithms across terrains of increasing complexity. Hybrid navigation validation experiments further show that KSC-PPO achieves high mission success, low collision rates, and low avoidance overhead in dynamic mountainous environments. Experiments demonstrate that KSC-PPO decomposes exponential global search space into controllable linear subproblems, significantly enhancing efficiency while ensuring path quality, providing an effective solution for UAV navigation in complex terrain.
Wang et al. (Tue,) studied this question.