DeepAI AI Chat
Log In Sign Up

Probabilistically Safe Corridors to Guide Sampling-Based Motion Planning

01/01/2019
by   Jinwook Huh, et al.
Max Planck Society
University of Pennsylvania
cornell university
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

11/08/2020

Exploiting collisions for sampling-based multicopter motion planning

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

Predicting Sample Collision with Neural Networks

Many state-of-art robotics applications require fast and efficient motio...
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...
02/24/2000

Safe cooperative robot dynamics on graphs

This paper initiates the use of vector fields to design, optimize, and i...
04/21/2021

Custom Distribution for Sampling-Based Motion Planning

Sampling-based algorithms are widely used in robotics because they are v...
05/06/2020

Adaptive Motion Planning with Artificial Potential Fields Using a Prior Path

Motion planning in an autonomous agent is responsible for providing smoo...
09/08/2019

Local Sampling-based Planning with Sequential Bayesian Updates

Sampling-based planners are the predominant motion planning paradigm for...