Research on Intelligent Vehicle Path Planning Based on Rapidly-Exploring Random Tree

Yangyang Shi, Qiongqiong Li, Shengqiang Bu, Jiafu Yang and Linfeng Zhu

Mathematical Problems in Engineering, 2020, vol. 2020, 1-14

Abstract:

Aiming at the problems of large randomness, slow convergence speed, and deviation of Rapidly-Exploring Random Tree algorithm, a new node is generated by a cyclic alternating iteration search method and a bidirectional random tree search simultaneously. A vehicle steering model is established to increase the vehicle turning angle constraint. The Rapidly-Exploring Random Tree algorithm is improved and optimized. The problems of large randomness, slow convergence speed, and deviation of the Rapidly-Exploring Random Tree algorithm are solved. Node optimization is performed on the generated path, redundant nodes are removed, the length of the path is shortened, and the feasibility of the path is improved. The B -spline curve is used to insert the local end point, and the path is smoothed to make the generated path more in line with the driving conditions of the vehicle. The feasibility of the improved algorithm is verified in different scenarios. MATLAB/CarSim is used for joint simulation. Based on the vehicle model, virtual simulation is carried out to track the planned path, which verifies the correctness of the algorithm.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/5910503.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/5910503.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:5910503

DOI: 10.1155/2020/5910503

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().