基于改进DWA的动态环境路径规划算法

贾千禧 ,  赵旭 ,  蒙志君

科学技术与工程 ›› 2024, Vol. 24 ›› Issue (15) :6313-6319

PDF (2017KB)
科学技术与工程 ›› 2024, Vol. 24 ›› Issue (15) :6313-6319 DOI: 10.12404/j.issn.1671-1815.2302967
自动化技术、计算机技术

基于改进DWA的动态环境路径规划算法

作者信息 +

Path Planning Algorithm in Dynamic Environment Based on Improved Dynamic Window Approach

Author information +
文章历史 +

摘要

在涉及机器人自主运动和目标跟踪等场景中,动态障碍物的存在可能会对实时规划产生威胁。因此,生成一条安全路径以确保机器不会与动态障碍物发生碰撞显得至关重要。为此,提出一种改进的动态窗口法(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. An improved dynamic window approach (DWA) algorithm based on the concept of velocity obstacles (VO) was proposed. By considering the velocity of obstacles, obstacle-based danger zones was calculated and them for DWA node selection was used to eliminate infeasible paths. Additionally, an artificial potential field as an evaluation function was introduced 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 DOI:10.12404/j.issn.1671-1815.2302967
JIA Qian-xi, ZHAO Xu, MENG Zhi-jun. Path Planning Algorithm in Dynamic Environment Based on Improved Dynamic Window Approach[J]. Science Technology and Engineering, 2024, 24(15): 6313-6319 DOI:10.12404/j.issn.1671-1815.2302967

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家自然科学基金(61976014)

航空科学基金(2022Z071051001)

PDF (2017KB)

36

访问

0

被引

详细

导航
相关文章

/

〈 〉