Non-Trivial Query Sampling For Efficient Learning To Plan

03/12/2023
by   Sagar Suhas Joshi, et al.
0

In recent years, learning-based approaches have revolutionized motion planning. The data generation process for these methods involves caching a large number of high quality paths for different queries (start, goal pairs) in various environments. Conventionally, a uniform random strategy is used for sampling these queries. However, this leads to inclusion of "trivial paths" in the dataset (e.g.,, straight line paths in case of length-optimal planning), which can be solved efficiently if the planner has access to a steering function. This work proposes a "non-trivial" query sampling procedure to add more complex paths in the dataset. Numerical experiments show that a higher success rate can be attained for neural planners trained on such a non-trivial dataset.

READ FULL TEXT
research
05/20/2021

Interactive Query Formulation using Query By Navigation

Effective information disclosure in the context of databases with a larg...
research
04/11/2021

Guided Incremental Local Densification for Accelerated Sampling-based Motion Planning

Sampling-based motion planners rely on incremental densification to disc...
research
06/01/2023

Learning Sampling Dictionaries for Efficient and Generalizable Robot Motion Planning with Transformers

Motion planning is integral to robotics applications such as autonomous ...
research
01/06/2022

Data-Efficient Learning of High-Quality Controls for Kinodynamic Planning used in Vehicular Navigation

This paper aims to improve the path quality and computational efficiency...
research
09/19/2023

Hierarchical Annotated Skeleton-Guided Tree-based Motion Planning

We present a hierarchical tree-based motion planning strategy, HAS-RRT, ...
research
08/24/2020

On sampling from data with duplicate records

Data deduplication is the task of detecting records in a database that c...
research
04/21/2021

Custom Distribution for Sampling-Based Motion Planning

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

Please sign up or login with your details

Forgot password? Click here to reset