arXiv:2409.09918cs.RO2024-09ICRA被引 6

用GPU光线追踪加速机器人碰撞检测,速度提升最高达9倍。

Hardware-Accelerated Ray Tracing for Discrete and Continuous Collision Detection on GPUs

  • 利用GPU硬件光线追踪实现精确的离散与连续碰撞检测。
  • 24k三角面片机器人在190k三角面片障碍物下,离散检测快3倍,连续检测快9倍。
  • 首次将光线追踪用于直接网格到网格碰撞检测,适合高精度工业仿真场景。

本文提出一套简单直观的机器人碰撞检测算法,通过在GPU上利用硬件加速光线追踪,在高几何复杂度和大量碰撞查询场景下展现出显著的扩展性提升。这是首个直接利用硬件加速光线追踪实现网格到网格的离散碰撞检测,并将其应用于连续碰撞检测的工作。我们提出两种方法:基于光线追踪的离散姿态碰撞检测(Ray-Traced Discrete-Pose Collision Detection),用于精确的机器人网格与障碍物网格碰撞检测;以及基于光线追踪的连续碰撞检测(Ray-Traced Continuous Collision Detection),用于机器人球体表示与障碍物网格在分段线性或二次B样条路径下的扫掠碰撞检测。当机器人连杆网格总计24,000个三角面片,障碍物网格超过190,000个三角面片时,我们的批处理离散姿态查询比现有最先进的基于球体表示的GPU方法快最多3倍;在同一障碍物场景下,球体机器人连续碰撞检测速度最高提升9倍,具体取决于轨迹批大小。我们还对多种球体/网格姿态/路径表示的体积覆盖率进行了详细测量,为不同碰撞检测方法的速度与精度权衡提供了深入洞察。

原文摘要 · Abstract (English)

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.

碰撞检测光线追踪GPU加速机器人

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。