Title
Hybrid Trajectory Planning for Autonomous Driving in Highly Constrained Environments.
Abstract
In this paper, we introduce a novel and efficient hybrid trajectory planning method for autonomous driving in highly constrained environments. The contributions of this paper are fourfold. First, we present a trajectory planning framework that is able to handle geometry constraints, nonholonomic constraints, and dynamics constraints of cars in a humanlike and layered fashion and generate curvature-continuous, kinodynamically feasible, smooth, and collision-free trajectories in real time. Second, we present a derivative-free global path modification algorithm to extract high-order state information in free space for state sampling. Third, we extend the regular state-space sampling method widely used in on-road autonomous driving systems to a multi-phase deterministic state-space sampling method that is able to approximate complex maneuvers. Fourth, we improve collision checking accuracy and efficiency by using a different car footprint approximation strategy and a two-phase collision checking routine. A range of challenging simulation experiments show that the proposed method returns high-quality trajectories in real time and outperforms existing planners, such as hybrid A* and conjugate-gradient descent path smoother in terms of path quality, efficiency, and computation resources used.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2845448
IEEE ACCESS
Keywords
Field
DocType
Trajectory planning,motion planning,autonomous driving,obstacle avoidance,kinodynamic constraints,collision checking
Mathematical optimization,State information,Computer science,Free space,Footprint,Sampling (statistics),Nonholonomic system,Trajectory,Computation,Trajectory planning,Distributed computing
Journal
Volume
ISSN
Citations 
6
2169-3536
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Yu Zhang129498.00
Huiyan Chen2438.38
Steven Lake Waslander344346.89
Jianwei Gong48721.00
Guangming Xiong58912.27
Tian Yang6165.61
Kai Liu721.05