电子测量技术

北大核心,JST,WJCI

国内刊号:11-2175/TN

国际刊号:1002-7300

电子测量技术杂志2024年第4期:融合A*和DWA算法的移动机器人路径规划方法

发布日期:

作者:袁新亚,戴娟,孙胜强,刘经纬

单位:1.北京信息科技大学高动态导航技术北京市重点实验室 北京 100192; 2.现代测控技术教育部重点实验室 北京 100192; 3.北京信息科技大学自动化学院 北京 100192

关键词:自主移动机器人;改进A*算法;改进DWA算法;点到点路径规划

本研究旨在解决自主移动机器人在点到点路径规划中面临的搜索效率低下、易陷入局部最优解以及对未知动静态障碍物处理不够实时的问题。为此,将改进A*算法与改进 DWA进行了有效融合。在改进的A*算法中,我们引入了基于障碍率的权重因子和双向优化策略,以提升搜索效率并生成更加平滑的路径。同时,改进的DWA算法融入了两种新的障碍物评价函数,并通过调整权重系数有效地避免了局部最优解问题。通过将改进的DWA算法与改进的A*算法结合,实现了对未知动静态障碍物的高效实时避障。仿真实验结果显示,提出的改进A算法与传统A算法以及文献[23]的改进算法相比,在四种环境下的表现表明:路径转弯次数分别平均减少了30.14%和18.16%,搜索空间分别减少了35.09%和15.21%,规划时间分别降低了82.36%和38.26%。进一步地,结合改进的DWA算法后,路径规划时间、路径长度和平均运动速度相比融合传统DWA算法和文献[23]的融合算法分别平均减少了37.46%和9.82%,减少了4.59%和3.63%,提高了53.49%和7.09%。

来源:2024年第4期

《电子测量技术》期刊编辑部

查看电子测量技术杂志2024年第4期

联系我们

  • 地址:北京市东城区北河沿大街79号
  • 电话:010-64044400
  • E-mail:cjsi@cis.org.cn

咨询工作人员

该杂志刊期列表

2026年
4期
3期
2期
2024年
4期