Saved in:
Bibliographic Details
Main Authors: Beker, Onur, Geist, Andreas René, Paulus, Anselm, Martius, Georg
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.17538
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910251936120832
author Beker, Onur
Geist, Andreas René
Paulus, Anselm
Martius, Georg
author_facet Beker, Onur
Geist, Andreas René
Paulus, Anselm
Martius, Georg
contents Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. Developing methods that make use of first/second order information about rigid-body dynamics in the presence of contact holds great promise in terms of increasing the solution speed and computational efficiency. The main bottleneck in this research direction is the difficulty in obtaining gradients and Hessians that are actually useful for numerical optimization, due to pathologies in all three steps of a common simulation pipeline: i) collision detection, ii) contact dynamics, iii) time integration. This abstract proposes a method that aims to address the collision detection part of the puzzle, via a novel pipeline designed from scratch with smooth (i.e. twice) differentiability and massive vectorizability on GPUs as the main priorities. This is in contrast to standard collision detection routines that are instead optimized for runtime on CPUs and minimal memory footprint, but do employ logic and control flow that hinder differentiability and vectorization. The proposed pipeline consists of the following contributions: i) highly expressive and compute efficient SDF representations, ii) differentiable broad-phase and narrow-phase routines that use these representations to generate vertex-SDF and edge-SDF contacts, iii) a differentiable routine for convex decomposition based contact blending.
format Preprint
id arxiv_https___arxiv_org_abs_2604_17538
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Novel Algorithms for Smoothly Differentiable and Efficiently Vectorizable Contact Manifold Construction
Beker, Onur
Geist, Andreas René
Paulus, Anselm
Martius, Georg
Robotics
Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. Developing methods that make use of first/second order information about rigid-body dynamics in the presence of contact holds great promise in terms of increasing the solution speed and computational efficiency. The main bottleneck in this research direction is the difficulty in obtaining gradients and Hessians that are actually useful for numerical optimization, due to pathologies in all three steps of a common simulation pipeline: i) collision detection, ii) contact dynamics, iii) time integration. This abstract proposes a method that aims to address the collision detection part of the puzzle, via a novel pipeline designed from scratch with smooth (i.e. twice) differentiability and massive vectorizability on GPUs as the main priorities. This is in contrast to standard collision detection routines that are instead optimized for runtime on CPUs and minimal memory footprint, but do employ logic and control flow that hinder differentiability and vectorization. The proposed pipeline consists of the following contributions: i) highly expressive and compute efficient SDF representations, ii) differentiable broad-phase and narrow-phase routines that use these representations to generate vertex-SDF and edge-SDF contacts, iii) a differentiable routine for convex decomposition based contact blending.
title Novel Algorithms for Smoothly Differentiable and Efficiently Vectorizable Contact Manifold Construction
topic Robotics
url https://arxiv.org/abs/2604.17538