English
Related papers

Related papers: Local object crop collision network for efficient …

200 papers

Differentiable contact kinematics are essential for gradient-based methods in robotics, yet the mapping from robot state to contact distance, location, and normal becomes non-smooth in degenerate configurations of shapes with zero or…

Robotics · Computer Science 2026-02-04 Anup Teejo Mathew , Anees Peringal , Daniele Caradonna , Frederic Boyer , Federico Renda

Step-and-project is a popular way to simulate non-penetrated deformable bodies in physically-based animation. First integrating the system in time regardless of contacts and post resolving potential intersections practically strike a good…

Graphics · Computer Science 2022-11-09 Tianyu Wang , Jiong Chen , Dongping Li , Xiaowei Liu , Huamin Wang , Kun Zhou

Collision detection plays a key role in the simulation of interacting rigid bodies. However, owing to its computational complexity current methods typically prioritize either maximizing processing speed or fidelity to real-world behaviors.…

Robotics · Computer Science 2023-03-03 Simone Asci , Angadh Nanjangud

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

This article presents an easy distance field-based collision detection scheme to detect collisions of an object with its environment. Through the clever use of back-face culling and z-buffering, the solution is precise and very easy to…

Robotics · Computer Science 2024-06-04 Jonathan Fabrizio

Collision detection and collision avoidance are essential components in these systems for safe human-robot interactions. Robotics systems that can work "out-of-the-box" without excessive amount of installation and calibration from the…

Robotics · Computer Science 2021-05-19 Alexandre Coulombe , Hsiu-Chin Lin

This paper revisits the fundamental equations for the solution of the frictionless unilateral normal contact problem between a rough rigid surface and a linear elastic half-plane using the boundary element method (BEM). After recasting the…

Materials Science · Physics 2015-06-02 A. Bemporad , M. Paggi

Collision detection between objects is critical for simulation, control, and learning for robotic systems. However, existing collision detection routines are inherently non-differentiable, limiting their applications in gradient-based…

Robotics · Computer Science 2023-05-19 Kevin Tracy , Taylor A. Howell , Zachary Manchester

This paper presents a novel technique that allows for both computationally fast and sufficiently plausible simulation of vehicles with non-deformable tracks. The method is based on an effect we have called Contact Surface Motion. A…

Robotics · Computer Science 2022-06-22 Martin Pecka , Karel Zimmermann , Tomáš Svoboda

We present a framework for the simulation of rigid and deformable bodies in the presence of contact and friction. Our method is based on a non-smooth Newton iteration that solves the underlying nonlinear complementarity problems (NCPs)…

Simulating rigid-body dynamics with contact in a fast, massively vectorizable, and smoothly differentiable manner is highly desirable in robotics. An important bottleneck faced by existing differentiable simulation frameworks is contact…

Robotics · Computer Science 2026-02-25 Onur Beker , Andreas René Geist , Anselm Paulus , Nico Gürtler , Ji Shi , Sylvain Calinon , Georg Martius

Contact forces introduce discontinuities into robot dynamics that severely limit the use of simulators for gradient-based optimization. Penalty-based simulators such as MuJoCo, soften contact resolution to enable gradient computation.…

Robotics · Computer Science 2026-03-24 Anselm Paulus , A. René Geist , Pierre Schumacher , Vít Musil , Simon Rappenecker , Georg Martius

We propose a novel fast and accurate simulation framework for contact-intensive tight-tolerance robotic assembly tasks. The key components of our framework are as follows: 1) data-driven contact point clustering with a certain…

Robotics · Computer Science 2022-03-01 Jaemin Yoon , Minji Lee , Dongwon Son , Dongjun Lee

In this paper, we propose a contact-implicit trajectory optimization (CITO) method based on a variable smooth contact model (VSCM) and successive convexification (SCvx). The VSCM facilitates the convergence of gradient-based optimization…

Robotics · Computer Science 2020-06-11 Aykut Ozgun Onol , Philip Long , Taskin Padir

We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find…

Graphics · Computer Science 2015-08-26 Changsoo Je , Min Tang , Youngeun Lee , Minkyoung Lee , Young J. Kim

Soft robots can safely interact with environments because of their mechanical compliance. Self-collision is also employed in the modern design of soft robots to enhance their performance during different tasks. However, developing an…

Robotics · Computer Science 2022-08-02 Guoxin Fang , Yingjun Tian , Andrew Weightman , Charlie C. L. Wang

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester

Whether rigid or compliant, contact interactions are inherent to robot motions, enabling them to move or manipulate things. Contact interactions result from complex physical phenomena, that can be mathematically cast as Nonlinear…

Robotics · Computer Science 2024-05-28 Justin Carpentier , Louis Montaut , Quentin Le Lidec

Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. A major contributor to the success of such methods is their robustness in the face of non-smooth and…

Robotics · Computer Science 2025-04-15 Onur Beker , Nico Gürtler , Ji Shi , A. René Geist , Amirreza Razmjoo , Georg Martius , Sylvain Calinon

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…

Robotics · Computer Science 2026-05-26 Onur Beker , Andreas René Geist , Anselm Paulus , Georg Martius