曲折障碍场景下无人机的动态路径规划

Dynamic Path Planning of UAV in Zigzag Obstacle Scenarios

  • 摘要: 为加速无人机在复杂障碍物环境中对长曲折路径的优化过程,提出一种基于动态椭圆域采样的DE-RRT*(DynamicEllipse-RRT*)路径规划算法。首先,针对路径规划过程中由高随机采样导致的局部不规则转向问题,为明晰主干方向,利用滑动窗口法对路径进行方向调整与切分。随后,引入随机断点与自适应迭代门限策略,构建小椭圆域以针对性地优化路径子段,依据子段长度调整迭代次数以节约计算资源。接着,将椭圆焦距作为启发式信息,用于概率直推生长点,加快搜索更优路径;消除路径冗余节点,并对路径转角进行平滑处理,以生成更适合无人机应用的实际路径。最后,分别在包含多转角与密集障碍物的复杂2维环境下进行算法比对。实验结果表明,在环境及参数配置相同的条件下,所提方案能够在相同或较短时间内寻得更优路径。

     

    Abstract: To accelerate the optimization of long zigzag paths for unmanned aerial vehicles (UAVs) in complex obstacle environments, we propose a DynamicEllipse-RRT* (DE-RRT*) path planning algorithm, which incorporates dynamic elliptical domain sampling. First, to mitigate local irregular turns caused by high randomness in sampling during path planning, we employ a sliding window method to adjust and segment the path, clarifying the main direction. Then, we introduce random breakpoints and an adaptive iterative threshold strategy to construct small elliptical domains for targeted sub-segment optimization. We dynamically adjust the number of iterations based on sub-segment length to conserve computational resources. Meanwhile, we utilize elliptical focal points as heuristic information to guide probabilistic direct-push growth points, accelerating the search for more optimal paths. Additionally, redundant path nodes are eliminated, and path corners are smoothed, producing paths more suited for UAV applications. Finally, we evaluate the proposed method in complex 2D environments with multiple turns and dense obstacles. Comparative results demonstrate that the DE-RRT* algorithm finds better paths in the same or shorter time under the same environmental and parameter configurations than existing methods.

     

/

返回文章
返回