基于A*与DWA算法的果园导航机器人研究
DOI:
CSTR:
作者:
作者单位:

1.太原理工大学计算机科学与技术学院 太原 030024;2.山西工商学院计算机信息工程学院 太原 030006

作者简介:

通讯作者:

中图分类号:

TN965.8

基金项目:

山西省重点研发计划项目(2022ZDYF128)、山西省基础研究计划项目(202303021212066)资助


Research on orchard navigation robot based on A* and DWA algorithms
Author:
Affiliation:

1.College of Computer Science and Technology, Taiyuan University of Technology,Taiyuan 030024, China; 2.College of Computer and Information Engineering, Shanxi Technology and Business College,Taiyuan 030006, China

Fund Project:

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

    路径规划算法是移动机器人实现导航技术的关键。针对果园环境中传统路径规划算法在节点遍历、搜索效率、路径平滑性及避障能力等方面的不足,本文提出了一种改进A*算法与DWA算法结合的路径规划方法,有效提升规划路径的全局最优性和实时避障能力。首先采用三维点云数据构建二维栅格地图,为导航机器人提供精确的环境模型。通过矩形扩展搜索策略优化传统A*算法的邻域搜索方式,结合关键路径节点选取方法和基于动态相切圆的路径平滑技术,生成符合果园作业需求的全局路径。优化传统DWA算法的评价函数,引入角度偏差、路径偏离及障碍物信息等因素,提高避障决策的全局导向性和局部响应能力。最后,构建改进A*算法与改进DWA算法的融合架构,实现全局导航与局部避障的协同工作。仿真结果表明,本文改进算法在路径规划效率、路径质量及避障能力等方面具有显著优势,满足了果园环境下移动机器人路径规划的实际需求,有效支撑了果园智能化管理的需求。

    Abstract:

    Path planning algorithms are key to enabling mobile robot navigation. In view of the deficiencies of traditional path planning algorithms in orchard environments in terms of node traversal, search efficiency, path smoothness and obstacle avoidance ability, this paper proposes an improved path planning method combining the A* algorithm and the DWA algorithm, which effectively improves the global optimality and real-time obstacle avoidance of the planned path. Firstly, a two-dimensional raster map is constructed using three-dimensional point cloud data to provide an accurate environmental model for the navigation robot. The neighborhood search method of the traditional A* algorithm is optimized through the rectangular expansion search strategy. Combined with the selection method of critical path nodes and the path smoothing technology based on dynamic tangent circles, a global path that meets the operation requirements of orchards is generated. Optimize the evaluation function of the traditional DWA algorithm, introduce factors such as heading angle, path deviation and obstacle information, and improve the global orientation and local response ability of obstacle avoidance decisionmaking. Finally, A fusion architecture of the improved A* algorithm and the improved DWA algorithm is constructed to enable coordinated global navigation and local avoidance. The simulation results show that the improved algorithm in this paper has significant advantages in terms of path planning efficiency, path quality and obstacle avoidance, meeting the actual needs of mobile robot path planning in the orchard environment and supporting intelligent orchard management.

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

王晶,高亚鹏,李海芳.基于A*与DWA算法的果园导航机器人研究[J].电子测量技术,2026,49(3):98-110

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-03-13
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告