DeepAI AI Chat
Log In Sign Up

Safe Trajectory Generation for Complex Urban Environments Using Spatio-temporal Semantic Corridor

06/24/2019
by   Wenchao Ding, et al.
DJI
The Hong Kong University of Science and Technology
3

Planning safe trajectories for autonomous vehicles in complex urban environments is challenging since there are numerous semantic elements (such as dynamic agents, traffic lights and speed limits) to consider. These semantic elements may have different mathematical descriptions such as obstacle, constraint and cost. It is non-trivial to tune the effects from different combinations of semantic elements for a stable and generalizable behavior. In this paper, we propose a novel unified spatio-temporal semantic corridor (SSC) structure, which provides a level of abstraction for different types of semantic elements. The SSC consists of a series of mutually connected collision-free cubes with dynamical constraints posed by the semantic elements in the spatio-temporal domain. The trajectory generation problem then boils down to a general quadratic programming (QP) formulation. Thanks to the unified SSC representation, our framework can generalize to any combination of semantic elements. Moreover, our formulation provides a theoretical guarantee that the entire trajectory is safe and constraint-satisfied, by using the convex hull and hodograph properties of piecewise Bezier curve parameterization. We also release the code of our method to accommodate benchmarking.

READ FULL TEXT

page 1

page 3

page 7

page 8

05/06/2022

Predicting Future Occupancy Grids in Dynamic Environment with Spatio-Temporal Learning

Reliably predicting future occupancy of highly dynamic urban environment...
09/06/2019

Fast Trajectory Planning for Multiple Quadrotors using Relative Safe Flight Corridor

This paper presents a new trajectory planning method for multiple quadro...
09/14/2022

Collision-Free 6-DoF Trajectory Generation for Omnidirectional Multi-rotor Aerial Vehicle

As a kind of fully actuated system, omnidirectional multirotor aerial ve...
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 ...
09/15/2021

Elastic Tracker: A Spatio-temporal Trajectory Planner Flexible Aerial Tracking

This paper proposes Elastic Tracker, a flexible trajectory planning fram...