English
Related papers

Related papers: Efficient Distance Computation Algorithm between N…

200 papers

Real-time detection of objects in the 3D scene is one of the tasks an autonomous agent needs to perform for understanding its surroundings. While recent Deep Learning-based solutions achieve satisfactory performance, their high…

Computer Vision and Pattern Recognition · Computer Science 2021-05-24 Illia Oleksiienko , Alexandros Iosifidis

Analyzing and identifying the shortcomings of current subdivision methods for finding intersections of rays with fibers defined by the surface of a circular contour swept along a B\'ezier curve, we present a new algorithm that improves…

Graphics · Computer Science 2018-11-09 Nikolaus Binder , Alexander Keller

The proliferation of smartphones and other mobile devices provides a unique opportunity to make Advanced Driver Assistance Systems (ADAS) accessible to everyone in the form of an application empowered by low-cost Machine/Deep Learning…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Muhammad Zaeem Shahzad , Muhammad Abdullah Hanif , Muhammad Shafique

A common approach to compute distances on continuous surfaces is by considering a discretized polygonal mesh approximating the surface and estimating distances on the polygon. We show that exact geodesic distances restricted to the polygon…

Image and Video Processing · Electrical Eng. & Systems 2026-02-27 Saar Huberman , Amit Bracha , Ron Kimmel

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

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

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

In advanced driver assistant systems and autonomous driving, it is crucial to estimate distances between an ego vehicle and target vehicles. Existing inter-vehicle distance estimation methods assume that the ego and target vehicles drive on…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Muhyun Back , Jinkyu Lee , Kyuho Bae , Sung Soo Hwang , Il Yong Chun

This paper addresses the numerical computation of critical angles between two convex cones in finite-dimensional Euclidean spaces. We present a novel approach to computing these critical angles by reducing the problem to finding stationary…

Optimization and Control · Mathematics 2023-10-03 Welington de Oliveira , Valentina Sessa , David Sossa

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

Visual localization and mapping is a crucial capability to address many challenges in mobile robotics. It constitutes a robust, accurate and cost-effective approach for local and global pose estimation within prior maps. Yet, in highly…

Computer Vision and Pattern Recognition · Computer Science 2018-07-11 Guoxiang Zhou , Berta Bescos , Marcin Dymczyk , Mark Pfeiffer , José Neira , Roland Siegwart

We propose a real-time dynamic LiDAR odometry pipeline for mobile robots in Urban Search and Rescue (USAR) scenarios. Existing approaches to dynamic object detection often rely on pretrained learned networks or computationally expensive…

Robotics · Computer Science 2024-11-28 Jonathan Lichtenfeld , Kevin Daun , Oskar von Stryk

Manipulating deformable objects arises in daily life and numerous applications. Despite phenomenal advances in industrial robotics, manipulation of deformable objects remains mostly a manual task. This is because of the high number of…

Robotics · Computer Science 2024-01-31 Burak Aksoy , John Wen

Spatial approximations have been traditionally used in spatial databases to accelerate the processing of complex geometric operations. However, approximations are typically only used in a first filtering step to determine a set of candidate…

The computation of the Minimum Orbital Intersection Distance (MOID) is an old, but increasingly relevant problem. Fast and precise methods for MOID computation are needed to select potentially hazardous asteroids from a large catalogue. The…

Earth and Planetary Astrophysics · Physics 2018-06-22 Jose M. Hedo , Manuel Ruiz , Jesus Pelaez

A key challenge for autonomous vehicles is to navigate in unseen dynamic environments. Separating moving objects from static ones is essential for navigation, pose estimation, and understanding how other traffic participants are likely to…

Robotics · Computer Science 2022-06-10 Benedikt Mersch , Xieyuanli Chen , Ignacio Vizzo , Lucas Nunes , Jens Behley , Cyrill Stachniss

We introduce a new deep learning method for point cloud comparison. Our approach, named Deep Point Cloud Distance (DPDist), measures the distance between the points in one cloud and the estimated surface from which the other point cloud is…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Dahlia Urbach , Yizhak Ben-Shabat , Michael Lindenbaum

3D object detection is one of the most important tasks for the perception systems of autonomous vehicles. With the significant success in the field of 2D object detection, several monocular image based 3D object detection algorithms have…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Zhou Lingtao , Fang Jiaojiao , Liu Guizhong

An accurate and rapid-response perception system is fundamental for autonomous vehicles to operate safely. 3D object detection methods handle point clouds given by LiDAR sensors to provide accurate depth and position information for each…

Robotics · Computer Science 2020-08-04 Guidong Yang , Simone Mentasti , Mattia Bersani , Yafei Wang , Francesco Braghin , Federico Cheli

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