Sampling-Based Motion Planning on Sequenced Manifolds

  title={Sampling-Based Motion Planning on Sequenced Manifolds},
  author={P{\'e}ter Englert and Isabel M. Rayas Fern'andez and Ragesh Kumar Ramachandran and Gaurav S. Sukhatme},
  journal={Robotics: Science and Systems XVII},
We address the problem of planning robot motions in constrained configuration spaces where the constraints change throughout the motion. The problem is formulated as a fixed sequence of intersecting manifolds, which the robot needs to traverse in order to solve the task. We specify a class of sequential motion planning problems that fulfill a particular property of the change in the free configuration space when transitioning between manifolds. For this problem class, the algorithm Planning on… 
1 Citations

Figures and Tables from this paper

Persistent Homology for Effective Non-Prehensile Manipulation
Simulated experiments in a physics engine using a model of the Baxter robot show that the proposed topologydriven solution is achieving significantly higher success rate in solving constrained problems relatively to state-of-the-art alternatives from the literature.


Multivariate Calculus II: The geometry of smooth maps
This document explores the geometry of smooth maps, building many of the ideas from an analysis of attractor algorithms across surface representations from a study of Riemannian manifolds and intuition over rigorous construction.
Randomized multi-modal motion planning for a humanoid robot manipulation task
This paper presents a highly general algorithm, Random-MMP, that repeatedly attempts mode switches sampled at random and applies the planner to a manipulation task on the Honda humanoid robot, where the robot is asked to push an object to a desired location on a cluttered table.
Sampling-based algorithms for optimal motion planning
The main contribution of the paper is the introduction of new algorithms, namely, PRM and RRT*, which are provably asymptotically optimal, i.e. such that the cost of the returned solution converges almost surely to the optimum.
Exploring implicit spaces for constrained sampling-based planning
It is shown that implicit configuration spaces defined by constraints can be presented to sampling-based planners by addressing two key fundamental primitives, sampling and local planning, and that IMACS preserves theoretical properties of probabilistic completeness and asymptotic optimality through these primitives.
Task space regions: A framework for poseconstrained manipulation planning
  • The International Journal of Robotics Research,
  • 2011
Informing Multi-Modal Planning with Synergistic Discrete Leads
This paper presents a general layered planning approach to multi-modal planning that uses a discrete " lead" to bias search towards useful mode transitions and demonstrates the planner on complex scenes and shows that significant performance improvements are tied to both the authors' discrete "lead" and their continuous representation.
Learning Equality Constraints for Motion Planning on Manifolds
This work considers the problem of learning representations of constraints from demonstrations with a deep neural network, which it calls Equality Constraint Manifold Neural Network (ECoMaNN), to learn a level-set function of the constraint suitable for integration into a constrained sampling-based motion planner.
Estimating the reach of a manifold
This paper is the first investigation into the problem of how to estimate the reach, and an estimator of $\tau\_M$ is proposed in a framework where tangent spaces are known, and bounds assessing its efficiency are derived.
Modeling and Planning Manipulation in Dynamic Environments
A new model for sequential manipulation tasks that also considers robot dynamics and time-variant environments is proposed and automatically derive constraint-based controllers and use them as steering functions in a kinodynamic manipulation planner.
Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation
Two new proofs of probabilistic completeness (PC) of RRT are provided with a reduced set of assumptions for the purely geometric setting, and for the kinodynamic case with forward propagation of random controls and duration.