基于全向移动机器人的改进A_star全局路径规划算法研究

IMPROVED A_STAR GLOBAL PATH PLANNING ALGORITHM BASED ON OMNIDIRECTIONAL MOBILE ROBOT

  • 摘要: 近年来,随着移动机器人的应用范围不断扩大,其路径规划技术也变得越来越重要。而传统A_star算法搜索节点多、路径长度较长、路径折弯次数较多,故提出一种改进的A_star全局路径规划算法,通过对启发函数和搜索邻域进行改进,并进行动态加权和贝塞尔曲线平滑处理,达到了减少搜索节点数、缩短路径长度、降低移动机器人实际运动时间、减少路径折弯次数的效果。基于全向移动机器人实验平台进行了实验验证,并得出结论:改进后的算法搜索节点数目减少6.3%,路径长度减少2.2%,移动机器人实际运动时间减少9.1%,路径折弯次数减少44.4%,更利于移动机器人实际运动,证明了改进算法的有效性。

     

    Abstract: In recent years, path planning techniques for mobile robots have become increasingly important as their range of applications grows. Aiming at the problems of many search nodes, long optimal path length, many path bends in traditional A_star algorithm, an improved A_star global path planning algorithm is proposed. It improved the heuristic function and the search neighborhood method, and the dynamic weight processing and Bezier curve smoothing were carried out, realizing the effect of reducing the number of search nodes, shortening the path length, reducing the actual movement time of the mobile robot and reducing the number of path bends. The experimental validation was carried out based on the omnidirectional mobile robot experimental platform. The results conclude that the improved algorithm reduced the number of search nodes by 6.3%, the path length by 2.2%, the actual movement time of the mobile robot by 9.1% and the number of path bends by 44.4%. The improved algorithm meets more requirements of actual movement of mobile robot, proving the efficiency of the improved algorithm.

     

/

返回文章
返回