Abstract:In the field of autonomous driving trajectory planning, it’s virtual to ensure real-time planning while guaranteeing feasibility and robustness. Current widely adopted approaches include decoupling path planning and velocity planning based on optimization method, which can’t always yield optimal solutions, especially in complex dynamic scenarios. Furthermore, search-based and sampling-based solutions encounter limitations due to their low resolution and high computational costs. This paper presents a novel spatio-temporal trajectory planning approach that integrates both search-based planning and optimization-based planning method. This approach retains the advantages of search-based method, allowing for the identification of a global optimal solution through search. To address the challenge posed by the non-convex nature of the original solution space, we introduce a spatio-temporal semantic corridor structure, which constructs a convex feasible set for the problem. Trajectory optimization is then performed through numerical optimization methods, resulting in real-time and robust spatio-temporal trajectory planning. The proposed approach initiates by constructing a 3D spatio- temporal map that incorporates information such as dynamic obstacles. Improved A* algorithm is used to search for a preliminary spatio- temporal trajectory, serving as an initial approximation for the trajectory. Based on this initial approximation, a spatio-temporal corridor is constructed as locally convex feasible driving area, then a quintic monomial polynomial is employed to represent a trajectory, considering vehicle kinematics, continuity, and other constraints, this formulation transforms the problem into a general quadratic programming problem. Ultimately, the generated trajectories are rigorously tested through simulations in scenarios involving overtaking and side car cut-in. The results indicate that the generated trajectories are feasible, reasonable, and exhibit good real-time performance.

On-Road Trajectory Planning With Spatio-Temporal Rrt* And Always-Feasible Quadratic Program

On-road Trajectory Planning with Spatio-temporal Informed RRT

A Novel Trajectory Planning Method Based on Trust Region Policy Optimization

A Rapid Iterative Trajectory Planning Method for Automated Parking Through Differential Flatness

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Hierarchical Trajectory Planning for Autonomous Driving in Low-speed Driving Scenarios Based on RRT and Optimization

Spatio-Temporal Trajectory Planning Using Search And Optimizing Method for Autonomous Driving

Spatiotemporal Trajectory Planning for Autonomous Vehicle based on Reachable Set and Iterative LQR

Enable Faster and Smoother Spatio-Temporal Trajectory Planning for Autonomous Vehicles in Constrained Dynamic Environment

Efficient Sampling-Based Motion Planning for On-Road Autonomous Driving

Trajectory Planning for an Autonomous Vehicle in Spatially Constrained Environments.

An Efficient Spatial-Temporal Trajectory Planner for Autonomous Vehicles in Unstructured Environments

Long-Horizon Motion Planning via Sampling and Segmented Trajectory Optimization

On-Road Trajectory Planning of Connected and Automated Vehicles in Complex Traffic Settings: A Hierarchical Framework of Trajectory Refinement

Real-Time Spatial Trajectory Planning for Urban Environments Using Dynamic Optimization

A Fast RRT Algorithm for Motion Planning of Autonomous Road Vehicles

Guaranteed Safe Reachability-based Trajectory Design for a High-Fidelity Model of an Autonomous Passenger Vehicle

Autonomous dispatch trajectory planning on flight deck: A search-resampling-optimization framework

Real-Time Trajectory Planning for On-road Autonomous Tractor-Trailer Vehicles