欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
改进A*算法的AGV避障路径规划研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Research on AGV Obstacle Avoidance Path Planning Based on Improved A* Algorithm
Author:
Affiliation:

Fund Project:

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

    针对传统A*算法在复杂栅格地图规划的路径不平滑存在多余转折点和多余共线节点,使用传统八叉树搜索策略时,AGV易发生碰撞障碍物现象,在复杂环境中随机出现在全局路径上的障碍物无法实现动态避障等问题,提出一种改进A*算法。由于传统A*算法的搜索效率主要取决于估价函数的设计,因此引入启发式函数的权重系数提高A*算法的搜索效率;设置障碍物安全距离,为判断障碍物区域内当前障碍物是否影响AGV通行提供参考,再次改进原有八叉树搜索策略提升避障性能,然后对得到的无碰撞路径进行路径优化处理,保留关键转折点;最后实现A*和DWA算法融合,进一步优化路径,并实现全局动态路径规划。实验结果表明:融合算法使得路径更加平滑,提高了算法的避障性能,表明了融合算法在机器人路径规划中的可行性。

    Abstract:

    In view of the fact that the path planned by the traditional A* algorithm in the complex grid map is not smooth,there are redundant turning points and redundant collinear nodes,and when the traditional octree search strategy is used,it is easy to cause the AGV to collide with obstacles.Facing complex environments obstacles randomly appearing on the global path cannot achieve dynamic obstacle avoidance and other problems,an improved A* algorithm was proposed.Since the search efficiency of the traditional A* algorithm mainly depended on the design of the evaluation function,the weight coefficient of the heuristic function was introduced to improve the search efficiency of the A* algorithm.The obstacle safety distance was set as the judgment obstacle,which provided a reference for whether the current obstacles in the object area affected AGV passage,the original octree search strategy was improved again to improve the obstacle avoidance performance,and then path optimization was performed on the obtained collision-free path to retain key turning points,and finally the fusion of A* and DWA algorithms was realized,further the path was optimized,and global dynamic path planning was realized.The experimental results show that the fusion algorithm makes the path smoother,improves the obstacle avoidance performance of the algorithm,and shows the feasibility of the fusion algorithm in the robot path planning.

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

齐凤莲,王晓庆,张帼英.改进A*算法的AGV避障路径规划研究[J].机床与液压,2023,51(9):34-39.
QI Fenglian, WANG Xiaoqing, ZHANG Guoying. Research on AGV Obstacle Avoidance Path Planning Based on Improved A* Algorithm[J]. Machine Tool & Hydraulics,2023,51(9):34-39

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