English
Related papers

Related papers: Differentiable Collision Detection: a Randomized S…

200 papers

While topological derivatives have proven useful in applications of topology optimisation and inverse problems, their mathematically rigorous derivation remains an ongoing research topic, in particular in the context of nonlinear partial…

Optimization and Control · Mathematics 2022-07-20 Peter Gangl , Kevin Sturm

In this work, we introduce bidirectional collision detection --- a new algorithmic tool that applies to the collision problems that arise in many isomorphism problems. For the group isomorphism problem, we show that bidirectional collision…

Data Structures and Algorithms · Computer Science 2013-05-17 David J. Rosenbaum

We introduce a general differentiable solver for time-dependent deformation problems with contact and friction. Our approach uses a finite element discretization with a high-order time integrator coupled with the recently proposed…

We analyze stochastic algorithms for optimizing nonconvex, nonsmooth finite-sum problems, where the nonconvex part is smooth and the nonsmooth part is convex. Surprisingly, unlike the smooth case, our knowledge of this fundamental problem…

Optimization and Control · Mathematics 2016-05-24 Sashank J. Reddi , Suvrit Sra , Barnabas Poczos , Alex Smola

Mobile robots in dynamic environments require fast planning, especially when onboard computational resources are limited. While classic potential field based algorithms may suffice in simple scenarios, in most cases algorithms able to…

Robotics · Computer Science 2023-12-06 Fabio DallaLibera , Shinya Abe , Takeshi Ando

We propose a new randomized coordinate descent method for a convex optimization template with broad applications. Our analysis relies on a novel combination of four ideas applied to the primal-dual gap function: smoothing, acceleration,…

Optimization and Control · Mathematics 2017-11-10 Ahmet Alacaoglu , Quoc Tran-Dinh , Olivier Fercoq , Volkan Cevher

This paper introduces a new technique for learning probabilistic models of mass and friction distributions of unknown objects, and performing robust sliding actions by using the learned models. The proposed method is executed in two…

Robotics · Computer Science 2020-08-06 Changkyu Song , Abdeslam Boularias

We propose a new algorithm for real-time detection and tracking of elliptic patterns suitable for real-world robotics applications. The method fits ellipses to each contour in the image frame and rejects ellipses that do not yield a good…

Robotics · Computer Science 2021-12-09 Azarakhsh Keipour , Guilherme A. S. Pereira , Sebastian Scherer

This paper contributes a novel learning-based method for aggressive task-driven compression of depth images and their encoding as images tailored to collision prediction for robotic systems. A novel 3D image processing methodology is…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Mihir Kulkarni , Kostas Alexis

Recent advances in imaging technologies, deep learning and numerical performance have enabled non-invasive detailed analysis of artworks, supporting their documentation and conservation. In particular, automated detection of craquelure in…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Laura Paul , Holger Rauhut , Martin Burger , Samira Kabri , Tim Roith

The aim of this paper is to obtain convergence in mean in the uniform topology of piecewise linear approximations of Stochastic Differential Equations (SDEs) with $C^1$ drift and $C^2$ diffusion coefficients with uniformly bounded…

Probability · Mathematics 2025-03-13 Sahani Pathiraja

Differential equation discovery, a machine learning subfield, is used to develop interpretable models, particularly in nature-related applications. By expertly incorporating the general parametric form of the equation of motion and…

Machine Learning · Computer Science 2024-02-23 Alexander Hvatov , Roman Titov

We aim at computing the derivative of the solution to a parametric optimization problem with respect to the involved parameters. For a class broader than that of strongly convex functions, this can be achieved by automatic differentiation…

Optimization and Control · Mathematics 2019-10-15 Sheheryar Mehmood , Peter Ochs

Performing likelihood ratio based detection with high dimensional multimodal data is a challenging problem since the computation of the joint probability density functions (pdfs) in the presence of inter-modal dependence is difficult. While…

Information Theory · Computer Science 2016-09-19 Thakshila Wimalajeewa , Pramod K. Varshney

Manifold models provide low-dimensional representations that are useful for processing and analyzing data in a transformation-invariant way. In this paper, we study the problem of learning smooth pattern transformation manifolds from image…

Computer Vision and Pattern Recognition · Computer Science 2013-05-20 Elif Vural , Pascal Frossard

Achieving joint learning of Salient Object Detection (SOD) and Camouflaged Object Detection (COD) is extremely challenging due to their distinct object characteristics, i.e., saliency and camouflage. The only preliminary research treats…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Yi Liu , Chengxin Li , Xiaohui Dong , Lei Li , Dingwen Zhang , Shoukun Xu , Jungong Han

We consider the problem of unconstrained minimization of a smooth objective function in $\R^n$ in a setting where only function evaluations are possible. While importance sampling is one of the most popular techniques used by machine…

Optimization and Control · Mathematics 2020-04-03 Adel Bibi , El Houcine Bergou , Ozan Sener , Bernard Ghanem , Peter Richtárik

Collision-free motion planning in complex outdoor environments relies heavily on perceiving the surroundings through exteroceptive sensors. A widely used approach represents the environment as a voxelized Euclidean distance field, where…

Fast and efficient collision detection is essential for motion generation in robotics. In this paper, we propose an efficient collision detection framework based on the Signed Distance Field (SDF) of robots, seamlessly integrated with a…

Robotics · Computer Science 2024-09-24 Xiankun Zhu , Yucheng Xin , Shoujie Li , Houde Liu , Chongkun Xia , Bin Liang

How can we segment varying numbers of objects where each specific object represents its own separate class? To make the problem even more realistic, how can we add and delete classes on the fly without retraining or fine-tuning? This is the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Anas Gouda , Moritz Roidl