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

10/29/2020
by   Constantinos Chamzas, et al.
0

Earlier work has shown that reusing experience from prior motion planning problems can improve the efficiency of similar, future motion planning queries. However, for robots with many degrees-of-freedom, these methods exhibit poor generalization across different environments and often require large datasets that are impractical to gather. We present SPARK and FLAME , two experience-based frameworks for sampling-based planning applicable to complex manipulators in 3 D environments. Both combine samplers associated with features from a workspace decomposition into a global biased sampling distribution. SPARK decomposes the environment based on exact geometry while FLAME is more general, and uses an octree-based decomposition obtained from sensor data. We demonstrate the effectiveness of SPARK and FLAME on a Fetch robot tasked with challenging pick-and-place manipulation problems. Our approaches can be trained incrementally and significantly improve performance with only a handful of examples, generalizing better over diverse tasks and environments as compared to prior approaches.

READ FULL TEXT

page 1

page 2

page 4

page 5

page 6

page 7

research
06/15/2023

Learning from Local Experience: Informed Sampling Distributions for High Dimensional Motion Planning

This paper presents a sampling-based motion planning framework that leve...
research
06/06/2018

Learning Implicit Sampling Distributions for Motion Planning

Sampling-based motion planners have experienced much success due to thei...
research
06/15/2023

Guided Sampling-Based Motion Planning with Dynamics in Unknown Environments

Despite recent progress improving the efficiency and quality of motion p...
research
03/20/2019

Using Local Experiences for Global Motion Planning

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

Neural-Guided RuntimePrediction of Planners for Improved Motion and Task Planning with Graph Neural Networks

The past decade has amply demonstrated the remarkable functionality that...
research
06/08/2021

Efficient Sampling in POMDPs with Lipschitz Bandits for Motion Planning in Continuous Spaces

Decision making under uncertainty can be framed as a partially observabl...
research
04/18/2022

Learning to Retrieve Relevant Experiences for Motion Planning

Recent work has demonstrated that motion planners' performance can be si...

Please sign up or login with your details

Forgot password? Click here to reset