Spatial Constraint Generation for Motion Planning in Dynamic Environments

10/27/2021
by   Han Hu, et al.
0

This paper presents a novel method to generate spatial constraints for motion planning in dynamic environments. Motion planning methods for autonomous driving and mobile robots typically need to rely on the spatial constraints imposed by a map-based global planner to generate a collision-free trajectory. These methods may fail without an offline map or where the map is invalid due to dynamic changes in the environment such as road obstruction, construction, and traffic congestion. To address this problem, triangulation-based methods can be used to obtain a spatial constraint. However, the existing methods fall short when dealing with dynamic environments and may lead the motion planner to an unrecoverable state. In this paper, we propose a new method to generate a sequence of channels across different triangulation mesh topologies to serve as the spatial constraints. This can be applied to motion planning of autonomous vehicles or robots in cluttered, unstructured environments. The proposed method is evaluated and compared with other triangulation-based methods in synthetic and complex scenarios collected from a real-world autonomous driving dataset. We have shown that the proposed method results in a more stable, long-term plan with a higher task completion rate, faster arrival time, a higher rate of successful plans, and fewer collisions compared to existing methods.

READ FULL TEXT

page 1

page 5

page 6

page 7

research
08/07/2023

DNFOMP: Dynamic Neural Field Optimal Motion Planner for Navigation of Autonomous Robots in Cluttered Environment

Motion planning in dynamically changing environments is one of the most ...
research
10/01/2022

RDA: An Accelerated Collision-free Motion Planner for Autonomous Navigation in Cluttered Environments

Motion planning is challenging for autonomous systems in multi-obstacle ...
research
10/01/2021

How To Not Drive: Learning Driving Constraints from Demonstration

We propose a new scheme to learn motion planning constraints from human ...
research
05/15/2020

Safe Motion Planning for Autonomous Driving using an Adversarial Road Model

This paper presents a game-theoretic path-following formulation where th...
research
03/07/2023

Deep Occupancy-Predictive Representations for Autonomous Driving

Manually specifying features that capture the diversity in traffic envir...
research
07/11/2020

Feedback Enhanced Motion Planning for Autonomous Vehicles

In this work, we address the motion planning problem for autonomous vehi...
research
06/13/2023

Parting with Misconceptions about Learning-based Vehicle Motion Planning

The release of nuPlan marks a new era in vehicle motion planning researc...

Please sign up or login with your details

Forgot password? Click here to reset