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

S Sui, L Sentis, A Bylard - arXiv preprint arXiv:2409.09918, 2024 - arxiv.org
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 …

[PDF][PDF] Quad-tree Based Collision Detection for Scalable Multi-Robot Motion Planning

A Zaro, A Tajbakhsh, AM Johnson - algorithmic-robotics.org
This paper presents an efficient and scalable collision checking method for large multi-robot
teams based on a quad-tree data structure. We introduce several key modifications to the …