Dynamic Local Path Planning for Intelligent Vehicles Based on Sampling Area Point Discrete and Quadratic Programming

• Published in: IEEE access Vol. 10; pp. 70279 - 70294
• Main Authors: Jiang, Haobin, Pi, Jian, Li, Aoxue, Yin, Chenhui
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Acceleration; Barriers; Boundary conditions; Cost function; discrete optimization; dynamic planning; Heuristic algorithms; Intelligent vehicles; Kinematics; local path planning; Normal distribution; Optimization; Path planning; Planning; Quadratic programming; Reliability aspects; Roads; Spline functions; Traffic planning; Vehicle dynamics
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2022.3183154

This paper proposes a dynamic path planning method based on discrete optimization applied to suburban highways or expressways. We optimize the generated candidate points according to the cost function and then generates a local path through the quintic spline curve. The kinematics and obstacle boundary conditions are set up to improve the reliability of the planned path. Meanwhile, the two-dimensional normal distribution obstacle cost function, comfort cost function and acceleration cost function are designed to evaluate candidate points and speed. Various types of roads scenes, including dynamic and static obstacles, such as straight roads, S- bend, are established to verify the method's feasibility. The simulation shows that the method can efficiently avoid various obstacles and plan an ideal path that complies with traffic laws.