Spatio-temporal Motion Planning for Autonomous Vehicles with Trapezoidal Prism Corridors and Bézier Curves

09/30/2022
by   Srujan Deolasee, et al.
0

Safety-guaranteed motion planning is critical for self-driving cars to generate collision-free trajectories. A layered motion planning approach with decoupled path and speed planning is widely used for this purpose. This approach is prone to be suboptimal in the presence of dynamic obstacles. Spatial-temporal approaches deal with path planning and speed planning simultaneously; however, the existing methods only support simple-shaped corridors like cuboids, which restrict the search space for optimization in complex scenarios. We propose to use trapezoidal prism-shaped corridors for optimization, which significantly enlarges the solution space compared to the existing cuboidal corridors-based method. Finally, a piecewise Bézier curve optimization is conducted in our proposed corridors. This formulation theoretically guarantees the safety of the continuous-time trajectory. We validate the efficiency and effectiveness of the proposed approach in numerical and CommonRoad simulations.

READ FULL TEXT

page 1

page 4

research
03/19/2021

IA Planner: Motion Planning Using Instantaneous Analysis for Autonomous Vehicle in the Dense Dynamic Scenarios on Highways

In dense and dynamic scenarios, planning a safe and comfortable trajecto...
research
08/02/2023

Optimization-Based Motion Planning for Autonomous Agricultural Vehicles Turning in Constrained Headlands

Headland maneuvering is a crucial aspect of unmanned field operations fo...
research
09/30/2021

A Sufficient Condition for Convex Hull Property in General Convex Spatio-Temporal Corridors

Motion planning is one of the key modules in autonomous driving systems ...
research
04/23/2021

Speed Planning Using Bezier Polynomials with Trapezoidal Corridors

To generate safe and real-time trajectories for an autonomous vehicle in...
research
02/13/2019

Proximity Queries for Absolutely Continuous Parametric Curves

In motion planning problems for autonomous robots, such as self-driving ...
research
01/19/2022

Adaptive Bézier Degree Reduction and Splitting for Computationally Efficient Motion Planning

As a parametric polynomial curve family, Bézier curves are widely used i...
research
03/25/2021

Spatial and Temporal Splitting Heuristics for Multi-Robot Motion Planning

In this work, we systematically examine the application of spatio-tempor...

Please sign up or login with your details

Forgot password? Click here to reset