English
Related papers

Related papers: A Differentiable Distance Metric for Robotics Thro…

200 papers

This paper addresses to the problem of finding the (minimum) Euclidean distance between two linear varieties. This problem is, usually, solved minimising a target function. We propose a novel approach: to use the Moore-Penrose generalised…

Metric Geometry · Mathematics 2016-11-25 M. A. Facas Vicente , Armando Gonçalves , José Vitória

Although Bayesian methods are robust and principled, their application in practice could be limited since they typically rely on computationally intensive Markov Chain Monte Carlo algorithms for their implementation. One possible solution…

Computation · Statistics 2015-10-06 Tian Chen , Jeffrey Streets , Babak Shahbaba

It has been shown beneficial for many types of data which present an underlying hierarchical structure to be embedded in hyperbolic spaces. Consequently, many tools of machine learning were extended to such spaces, but only few…

Machine Learning · Computer Science 2023-06-27 Clément Bonet , Laetitia Chapel , Lucas Drumetz , Nicolas Courty

Collision detection appears as a canonical operation in a large range of robotics applications from robot control to simulation, including motion planning and estimation. While the seminal works on the topic date back to the 80s, it is only…

We geometrically analyze the problem of estimating parameters related to the shape and size of a two-dimensional target object on the plane by using randomly distributed distance sensors whose locations are unknown. Based on the analysis…

Information Theory · Computer Science 2017-07-20 Hiroshi Saito , Hirotada Honda

We present a permutation-invariant distance between atomic configurations, defined through a functional representation of atomic positions. This distance enables to directly compare different atomic environments with an arbitrary number of…

Materials Science · Physics 2015-09-30 Gregoire Ferre , Jean-Bernard Maillet , Gabriel Stoltz

It is well-known that parallel manipulators are prone to singularities. However, there is still a lack of distance evaluation functions, referred to as metrics, for computing the distance between two 3-RPR configurations. The proposed…

Robotics · Computer Science 2023-09-22 Aditya Kapilavai , Georg Nawratil

We have developed a notion of global bisimulation distance between processes which goes somehow beyond the notions of bisimulation distance already existing in the literature, mainly based on bisimulation games. Our proposal is based on the…

Logic in Computer Science · Computer Science 2015-12-23 David Romero-Hernández , David de Frutos-Escrig , Dario Della Monica

All known algorithms for the Fr\'echet distance between curves proceed in two steps: first, they construct an efficient oracle for the decision version; second, they use this oracle to find the optimum from a finite set of critical values.…

Computational Geometry · Computer Science 2016-08-11 Kevin Buchin , Maike Buchin , Rolf van Leusden , Wouter Meulemans , Wolfgang Mulzer

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

Understanding distance metrics in high-dimensional spaces is crucial for various fields such as data analysis, machine learning, and optimization. The Manhattan distance, a fundamental metric in multi-dimensional settings, measures the…

General Mathematics · Mathematics 2024-06-25 Ergon Cugler de Moraes Silva

Transparent object perception is a rapidly developing research problem in artificial intelligence. The ability to perceive transparent objects enables robots to achieve higher levels of autonomy, unlocking new applications in various…

Robotics · Computer Science 2023-10-18 Jiaqi Jiang , Guanqun Cao , Jiankang Deng , Thanh-Toan Do , Shan Luo

The development of autonomous robotic systems that can learn from human demonstrations to imitate a desired behavior - rather than being manually programmed - has huge technological potential. One major challenge in imitation learning is…

Robotics · Computer Science 2020-03-06 Marcus Ebner von Eschenbach , Binyamin Manela , Jan Peters , Armin Biess

Objective: In this work, we propose a framework for differentiable forward and back-projector that enables scalable, accurate, and memory-efficient gradient computation for rigid motion estimation tasks. Methods: Unlike existing approaches…

Medical Physics · Physics 2025-12-16 Xiao Jiang , Xin Wang , Ali Uneri , Wojciech B. Zbijewski , J. Webster Stayman

To safely navigate unknown environments, robots must accurately perceive dynamic obstacles. Instead of directly measuring the scene depth with a LiDAR sensor, we explore the use of a much cheaper and higher resolution sensor: programmable…

Machine Learning · Computer Science 2021-07-09 Siddharth Ancha , Gaurav Pathak , Srinivasa G. Narasimhan , David Held

A coordinate system is proposed that replaces the usual three-dimensional Cartesian x,y,z position coordinates, for use in robotic localization applications. Range, azimuth, and elevation measurement models become greatly simplified, and,…

Robotics · Computer Science 2021-09-21 Charles Champagne Cossette , Mohammed Shalaby , David Saussié , James Richard Forbes

Comparing spherical probability distributions is of great interest in various fields, including geology, medical domains, computer vision, and deep representation learning. The utility of optimal transport-based distances, such as the…

Machine Learning · Computer Science 2024-06-11 Huy Tran , Yikun Bai , Abihith Kothapalli , Ashkan Shahbazi , Xinran Liu , Rocio Diaz Martin , Soheil Kolouri

For many optimization problems it is possible to define a distance metric between problem variables that correlates with the likelihood and strength of interactions between the variables. For example, one may define a metric so that the…

Neural and Evolutionary Computing · Computer Science 2012-01-12 Martin Pelikan , Mark W. Hauschild

A central aspect of robotic motion planning is collision avoidance, where a multitude of different approaches are currently in use. Optimization-based motion planning is one method, that often heavily relies on distance computations between…

Robotics · Computer Science 2022-04-21 Simon Zimmermann , Matthias Busenhart , Simon Huber , Roi Poranne , Stelian Coros

Given two arbitrary closed sets in Euclidean space, a simple transversality condition guarantees that the method of alternating projections converges locally, at linear rate, to a point in the intersection. Exact projection onto nonconvex…

Optimization and Control · Mathematics 2018-11-06 Dmitriy Drusvyatskiy , Adrian S. Lewis
‹ Prev 1 4 5 6 7 8 10 Next ›