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

06/24/2019
by   Wenchao Ding, et al.
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

research
05/06/2022

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

Reliably predicting future occupancy of highly dynamic urban environment...
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
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...
research
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...
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
06/24/2023

Spatio-temporal Storytelling? Leveraging Generative Models for Semantic Trajectory Analysis

In this paper, we lay out a vision for analysing semantic trajectory tra...
research
09/15/2021

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

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

Please sign up or login with your details

Forgot password? Click here to reset