UAV Path Planning Method for Urban-Mountain Mixed Environments Based on Improved Divine Religions Algorithm

This paper, for the first time, applies the Divine Religions Algorithm (DRA) to three-dimensional UAV path planning. Targeting the complex terrain of urban-mountain mixed environments, we propose a novel method that incorporates multiple enhancements, including A* initialization, single-point disturbance mutation, and adaptive weighting. First, the A* algorithm is employed to generate high-quality initial paths, serving as the skeleton of the population. Innovative mechanisms such as terrain-adaptive disturbances and dynamic weight adjustment are integrated to achieve both efficiency and robustness in path optimization. Comparative experiments with Genetic Algorithm (GA) and Crowned Porcupine Optimization (CPO) show that the improved DRA algorithm exhibits significant advantages in terms of path length, safety margin, average altitude variation, average turning angle, and overall cost function. It consistently obtains superior paths and achieves faster convergence. The results demonstrate that the proposed approach provides an efficient, adaptive, and practical intelligent optimization tool for UAV path planning in urban-mountain mixed or similarly complex environments, offering promising prospects for engineering applications.