qRRT: Quality-Biased Incremental RRT for Optimal Motion Planning in Non-Holonomic Systems

01/07/2021
by   Nahas Pareekutty, et al.
0

This paper presents a sampling-based method for optimal motion planning in non-holonomic systems in the absence of known cost functions. It uses the principle of learning through experience to deduce the cost-to-go of regions within the workspace. This cost information is used to bias an incremental graph-based search algorithm that produces solution trajectories. Iterative improvement of cost information and search biasing produces solutions that are proven to be asymptotically optimal. The proposed framework builds on incremental Rapidly-exploring Random Trees (RRT) for random sampling-based search and Reinforcement Learning (RL) to learn workspace costs. A series of experiments were performed to evaluate and demonstrate the performance of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2022

Evaluating Guiding Spaces for Motion Planning

Randomized sampling based algorithms are widely used in robot motion pla...
research
05/29/2023

HySST: A Stable Sparse Rapidly-Exploring Random Trees Optimal Motion Planning Algorithm for Hybrid Dynamical Systems

This paper proposes a stable sparse rapidly-exploring random trees (SST)...
research
03/09/2022

Representation, learning, and planning algorithms for geometric task and motion planning

We present a framework for learning to guide geometric task and motion p...
research
09/25/2018

Incremental Adversarial Learning for Optimal Path Planning

Path planning plays an essential role in many areas of robotics. Various...
research
09/29/2021

Guaranteed Rejection-free Sampling Method Using Past Behaviours for Motion Planning of Autonomous Systems

The paper presents a novel learning-based sampling strategy that guarant...
research
03/20/2021

Learning Continuous Cost-to-Go Functions for Non-holonomic Systems

This paper presents a supervised learning method to generate continuous ...
research
03/18/2011

Cost Based Satisficing Search Considered Harmful

Recently, several researchers have found that cost-based satisficing sea...

Please sign up or login with your details

Forgot password? Click here to reset