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 Path Planning Model Based on Spatio-Temporal State Vector from Vehicles Trajectories

Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System

A Vehicle Path Planning Method Based on a Dynamic Traffic Network That Considers Fuel Consumption and Emissions

A Novel Vector-Based Dynamic Path Planning Method in Urban Road Network

Research on Path Planning Model Based on Short-Term Traffic Flow Prediction in Intelligent Transportation System

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

A Dynamic Day-To-Day Departure Time and Route Choice Model for Bounded-Rational Individuals

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

Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction

Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm

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

A Novel Heuristic Method for Emergency Path Planning Based on Dynamic Spatial-Temporal Characteristics Map

Dynamic Path Planning Based on Service Level of Road Network

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

Finding Paths with Least Expected Time in Stochastic Time-Varying Networks Considering Uncertainty of Prediction Information

Dynamic route planning with real-time traffic predictions

Modeling and simulating traffic congestion propagation in connected vehicles driven by temporal and spatial preference

Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns

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

Prediction of Road Conditions Ahead based on Travel Plans

A Vehicle Model for Micro-Traffic Simulation in Dynamic Urban Scenarios