Rapidly-Exploring Quotient-Space Trees: Motion Planning using Sequential Simplifications

06/04/2019
by   Andreas Orthey, et al.
8

Motion planning problems can be simplified by admissible projections of the configuration space to sequences of lower-dimensional quotient-spaces, called sequential simplifications. To exploit sequential simplifications, we present the Quotient-space Rapidly-exploring Random Trees (QRRT) algorithm. QRRT takes as input a start and a goal configuration, and a sequence of quotient-spaces. The algorithm grows trees on the quotient-spaces both sequentially and simultaneously to guarantee a dense coverage. QRRT is shown to be (1) probabilistically complete, and (2) can reduce the runtime by at least one order of magnitude. However, we show in experiments that the runtime varies substantially between different quotient-space sequences. To find out why, we perform an additional experiment, showing that the more narrow an environment, the more a quotient-space sequence can reduce runtime.

READ FULL TEXT
research
07/25/2018

Quotient-Space Motion Planning

A motion planning algorithm computes the motion of a robot by computing ...
research
09/19/2017

Parameterization of configuration space obstacles in three-dimensional rotational motion planning

This study investigates the exact geometry of the configuration space in...
research
06/03/2020

Sampling-Based Motion Planning on Manifold Sequences

We address the problem of planning robot motions in constrained configur...
research
03/07/2021

Rapidly-exploring Random Forest: Adaptively Exploits Local Structure with Generalised Multi-Trees Motion Planning

Sampling-based motion planners perform exceptionally well in robotic app...
research
10/26/2022

A Rapidly-Exploring Random Trees Motion Planning Algorithm for Hybrid Dynamical Systems

This paper proposes a rapidly-exploring random trees (RRT) algorithm to ...
research
06/11/2020

Graph Neural Networks for Motion Planning

This paper investigates the feasibility of using Graph Neural Networks (...
research
11/20/1998

A Human - machine interface for teleoperation of arm manipulators in a complex environment

This paper discusses the feasibility of using configuration space (C-spa...

Please sign up or login with your details

Forgot password? Click here to reset