DeepAI AI Chat
Log In Sign Up

Probabilistically Safe Corridors to Guide Sampling-Based Motion Planning

by   Jinwook Huh, et al.
Max Planck Society
University of Pennsylvania
cornell university

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.


page 1

page 3

page 7

page 8

page 9


Exploiting collisions for sampling-based multicopter motion planning

Multicopters with collision-resilient designs can operate with trajector...

Predicting Sample Collision with Neural Networks

Many state-of-art robotics applications require fast and efficient motio...

Enhancing Lattice-based Motion Planning with Introspective Learning and Reasoning

Lattice-based motion planning is a hybrid planning method where a plan m...

Safe cooperative robot dynamics on graphs

This paper initiates the use of vector fields to design, optimize, and i...

Custom Distribution for Sampling-Based Motion Planning

Sampling-based algorithms are widely used in robotics because they are v...

Adaptive Motion Planning with Artificial Potential Fields Using a Prior Path

Motion planning in an autonomous agent is responsible for providing smoo...

Local Sampling-based Planning with Sequential Bayesian Updates

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