Probabilistically Safe Corridors to Guide Sampling-Based Motion Planning

01/01/2019
by   Jinwook Huh, et al.
0

In this paper, we introduce a new probabilistically safe local steering primitive for sampling-based motion planning in complex high-dimensional configuration spaces. Our local steering procedure is based on a new notion of a convex probabilistically safe corridor that is constructed around a configuration using tangent hyperplanes of confidence ellipsoids of Gaussian mixture models learned from prior collision history. Accordingly, we propose to expand a random motion planning graph towards a sample goal using its projection onto probabilistically safe corridors, which efficiently exploits the local geometry of configuration spaces for selecting proper steering direction and adapting steering stepsize. We observe that the proposed local steering procedure generates effective steering motion around difficult regions of configuration spaces, such as narrow passages, while minimizing collision likelihood. We evaluate the proposed steering method with randomized motion planners in a number of planning scenarios, both in simulation and on a physical 7DoF robot arm, demonstrating the effectiveness of our safety guided local planner over the standard straight-line planner.

READ FULL TEXT

page 1

page 3

page 7

page 8

page 9

research
11/08/2020

Exploiting collisions for sampling-based multicopter motion planning

Multicopters with collision-resilient designs can operate with trajector...
research
06/30/2020

Predicting Sample Collision with Neural Networks

Many state-of-art robotics applications require fast and efficient motio...
research
02/24/2000

Safe cooperative robot dynamics on graphs

This paper initiates the use of vector fields to design, optimize, and i...
research
05/15/2020

Enhancing Lattice-based Motion Planning with Introspective Learning and Reasoning

Lattice-based motion planning is a hybrid planning method where a plan m...
research
09/08/2019

Local Sampling-based Planning with Sequential Bayesian Updates

Sampling-based planners are the predominant motion planning paradigm for...
research
04/21/2021

Custom Distribution for Sampling-Based Motion Planning

Sampling-based algorithms are widely used in robotics because they are v...
research
06/01/2022

Adaptive Sampling-based Motion Planning with Control Barrier Functions

Sampling-based algorithms, such as Rapidly Exploring Random Trees (RRT) ...

Please sign up or login with your details

Forgot password? Click here to reset