基于改进Voronoi骨架图与DWA融合的移动机器人路径规划算法
DOI:
CSTR:
作者:
作者单位:

南京工程学院工程训练中心应用技术学院南京211167

作者简介:

通讯作者:

中图分类号:

TN964.1

基金项目:

国家自然科学基金(11701274)、江苏省自然科学基金(BK20170760)、江苏省研究生科研与实践创新计划(SJCX24_1297,SJCX24_1291)、


Mobile robot path planning algorithm based on the improved Voronoi skeleton graph and dynamic window approach integration
Author:
Affiliation:

Engineering Training Center & School of Applied Technology, Nanjing Institute of Technology, Nanjing 211167, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在栅格地图环境中,基于Voronoi图的路径规划算法具有较好的全局性与完备性,但其生成的路径通常存在转折点过多、冗余路径显著、跟随性较差以及在动态障碍物环境下规划效率偏低等问题。针对上述不足,提出了一种基于改进Voronoi骨架图与动态窗口法(dynamic window approach,DWA)融合的路径规划算法(BV-R-GDWA)。该算法首先利用Voronoi骨架图的关键点提取与拓扑重构技术,结合障碍物膨胀模型和拐点筛选机制对初始路径进行重规划,从而获得一条在安全距离约束下更短且更平滑的全局优化路径。在局部规划阶段,创新性地设计了动态权重全局路径引导函数,使机器人能够根据当前位置与全局路径偏差自适应调整跟踪策略。实验结果表明,在简单环境中,与Voronoi骨架图方法相比,所提全局路径算法在规划时间、路径长度和转折点数量上分别减少了26.3%、12.9%和27.3%;在复杂动态环境中,BV-R-GDWA算法仍能保持较高的规划效率与路径质量,表现出良好的鲁棒性与适应性。主要创新点在于提出了关键点提取与动态权重引导机制,实现了全局路径安全性与局部避障实时性的有效平衡,对提升移动机器人在复杂场景下的导航性能具有重要理论意义和工程应用价值。

    Abstract:

    In grid map environments, path planning algorithms based on Voronoi diagrams offer good globality and completeness. However, the resulting paths often suffer from excessive turning points, significant redundant paths, poor followability, and low planning efficiency in dynamic obstacle environments. To address these shortcomings, this paper proposes a path planning algorithm (BV-R-GDWA) that integrates an improved Voronoi skeleton diagram with the dynamic windowing approach (DWA). This algorithm first utilizes key point extraction and topology reconstruction techniques from the Voronoi skeleton diagram, combined with an obstacle inflation model and inflection point screening mechanism, to replan the initial path, resulting in a shorter and smoother globally optimized path within safety distance constraints. During the local planning phase, this paper innovatively designs a dynamic weighted global path guidance function, enabling the robot to adaptively adjust its tracking strategy based on the deviation between its current position and the global path. Experimental results show that in simple environments, compared with the Voronoi skeleton graph method, the proposed global path algorithm reduces planning time, path length, and the number of turning points by 26.3%, 12.9%, and 27.3%, respectively. In complex dynamic environments, the BV-R-GDWA algorithm can still maintain high planning efficiency and path quality, showing good robustness and adaptability. The main innovation of this paper is the proposed key point extraction and dynamic weight guidance mechanism, which achieves an effective balance between global path safety and local obstacle avoidance real-time performance. It has important theoretical significance and engineering application value for improving the navigation performance of mobile robots in complex scenarios.

    参考文献
    相似文献
    引证文献
引用本文

曾宪阳,梁远生,于浩,杨红莉.基于改进Voronoi骨架图与DWA融合的移动机器人路径规划算法[J].电子测量与仪器学报,2026,40(3):14-26

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-05-22
  • 出版日期:
文章二维码
×
《电子测量与仪器学报》
关于防范虚假编辑部邮件的郑重公告