Abstract: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.

Streaming Collision Detection Using Programmable GPU

Streaming Collision Detection Using Programmable Graphics Hardware

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

Collision-streams: fast GPU-based collision detection for deformable models.

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation.

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Parallel Collision Detection on Multi-core Platform

Real-Time and Realistic Simulation for Cardiac Intervention with GPU

Hardware-accelerated collision detection for 3D virtual reality gaming

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation

Unified image-space collision detection algorithm for arbitrary geometric models

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

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

P-Cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems Using Dynamic Matrix Assembly and Pipelined Implicit Integrators

Fast and accurate continuous collision detection between rigid bodies

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.

GPU-Accelerated Optimization-Based Collision Avoidance