密集障碍物环境下改进A*-DWA融合导航算法研究
DOI:
CSTR:
作者:
作者单位:

江西理工大学电气工程与自动化学院 赣州 341400

作者简介:

通讯作者:

中图分类号:

TP242.6;TN964

基金项目:

江西省教育厅科技计划项目(GJJ210861)、江西省教育厅科技项目(GJJ200879)资助


Research on improved A*-DWA fusion navigation algorithm in dense obstacle environment
Author:
Affiliation:

School of Electrical Engineering and Automation, Jiangxi University of Science and Technology,Ganzhou 341400, China

Fund Project:

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

    针对博物馆、展览馆等密集障碍物环境下腿脚不便群体的移动辅助需求,提出一种融合全局A*算法与局部动态窗口法DWA的自主导航路径规划方法。首先通过引入启发式函数优化与路径平滑策略设计了改进A*算法,利用该算法生成全局最优路径;然后针对动态环境特性采用自适应权重DWA算法进行实时避障与轨迹优化,在原始DWA算法的基础上加入全局路径评价函数和制动距离评价函数,显著提升复杂狭窄通道中的安全性与运动连续性。为验证算法有效性,在模拟展馆环境的实验室场景中构建测试平台。并引入轨迹平滑度、碰撞率及遍历节点数等指标对改进算法进行评估。实验结果表明,相较于传统A*与原始DWA算法,本文方法在保证全局路径最优性的同时,不仅提高了动态障碍规避成功率,轨迹抖动幅度也有所降低。该方法为特殊群体在受限室内场景的安全移动提供了可靠技术支撑。

    Abstract:

    Targeting the mobility assistance needs of people with walking difficulties in environments dense with obstacles like museums and exhibition halls, this study proposes an autonomous navigation path planning method. The method combines a global A* algorithm with a local dynamic window approach DWA. First, an improved A* algorithm designs an optimized heuristic function and a path smoothing strategy. This improved algorithm generates the global optimal path. Second, the study employs an adaptive weighting DWA algorithm to handle dynamic environments. This DWA variant adds a global path evaluation function and a braking distance evaluation function to the original DWA. These additions significantly enhance safety and motion continuity within complex, narrow passages. To verify effectiveness, the study constructs a test platform simulating a museum environment in a laboratory setting. Evaluation utilizes metrics including trajectory smoothness, collision rate and number of traversed nodes. Experimental results demonstrate that compared to traditional A* and original DWA algorithms, this method achieves global path optimality. It also increases the dynamic obstacle avoidance success rate. Furthermore, the method reduces trajectory jitter amplitude. This approach provides reliable technical support for the safe movement of special groups in constrained indoor environments.

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

杨国亮,李郅腾,翁达里.密集障碍物环境下改进A*-DWA融合导航算法研究[J].电子测量技术,2026,49(9):97-109

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-06-08
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告