A Cooperative Keypoint–Sparse Cache and Improved PPO Framework for Rapid 3D UAV Path Planning
Yue Wang, Genwei Wang, Zehua Chen, Jiang Wang, Pu Huang · Drones · 2026
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.