NeuralSVCD for Efficient Swept Volume Collision Detection
Dongwon Son, Hojin Jung, Beomjoon Kim · 2025
Read NeuralSVCD for Efficient Swept Volume Collision Detection by Dongwon Son, Hojin Jung, Beomjoon Kim (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-00499.txt.
Introduction
Dongwon Son, with two co-authors, Hojin Jung and Beomjoon Kim, presents NeuralSVCD for robot safety. Swept volume collision detection checks a moving robot part against obstacles along its whole path, not just at sampled points, which can miss a hit between points.
Son and his co-authors build a neural encoder-decoder, a network that compresses shape into a code and then expands it for a decision. Their design uses shape locality and time locality, the idea that nearby shapes and times behave alike, to speed work without losing accuracy. Broad tests show NeuralSVCD beats prior leading methods on both accuracy and speed across varied robot manipulation tasks, with code and videos shared.
Catalog record
| CREATOR | Dongwon Son, Hojin Jung, Beomjoon Kim |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-00499
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
NeuralSVCD for Efficient Swept Volume Collision Detection Dongwon Son, Hojin Jung, Beomjoon Kim Abstract Robot manipulation in unstructured environments requires efficient and reliable Swept Volume Collision Detection (SVCD) for safe motion planning. Traditional discrete methods potentially miss collisions between these points, whereas SVCD continuously checks for collisions along the entire trajectory. Existing SVCD methods typically face a trade-off between efficiency and accuracy, limiting practical use. In this paper, we introduce NeuralSVCD , a novel neural encoder-decoder architecture tailored to overcome this trade-off. Our approach leverages shape locality and temporal locality through distributed geometric representations and temporal optimization. This enhances computational efficiency without sacrificing accuracy. Comprehensive experiments show that NeuralSVCD consistently outperforms existing state-of-the-art SVCD methods in terms of both collision detection accuracy and computational efficiency, demonstrating its robust applicability across diverse robotic manipulation scenarios. Code and videos are available at https://neuralsvcd.github.io/ . Keywords: Neural swept-volume collision detection, Motion planning Figure 1: (a) Illustration of tunneling errors in discrete collision detection. Sampling only a finite set of waypoints along the robot’s trajectory can miss collisions occurring between waypoints (highlighted by the dashed circle). (b) Swept Volume Collision Detection (SVCD). SVCD evaluates the collision between the swept volume of the object along the given trajectory (pink) and obstacles. 1 Introduction Robotic motion planning in unstructured environments, such as inserting dishes into a rack, assembling parts, or navigating in a tight space, requires accurate collision checking. Traditional discrete collision checkers sample a finite set of waypoints along a candidate path, but this can overlook collisions that occur between samples, known as “tunneling” errors. In contrast, SVCD prevents tunneling problems by using the swept volume of a path of the object to check collision, making it more practical, especially in tight‐tolerance tasks [ 1 ] . See Figure 1 . Formally, given an object (or robot) trajectory \tau:[0,1]\to SE(3) and geometric models of the objects, SVCD algorithms output the maximum penetration depth. See Figure 2 , (a) for an illustration. Figure 2: (a) SVCD problem definition. (b-d) Comparison of geometric representations used in different SVCD algorithms. SVCD algorithms typically have two design components: the geometric representation of entities and a collision detector tailored for the representation. For instance, previous works [ 2 , 3 ] discretize trajectories, construct convex hulls using vertices of a pair of waypoints in the trajectory, then apply the Gilbert–Johnson–Keerthi (GJK) algorithm [ 4 ] designed for convex shapes to each convex hull (Figure 2 , (b)). Ideally, we would parallelize the collision checks on convex hulls using a GPU, but because GJK involves branching in computation, this is difficult and it must iterate through each convex hull to check collisions [ 5 ] , which makes it inefficient. In contrast, collision detection between spheres can be computed in parallel on a GPU, as it only involves evaluating distances between sphere centers. Recent approaches [ 6 , 7 , 8 ] exploit this property to approximate complex shapes with multiple spheres, discretize trajectories at a high resolution, and use parallelized sphere-based collision checks at all waypoints (see Figure 2 (c)). However, this approximation sacrifices accuracy, leading to inaccurate collision detection. Instead, we propose a neural network (NN)-based SVCD algorithm using an encoder-decoder architecture. Specifically, the encoder processes pairs of object shapes, poses, and trajectory data to produce neural representations of the shapes, while the decoder predicts collision outcomes directly from these representations. This offers two primary advantages. First, by training an encoder-decoder network for collision prediction, the encoder learns a latent representation that preserves only the relevant features, rather than a complete mesh. Second, since the decoder is a NN, it can leverage GPU parallelization. However, there are two challenges involved in this approach. First, we have a limited amount of 3D asset data [ 9 , 10 ] , but we need to make the model generalize across a variety of novel shapes. Second, even for the same shapes, you can create a large variety of object trajectories, where even seemingly similar trajectories could have different collision outcomes, especially in tight spaces. Figure 3: (Left - shape locality) Two different pairs of objects have completely different global shapes, but when we focus on the circled contact regions, they have very similar shapes. (Right - temporal locality) Two different object trajectories share the same collision moment, marked by rectangles. To overcome these limitations, we leverage two essential insights: shape locality and temporal locality . Shape locality addresses the scarcity of 3D asset data by recognizing that local geometric features remain relatively consistent, even when global shapes differ significantly, as shown in Figure 3 (Left). So, if we restrict the neural decoder’s input to local object features that are relevant for collision rather than global object geometry, the model would generalize collision predictions across unseen shapes. Temporal locality is the observation that collisions are generally influenced by short trajectory segments rather than an entire path, as depicted in Figure 3 (right). Consequently, if we limit the decoder’s input to these relevant trajectory segments instead of complete trajectories, our approach would be more robust across diverse trajectories. Based on these insights, we propose NeuralSVCD , which uses a novel geometric representation designed to leverage shape locality and temporal locality. Specifically, we represent a shape as a set of uniformly sampled points on the object and encode the local shape around each point into a latent representation using a neural network. The entire shape, then, is represented with a collection of these local latent representations. A decoder, instead of taking the entire object shapes as inputs, only takes a pair of these local representations to check if there is a collision between these two local shapes. However, naively checking a collision this way would require evaluating N^{2} pairs of local representations continuously over the trajectory, where N is the number of local representations. To avoid excessive collision checks, we propose instead to first perform a broad-phase collision detection by approximating local shapes with spheres. Then, we transform the spheres along the trajectory to find the time and pair of spheres that intersect. This process yields the specific pair of local latent vectors and the corresponding collision time along the trajectory. Then, we run the collision decoder on pairs whose corresponding spheres are in collision, supplying the corresponding locally linearized trajectory segment. This allows us to limit the decoder’s input to these relevant trajectory segments and local shapes rather than complete trajectories and global shapes. We benchmark our approach against multiple state-of-the-art SVCD baselines, including mesh-based and sphere-based methods, demonstrating significant improvements in both swept volume collision detection accuracy and runtime. When integrated into the cuRobo trajectory optimizer and evaluated on three challenging robotics tasks, NeuralSVCD achieves higher success rates and reduced computation times compared to state-of-the-art approaches. 2 Related works 2.1 Explicit shape representations for swept volume collision detection Continuous collision detection (CCD) and SVCD both answer whether a moving object intersects a static obstacle along a given trajectory. CCD additionally returns the time of first contact (TOC), which is the first time at which the two meshes collide [ 11 , 12 , 13 , 14 ] . SVCD instead outputs the maximum penetration depth encountered over the entire motion. SVCD involves