复杂山地环境无人机路径规划方法研究

Path Planning for Unmanned Aerial Vehicles in Complex Mountainous Environments

  • 摘要: 复杂山地环境下的无人机路径规划是无人机应用中的典型难题,其核心挑战源于山地环境的高复杂性、飞行空域的稀疏性以及无人机自身性能限制等因素的多重叠加。传统的优化算法在处理复杂山地环境中的无人机路径规划问题时,求解过程稳定性差,易陷入局部最优解。为此,本文提出基于混沌映射与混合变异扰动的冠豪猪优化算法(Crested Porcupine Optimization with Chaotic mapping and Hybrid mutation,CPO-CH)。针对复杂山地环境无人机路径规划难题,该算法利用混沌映射技术提升了在稀疏可飞行区域中的飞行路径分布质量;同时融合粒子群优化的群体协作机制,增强了路径求解过程的局部最优跳出能力,有效处理山谷陷阱,避免陷入次优飞行路径,提升了算法在多禁飞区环境下的路径规划性能;采用混合变异扰动机制,提高无人机路径规划的收敛速度与全局最优性。基于河南省新安县鹰王山真实山地数据的仿真模拟实验表明,在安全飞行空域受限,地形起伏多变的复杂山地环境中,本文提出的CPO-CH算法能够高效发现全局最优路径。与灰狼优化算法(GWO)、哈里斯鹰优化算法(HHO)、冠豪猪优化算法(CPO)的对比实验结果表明,CPO-CH算法在收敛速度、多约束处理能力等关键性能指标上优于现有方法,为复杂山地环境下的无人机路径规划提供有效的技术解决方案。

     

    Abstract: Objective: Path planning for unmanned aerial vehicles (UAVs) in complex mountainous environments remains a significant challenge due to steep terrain, limited navigable airspace, and multiple overlapping constraints. Conventional metaheuristic algorithms, including Particle Swarm Optimization (PSO), Grey Wolf Optimizer (GWO), and Harris Hawks Optimization (HHO), often suffer from premature convergence and unstable performance when addressing such nonlinear, high-dimensional problems. To enhance global search capability, convergence stability, and optimization precision, this study proposes an improved metaheuristic algorithm named Crested Porcupine Optimization with Chaotic Mapping and Hybrid Mutation (CPO-CH). The objective is to achieve efficient and safe UAV flight path planning under multiple terrain and flight constraints. Methods: A multi-objective cost function was constructed to comprehensively consider flight constraints, including terrain obstacles, no-fly zones, altitude limits, path smoothness, and safety distance. Based on the original Crested Porcupine Optimization (CPO) algorithm, several key improvements were introduced. First, a chaotic mapping initialization method was adopted to generate a diverse and uniformly distributed initial population,thereby increasing search space coverage and avoiding early stagnation. Second, a hybrid swarm collaboration mechanism integrating the cooperative learning principle of PSO with the defensive behavioral strategy of CPO was designed to achieve dynamic equilibrium between global exploration and local exploitation. This mechanism enables adaptive reverse learning between optimal and inferior solutions, improving exploration ability in complex constraint spaces. Third, a Cauchy–Gaussian hybrid mutation mechanism was developed to balance coarse-grained global search and fine local refinement. Furthermore, a cyclic population reduction strategy was employed to accelerate convergence while preserving population diversity during later iterations. The proposed algorithm was applied to UAV path planning in a three-dimensional mountainous terrain model constructed from real Digital Elevation Model (DEM) data. Results: The proposed CPO-CH algorithm achieved a minimum path cost of 605.4973, which is 1.7% lower than that of GWO (616.0432), 16.0% lower than that of the original CPO (720.9759), and 27.3% lower than that of HHO (832.9132). Although requiring moderately longer computation time, CPO-CH achieved the best balance between precision and stability. Benchmark tests on CEC2005 functions confirmed that CPO-CH obtained the lowest mean and standard deviation values, indicating superior convergence robustness and global search capability. Conclusions: The CPO-CH algorithm provides an effective and quantitative solution for UAV path planning in complex mountainous environments. The integration of chaotic mapping, swarm cooperation, and hybrid mutation significantly improves global exploration, convergence efficiency, and path quality. This approach demonstrates strong applicability for safe, energy-efficient, and smooth UAV operations. Future research will focus on adaptive parameter adjustment and multi-UAV cooperative optimization to further enhance real-time adaptability and scalability.

     

/

返回文章
返回