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

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

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

orchard robotimproved A*algorithmdwa algorithmpath planning

黄金源、陈熙源

展开 >

东南大学仪器科学与工程学院,江苏南京 210096

微惯性仪表与先进导航技术教育部重点实验室,江苏南京 210096

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

2024

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

传感技术学报

CSTPCD北大核心
影响因子:1.276
ISSN:1004-1699
年,卷(期):2024.37(12)