papers AI Learner
The Github is limit! Click to go to the new site.

Efficient Probabilistic Collision Detection for Non-Gaussian Noise Distributions

2019-02-26
Jae Sung Park, Dinesh Manocha

Abstract

We present algorithms to compute tight upper bounds of collision probability between two objects with positional uncertainties, whose error distributions are given in non-Gaussian forms. Our algorithms can efficiently compute the upper bounds of collision probability when the error distributions are given as Truncated Gaussian, weighted samples, and Truncated Gaussian Mixture Model. We create positional error models on static obstacles captured by noisy depth sensors and dynamic obstacles with complex motion models. We highlight the performance of our probabilistic collision detection algorithms under non-Gaussian positional errors for static and dynamic obstacles in simulated scenarios and real-world robot motion planning scenarios with a 7-DOF robot arm. We demonstrate the benefits of our probabilistic collision detection algorithms in the use of motion planning algorithm in terms of planning collision-free trajectories under environments with sensor and motion uncertainties.

Abstract (translated by Google)
URL

http://arxiv.org/abs/1902.10252

PDF

http://arxiv.org/pdf/1902.10252


Similar Posts

Comments