DeepAI AI Chat
Log In Sign Up

Sampling-Based Motion Planning on Manifold Sequences

06/03/2020
by   Peter Englert, et al.
0

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 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 Sequential Manifold Planning (SMP*) is developed that searches for optimal intersection points between manifolds by using RRT* in an inner loop with a novel steering strategy. We provide a theoretical analysis regarding SMP*s probabilistic completeness and asymptotic optimality. Further, we evaluate its planning performance on various multi-robot object transportation tasks.

READ FULL TEXT

page 2

page 11

06/13/2020

Learning Manifolds for Sequential Motion Planning

Motion planning with constraints is an important part of many real-world...
10/08/2022

Motion Planning on Visual Manifolds

In this thesis, we propose an alternative characterization of the notion...
09/24/2020

Learning Equality Constraints for Motion Planning on Manifolds

Constrained robot motion planning is a widely used technique to solve co...
06/29/2017

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

Finding asymptotically-optimal paths in multi-robot motion planning prob...
06/04/2019

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

Motion planning problems can be simplified by admissible projections of ...
03/03/2019

Pushing the Boundaries of Asymptotic Optimality for Sampling-based Roadmaps In Motion And Task Planning

Sampling-based roadmaps have been popular methods for robot motion and t...
09/21/2021

Rapid Replanning in Consecutive Pick-and-Place Tasks with Lazy Experience Graph

In an environment where a manipulator needs to execute multiple pick-and...