Probabilistic Collision Detection between Noisy Point Clouds using Robust Classification

TitleProbabilistic Collision Detection between Noisy Point Clouds using Robust Classification
Publication TypeConference Paper
Year of Publication2011
AuthorsPan, Jia., Chitta, Sachin., and Manocha, Dinesh
Conference NameInternational Symposium on Robotics Research
Date Published08/2011
Conference LocationFlagstaff, Arizona
Keywordscollision checking
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 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 can provide a fast and robust solution for handling uncertainty in contact
computations.

URLhttp://www.isrr-2011.org/ISRR-2011//Program_files/Papers/Pan-ISRR-2011.pdf