基于改进A*与DWA算法融合的温室机器人路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(31871527)


Path Planning of Greenhouse Robot Based on Fusion of Improved A* Algorithm and Dynamic Window Approach
Author:
Affiliation:

Fund Project:

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

    根据温室环境下移动机器人作业的实时路径规划要求,提出一种基于改进A*算法与动态窗口法相结合的温室机器人路径规划算法。针对传统A*算法搜索算法拐点过多的问题,对关键点选取策略进行改进,融合动态窗口法,构建全局最优路径评价函数,采用超声传感器进行局部避障,实现实时最优的路径规划。仿真实验结果证明,与传统A*、Dijkstra、RRT算法相比,基于改进A*算法的路径更为平滑和高效。真实环境下实验表明,移动机器人能够实现自主导航,跟踪误差保持在0.22m以内、定位误差不大于0.28m,能够满足实际需求。

    Abstract:

    Path planning is the premise of greenhouse robot operation, and an optimal continuous barrier free path is planned with great significance. An algorithm based on the combination of improved A* algorithm and dynamic window approach was proposed to solve real-time path planning of mobile robot in greenhouse. The core was based on the search algorithm of traditional A* algorithm. Aiming at the problem of too many inflexion points, the key point selection strategy was improved. The dynamic window method was integrated to construct a global optimal path evaluation function. Local obstacle avoidance was achieved through ultrasonic sensors to achieve real-time optimal path planning. The simulation results showed that compared with the traditional A*, Dijkstra, RRT algorithms, the improved A* algorithm had a smoother path and higher efficiency, which was conducive to the motion control of the robot in the greenhouse, which showed the effectiveness of the algorithm. Considering the size of the robot, the grid map of the real environment was expanded to ensure the safety of the path. The experimental results showed that the fusion algorithm can satisfy the smoothness of path and effectively avoid obstacles. The mobile robot can achieve autonomous navigation, and the tracking error was kept within 0.22m, and the positioning error was no more than 0.28m, which met the actual needs. The research result had an important reference value for the application of greenhouse mobile robot navigation.

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

劳彩莲,李鹏,冯宇.基于改进A*与DWA算法融合的温室机器人路径规划[J].农业机械学报,2021,52(1):14-22. LAO Cailian, LI Peng, FENG Yu. Path Planning of Greenhouse Robot Based on Fusion of Improved A* Algorithm and Dynamic Window Approach[J]. Transactions of the Chinese Society for Agricultural Machinery,2021,52(1):14-22.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-03-13
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-01-10
  • 出版日期: