An RRT-Dijkstra-Based Path Planning Strategy for Autonomous Vehicles

被引:30
作者
Chen, Ruinan [1 ,2 ,3 ]
Hu, Jie [1 ,2 ,3 ]
Xu, Wencai [1 ,2 ,3 ]
机构
[1] Wuhan Univ Technol, Hubei Res Ctr New Energy & Intelligent Connected V, Wuhan 430070, Peoples R China
[2] Wuhan Univ Technol, Hubei Collaborat Innovat Ctr Automot Components Te, Wuhan 430070, Peoples R China
[3] Wuhan Univ Technol, Hubei Key Lab Adv Technol Automot Components, Wuhan 430070, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 23期
关键词
autonomous vehicle; path planning; RRT-Dijkstra-based strategy; FRAMEWORK;
D O I
10.3390/app122311982
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
It is challenging to plan paths for autonomous vehicles on half-structured roads because of the vast planning area and complex environmental constraints. This work aims to plan optimized paths with high accuracy and efficiency. A two-step path planning strategy is proposed. The classic planning problem is divided into two simpler planning problems: reduction problems for a vast planning area and solving problems for weighted directed graphs. The original planning area is first reduced using an RRT (Rapidly Exploring Random Tree) based guideline planner. Second, the path planning problem in the smaller planning region is expanded into a weighted directed graph and transformed into a discrete multi-source cost optimization problem, in which a potential energy field based discrete cost assessment function was designed considering obstacles, lanes, vehicle kinematics, and collision avoidance performances, etc. The output path is then obtained by applying a Dijkstra optimizer. Comparative simulations are conducted to assess the effectiveness of the proposed strategy. The results shows that the designed strategy balances efficiency and accuracy with enough planning flexibility and a 22% improvement in real-time performance compared to the classic Lattice planner, without significant loss of accuracy.
引用
收藏
页数:16
相关论文
共 26 条
[1]   Improved Analytic Expansions in Hybrid A-Star Path Planning for Non-Holonomic Robots [J].
Chien Van Dang ;
Ahn, Heungju ;
Lee, Doo Seok ;
Lee, Sang C. .
APPLIED SCIENCES-BASEL, 2022, 12 (12)
[2]   A Review of Motion Planning for Highway Autonomous Driving [J].
Claussmann, Laurene ;
Revilloud, Marc ;
Gruyer, Dominique ;
Glaser, Sebastien .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (05) :1826-1848
[3]  
Collin A, 2020, IEEE INT VEH SYM, P136, DOI 10.1109/IV47402.2020.9304588
[4]   Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments [J].
Dolgov, Dmitri ;
Thrun, Sebastian ;
Montemerlo, Michael ;
Diebel, James .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2010, 29 (05) :485-501
[5]  
Eskandarian A, 2012, HANDBOOK OF INTELLIGENT VEHICLES, VOLS 1 AND 2, P1, DOI 10.1007/978-0-85729-085-4
[6]  
Fan H., 2018, ARXIV
[7]   Transportation development and congestion mitigation measures of Beijing, China [J].
Guo, Jifu ;
Sun, Mingzheng ;
Wang, Ting ;
Lu, Lu .
MITIGATION AND ADAPTATION STRATEGIES FOR GLOBAL CHANGE, 2015, 20 (05) :651-663
[8]   An event-triggered real-time motion planning strategy for autonomous vehicles [J].
Hu, Jie ;
Chen, Ruinan ;
Xu, Wencai ;
Lu, Ruoyu .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2022, 236 (19) :10332-10348
[9]   A Motion Planning and Tracking Framework for Autonomous Vehicles Based on Artificial Potential Field Elaborated Resistance Network Approach [J].
Huang, Yanjun ;
Ding, Haitao ;
Zhang, Yubiao ;
Wang, Hong ;
Cao, Dongpu ;
Xu, Nan ;
Hu, Chuan .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2020, 67 (02) :1376-1386
[10]  
Jiang YC, 2020, CHIN CONTR CONF, P5429, DOI 10.23919/CCC50068.2020.9188504