English
Related papers

Related papers: Efficient Distance Computation Algorithm between N…

200 papers

Next generation Unmanned Aerial Vehicles (UAVs) must reliably avoid moving obstacles. Existing dynamic collision avoidance methods are effective where obstacle trajectories are linear or known, but such restrictions are not accurate to many…

Robotics · Computer Science 2019-03-12 Vincent Kurtz , Hai Lin

Detection and tracking of vehicles captured by traffic surveillance cameras is a key component of intelligent transportation systems. We present an improved version of our algorithm for detection of 3D bounding boxes of vehicles, their…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Viktor Kocur , Milan Ftáčnik

This paper introduces a novel approach that integrates future closest point predictions into the distance constraints of a collision avoidance controller, leveraging convex hulls with closest point distance calculations. By addressing…

Lidar sensors are widely used in various applications, ranging from scientific fields over industrial use to integration in consumer products. With an ever growing number of different driver assistance systems, they have been introduced to…

Computer Vision and Pattern Recognition · Computer Science 2020-12-09 Frederik Hasecke , Lukas Hahn , Anton Kummert

We introduce a fast, high-precision algorithm for calculating intersections between great circle arcs and lines of constant latitude on the unit sphere. We first propose a simplified intersection point formula with improved speed and…

Numerical Analysis · Mathematics 2025-10-14 Hongyu Chen , Paul A. Ullrich , Julian Panetta

Event cameras provide a natural and data efficient representation of visual information, motivating novel computational strategies towards extracting visual information. Inspired by the biological vision system, we propose a behavior driven…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Nan Cai , Pia Bideau

Object detection is a critical problem for the safe interaction between autonomous vehicles and road users. Deep-learning methodologies allowed the development of object detection approaches with better performance. However, there is still…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Andrés Gómez , Thomas Genevois , Jerome Lussereau , Christian Laugier

This paper presents an iterative smoothing technique for polygonal approximation of digital image boundary. The technique starts with finest initial segmentation points of a curve. The contribution of initially segmented points towards…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Mangayarkarasi Ramaiah , Dilip K. Prasad

Predicting emergency-braking distance is important for the collision avoidance related features, which are the most essential and popular safety features for vehicles. In this study, we first gathered a large data set including a…

Robotics · Computer Science 2021-12-06 Ruisi Zhang , Ashkan Pourkand

Achieving collision avoidance between moving objects is an important objective while determining robot trajectories. In performing collision avoidance maneuvers, the relative shapes of the objects play an important role. The literature…

Robotics · Computer Science 2022-03-18 Kashish Dhal , Abhishek Kashyap , Animesh Chakravarthy

We present a novel approach to perform probabilistic collision detection between a high-DOF robot and high-DOF obstacles in dynamic, uncertain environments. In dynamic environments with a high-DOF robot and moving obstacles, our approach…

Robotics · Computer Science 2016-07-19 Chonhyon Park , Jae Sung Park , Dinesh Manocha

Dynamic obstacle avoidance is one crucial component for compliant navigation in crowded environments. In this paper we present a system for accurate and reliable detection and tracking of dynamic objects using noisy point cloud data…

Robotics · Computer Science 2020-07-22 Thomas Eppenberger , Gianluca Cesari , Marcin Dymczyk , Roland Siegwart , Renaud Dubé

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

The complexity of nearest-neighbor search dominates the asymptotic running time of many sampling-based motion-planning algorithms. However, collision detection is often considered to be the computational bottleneck in practice. Examining…

Robotics · Computer Science 2016-11-01 Michal Kleinbort , Oren Salzman , Dan Halperin

Methods tackling multi-object tracking need to estimate the number of targets in the sensing area as well as to estimate their continuous state. While the majority of existing methods focus on data association, precise state (3D pose)…

Computer Vision and Pattern Recognition · Computer Science 2019-10-11 Johannes Groß , Aljosa Osep , Bastian Leibe

We propose DOPS, a fast single-stage 3D object detection method for LIDAR data. Previous methods often make domain-specific design decisions, for example projecting points into a bird-eye view image in autonomous driving scenarios. In…

Computer Vision and Pattern Recognition · Computer Science 2020-04-08 Mahyar Najibi , Guangda Lai , Abhijit Kundu , Zhichao Lu , Vivek Rathod , Thomas Funkhouser , Caroline Pantofaru , David Ross , Larry S. Davis , Alireza Fathi

Combining LiDAR and Camera-view data has become a common approach for 3D Object Detection. However, previous approaches combine the two input streams at a point-level, throwing away semantic information derived from camera features. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-10-17 Pranav Gupta , Rishabh Rengarajan , Viren Bankapur , Vedansh Mannem , Lakshit Ahuja , Surya Vijay , Kevin Wang

In this paper, we introduce novel methods for computing middle surfaces between various 3D data sets such as point clouds and/or discrete surfaces. Traditionally the middle surface is obtained by detecting singularities in computed distance…

Numerical Analysis · Mathematics 2021-12-21 Balazs Kosa , Karol Mikula

3D cameras have emerged as a critical source of information for applications in robotics and autonomous driving. These cameras provide robots with the ability to capture and utilize point clouds, enabling them to navigate their surroundings…

Computer Vision and Pattern Recognition · Computer Science 2024-07-10 Vage Taamazyan , Alberto Dall'olio , Agastya Kalra

Traffic near-crash events serve as critical data sources for various smart transportation applications, such as being surrogate safety measures for traffic safety research and corner case data for automated vehicle testing. However, there…

Robotics · Computer Science 2021-08-30 Ruimin Ke , Zhiyong Cui , Yanlong Chen , Meixin Zhu , Hao Yang , Yinhai Wang