DeepAI AI Chat
Log In Sign Up

Deeply Informed Neural Sampling for Robot Motion Planning

by   Ahmed H. Qureshi, et al.
University of California, San Diego

Sampling-based Motion Planners (SMPs) have become increasingly popular as they provide collision-free path solutions regardless of obstacle geometry in a given environment. However, their computational complexity increases significantly with the dimensionality of the motion planning problem. Adaptive sampling is one of the ways to speed up SMPs by sampling a particular region of a configuration space that is more likely to contain an optimal path solution. Although there are a wide variety of algorithms for adaptive sampling, they rely on hand-crafted heuristics; furthermore, their performance decreases significantly in high-dimensional spaces. In this paper, we present a neural network-based adaptive sampler for motion planning called Deep Sampling-based Motion Planner (DeepSMP). DeepSMP generates samples for SMPs and enhances their overall speed significantly while exhibiting efficient scalability to higher-dimensional problems. DeepSMP's neural architecture comprises of a Contractive AutoEncoder which encodes given workspaces directly from a raw point cloud data, and a Dropout-based stochastic deep feedforward neural network which takes the workspace encoding, start and goal configuration, and iteratively generates feasible samples for SMPs to compute end-to-end collision-free optimal paths. DeepSMP is not only consistently computationally efficient in all tested environments but has also shown remarkable generalization to completely unseen environments. We evaluate DeepSMP on multiple planning problems including planning of a point-mass robot, rigid-body, 6-link robotic manipulator in various 2D and 3D environments. The results show that on average our method is at least 7 times faster in point-mass and rigid-body case and about 28 times faster in 6-link robot case than the existing state-of-the-art.


page 3

page 5


Motion Planning Networks

Fast and efficient motion planning algorithms are crucial for many state...

Predicting Sample Collision with Neural Networks

Many state-of-art robotics applications require fast and efficient motio...

Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networks

Sampling-based motion planning is a popular approach in robotics for fin...

Neural Collision Clearance Estimator for Fast Robot Motion Planning

Collision checking is a well known bottleneck in sampling-based motion p...

Neural Path Planning: Fixed Time, Near-Optimal Path Generation via Oracle Imitation

Fast and efficient path generation is critical for robots operating in c...

Robot Motion Planning as Video Prediction: A Spatio-Temporal Neural Network-based Motion Planner

Neural network (NN)-based methods have emerged as an attractive approach...

Deep Neural Networks for Swept Volume Prediction Between Configurations

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