高级检索

基于A*与三阶贝塞尔曲线的融合改进路径规划算法

An Improved Path Planning Algorithm Based on the Fusion of A* and Third-order Bessel Curves

  • 摘要: 针对A*算法在路径规划中易穿越障碍物且存在拐点路径的问题,提出一种基于A*与三阶Bezier曲线的融合改进路径规划算法。在传统A*算法的基础上,通过向量平行原理删除路径上的冗余点,提升路径搜索效率;改进传统八邻域搜索,使算法在搜索路径时跳过临近障碍物的待扩展点,降低路径穿越障碍的可能性;引入三阶Bezier曲线,优化改进算法规划的路径拐点;在C++编程环境下,进行2种不同障碍率的地图环境仿真实验,验证改进算法的有效性。结果表明:改进A*算法在保留原算法搜索效率的基础上,可有效提高路径避障的能力;引入的三阶Bezier曲线可使改进算法规划的路径更平滑、更符合机器人实际运动规划。

     

    Abstract: Aiming at the problem that A* algorithm is easy to pass through obstacles and has inflection points in path planning, an improved path planning algorithm based on the fusion of A* and third-order Bezier curve was proposed. On the basis of the traditional A* algorithm, the redundant points on the path were deleted by the principle of vector parallelism to improve the path search efficiency. The traditional eight-neighbor search was improved to make the algorithm skip the points to be expanded near the obstacles when searching the path, and reduce the possibility of the path passing through the obstacles.The third-order Bezier curve was introduced to optimize the inflection point of the path planned by the improved algorithm. In the C++ programming environment, two map environment simulation experiments with different obstacle rates were carried out to verify the effectiveness of the improved algorithm. The results show that the improved A* algorithm can effectively improve the ability of path obstacle avoidance while preserving the search efficiency of the original algorithm. The third-order Bezier curve introduced can make the path planned by the improved algorithm smoother and more in line with actual motion of the robot.

     

/

返回文章
返回