Learning Implicit Sampling Distributions for Motion Planning

06/06/2018
by   Clark Zhang, et al.
0

Sampling-based motion planners have experienced much success due to their ability to efficiently and evenly explore the state space. However, for many tasks, it may be more efficient to not uniformly explore the state space, especially when there is prior information about its structure. Previous methods have attempted to modify the sampling distribution using hand selected heuristics that can work well for specific environments but not universally. In this paper, a policy- search based method is presented as an adaptive way to learn implicit sampling distributions for different environments. It utilizes information from past searches in similar environments to generate better distributions in novel environments, thus reducing overall computational cost. Our method can be incor- porated with a variety of sampling-based planners to improve performance. Our approach is validated on a number of tasks, including a 7DOF robot arm, showing marked improvement in number of collision checks as well as number of nodes expanded compared with baseline methods.

READ FULL TEXT

page 1

page 7

research
10/29/2020

Learning Sampling Distributions Using Local 3D Workspace Decompositions for Motion Planning in High Dimensions

Earlier work has shown that reusing experience from prior motion plannin...
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/18/2022

Sampling using Adaptive Regenerative Processes

Enriching Brownian Motion with regenerations from a fixed regeneration d...
research
03/20/2019

Using Local Experiences for Global Motion Planning

Sampling-based planners are effective in many real-world applications su...
research
06/07/2020

Robotic Motion Planning using Learned Critical Sources and Local Sampling

Sampling based methods are widely used for robotic motion planning. Trad...
research
08/26/2021

Parallelised Diffeomorphic Sampling-based Motion Planning

We propose Parallelised Diffeomorphic Sampling-based Motion Planning (PD...
research
04/14/2020

Multi-Resolution A*

Heuristic search-based planning techniques are commonly used for motion ...

Please sign up or login with your details

Forgot password? Click here to reset