轮式智能车动-静随机障碍物避障研究
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH166 TP242

基金项目:

国家自然科学基金(51477109)项目资助


Research on dynamic-static random obstacle avoidance for the wheeled smart car
Author:
Affiliation:

Fund Project:

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

    针对智能车传统 A ∗ 算法存在拐点较多,不平滑,易发生碰撞问题,提出一种 A ∗ 与 DWA 融合改进随机避障方法。 在 A ∗ 优化算法中通过计算节点间斜率,选择关键节点,剔除冗余节点,改进了评价函数,提高 A ∗ 算法速度和路径平滑性。 针对 A ∗ 优化 算法无法规避随机障碍物及 DWA 算法存在速度与安全不兼顾问题,提出一种兼顾速度与安全性的优化 DWA 自适应算法。 在每 两个优化关键节点间采用自适应动态窗口法进行局部规避随机动-静态障碍物,使智能车自主、平滑、安全、高效规避障碍。 实验 显示:本文算法与 A ∗ 、Dijkstra、改进 A ∗ 与基本 DWA 融合算法相比,在 3 种环境下全局路径长度、拐点数、时间平均降低 2. 9% 、 36. 2% 、24. 7% ;2. 9% 、40. 7% 、30. 9% ;0. 31% 、23. 8% 、13. 6% ,能够实现随机避障且路径平滑,验证了本算法的有效性。

    Abstract:

    The traditional A ∗ algorithm for smart cars has many inflection points that are not smooth and prone to collision. To address these issues, a fusion of A ∗ and DWA is proposed to improve the random obstacle avoidance method. In the A ∗ optimization algorithm, by calculating the slope between nodes, key nodes are selected and redundant nodes are eliminated. The evaluation function is improved. The speed and path smoothness of the A ∗ algorithm are enhanced. The A ∗ optimization algorithm cannot avoid random obstacles and the DWA algorithm has the problems of imperfect speed and safety. To solve these problems, an optimized DWA adaptive algorithm is proposed, which considers speed and safety. Between each two optimized key nodes, an adaptive dynamic window method is used to locally avoid random dynamic-static obstacles. Therefore, smart cars can avoid obstacles autonomously, smoothly, safely and efficiently. Compared with the algorithm of A ∗ , Dijkstra, the improved A ∗ and the basic DWA fusion algorithm, experimental results show that the global path length, number of inflection points, and time are reduced by an average of 2. 9% , 36. 2% , and 24. 7% ; 2. 9% , 40. 7% , and 30. 9% ; 0. 31% , 23. 8% , and 13. 6% in three environments. It can achieve random obstacle avoidance and smooth path, which verifies the effectiveness of this algorithm.

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

吴 宇,郝万君,卞长庚,周嘉玉,张正夫.轮式智能车动-静随机障碍物避障研究[J].仪器仪表学报,2021,(11):248-257

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