English
Related papers

Related papers: Voronoi-based Multi-Robot Formations for 3D Source…

200 papers

In this paper we present a new robust sound source localization and tracking method using an array of eight microphones (US patent pending) . The method uses a steered beamformer based on the reliability-weighted phase transform (RWPHAT)…

Robotics · Computer Science 2016-04-07 Jean-Marc Valin , François Michaud , Jean Rouat

We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-20 Sebastian Abshoff , Andreas Cord-Landwehr , Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

Heterogeneous multi-robot systems feature significant adaptability for complex environments. However, effective collaboration that fully exploits the robots' potential remains a core challenge. This paper proposes a decentralized…

Robotics · Computer Science 2026-05-12 Yuxiang Li , Kun Chen , Jiancheng Wang , Shihao Fang , Haoyao Chen , Yunhui Liu

This paper presents a novel control protocol for robust distance-based formation control with prescribed performance in which agents are subjected to unknown external disturbances. Connectivity maintenance and collision avoidance among…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Farhad Mehdifar , Charalampos P. Bechlioulis , Farzad Hashemzadeh , Mahdi Baradarannia

The Voronoi Covariance Measure of a compact set K of R^d is a tensor-valued measure that encodes geometric information on K and which is known to be resilient to Hausdorff noise but sensitive to outliers. In this article, we generalize this…

Computational Geometry · Computer Science 2015-11-05 Louis Cuel , Jacques-Olivier Lachaud , Quentin Mérigot , Boris Thibert

We consider a swarm of $n$ robots in \mathbb{R}^d. The robots are oblivious, disoriented (no common coordinate system/compass), and have limited visibility (observe other robots up to a constant distance). The basic formation task gathering…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 Jannik Castenow , Jonas Harbig , Daniel Jung , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

We present VoroUDF, an algorithm for reconstructing high-quality triangle meshes from Unsigned Distance Fields (UDFs). Our algorithm supports non-manifold geometry, sharp features, and open boundaries, without relying on error-prone…

Graphics · Computer Science 2026-02-06 Ningna Wang , Zilong Wang , Xiana Carrera , Xiaohu Guo , Silvia Sellán

Nowadays robots play an increasingly important role in our daily life. In human-centered environments, robots often encounter piles of objects, packed items, or isolated objects. Therefore, a robot must be able to grasp and manipulate…

Robotics · Computer Science 2022-10-06 Hamidreza Kasaei , Mohammadreza Kasaei

Understanding the propagation and attenuation patterns of ground vibrations is critical for evaluating the impact of environmental disturbances on large-scale scientific facilities. However, complex site conditions often result in intricate…

Applied Physics · Physics 2025-08-06 Pei-Yao Chen , Chen Wang , Fang Yan , Chao-Yang Zhang , Xiang-Yu Tan , Guo-Ping Lin , Jian-Sheng Fan

We describe a technique for improving the performance of hydrodynamics codes which employ a moving Voronoi mesh. Currently, such codes are susceptible to high-frequency noise produced by rapid adjustments in the grid topology on the…

Instrumentation and Methods for Astrophysics · Physics 2015-06-22 Paul C. Duffell , Andrew I. MacFadyen

This paper discusses a cooperative strategy for capturing a target using multiple pursuers in a planar scenario. Given an initial position distribution of pursuers, the Voronoi Diagram is employed to characterize the target's proximity…

Multiagent Systems · Computer Science 2025-04-01 Gautam Kumar , Ashwini Ratnoo

We aim to monitor and characterize signals in the subsurface by combining these passive signals with recorded reflection data at the surface of the Earth. To achieve this, we propose a method to create virtual receivers from reflection data…

Geophysics · Physics 2023-08-15 Joeri Brackenhoff , Jan Thorbecke , Kees Wapenaar

Sensors are vital for environmental monitoring, yet their effectiveness diminishes under spatial uncertainty. We propose a robust optimization framework for maximizing the coverage of aerial directional sensors under spatial uncertainty.…

Optimization and Control · Mathematics 2025-10-24 Vanshika Datta , C. Nahak

We study a fundamental problem in computational chemistry known as molecular conformation generation, trying to predict stable 3D structures from 2D molecular graphs. Existing machine learning approaches usually first predict distances…

Machine Learning · Computer Science 2021-06-09 Chence Shi , Shitong Luo , Minkai Xu , Jian Tang

We describe a new algorithm for computing the Voronoi diagram of a set of $n$ points in constant-dimensional Euclidean space. The running time of our algorithm is $O(f \log n \log \Delta)$ where $f$ is the output complexity of the Voronoi…

Computational Geometry · Computer Science 2013-04-03 Gary L. Miller , Donald R. Sheehy

Probing the structure of complex astrophysical objects requires effective three-dimensional (3D) numerical simulation of the relevant radiative transfer (RT) processes. As with any numerical simulation code, the choice of an appropriate…

Instrumentation and Methods for Astrophysics · Physics 2015-06-17 Peter Camps , Maarten Baes , Waad Saftly

Purpose: The purpose of this work is to investigate the hypothesis that uniform sampling measurements that are endowed with antipodal symmetry play an important role when the raw data and image data are related through the Fourier…

Medical Physics · Physics 2014-01-15 Cheng Guan Koay

Visual-inertial odometry (VIO) is a vital technique used in robotics, augmented reality, and autonomous vehicles. It combines visual and inertial measurements to accurately estimate position and orientation. Existing VIO methods assume a…

Robotics · Computer Science 2024-04-30 Dan Solodar , Itzik Klein

This paper presents the use of multi-sensor measurement system to guide autonomous mobile robot in the house. The system allows the 3D image acquisition to global mapping, and algorithms to reduce the dimensionality of images to 2D global…

Robotics · Computer Science 2020-05-14 Thuan Hoang Tran , Manh Duong Phung , Anh Viet Dang , Quang Vinh Tran

This paper introduces a state-machine model for a multi-modal, multi-robot environmental sensing algorithm tailored to dynamic real-world settings. The algorithm uniquely combines two exploration strategies for gas source localization and…