基于改进DWA的动态环境路径规划算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242.6

基金项目:

国家自然科学基金项目,中央高校基本科研业务费专项资金,航空科学基金


Path Planning Algorithm in Dynamic Environment Based on An Improved Dynamic Window Approach
Author:
Affiliation:

Fund Project:

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

    摘 要 在涉及机器人自主运动和目标跟踪等场景中,动态障碍物的存在可能会对实时规划产生威胁。因此,生成一条安全路径以确保机器不会与动态障碍物发生碰撞显得至关重要。为此,提出一种改进的动态窗口法(dynamic window approach,DWA),其基于参考速度障碍物(velocity obstacle,VO)的思想,通过考虑障碍物的速度计算基于障碍物的危险区域,进行DWA节点选择排除不可行的路径,并且通过引入人工势场法作为评价函数选择最佳节点以避免与动态障碍物发生碰撞且能够快速到达期望目标点。结果表明:相对于传统的DWA算法,本文提出的DWA-VO算法在动态环境中相对于传统的DWA算法具有更高的成功率和更好的规划质量。

    Abstract:

    In scenarios involving autonomous robot motion and target tracking, the presence of dynamic obstacles can pose a threat to real-time planning. Therefore, generating a safe path to ensure that robots do not collide with dynamic obstacles becomes paramount. In this study, we propose an improved dynamic window approach (DWA) algorithm based on the concept of velocity obstacles (VO). By considering the velocity of obstacles, we calculate obstacle-based danger zones and use them for DWA node selection to eliminate infeasible paths. Additionally, we introduce an artificial potential field as an evaluation function to select the optimal nodes, ensuring collision avoidance with dynamic obstacles and quick attainment of the desired target point. Results indicate that the proposed DWA-VO algorithm exhibits higher success rates and superior planning quality in dynamic environments compared to traditional DWA algorithms.

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

贾千禧,赵旭,蒙志君. 基于改进DWA的动态环境路径规划算法[J]. 科学技术与工程, 2024, 24(15): 6313-6319.
Jia Qianxi, Zhao Xu, Meng Zhijun. Path Planning Algorithm in Dynamic Environment Based on An Improved Dynamic Window Approach[J]. Science Technology and Engineering,2024,24(15):6313-6319.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-04-23
  • 最后修改日期:2024-02-29
  • 录用日期:2023-09-30
  • 在线发布日期: 2024-06-04
  • 出版日期:
×
亟待确认版面费归属稿件,敬请作者关注