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.

A Graph-Based Min-# and Error-Optimal Trajectory Simplification Algorithm and Its Extension towards Online Services

An Efficient Online Approach for Direction-Preserving Trajectory Simplification with Interval Bounds.

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

An Online Approach For Direction-Based Trajectory Compression With Error Bound Guarantee

An Efficient Online Simplification Algorithm for Moving Trajectories

Compression of Uncertain Trajectories in Road Networks.

Trajectory Optimization for a Connected Automated Traffic Stream: Comparison Between an Exact Model and Fast Heuristics

An optimization-free approximation Framework for Connected and Automated Vehicles Eco-Trajectory Planning Under limited computing capacity

An Online Time-Optimal Trajectory Planning Method for Constrained Multi-Axis Trajectory with Guaranteed Feasibility.

Trajectory Simplification Method for Location-Based Social Networking Services.

An efficient online direction-preserving compression approach for trajectory streaming data.

Efficient fastest-path computations for road maps

A Lightweight Framework for Fast Trajectory Simplification.

Collectively Simplifying Trajectories in a Database: A Query Accuracy Driven Approach

Online Trajectory Optimization Using Inexact Gradient Feedback for Time-Varying Environments

Approximating Traveling Salesman Problems Using a Bridge Lemma

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

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

Joint Optimization on Trajectory, Altitude, Velocity, and Link Scheduling for Minimum Mission Time in UAV-Aided Data Collection

Online trajectory optimization for safe autonomous overtaking with active obstacle avoidance

Optimizing Arterial Coordination Using Trajectory Data