Motion Planning by Sampling in Subspaces of Progressively Increasing Dimension
Marios Xanthidis, Joel M. Esposito, Ioannis~Rekleitis, Jason M. O'Kane
Journal of Intelligent \& Robotic Systems
100(3):777-789
2020
Abstract
This paper introduces an enhancement to traditional sampling-based planners, resulting in efficiency increases for highdimensional holonomic systems such as hyper-redundant manipulators, snake-like robots, and humanoids. Despite the performance advantages of modern sampling-based motion planners, solving high dimensional planning problems in near real-time remains a considerable challenge. The proposed enhancement to popular sampling-based planning algorithms is aimed at circumventing the exponential dependence on dimensionality, by progressively exploring lower dimensional volumes of the configuration space. Extensive experiments comparing the enhanced and traditional version of RRT, RRTConnect, and Bidirectional T-RRT on both a planar hyper-redundant manipulator and the Baxter humanoid robot show significant acceleration, up to two orders of magnitude, on computing a solution. We also explore important implementation issues in the sampling process and discuss the limitations of this method.
Download
BibTeX
@article{XanthidisJIRS2020,
author = {Marios Xanthidis and Joel M. Esposito and
Ioannis~Rekleitis and Jason M. O'Kane},
title = {Motion Planning by Sampling in Subspaces of Progressively
Increasing Dimension},
journal = {Journal of Intelligent \& Robotic Systems},
year = {2020},
volume = {100},
number = {3},
pages = {777-789},
doi = {10.1007/s10846-020-01217-w}
}
Thu Mar 28 06:21:02 EDT 2024