• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Research on intelligent vehicle path planning based  on  improved bidirectional random tree

Expand
  • (1.College of Mechanical and Electronic Engineering,Nanjing Forestry University,Nanjing 210037;

    2.North Information Control Institute Group Co.Ltd.,Nanjing 211106,China)

Received date: 2019-10-14

  Revised date: 2020-02-27

  Online published: 2020-07-27

Abstract

Aiming at the problems of large randomness, slow convergence speed and deviation of rapidly-exploring random tree algorithm, the basic fast random tree algorithm is improved by using cyclic alternating iteration search method to generate a new node and adopting a bidirectional random tree to do search simultaneously. A vehicle steering model is established to determine the constraint range of the vehicle steering angle, and the vehicle turning angle constraints are increased in the algorithm to reduce the deviation of the generated path, and improve the quality of the generated path. Node optimization is performed on the generated path to remove redundant nodes, shorten the path length, and improve the feasibility of the path. The B-spline curve is used to smooth the path by inserting the local end points, thus making the generated path more in line with the driving conditions of the vehicle. Simulation in MATLAB verifies the correctness of the algorithm.

Cite this article

SHI Yang-yang, YANG Jia-fu, MEI Miao, ZHU Lin-feng, . Research on intelligent vehicle path planning based  on  improved bidirectional random tree[J]. Computer Engineering & Science, 2020 , 42(07) : 1287 -1293 . DOI: 10.3969/j.issn.1007-130X.2020.07.018

Outlines

/