基于改进A *平滑性路径规划算法研究

PATH PLANNING ALGORITHM BASED ON IMPROVED A * SMOOTHNESS

  • 摘要: 为了解决传统A *算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A *算法。首先运用一种改进跳点搜索算法对A *算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时剔除非必要的节点。最后将A *算法结合Bezier曲线对生成路径进行平滑性处理。为测试改进A *算法的可行性与有效性,在多种不同尺寸规格的栅格地图中和移动机器人平台上进行对比仿真实验。结果表明,改进后A *算法相比于原A *算法生成扩展节点数量更少、寻路时间缩短、执行效率更高,改进后A *算法路径规划性能得到明显提升。

     

    Abstract: In order to solve the problems of low execution efficiency of traditional A * algorithm and too many turning points, an improved A * algorithm based on optimized key point selection and smooth path is proposed. JP+1An improved jumping point search algorithm was used to speed up the jumping point search speed of the A * algorithm and select the expanded sub-nodes. The idea of pruning in RRT* was introduced to eliminate non-necessary nodes in the secondary path planning. The A * algorithm was combined with the Bezier curve to process the smoothness of the generated path. In order to test the feasibility and effectiveness of the improved A * algorithm, a comparison simulation experiment was carried out on a variety of grid maps of different sizes and on a mobile robot platform. The results show that compared with the original A * algorithm, the improved A * algorithm generates fewer expanded nodes, shortens the pathfinding time, and has higher execution efficiency. The improved A * algorithm has significantly improved path planning performance.

     

/

返回文章
返回