Learning Sampling Distributions for Efficient High-Dimensional Motion Planning

12/01/2020
by   Naman Shah, et al.
0

Robot motion planning involves computing a sequence of valid robot configurations that take the robot from its initial state to a goal state. Solving a motion planning problem optimally using analytical methods is proven to be PSPACE-Hard. Sampling-based approaches have tried to approximate the optimal solution efficiently. Generally, sampling-based planners use uniform samplers to cover the entire state space. In this paper, we propose a deep-learning-based framework that identifies robot configurations in the environment that are important to solve the given motion planning problem. These states are used to bias the sampling distribution in order to reduce the planning time. Our approach works with a unified network and generates domain-dependent network parameters based on the environment and the robot. We evaluate our approach with Learn and Link planner in three different settings. Results show significant improvement in motion planning times when compared with current sampling-based motion planners.

READ FULL TEXT

page 1

page 3

page 4

page 6

research
10/08/2019

Learned Critical Probabilistic Roadmaps for Robotic Motion Planning

Sampling-based motion planning techniques have emerged as an efficient a...
research
10/16/2022

Evaluating Guiding Spaces for Motion Planning

Randomized sampling based algorithms are widely used in robot motion pla...
research
10/11/2017

Online, interactive user guidance for high-dimensional, constrained motion planning

We consider the problem of planning a collision-free path for a high-dim...
research
07/13/2019

Motion Planning Networks: Bridging the Gap Between Learning-based and Classical Motion Planners

This paper describes Motion Planning Networks (MPNet), a computationally...
research
10/15/2021

sbp-env: Sampling-based Motion Planners' Testing Environment

Sampling-based motion planners' testing environment (sbp-env) is a full ...
research
03/08/2019

Identifying Critical Regions for Motion Planning using Auto-Generated Saliency Labels with Convolutional Neural Networks

In this paper, we present a new approach to learning for motion planning...
research
02/28/2023

Paramater Optimization for Manipulator Motion Planning using a Novel Benchmark Set

Sampling-based motion planning algorithms have been continuously develop...

Please sign up or login with your details

Forgot password? Click here to reset