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}
}

Rekleitis's home page
Rekleitis's publication list

Thu Mar 28 06:21:02 EDT 2024