English
Related papers

Related papers: DiffPills: Differentiable Collision Detection for …

200 papers

We introduce a large scale benchmark for continuous collision detection (CCD) algorithms, composed of queries manually constructed to highlight challenging degenerate cases and automatically generated using existing simulators to cover…

Graphics · Computer Science 2021-10-06 Bolun Wang , Zachary Ferguson , Teseo Schneider , Xin Jiang , Marco Attene , Daniele Panozzo

Accurate detection of objects in 3D point clouds is a key problem in autonomous driving systems. Collaborative perception can incorporate information from spatially diverse sensors and provide significant benefits for improving the…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Junyong Wang , Yuan Zeng , Yi Gong

The (unweighted) point-separation problem asks, given a pair of points $s$ and $t$ in the plane, and a set of candidate geometric objects, for the minimum-size subset of objects whose union blocks all paths from $s$ to $t$. Recent work has…

Computational Geometry · Computer Science 2026-02-16 Jayson Lynch , Jack Spalding-Jamieson

Object detection is a fundamental task for robots to operate in unstructured environments. Today, there are several deep learning algorithms that solve this task with remarkable performance. Unfortunately, training such systems requires…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Federico Ceola , Elisa Maiettini , Giulia Pasquale , Lorenzo Rosasco , Lorenzo Natale

Automotive radar systems have evolved to provide not only range, azimuth and Doppler velocity, but also elevation data. This additional dimension allows for the representation of 4D radar as a 3D point cloud. As a result, existing deep…

Computer Vision and Pattern Recognition · Computer Science 2024-08-12 Alexander Musiat , Laurenz Reichardt , Michael Schulze , Oliver Wasenmüller

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

Computational Geometry · Computer Science 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

Object detection is a main task in computer vision. Template matching is the reference method for detecting objects with arbitrary templates. However, template matching computational complexity depends on the rotation accuracy, being a…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Antonio Martinez-Sanchez , Ulrike Homberg , José María Almira , Harold Phelippeau

Existing computer vision and object detection methods strongly rely on neural networks and deep learning. This active research area is used for applications such as autonomous driving, aerial photography, protection, and monitoring.…

Computer Vision and Pattern Recognition · Computer Science 2022-12-01 Imran Khan Mirani , Chen Tianhua , Malak Abid Ali Khan , Syed Muhammad Aamir , Waseef Menhaj

In the late stages of terrestrial planet formation, pairwise collisions between planetary-sized bodies act as the fundamental agent of planet growth. These collisions can lead to either growth or disruption of the bodies involved and are…

Earth and Planetary Astrophysics · Physics 2020-12-03 Miles Timpe , Maria Han Veiga , Mischa Knabenhans , Joachim Stadel , Stefano Marelli

Real-time safety systems are crucial components of intelligent vehicles. This paper introduces a prediction-based collision risk assessment approach on highways. Given a point mass vehicle dynamics system, a stochastic forward reachable set…

Systems and Control · Electrical Eng. & Systems 2022-05-04 Xinwei Wang , Zirui Li , Javier Alonso-Mora , Meng Wang

Ensuring safe and efficient operation of collaborative robots in human environments is challenging, especially in dynamic settings where both obstacle motion and tasks change over time. Current robot controllers typically assume full…

Robotics · Computer Science 2025-08-29 Joonho Lee , Yunho Kim , Seokjoon Kim , Quan Nguyen , Youngjin Heo

We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two problems link and unify a series of fundamental problems in…

Computational Geometry · Computer Science 2025-05-27 Jiaqi Zheng , Tiow-Seng Tan

Openable part detection is the task of detecting the openable parts of an object in a single-view image, and predicting corresponding motion parameters. Prior work investigated the unrealistic setting where all input images only contain a…

Computer Vision and Pattern Recognition · Computer Science 2023-03-27 Xiaohao Sun , Hanxiao Jiang , Manolis Savva , Angel Xuan Chang

Robot simulators are indispensable tools across many fields, and recent research has significantly improved their functionality by incorporating additional gradient information. However, existing differentiable robot simulators suffer from…

Robotics · Computer Science 2024-12-30 Xiaohan Ye , Xifeng Gao , Kui Wu , Zherong Pan , Taku Komura

Differentiable physics provides a new approach for modeling and understanding the physical systems by pairing the new technology of differentiable programming with classical numerical methods for physical simulation. We survey the rapidly…

Machine Learning · Computer Science 2021-09-17 Bharath Ramsundar , Dilip Krishnamurthy , Venkatasubramanian Viswanathan

Multi-material design optimization problems can, after discretization, be solved by the iterative solution of simpler sub-problems which approximate the original problem at an expansion point to first order. In particular, models…

Numerical Analysis · Mathematics 2026-04-01 Peter Gangl , Nico Nees , Michael Stingl

Edge detection serves as a critical foundation for numerous computer vision applications, including object detection, semantic segmentation, and image editing, by extracting essential structural cues that define object boundaries and…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Yuanbin Fu , Liang Li , Xiaojie Guo

Many learning problems require predicting sets of objects when the number of objects is not known beforehand. Examples include object detection, molecular modeling, and scientific inference tasks such as astrophysical source detection.…

Machine Learning · Computer Science 2026-01-30 Tin Hadži Veljković , Erik Bekkers , Michael Tiemann , Jan-Willem van de Meent

Due to the current developments towards autonomous driving and vehicle active safety, there is an increasing necessity for algorithms that are able to perform complex criticality predictions in real-time. Being able to process multi-object…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-15 Eduardo Sánchez Morales , Richard Membarth , Andreas Gaull , Philipp Slusallek , Tobias Dirndorfer , Alexander Kammenhuber , Christoph Lauer , Michael Botsch

A novel algorithm is presented for the estimation of collision probabilities between dynamic objects with uncertain trajectories, where the trajectories are given as a sequence of poses with Gaussian distributions. We propose an adaptive…

Robotics · Computer Science 2025-07-09 Charles Champagne Cossette , Taylor Scott Clawson , Andrew Feit