基于柔绳拉伸机制的A*算法路径改进与AGV自主导航*
DOI:
CSTR:
作者:
作者单位:

厦门理工学院

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

福建省自然科学基金(2023J011437)资助项目,厦门市自然科学基金(2022FCX012503010090)资助项目


Path Improvement of the A* Algorithm Based on the Flexible Rope Stretching Mechanism and AGV Autonomous Navigation
Author:
Affiliation:

Fund Project:

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

    在多障碍物的复杂环境中,传统A*算法在路径规划中存在冗余转向节点的问题,这既增加了路径的长度和复杂性,也不利于AGV的平稳行走?为此文章中提出了一种基于柔绳拉伸机制的改进A*算法以减少路径节点?提升平滑性?首先,分析了柔绳拉伸的机制,并提取A*算法路径中的关键节点;其次,对非障碍受力点进行退化以减少冗余转向节点,依次拉伸受力点间的路径,简化路径?提高平滑度;最后,对改进后的A*算法进行仿真实验并在AGV上进行路径规划自主导航实验?仿真实验结果表明,采用柔绳拉伸机制改进后的A*算法转弯角度减少59.2%,拐点数量减少54.2%,路径长度减少11%,这大幅度的简化并平滑了路径?在AGV行走实验中,优化后的A*算法与传统A*算法相比,平均角速度和行驶转向角分别降低16%和33%,且平均行驶轨迹长度和耗时分别减少2.4%和4%?实验表明AGV在改进A*算法规划的路径上行走位姿变换的节点和姿态调整幅度都较小,行走的更加柔顺和高效?

    Abstract:

    In complex environments characterized by multiple obstacles, the traditional A* algorithm in path planning presents the problem of redundant turning nodes. This not only increases path length and complexity but also hinders the smooth navigation of the AGV. To address these challenges, this study introduces an improved A* algorithm predicated on the tensile mechanism of a flexible rope, aimed at diminishing path nodes and augmenting trajectory smoothness. First, the mechanism of flexible rope stretching was analyzed, and critical nodes were extracted from the paths generated by the A* algorithm. Subsequently, the degeneration of non-obstacle force points was executed to minimize redundant steering nodes, followed by the sequential stretching of paths between force points, thereby streamlining the trajectory and enhancing smoothness. Ultimately, the refined A* algorithm underwent simulation experiments and was applied to AGVs for autonomous navigation path planning experiments. The simulation outcomes demonstrated that the A* algorithm, refined with the flexible rope stretching mechanism, achieved a 59.2% reduction in turning angles, a 54.2% decrease in the number of turning points, and an 11% reduction in path length, significantly simplifying and smoothing the trajectory. In the AGV navigation experiments, the optimized A* algorithm, when compared to the traditional A* algorithm, registered a 16% decrease in average angular velocity and a 33% reduction in driving turning angles, with average travel trajectory length and time reduced by 2.4% and 4%, respectively. Additionally, the average travel trajectory length and time spent are reduced by 2.4% and 4%, respectively. The experiments results show that the AGV experiences smaller node transformations and posture adjustments while following the paths planned by the improved A* algorithm, leading to smoother and more efficient movement.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-10-10
  • 最后修改日期:2025-02-23
  • 录用日期:2025-02-26
  • 在线发布日期:
  • 出版日期:
文章二维码