DiffPills: カプセルとパディング多角形のための微分可能な衝突検出
DiffPills: Differentiable Collision Detection for Capsules and Padded Polygons
カプセルとパディング多角形間の衝突検出を微分可能な凸二次計画問題として定式化し、衝突の有無と最近傍点を微分可能に返すアルゴリズムを提案した。
著者: Kevin Tracy, Taylor A. Howell, Zachary Manchester
分類: cs.RO
原文アブストラクト
Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms that can be built on top of collision detection. In this work, we propose a set of differentiable collision detection algorithms between capsules and padded polygons by formulating these problems as differentiable convex quadratic programs. The resulting algorithms are able to return a proximity value indicating if a collision has taken place, as well as the closest points between objects, all of which are differentiable. As a result, they can be used reliably within other gradient-based optimization methods, including trajectory optimization, state estimation, and reinforcement learning methods.
