高级检索

基于改进D*lite−APF算法的机器人动态路径规划

Dynamic Path Planning for Robots Based on the Enhanced D*lite−APF Algorithm

  • 摘要: 针对机器人在动态环境下路径规划存在搜索时间长、路径不平滑及避障性能不足等问题,提出一种将D*lite算法与人工势场法(artificial potential field,APF)相融合的路径平滑优化算法。首先优化D*lite算法的启发函数和key键值算子以提升搜索效率;其次改进APF斥力函数并引入随机虚拟障碍物,解决机器人易陷入局部最优的问题,通过引力-斥力协同机制实现目标趋近与动态避障。将2种算法融合实现动态环境下路径的快速搜索与高效避障。为进一步提升路径规划的实用性与运动流畅性,采用剪枝策略去除冗余节点以降低运算复杂度,并减少不必要转向以降低路径曲折度;在此基础上引入三次B样条曲线对路径进行平滑处理,消除尖锐拐点,生成符合运动学规律的平滑路径。仿真实验结果表明:相较于传统D*lite算法,本文算法在简单、复杂和窄通道3种典型仿真环境中,搜索时间分别减少了13.3%,9.3%和11.5%,路径平滑度显著提升,避障能力有效增强,最终实现了高效全局规划和局部动态避障的有机结合,显著缩短了路径搜索时间,验证了本文算法的优越性与实用性。

     

    Abstract: A path smoothing optimization algorithm integrating the D*lite algorithm and the artificial potential field (APF) method was proposed to address issues such as long search time, unsmooth paths, and insufficient obstacle avoidance performance in path planning for robots in dynamic environments. The heuristic function and key value operator of the D*lite algorithm were optimized to improve search efficiency. The repulsive force function of the APF was improved and random virtual obstacles were introduced to resolve the problem of robots easily falling into local optima, enabling target approach and dynamic obstacle avoidance through an attractive-repulsive force coordination mechanism. The two algorithms were integrated to achieve rapid path search and efficient obstacle avoidance in dynamic environments. To further enhance the practicality and motion smoothness of path planning, a pruning strategy was adopted to remove redundant nodes, reduce computational complexity, and decrease unnecessary turns to lower path tortuosity. On this basis, a cubic B-spline curve was introduced to smooth the path, eliminate sharp turning points, and generate a smooth path that conforms to kinematic laws. Simulation results demonstrate that compared with the traditional D*lite algorithm, the proposed algorithm reduces the search time by 13.3%, 9.3%, and 11.5% in three typical simulation environments—simple, complex, and narrow passage respectively, significantly improves path smoothness, and effectively enhances obstacle avoidance capability. Ultimately, an organic integration of efficient global planning and local dynamic obstacle avoidance is achieved, the path search time is significantly shortened, and the superiority and practicality of the proposed algorithm are verified.

     

/

返回文章
返回