DeepAI
Log In Sign Up

Constrained Motion Planning Networks X

10/17/2020
by   Ahmed H. Qureshi, et al.
0

Constrained motion planning is a challenging field of research, aiming for computationally efficient methods that can find a collision-free path connecting a given start and goal by transversing zero-volume constraint manifolds for a given planning problem. These planning problems come up surprisingly frequently, such as in robot manipulation for performing daily life assistive tasks. However, few solutions to constrained motion planning are available, and those that exist struggle with high computational time complexity in finding a path solution on the manifolds. To address this challenge, we present Constrained Motion Planning Networks X (CoMPNetX). It is a neural planning approach, comprising a conditional deep neural generator and discriminator with neural gradients-based fast projections to the constraint manifolds. We also introduce neural task and scene representations conditioned on which the CoMPNetX generates implicit manifold configurations to turbo-charge any underlying classical planner such as Sampling-based Motion Planning methods for quickly solving complex constrained planning tasks. We show that our method, equipped with any constrained-adherence technique, finds path solutions with high success rates and lower computation times than state-of-the-art traditional path-finding tools on various challenging scenarios.

READ FULL TEXT

page 1

page 6

page 11

page 12

page 13

page 15

page 16

08/09/2020

Neural Manipulation Planning on Constraint Manifolds

The presence of task constraints imposes a significant challenge to moti...
01/17/2021

MPC-MPNet: Model-Predictive Motion Planning Networks for Fast, Near-Optimal Planning under Kinodynamic Constraints

Kinodynamic Motion Planning (KMP) is to find a robot motion subject to c...
09/30/2022

NTFields: Neural Time Fields for Physics-Informed Robot Motion Planning

Neural Motion Planners (NMPs) have emerged as a promising tool for solvi...
06/06/2022

Fully Persistent Spatial Data Structures for Efficient Queries in Path-Dependent Motion Planning Applications

Motion planning is a ubiquitous problem that is often a bottleneck in ro...
09/24/2020

Learning Equality Constraints for Motion Planning on Manifolds

Constrained robot motion planning is a widely used technique to solve co...
05/29/2018

Deep Neural Networks for Swept Volume Prediction Between Configurations

Swept Volume (SV), the volume displaced by an object when it is moving a...
10/11/2017

Online, interactive user guidance for high-dimensional, constrained motion planning

We consider the problem of planning a collision-free path for a high-dim...