• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
廖泽吉, 胡江波, 李晓欢, 等. 基于状态栅格的RRT无人驾驶车辆路径规划方法J. 桂林电子科技大学学报, 2025, 45(2): 124-130. DOI: 10.16725/j.1673-808X.2022211
引用本文: 廖泽吉, 胡江波, 李晓欢, 等. 基于状态栅格的RRT无人驾驶车辆路径规划方法J. 桂林电子科技大学学报, 2025, 45(2): 124-130. DOI: 10.16725/j.1673-808X.2022211
LIAO Zeji, HU Jiangbo, LI Xiaohuan, et al. RRT path planning method of unmanned vehicles based on state gridJ. Journal of Guilin University of Electronic Technology, 2025, 45(2): 124-130. DOI: 10.16725/j.1673-808X.2022211
Citation: LIAO Zeji, HU Jiangbo, LI Xiaohuan, et al. RRT path planning method of unmanned vehicles based on state gridJ. Journal of Guilin University of Electronic Technology, 2025, 45(2): 124-130. DOI: 10.16725/j.1673-808X.2022211

基于状态栅格的RRT无人驾驶车辆路径规划方法

RRT path planning method of unmanned vehicles based on state grid

  • 摘要: 传统RRT路径规划算法的计算复杂度高,加上嵌入式平台的计算资源有限,导致系统的实时性得不到有效保证。为提高基于嵌入式平台的无人驾驶系统的规划实时性,提出了一种基于状态栅格的RRT路径规划方法。首先,采用状态栅格算法生成引导RRT算法的搜索扩展域,并对搜索方向加以引导,以减少RRT算法路径计算复杂度;然后,引入随机采样点生成函数,限制采样节点的区域,对过多的转向路径进行剪枝处理策略,用B样条曲线函数优化路径使其平滑,以提高无人驾驶车辆路径规划的实时性;最后,对搭建的基于嵌入式平台无人驾驶系统进行测试。实验结果表明:相对于传统RRT算法,随机搜索树的路径总长度减少14%,经过剪枝后平均路径长度减少16%,平均花费时间减少64%;相对于RRT与人工势场的融合算法,随机搜索树的路径总长度减少8%,经过剪枝后平均路径长度减少6%,平均花费时间减少33%。所提算法迭代次数较小,可更快地到达目标点,同时能保证路径曲率的连续性。

     

    Abstract: Due to high computational complexity of the traditional RRT path planning algorithm and the limited computational resources of the embedded platform, the real-time performance of the system is not effectively guaranteed. In order to improve the real-time planning of the unmanned system based on the embedded platform, a RRT path planning method based on state grid was proposed. Firstly, the state grid algorithm was used to generate the search extension domain to guide the RRT algorithm, which guided the search direction and reduces the path computational complexity of the RRT algorithm. Next, the random sampling point generation function was introduced to limit the area of sampling nodes. Then, the excessive steering paths were pruned to further achieve smooth paths by the B-sample curve function, which could improve the real-time performance of unmanned vehicle path planning. Finally, the embedded platform-based unmanned system was built for experimental test. The experimental results show that the total path length of the random search tree is reduced by 14%, the average path length after pruning is reduced by 16%, and the average time is reduced by 64% compared with the traditional RRT algorithm. Compared to the fusion algorithm of RRT and artificial potential field, the total path length of the random search tree is reduced by 8%, the average path length after pruning is reduced by 6%, and the average time is reduced by 33%. Therefore, the proposed algorithm has a smaller number of iterations, and can reach the target point faster while ensuring the continuity of the path curvature.

     

/

返回文章
返回