English
Related papers

Related papers: DiffPills: Differentiable Collision Detection for …

200 papers

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

Motion planning for robotic manipulators relies on precise knowledge of the environment in order to be able to define restricted areas and to take collision objects into account. To capture the workspace, point clouds of the environment are…

Robotics · Computer Science 2025-10-28 Klaus Zauner , Josef El Dib , Hubert Gattringer , Andreas Mueller

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in many application…

Robotics · Computer Science 2024-09-09 Felix Herrmann , Sebastian Zach , Jacopo Banfi , Jan Peters , Georgia Chalvatzaki , Davide Tateo

To safely deploy legged robots in the real world it is necessary to provide them with the ability to reliably detect unexpected contacts and accurately estimate the corresponding contact force. In this paper, we propose a collision…

Robotics · Computer Science 2022-08-01 Jessie van Dam , Andreea Tulbure , Maria Vittoria Minniti , Firas Abi-Farraj , Marco Hutter

Most camera lens systems are designed in isolation, separately from downstream computer vision methods. Recently, joint optimization approaches that design lenses alongside other components of the image acquisition and processing pipeline…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Geoffroi Côté , Fahim Mannan , Simon Thibault , Jean-François Lalonde , Felix Heide

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

An important application of intelligent vehicles is advance detection of dangerous events such as collisions. This problem is framed as a problem of optimal alarm choice given predictive models for vehicle location and motion. Techniques…

Machine Learning · Statistics 2017-08-17 Michael Motro , Joydeep Ghosh , Chandra Bhat

Due to their flexibility, dexterity, and compact size, Continuum Manipulators (CMs) can enhance minimally invasive interventions. In these procedures, the CM may be operated in proximity of sensitive organs; therefore, requiring accurate…

Robotics · Computer Science 2019-08-14 Shahriar Sefati , Shahin Sefati , Iulian Iordachita , Russell H. Taylor , Mehran Armand

Finding nearly accurate distance between two or more nearly intersecting three-dimensional (3D) objects is vital especially for collision determination such as in virtual surgeon simulation and real-time car crash simulation. Instead of…

Graphics · Computer Science 2014-10-20 Hamzah Asyrani Sulaiman , Abdullah Bade , Mohd Harun Abdullah

Capturing uncertainty in object detection is indispensable for safe autonomous driving. In recent years, deep learning has become the de-facto approach for object detection, and many probabilistic object detectors have been proposed.…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Di Feng , Ali Harakeh , Steven Waslander , Klaus Dietmayer

In recent years, an increasing amount of work has focused on differentiable physics simulation and has produced a set of open source projects such as Tiny Differentiable Simulator, Nimble Physics, diffTaichi, Brax, Warp, Dojo and DiffCoSim.…

Machine Learning · Computer Science 2022-07-13 Yaofeng Desmond Zhong , Jiequn Han , Georgia Olympia Brikis

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 paper presents a method to compute differentiable collision-free parametric corridors. In contrast to existing solutions that decompose the obstacle-free space into multiple convex sets, the continuous corridors computed by our method…

Robotics · Computer Science 2024-07-18 Jon Arrizabalaga , Zachary Manchester , Markus Ryll

This paper proposes a new method for manipulating unknown objects through a sequence of non-prehensile actions that displace an object from its initial configuration to a given goal configuration on a flat surface. The proposed method…

Robotics · Computer Science 2020-05-13 Changkyu Song , Abdeslam Boularias

We present a differentiable formulation of rigid-body contact dynamics for objects and robots represented as compositions of convex primitives. Existing optimization-based approaches simulating contact between convex primitives rely on a…

Differentiable physics is a powerful approach to learning and control problems that involve physical objects and environments. While notable progress has been made, the capabilities of differentiable physics solvers remain limited. We…

Machine Learning · Computer Science 2020-07-07 Yi-Ling Qiao , Junbang Liang , Vladlen Koltun , Ming C. Lin

Several physical systems in condensed matter have been modeled approximating their constituent particles as hard objects. The hard spheres model has been indeed one of the cornerstones of the computational and theoretical description in…

Computational Physics · Physics 2015-05-13 Cristiano De Michele

Collision detection between two convex shapes is an essential feature of any physics engine or robot motion planner. It has often been tackled as a computational geometry problem, with the Gilbert, Johnson and Keerthi (GJK) algorithm being…

Robotics · Computer Science 2022-05-23 Louis Montaut , Quentin Le Lidec , Vladimir Petrik , Josef Sivic , Justin Carpentier

We present an efficient algorithm to compute tight upper bounds of collision probability between two objects with positional uncertainties, whose error distributions are represented with non-Gaussian forms. Our approach can handle noisy…

Robotics · Computer Science 2019-12-17 Jae Sung Park , Dinesh Manocha

To operate reactively in uncertain environments, robots need to be able to quickly estimate the risk that they will collide with their environment. This ability is important for both planning (to ensure that plans maintain acceptable levels…

Robotics · Computer Science 2020-03-18 Charles Dawson , Andreas Hofmann , Brian Williams