Efficient Probabilistic Collision Detection for Non-Convex Shapes
We present new algorithms to perform fast probabilistic collision queries between convex as well as non-convex objects. Our approach is applicable to general shapes, where one or more objects are represented using Gaussian probability distributions. We present a fast new algorithm for a pair of convex objects, and extend the approach to non-convex models using hierarchical representations. We highlight the performance of our algorithms with various convex and non-convex shapes on complex synthetic benchmarks and trajectory planning benchmarks for a 7-DOF Fetch robot arm.
Efficient Probabilistic Collision Detection for Non-Convex Shapes (PDF)
Fast and Bounded Probabilistic Collision Detection for High-DOF Robots in Dynamic Environments (PDF)
Efficient Probabilistic Collision Detection for Non-Gaussian Noise Distributions (PDF)
Our approach is applicable to any models represented in terms of inexact polygons or noisy point cloud data in which we are given two general shapes and the error is represented using Gaussian probability distributions. We compute hierarchical representations of non-convex models using simpler bounding volumes and present a novel hierarchical probabilistic collision detection algorithm. Moreover, we present fast and reliable algorithms to perform probabilistic collision detection on simple shapes such as AABBs (axis-aligned bounding boxes), OBBs (oriented-bounding boxes), k-DOPs (k discretely oriented polytopes), and convex polytopes.
Probabilistic Collision Detection between a Predicted Human Pose and a Real Robot
Benchmarks for Probabilistic Collision Detection between Complex Shapes
Related LinksIncremental Trajectory Optimization for Motion Planning (ITOMP)
Safe Motion Planning