硬件加速的GPU射线追踪用于离散和连续碰撞检测
Hardware-Accelerated Ray Tracing for Discrete and Continuous Collision Detection on GPUs
AI总结:
本文提出基于GPU硬件加速射线追踪的离散与连续碰撞检测算法,显著提升高复杂度场景下的查询速度,并分析了速度与精度的权衡。
摘要:
本文提出了一组简单直观的机器人碰撞检测算法,通过利用GPU上的硬件加速射线追踪,在高几何复杂度和大量碰撞查询场景下展现出显著的扩展性提升。这是首个将硬件加速射线追踪直接用于体积网格到网格的离散碰撞检测,并将其应用于连续碰撞检测的工作。我们介绍了两种方法:射线追踪离散位姿碰撞检测,用于精确的机器人网格到障碍物网格的碰撞检测;以及射线追踪连续碰撞检测,用于机器人球体表示到障碍物网格的扫描碰撞检测,采用分段线性或二次B样条。对于总计24k三角形的机器人连杆网格和超过190k三角形的障碍物网格,我们的方法在批量离散位姿查询中比使用球体机器人表示的最先进的基于GPU的方法快达3倍。在相同的障碍物网格场景中,我们的球体机器人连续碰撞检测根据轨迹批量大小快达9倍。我们还对多种球体/网格位姿/路径表示的体积覆盖精度进行了详细测量,以深入了解不同机器人碰撞检测方法在速度与精度之间的权衡。
英文摘要:
This paper presents a set of simple and intuitive robot collision detection algorithms that show substantial scaling improvements for high geometric complexity and large numbers of collision queries by leveraging hardware-accelerated ray tracing on GPUs. It is the first leveraging hardware-accelerated ray-tracing for direct volume mesh-to-mesh discrete collision detection and applying it to continuous collision detection. We introduce two methods: Ray-Traced Discrete-Pose Collision Detection for exact robot mesh to obstacle mesh collision detection, and Ray-Traced Continuous Collision Detection for robot sphere representation to obstacle mesh swept collision detection, using piecewise-linear or quadratic B-splines. For robot link meshes totaling 24k triangles and obstacle meshes of over 190k triangles, our methods were up to 3 times faster in batched discrete-pose queries than a state-of-the-art GPU-based method using a sphere robot representation. For the same obstacle mesh scene, our sphere-robot continuous collision detection was up to 9 times faster depending on trajectory batch size. We also performed a detailed measurement of the volume coverage accuracy of various sphere/mesh pose/path representations to provide insight into the tradeoffs between speed and accuracy of different robot collision detection methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。