中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 2023, Vol. 42 ›› Issue (11): 118-125.DOI: 10.3969/j.issn.1674-0696.2023.11.16

• 交通基础设施工程 • 上一篇    

基于改进RRT的自动驾驶车辆路径规划算法研究

张涌，高峰，赵奉奎   

  1. (南京林业大学 汽车与交通工程学院，江苏 南京 210037)
  • 收稿日期:2022-06-20 修回日期:2022-12-29 发布日期:2023-11-27
  • 作者简介:张 涌(1971—)，男，江苏扬州人，教授，博士，主要从事节能与新能源汽车控制，智能车底盘线控方面的研究。E-mail:zy.js@163.com 通信作者：赵奉奎(1986—)，男，山东济宁人，讲师，博士，主要从事智能车辆环境感知，计算机视觉方面的研究。E-mail:zfk@njfu.edu.cn
  • 基金资助:
    南京林业大学青年科技创新基金（CX2019018）；江苏省重点研发计划（现代农业）（BE2021339）

Path Planning Algorithm of Autonomous Vehicle Based on Improved RRT

ZHANG Yong, GAO Feng, ZHAO Fengkui   

  1. (School of Automotive and Traffic Engineering, Nanjing Forestry University, Nanjing 210037, Jiangsu, China)
  • Received:2022-06-20 Revised:2022-12-29 Published:2023-11-27

PDF

摘要： 在城市路况下道路约束较为复杂，RRT以及基于目标的Bg-RRT等算法的路径规划效果不佳，容易产生节点冗余、搜索的路径平滑度低等问题；针对这些问题，提出了一种基于势力场优化采样区域的改进RRT算法，该方法首先基于道路环境及车辆位置对采样区域动态优化，再基于势力场和车辆最大转角约束对采样区域进行实时调整，最后采取基于安全距离和270°碰撞检测的动态步长选择策略，并在此基础上结合贪心思想及曲率约束对路径进行后处理；将改进算法在进行仿真实验；研究结果表明：改进后的算法在节点数上减少了72.16%，路径搜索效率提高了83.57%，同时保证了路径的平滑度；验证了算法的有效性和适应性。

关键词: 交通运输工程；自动驾驶车辆；RRT算法；路径规划

Abstract: Under urban road conditions, road constraints are more complex, and the path planning effect of RRT and target-based Bg-RRT algorithms is not good, which is prone to cause problems such as node redundancy and low smoothness of search path. Aiming at these problems, an improved RRT algorithm based on the force field optimization sampling area was proposed. Firstly, the proposed algorithm dynamically optimized the sampling area based on the road environment and vehicle position, then adjusted the sampling area in real time based on the maximum angle constraint of the force field and the vehicle, and finally adopted a dynamic step selection strategy based on safety distance and 270-degree collision detection. On this basis, greedy thinking and curvature constraint were combined to post-process the path. Simulation experiment was carried out on the improved algorithm. The research results show that the improved algorithm reduces the number of nodes by 72.16%, improves the path search efficiency by 83.57%, and ensures the smoothness of the path meanwhile. The effectiveness and adaptability of the proposed algorithm are verified.

Key words: traffic and transportation engineering; autonomous vehicles; RRT algorithm; path planning

中图分类号: