Research on Path Planning Algorithm for Driverless Vehicles

被引:12
作者
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 条
[1]  
Abbas N.A.F., 2022, ELECT SYSTEMS INTELL, P765
[2]  
Abdullah Z., 2022, ENABLING IND 40 ADV, P285
[3]   EFFICIENT NON-ODOMETRY METHOD FOR ENVIRONMENT MAPPING AND LOCALISATION OF MOBILE ROBOTS [J].
Adamowicz, Mateusz ;
Ambroziak, Leszek ;
Kondratiuk, Miroslaw .
ACTA MECHANICA ET AUTOMATICA, 2021, 15 (01) :24-29
[4]   Route planning of intelligent bridge cranes based on an improved artificial potential field method [J].
Chang, Zhengyan ;
Zhang, Zhengwei ;
Deng, Qiang ;
Li, Zheren .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (03) :4369-4376
[5]  
Chen Zheyi, 2021, Proceedings of the 2021 IEEE International Conference on Power Electronics, Computer Applications (ICPECA), P32, DOI 10.1109/ICPECA51329.2021.9362519
[6]   Navigation of Multiple Robots in Formative Manner in an Unknown Environment using Artificial Potential Field Based Path Planning Algorithm [J].
Das, Madhu Sudan ;
Sanyal, Sourish ;
Mandal, Sanjoy .
AIN SHAMS ENGINEERING JOURNAL, 2022, 13 (05)
[7]  
Deng W., 2020, P WCX SAE WORLD C EX
[8]   CONTRIBUTIONS ON ARTIFICIAL POTENTIAL FIELD METHOD FOR EFFECTIVE OBSTACLE AVOIDANCE [J].
Duhe, Jean-Francois ;
Victor, Stephane ;
Melchior, Pierre .
FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2021, 24 (02) :421-446
[9]  
Fan X., 2021, J. Fuzhou Univ. (Natural Science Edition), V49, P500, DOI [10.7631/issn.1000-2243.20405, DOI 10.7631/ISSN.1000-2243.20405]
[10]   Tire multiphysical modeling for the analysis of thermal and wear sensitivity on vehicle objective dynamics and racing performances [J].
Farroni, F. ;
Sakhnevych, A. .
SIMULATION MODELLING PRACTICE AND THEORY, 2022, 117