连续障碍物环境中安全高效的A路径规划算法
DOI:
CSTR:
作者:
作者单位:

1.西南科技大学信息与控制工程学院绵阳621010;2.特殊环境机器人技术四川省重点实验室绵阳621010

作者简介:

通讯作者:

中图分类号:

TP242.6;TN96

基金项目:


Safe and efficient A* path planning algorithm for continuous obstacle environments
Author:
Affiliation:

1.School of Information and Control Engineering, Southwest University of Science and Technology, Mianyang 621010, China; 2.Robot Technology Used for Special Environment Key Laboratory of Sichuan Province, Mianyang 621010, China

Fund Project:

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

    针对A*算法在大范围连续障碍物环境中存在时间效率低、遍历节点数过多、安全性低及路径不平滑的问题,提出一种改进的A*算法。首先,提出8种双层5领域来提高时间效率和路径平滑度,并设计边界拓展和满障碍物拓展的方法来解决使用小邻域搜索陷入死锁的问题;其次,提出一种启发函数分层策略,该策略将搜索区域分层并根据分层阈值赋予不同层启发函数不同权重,从而减少遍历节点数及进一步提高时间效率;最后,提出一种安全探测的方法来使路径与障碍物保持安全距离。与不同环境下的5种算法相比,仿真实验表明改进A*算法的运行时间平均减少了30.9%,路径安全性平均提高了14.7%。此外,改进A*算法的路径平滑度较高,综合性能优于其他5种算法。所提出的改进A*算法不仅能在大范围连续障碍物环境中满足移动机器人安全高效的路径规划需求,还在不同环境中表现出更强的鲁棒性。在不对路径进行二次规划的情况下改进A*算法的路径也能具有较高的平滑度。

    Abstract:

    To address the problems of low computational efficiency, excessive node exploration, poor safety, and non-smooth path in large-scale continuous obstacle environments, this paper proposes an improved A* algorithm. Firstly, eight types of two-layer 5-neighborhood are proposed to improve computational efficiency and enhance path smoothness, and boundary expansion and full-obstacle expansion methods are designed to resolve the deadlock caused by small neighborhood search. Secondly, a hierarchical heuristic function strategy is proposed. The strategy divides the search space into multiple layers and assigns different weights to the heuristic functions of each layer based on predefined thresholds, thereby reducing the number of explored nodes and further improving computational efficiency. Finally, a safety detection method is proposed to ensure that the generated paths maintain a safe distance from obstacles. Compared with five algorithms in different environments, simulation experiments demonstrate that the improved A* algorithm reduces running time by an average of 30.9%, increases path safety by an average of 14.7%. In addition, the improved A* algorithm generates paths with moderate smoothness and achieves better overall performance than the five compared algorithms. The proposed improved A* algorithm not only satisfies the requirements for safe and efficient path planning for mobile robots in large-scale continuous obstacle environments but also shows greater robustness in different environments. Even without secondary path optimization, the improved A* algorithm generates paths with relatively high smoothness.

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

黄家博,陈春梅,龚渔民,刘桂华,徐敏.连续障碍物环境中安全高效的A路径规划算法[J].电子测量与仪器学报,2026,40(2):252-266

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-04-30
  • 出版日期:
文章二维码
×
《电子测量与仪器学报》
关于防范虚假编辑部邮件的郑重公告