Title: Trajectory planning for autonomous vehicles based on improved Hybrid A*

Authors: Chao Wang; Nan Xu; Yanjun Huang; Konghui Guo; Yang Liu; Qin Li

Addresses: State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun, Jilin, 130022, China ' State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun, Jilin, 130022, China ' School of Automotive Studies, Tongji University, Shanghai, 201804, China ' State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun, Jilin, 130022, China ' KH Automotive Technologies (Changchun) Co., Ltd, Changchun, Jilin, 130012, China ' School of Mechanical Engineering, Beijing Institute of Technology, Beijing, 100081, China

Abstract: Trajectory planning plays an important role in autonomous driving technology. This paper presents an improved Hybrid A* algorithm by considering vehicle dynamics in planning. First, a vehicle dynamic model with three degrees of freedom and a nonlinear UniTire tyre model are developed to describe the vehicle dynamics. Then, in order to generate curvature-continuous trajectory, the method of expanding nodes based on the rotation speed of steering wheel is introduced. Then, heuristic functions are designed for trajectory searching. In addition, the feasibility of the planning result is verified in the driver-vehicle-road closed loop system. Simulation results show the proposed trajectory planning method performs well under a variety of working conditions and the planned trajectory is trackable even at extreme conditions, e.g., high speed and low-adhesion road surfaces. Specifically, on the icy road, the planned results are good and the maximum lateral tracking error of this trajectory is limited to 0.24 m.

Keywords: autonomous vehicles; intelligent vehicles; decision-making; road safety; trajectory planning; heuristic search; curvature continual planning; A*; Hybrid A*; vehicle dynamics; UniTire complex tyre model; low adhesion; stability analysis; instability determination; emergency obstacle avoidance.

DOI: 10.1504/IJVD.2020.115060

International Journal of Vehicle Design, 2020 Vol.83 No.2/3/4, pp.218 - 239

Received: 08 May 2020
Accepted: 21 Oct 2020

Published online: 17 May 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article