基于改进A⁎和DWA融合的移动机器人路径规划

MOBILE ROBOT PATH PLANNING BASED ON IMPROVED A⁎ AND DWA FUSION

  • 摘要: 针对移动机器人在路径规划与导航中单一算法无法同时满足路径最优和实时避障的问题,提出一种将改进的A⁎算法和动态窗口法(DynamicWindowApproach,DWA)融合的导航算法。在A⁎算法中将量化的障碍物信息作为启发函数的自适应调节权重,提高算法的搜索效率,使用向量法去除共线节点,提取关键点法去除多余转折点,提高路径平滑度。对DWA中目标不可达和规划路径与全局路径不贴合的问题,动态调整方位角以及引入距离目标点评价函数,改进后的算法路径更加贴近全局路径。结合关键点信息将两种算法融合。通过仿真实验对比,表明改进的A⁎和DWA融合算法在未知静态和动态环境中都具有良好表现。

     

    Abstract: To address the problem that a single algorithm in path planning and navigation for mobile robots cannot satisfy both path optimization and real-time obstacle avoidance, an improved navigation algorithm that combines an improved A⁎ algorithm and an improved dynamic window approach (DWA) is proposed. The quantified obstacle information was used as the adaptive adjustment weight of the heuristic function in the A⁎ algorithm to improve the search efficiency of the algorithm, and the vector method was used to remove the common line nodes and the key point extraction method to remove the redundant turning points so as to improve the smoothness of the path. For DWA algorithm with unreachable targets and planning paths that did not fit with global paths, we proposed to dynamically adjust the azimuth angle and introduce the evaluation function of distance to the end position, and the path of improved algorithm was closer to the global path. The two algorithms were combined with key point information. Through comparison by simulation and experiment, it is shown that the improved A⁎ and DWA fusion algorithms perform well in both unknown static and dynamic environments.

     

/

返回文章
返回