Abstract:This paper presents a learning based motion planning method for robotic manipulation, aiming to solve the asymptotically-optimal motion planning problem with nonlinear kinematics in a complex environment. The core of the proposed method is based on a novel neural network model, i.e., graph wasserstein autoencoder (GraphWAE) network, which is used to represent the implicit sampling distributions of the configuration space (C-space) for sampling-based planning algorithms. Through learning the implicit distributions, we can guide the planning process to search or extend in the desired region to reduce the collision checks dramatically for fast and high-quality motion planning. The theoretical analysis and proofs are given to demonstrate the probabilistic completeness and asymptotic optimality of the proposed method. Numerical simulations and experiments are conducted to validate the effectiveness of the proposed method through a series of planning problems from 2D, 6D and 12D robot C-spaces in the challenging scenes. Results indicate that the proposed method can achieve better planning performance than the state-of-the-art planning algorithms. Note to Practitioners—The motivation of this work is to develop a fast and high-quality asymptotically optimal motion planning method for practical applications such as autonomous driving, robotic manipulation and others. Due to the time consumption caused by collision detection, current planning algorithms usually take much time to converge to the optimal motion path especially in the complicated environment. In this paper, we present a neural network model based on GraphWAE to learn the biasing sampling distributions as the sample generation source to further reduce or avoid collision checks of sampling-based planning algorithms. The proposed method is general and can be also deployed in other sampling-based planning algorithms for improving planning performance in different robot applications.

Feasibility of Motion Planning on Acyclic and Strongly Connected Directed Graphs

Connected Coordinated Motion Planning with Bounded Stretch

Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts

Graph Wasserstein Autoencoder-Based Asymptotically Optimal Motion Planning with Kinematic Constraints for Robotic Manipulation.

Some geometric and topological data-driven methods in robot motion path planning

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

Motion Planning for a Pair of Tethered Robots

Motion Planning for Robots with Topological Dimension Reduction Method

Nonholonomic Motion Planning as Efficient as Piano Mover's

Graph-based Motion Planning for Automated Vehicles using Multi-model Branching and Admissible Heuristics

Constrained Motion Planning and Multi-Agent Path Finding on directed graphs

Motion Planning (In)feasibility Detection using a Prior Roadmap via Path and Cut Search

Non-Euclidean Motion Planning with Graphs of Geodesically-Convex Sets

An approach for real-time motion planning of an inchworm robot in complex steel bridge environments

Kinodynamic Motion Planning for Autonomous Vehicles

The Computational Complexity of Multi-Agent Pathfinding on Directed Graphs

Distributed Communication-aware Motion Planning for Networked Mobile Robots under Formal Specifications

G$ \mathbf{^2} $VD Planner: Efficient Motion Planning With Grid-based Generalized Voronoi Diagrams

Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs

Planning Shorter Paths in Graphs of Convex Sets by Undistorting Parametrized Configuration Spaces

Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch