非凸形状のための高速確率的衝突検出
Efficient Probabilistic Collision Detection for Non-Convex Shapes
ガウス分布で表された凸・非凸物体間の確率的衝突判定を高速に行うアルゴリズムを提案し、7自由度ロボットアームの軌道計画で有効性を示した。
著者: Jae Sung Park, Chonhyon Park, Dinesh Manocha
分類: cs.RO
原文アブストラクト
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.
