Neural Collision Clearance Estimator for Fast Robot Motion Planning

10/14/2019
by   J. Chase Kew, et al.
0

Collision checking is a well known bottleneck in sampling-based motion planning due to its computational expense and the large number of checks required. To alleviate this bottleneck, we present a fast neural network collision checking heuristic, ClearanceNet, and incorporate it within a planning algorithm, ClearanceNet-RRT (CN-RRT). ClearanceNet takes as input a robot pose and the location of all obstacles in the workspace and learns to predict the clearance, i.e., distance to nearest obstacle. CN-RRT then efficiently computes a motion plan by leveraging three key features of ClearanceNet. First, as neural network inference is massively parallel, CN-RRT explores the space via a parallel RRT, which expands nodes in parallel, allowing for thousands of collision checks at once. Second, CN-RRT adaptively relaxes its clearance threshold for more difficult problems. Third, to repair errors, CN-RRT shifts states towards higher clearance through a gradient-based approach that uses the analytic gradient of ClearanceNet. Once a path is found, any errors are repaired via RRT over the misclassified sections, thus maintaining the theoretical guarantees of sampling-based motion planning. We evaluate the collision checking speed, planning speed, and motion plan efficiency in configuration spaces with up to 30 degrees of freedom. The collision checking achieves speedups of more than two orders of magnitude over traditional collision detection methods. Sampling-based planning over multiple robotic arms in new environment configurations achieves speedups of up to 51 over a baseline, with paths up to 25 Fetch robot reaching into shelves in a cluttered environment confirm the feasibility of this method on real robots.

READ FULL TEXT

page 1

page 2

page 6

research
10/17/2022

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

Sampling-based motion planning is a popular approach in robotics for fin...
research
11/08/2020

Exploiting collisions for sampling-based multicopter motion planning

Multicopters with collision-resilient designs can operate with trajector...
research
03/06/2023

Leveraging Scene Embeddings for Gradient-Based Motion Planning in Latent Space

Motion planning framed as optimisation in structured latent spaces has r...
research
05/24/2023

Comparison of Data-Driven Approaches to Configuration Space Approximation

Configuration spaces (C-spaces) are an essential component of many robot...
research
07/14/2023

Collision Detection for Multi-Robot Motion Planning with Efficient Quad-Tree Update and Skipping

This paper presents a novel and efficient collision checking approach ca...
research
01/27/2021

An Integrated Localisation, Motion Planning and Obstacle Avoidance Algorithm in Belief Space

As robots are being increasingly used in close proximity to humans and o...
research
09/26/2018

Deeply Informed Neural Sampling for Robot Motion Planning

Sampling-based Motion Planners (SMPs) have become increasingly popular a...

Please sign up or login with your details

Forgot password? Click here to reset