Research on Path Planning Algorithm for Driverless Vehicles

被引:14
作者
Ma, Hao [1 ]
Pei, Wenhui [1 ]
Zhang, Qi [2 ,3 ]
机构
[1] Shandong Jiaotong Univ, Sch Informat Sci & Elect Engn, Jinan 250357, Peoples R China
[2] Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Peoples R China
[3] Jilin Univ, State Key Lab Automot Simulat & Control, Changchun 130022, Peoples R China
关键词
driverless; artificial potential field method; rapidly exploring random tree algorithm; model predictive control; TRACKING; RRT;
D O I
10.3390/math10152555
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a complex environment, although the artificial potential field (APF) method of improving the repulsion function solves the defect of local minimum, the planned path has an oscillation phenomenon which cannot meet the vehicle motion. In order to improve the efficiency of path planning and solve the oscillation phenomenon existing in the improved artificial potential field method planning path. This paper proposes to combine the improved artificial potential field method with the rapidly exploring random tree (RRT) algorithm to plan the path. First, the improved artificial potential field method is combined with the RRT algorithm, and the obstacle avoidance method of the RRT algorithm is used to solve the path oscillation; The vehicle kinematics model is then established, and under the premise of ensuring the safety of the vehicle, a model predictive control (MPC) trajectory tracking controller with constraints is designed to verify whether the path planned by the combination of the two algorithms is optimal and conforms to the vehicle motion. Finally, the feasibility of the method is verified in simulation. The simulation results show that the method can effectively solve the problem of path oscillation and can plan the optimal path according to different environments and vehicle motion.
引用
收藏
页数:14
相关论文
共 53 条
[41]   Fast-RRT: A RRT-Based Optimal Path Finding Method [J].
Wu, Zhenping ;
Meng, Zhijun ;
Zhao, Wenlong ;
Wu, Zhe .
APPLIED SCIENCES-BASEL, 2021, 11 (24)
[42]   Local path planning for unmanned surface vehicle with improved artificial potential field method [J].
Xiao, Ma ;
Zuan, Lin ;
Song, Ruiyin .
2020 3RD INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY (CISAT) 2020, 2020, 1634
[43]   A Path Planning Algorithm based on Artificial Potential Field Method and Ant Colony Algorithm [J].
Yan, Zheping ;
Jiang, Liyuan ;
Wu, Di .
2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2021), 2021, :1454-1459
[44]   Development of an Improved Rapidly Exploring Random Trees Algorithm for Static Obstacle Avoidance in Autonomous Vehicles [J].
Yang, S. M. ;
Lin, Y. A. .
SENSORS, 2021, 21 (06)
[45]  
Yang S.M., 2021, ALGORITHMS, V14, P321
[46]   Using Artificial Potential Field Theory for a Cooperative Control Model in a Connected and Automated Vehicles Environment [J].
Yi, Ziwei ;
Li, Linheng ;
Qu, Xu ;
Hong, Yang ;
Mao, Peipei ;
Ran, Bin .
TRANSPORTATION RESEARCH RECORD, 2020, 2674 (09) :1005-1018
[47]  
Yu Wenqiang, 2021, Journal of Physics: Conference Series, V1885, DOI 10.1088/1742-6596/1885/2/022020
[48]   Research on active collision avoidance algorithm for intelligent vehicle based on improved artificial potential field model [J].
Yuan, Chaochun ;
Weng, Shuofeng ;
Shen, Jie ;
Chen, Long ;
He, Youguo ;
Wang, Tong .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (03)
[49]   Trajectory Planning and Tracking for Autonomous Vehicle Based on State Lattice and Model Predictive Control [J].
Zhang, Chaoyong ;
Chu, Duanfeng ;
Liu, Shidong ;
Deng, Zejian ;
Wu, Chaozhong ;
Su, Xiaocong .
IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2019, 11 (02) :29-40
[50]   Path Planning based on Improved Artificial Potential Field Method [J].
Zhang, Hao ;
Li, Meng ;
Wu, Zhangang .
PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, :4922-4925