基于改进双向 A* 算法的移动机器人路径规划研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Research on Mobile Robot Path Planning Based on Improved Bidirectional A* Algorithm
Author:
Affiliation:

Fund Project:

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

    目的 针对复杂环境下,解决传统 A* 算法在复杂环境中搜索效率低、路径拐点多等问题,提出改进的双向 A* 算法。 方法 该算法采用正向和反向动态扩展目标点,使用动态启发式函数,并将搜索领域从 8 邻域改进为 24 邻域的 8 个方向。 为优化路径,引入多次三阶贝塞尔曲线进行路径平滑。 结果 在多障碍和复杂地图情境下,改进 算法表现更高效。 在路径规划中,快速找到优化路径,减少搜索节点和路径拐点,实验数据指标提升超过 85%。 结论 改进的双向 A* 算法具有更好的适应性和灵活性,适用于各类复杂环境的路径规划。 其性能优势使其成为处 理大规模、高复杂度地图的理想选择,为路径规划领域提供强有力的支持。

    Abstract:

    Objective To solve the problems of low search efficiency and numerous path inflection points of the traditional A* algorithm in complex environments an improved bidirectional A* algorithm is proposed. Methods This algorithm dynamically expands target points in both forward and reverse directions employs dynamic heuristic functions and improves the search area from an 8-neighborhood to 24-neighborhood in 8 directions. To optimize the path multiple thirdorder Bézier curves are introduced for path smoothing. Results In scenarios with multiple obstacles and complex maps the improved algorithm shows higher efficiency. During path planning it can quickly find the optimized path reduce the number of searched nodes and path inflection points and the experimental data index is improved by more than 85%. Conclusion The improved bidirectional A* algorithm has better adaptability and flexibility making it suitable for path planning in various complex environments. Its performance advantages make it an ideal choice for handling large-scale and highly complex maps and this algorithm provides strong support in the field of path planning.

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

张学锋,胡伟鹏,石军花,姜兴龙.基于改进双向 A* 算法的移动机器人路径规划研究[J].重庆工商大学学报(自然科学版),2026,43(2):146-155
ZHANG Xuefeng, HU Weipeng, SHI Junhua, JIANG Xinglong. Research on Mobile Robot Path Planning Based on Improved Bidirectional A* Algorithm[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2026,43(2):146-155

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-04-03
×
2025年《中国学术期刊影响因子年报》发布