The bidirectional rapidly random exploring tree star (BI-RRT*) algorithm has issues such as slow sampling speed, lengthy paths, and excessive turning points in global path planning. To solve these issues, this paper presents an improved BI-RRT* algorithm. Firstly, the Artificial Potential Field (APF) theory is integrated to enhance the efficiency and directionality of the RRT tree expansion. Secondly, the elliptical space sampling strategy is adopted to limit the sampling domain and accelerate the convergence process. Additionally, a node constraint strategy is employed to minimize excessive exploration of ineffective areas and eliminate useless tree nodes. Furthermore, a path optimization strategy based on the triangle inequality principle is introduced, to accelerate the convergence of the random tree to the best solution by straightening its curves. Comparative experiments demonstrate that the improved BI-RRT* algorithm achieves higher search efficiency, stronger purposiveness and smoother planning paths.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Improved BI-RRT* Algorithm for AGV Path Planning

  • Linxiao Leng,
  • Qian Ma,
  • Peng Jin,
  • Guopeng Zhou

摘要

The bidirectional rapidly random exploring tree star (BI-RRT*) algorithm has issues such as slow sampling speed, lengthy paths, and excessive turning points in global path planning. To solve these issues, this paper presents an improved BI-RRT* algorithm. Firstly, the Artificial Potential Field (APF) theory is integrated to enhance the efficiency and directionality of the RRT tree expansion. Secondly, the elliptical space sampling strategy is adopted to limit the sampling domain and accelerate the convergence process. Additionally, a node constraint strategy is employed to minimize excessive exploration of ineffective areas and eliminate useless tree nodes. Furthermore, a path optimization strategy based on the triangle inequality principle is introduced, to accelerate the convergence of the random tree to the best solution by straightening its curves. Comparative experiments demonstrate that the improved BI-RRT* algorithm achieves higher search efficiency, stronger purposiveness and smoother planning paths.