基于IGA-DWA的电力巡检无人机分层路径规划方法研究
Research on Hierarchical Path Planning Method for Power Inspection Drones Based on IGA-DWA
-
摘要: 近年来,随着输电网规模的不断扩大,巡检任务日益繁重,针对单无人机在复杂环境下局部巡检面临的避障难、路径平滑度差等问题,本文建立基于栅格与安全边界膨胀的三维环境模型,采用了一种基于改进遗传算法-动态窗口法(Improved Genetic Algorithm and Dynamic Window Approach,IGA-DWA)的三维路径规划方法。利用遗传算法进行全局路径寻优,并结合扩展卡尔曼滤波预测动态障碍物轨迹,实现了动静态干扰下的安全飞行。仿真实验显示,在三维复杂环境下,本文提出的IGA-DWA算法较人工势场法的路径长度缩短了9.8%,轨迹平滑度优化了22.7%;较RRT算法的最小避障距离提升了45.3%,在路径效率与飞行安全性之间取得了良好平衡。Abstract: In recent years, as the scale of transmission networks continues to expand, inspection tasks have become increasingly demanding. To address challenges such as obstacle avoidance difficulties and poor path smoothness encountered by single drones during local inspections in complex environments, this paper proposes a three-dimensional environment model based on grid representation and expanded safety boundaries. A 3D path planning method combining an improved genetic algorithm with the dynamic window approach (IGA-DWA) is introduced. The global path optimization is achieved using the genetic algorithm, while dynamic obstacles" trajectories are predicted via an extended Kalman filter, enabling safe flight under both static and dynamic disturbances. Simulation results show that, in complex 3D environments, the proposed IGA-DWA algorithm reduces path length by 9.8% compared to the artificial potential field method and improves trajectory smoothness by 22.7%. It also increases the minimum obstacle clearance distance by 45.3% compared to the RRT algorithm, achieving a favorable balance between path efficiency and flight safety.
下载: