English
Related papers

Related papers: GPU Accelerated Voxel Grid Generation for Fast MAV…

200 papers

The Convex Hull algorithm is one of the most important algorithms in computational geometry, with many applications such as in computer graphics, robotics, and data mining. Despite the advances in the new algorithms in this area, it is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Roberto Carrasco , Héctor Ferrada , Cristóbal A. Navarro , Nancy Hitschfeld

This paper presents two variations of a novel stochastic prediction algorithm that enables mobile robots to accurately and robustly predict the future state of complex dynamic scenes. The proposed algorithm uses a variational autoencoder to…

Robotics · Computer Science 2023-10-17 Zhanteng Xie , Philip Dames

We propose an efficient radiance field rendering algorithm that incorporates a rasterization process on adaptive sparse voxels without neural networks or 3D Gaussians. There are two key contributions coupled with the proposed system. The…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Cheng Sun , Jaesung Choe , Charles Loop , Wei-Chiu Ma , Yu-Chiang Frank Wang

Adaptive finite elements combined with geometric multigrid solvers are one of the most efficient numerical methods for problems such as the instationary Navier-Stokes equations. Yet despite their efficiency, computations remain expensive…

Numerical Analysis · Mathematics 2025-12-23 Manuel Liebchen , Robert Jendersie , Utku Kaya , Christian Lessig , Thomas Richter

This paper presents a novel method for real-time 3D navigation in large-scale, complex environments using a hierarchical 3D visibility graph (V-graph). The proposed algorithm addresses the computational challenges of V-graph construction…

Robotics · Computer Science 2024-09-18 Botao He , Guofei Chen , Cornelia Fermuller , Yiannis Aloimonos , Ji Zhang

In this paper, we use graphics processing units(GPU) to accelerate sparse and arbitrary structured neural networks. Sparse networks have nodes in the network that are not fully connected with nodes in preceding and following layers, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-12 Aavaas Gajurel , Sushil J. Louis , Frederick C Harris

Perceiving the surrounding environment is crucial for autonomous mobile robots. An elevation map provides a memory-efficient and simple yet powerful geometric representation for ground robots. The robots can use this information for…

Robotics · Computer Science 2022-04-28 Takahiro Miki , Lorenz Wellhausen , Ruben Grandia , Fabian Jenelten , Timon Homberger , Marco Hutter

Shape priors have been widely utilized in medical image segmentation to improve segmentation accuracy and robustness. A major way to encode such a prior shape model is to use a mesh representation, which is prone to causing…

Computer Vision and Pattern Recognition · Computer Science 2017-05-31 Junjie Bai , Abhay Shah , Xiaodong Wu

Micro-Aerial Vehicles (MAVs) have the advantage of moving freely in 3D space. However, creating compact and sparse map representations that can be efficiently used for planning for such robots is still an open problem. In this paper, we…

Robotics · Computer Science 2018-07-25 Helen Oleynikova , Zachary Taylor , Roland Siegwart , Juan Nieto

A detailed environment representation is a crucial component of automated vehicles. Using single range sensor scans, data is often too sparse and subject to occlusions. Therefore, we present a method to augment occupancy grid maps from…

Robotics · Computer Science 2018-12-06 Sascha Wirges , Felix Hartenbach , Christoph Stiller

In this paper we provide an overview of a new framework for robot perception, real-world modelling, and navigation that uses a stochastic tesselated representation of spatial information called the Occupancy Grid. The Occupancy Grid is a…

Robotics · Computer Science 2013-04-05 A. Elfes

Occupancy grids are the most common framework when it comes to creating a map of the environment using a robot. This paper studies occupancy grids from the motion planning perspective and proposes a mapping method that provides richer data…

Robotics · Computer Science 2016-09-20 Ali-akbar Agha-mohammadi

Amidst the swift advancements in photography and sensor technologies, high-definition cameras have become commonplace in the deployment of Unmanned Aerial Vehicles (UAVs) for diverse operational purposes. Within the domain of UAV imagery…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Qi Li , Jiaxin Cai , Yuanlong Yu , Jason Gu , Jia Pan , Wenxi Liu

This work presents a GPU thread mapping approach that allows doing fast parallel stencil-like computations on discrete fractals using their compact representation. The intuition behind is to employ two GPU tensor-core accelerated thread…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Felipe A. Quezada , Cristóbal A. Navarro

This paper presents a Graphics Processing Units (GPUs) acceleration method of an iterative scheme for gas-kinetic model equations. Unlike the previous GPU parallelization of explicit kinetic schemes, this work features a fast converging…

Computational Physics · Physics 2020-01-08 Lianhua Zhu , Peng Wang , Songze Chen , Zhaoli Guo , Yonghao Zhang

Autonomous mobile robots offer promising solutions for labor shortages and increased operational efficiency. However, navigating safely and effectively in dynamic environments, particularly crowded areas, remains challenging. This paper…

Robotics · Computer Science 2026-02-12 Sena Saito , Kenta Tabata , Renato Miyagusuku , Koichi Ozaki

Hardware accelerators, such as those based on GPUs and FPGAs, offer an excellent opportunity to efficiently parallelize functionalities. Recently, modern embedded platforms started being equipped with such accelerators, resulting in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-16 Daniel Casini , Paolo Pazzaglia , Alessandro Biondi , Marco Di Natale

Convolutional gridding is a processor-intensive step in interferometric imaging. While it is possible to use graphics processing units (GPUs) to accelerate this operation, existing methods use only a fraction of the available flops. We…

Instrumentation and Methods for Astrophysics · Physics 2016-06-29 Bruce Merry

This paper presents a spectral element finite element scheme that efficiently solves elliptic problems on unstructured hexahedral meshes. The discrete equations are solved using a matrix-free preconditioned conjugate gradient algorithm. An…

Computational Engineering, Finance, and Science · Computer Science 2016-09-21 J. -F. Remacle , R. Gandham , T. Warburton

The ever-growing size of modern space-time data sets, such as those collected by remote sensing, requires new techniques for their efficient and automated processing, including gap-filling of missing values. CUDA-based parallelization on…

Computation · Statistics 2022-12-05 M. Lach , M. Žukovič