凸プリミティブ集合に対する微分可能な衝突検出
Differentiable Collision Detection for a Set of Convex Primitives
凸形状同士の衝突検出を凸最適化問題として定式化し、形状の配置に対して微分可能な衝突判定・接触点推定を可能にしたフレームワークDCOLを提案。
著者: Kevin Tracy, Taylor A. Howell, Zachary Manchester
分類: cs.RO
原文アブストラクト
Collision detection between objects is critical for simulation, control, and learning for robotic systems. However, existing collision detection routines are inherently non-differentiable, limiting their applications in gradient-based optimization tools. In this work, we propose DCOL: a fast and fully differentiable collision-detection framework that reasons about collisions between a set of composable and highly expressive convex primitive shapes. This is achieved by formulating the collision detection problem as a convex optimization problem that solves for the minimum uniform scaling applied to each primitive before they intersect. The optimization problem is fully differentiable with respect to the configurations of each primitive and is able to return a collision detection metric and contact points on each object, agnostic of interpenetration. We demonstrate the capabilities of DCOL on a range of robotics problems from trajectory optimization and contact physics, and have made an open-source implementation available.
