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.

Trajectory Study Based on Hybrid A* Search Algorithm on Vehicle Turnaround in Autonomous Driving

A Guaranteed Collision‐free Trajectory Planning Method for Autonomous Parking

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

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

Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm

Research on Trajectory Planning of Autonomous Vehicles in Constrained Spaces

Trajectory Planning Based on Spatio-Temporal Map With Collision Avoidance Guaranteed by Safety Strip

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

An Optimized Trajectory Planner and Motion Controller Framework for Autonomous Driving in Unstructured Environments

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

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

Synchronous Maneuver Searching and Trajectory Planning for Autonomous Vehicles in Dynamic Traffic Environments

Dynamic Lane-Changing Trajectory Planning for Autonomous Vehicles Based on Discrete Global Trajectory

A Survey of Trajectory Planning Methods for Autonomous Driving — Part I: Unstructured Scenarios

3D Search Based Hybrid Optimal Trajectory Planning for Autonomous LHD in Turning Maneuvers

Hierarchical collision-free trajectory planning for autonomous vehicles based on improved artificial potential field method

Efficient Path Planning and Tracking Control of Autonomous Vehicles in Park Scenarios Based on Sparrow Search and Stepwise Prediction

A novel real-time trajectory planning algorithm for intelligent vehicles

Spatio-Temporal Joint Optimization-Based Trajectory Planning Method for Autonomous Vehicles in Complex Urban Environments

Data-Driven Trajectory Tracking Control Algorithm Design for Fast Migration to Different Autonomous Vehicles

Collision-free path planning of Unmanned Aerial robots based on A* algorithm