Probabilistic Collision Detection between Noisy Point Clouds using Robust Classification

Jia Pan¹, Sachin Chitta² and Dinesh Manocha^1
1University of North Carolina at Chapel Hill

²Willow Garage


Abstract
We present a new collision detection algorithm to perform contact computations between noisy point cloud data. Our approach takes into account the uncertainty that arises due to discretization error and noise, and formulates collision checking as a two-class classification problem.

We use appropriate techniques from machine learning to compute the collision probability for each point in the input data and accelerate the computation using stochastic traversal of bounding volume hierarchies. We highlight the performance of our algorithm on point clouds captured using PR2 sensors as well as synthetic data sets, and show that our approach provides a fast and robust solution for handling uncertainty in contact computations.

Paper

Probabilistic Collision Detection between Noisy Point Clouds using Robust Classification (PDF)

International Symposium on Robotics Research (ISRR), 2011

Proximity Computations between Noisy Point Clouds using Robust Classification (PDF)

RGB-D: Advanced Reasoning with Depth Cameras (RSS workshop), 2011

Related Links

GAMMA Research Group

---