传感技术学报2024,Vol.37Issue(12) :2043-2049.DOI:10.3969/j.issn.1004-1699.2024.12.004

基于改进A*与DWA的机器人融合算法研究

Research on Robot Fusion Algorithm Based on Improved A*and DWA

黄金源 陈熙源
传感技术学报2024,Vol.37Issue(12) :2043-2049.DOI:10.3969/j.issn.1004-1699.2024.12.004

基于改进A*与DWA的机器人融合算法研究

Research on Robot Fusion Algorithm Based on Improved A*and DWA

黄金源 1陈熙源2
扫码查看

作者信息

  • 1. 东南大学仪器科学与工程学院,江苏南京 210096
  • 2. 东南大学仪器科学与工程学院,江苏南京 210096;微惯性仪表与先进导航技术教育部重点实验室,江苏南京 210096
  • 折叠

摘要

在复杂环境下,针对单一使用传统A*算法进行全局路径规划,会出现搜索效率低、路径不平滑等问题,提出了一种改进A*和DWA融合的算法,实现了更加精确和高效的路径规划.首先,针对传统A*算法,优化了代价函数,改进了路径选取策略,减少了搜索时长,缩短并平滑了搜索路径.其次,将改进A*和DWA算法进行融合,实现避障的同时提升了路径的平滑度.最后,搭建果园机器人模型,在仿真果园环境下,分别与单一的改进A*算法、改进A*与TEB融合算法进行对比,实验证明改进A*与DWA融合算法提高搜索效率、实现路径平滑的效果显著,更加符合果园机器人的路径规划要求.

Abstract

In complex environment,targeting at the problems of low search efficiency and unsmooth path when using traditional A*al-gorithm alone for global path planning,an improved A*and DWA fusion algorithm is proposed to achieve more accurate and efficient path planning.Firstly,for the traditional A*algorithm,the cost function is optimized,the path selection strategy is improved,the search time is reduced,and the search path is shortened and smoothed.Secondly,the improved A*and DWA algorithms are fused to achieve obstacle avoidance and improve the smoothness of the path.Finally,a model of the orchard robot is built for comparing improved A*and DWA fusion algorithm with the single improved A*algorithm and the improved A*and TEB fusion algorithm in a simulated or-chard environment.The experiment shows that the improved A*and DWA fusion algorithm can significantly improve the search effi-ciency and achieve path smoothing,which is more in line with the path planning requirements of the orchard robot.

关键词

果园机器人/改进A*算法/DWA算法/路径规划

Key words

orchard robot/improved A*algorithm/dwa algorithm/path planning

引用本文复制引用

出版年

2024
传感技术学报
东南大学 中国微米纳米技术学会

传感技术学报

CSTPCDCSCD北大核心
影响因子:1.276
ISSN:1004-1699
段落导航相关论文