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

research
06/13/2020

Learning Manifolds for Sequential Motion Planning

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

Motion Planning on Visual Manifolds

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

Learning Equality Constraints for Motion Planning on Manifolds

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

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

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

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

Motion planning problems can be simplified by admissible projections of ...
research
09/15/2023

Constrained Bimanual Planning with Analytic Inverse Kinematics

In order for a bimanual robot to manipulate an object that is held by bo...
research
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...

Please sign up or login with your details

Forgot password? Click here to reset