English
Related papers

Related papers: Coverage Optimization using Generalized Voronoi Pa…

200 papers

The area query, to find all elements contained in a specified area from a certain set of spatial objects, is a very important spatial query widely required in various fields. A number of approaches have been proposed to implement this…

Databases · Computer Science 2020-03-31 Yang Li

In this paper, our focus is on certain applications for mobile robotic networks, where reconfiguration is driven by factors intrinsic to the network rather than changes in the external environment. In particular, we study a version of the…

Robotics · Computer Science 2008-07-18 Ketan Savla , Emilio Frazzoli

Distributed optimization problems have received much attention due to their privacy preservation, parallel computation, less communication, and strong robustness. This paper presents and studies the time-varying distributed optimization…

Optimization and Control · Mathematics 2025-03-18 Wan-ying Li , Nan-jing Huang

Multi-agent patrolling is a key problem in a variety of domains such as intrusion detection, area surveillance, and policing which involves repeated visits by a group of agents to specified points in an environment. While the problem is…

Multiagent Systems · Computer Science 2024-07-17 Anthony Goeckner , Xinliang Li , Ermin Wei , Qi Zhu

The problem of near-optimal distributed path planning to locally sensed targets is investigated in the context of large swarms. The proposed algorithm uses only information that can be locally queried, and rigorous theoretical results on…

Robotics · Computer Science 2015-03-19 Ishanu Chattopadhyay

For the filtering of peaks in periodic signals, we specify polynomial filters that are optimally localized in space. The space localization of functions having an expansion in terms of orthogonal polynomials is thereby measured by a…

Numerical Analysis · Mathematics 2010-08-10 Wolfgang Erb

We consider the dispersion problem for mobile agents. Initially, k agents are located at arbitrary nodes in an undirected graph. Agents can migrate from node to node via an edge in the graph synchronously. Our goal is to let the k agents be…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-24 Takahiro Shintaku , Yuichi Sudo , Hirotsugu Kakugawa , Toshimitsu Masuzawa

We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. The framework is sufficiently general to support diagrams embedded on a family of two-dimensional…

Computational Geometry · Computer Science 2015-05-13 Ophir Setter

The classic Voronoi cells can be generalized to a higher-order version by considering the cells of points for which a given $k$-element subset of the set of sites consists of the $k$ closest sites. We study the structure of the $k$-order…

Metric Geometry · Mathematics 2019-06-14 Juan Enrique Martínez-Legaz , Vera Roshchina , Maxim Todorov

We consider the problem of distributed estimation under the Bayesian criterion and explore the design of optimal quantizers in such a system. We show that, for a conditionally unbiased and efficient estimator at the fusion center and when…

Information Theory · Computer Science 2015-06-22 Aditya Vempaty , Hao He , Biao Chen , Pramod K. Varshney

In this paper, we address the problem of optimal relay placement in a cellular network assuming network densification, with the aim of maximizing cell capacity. In our model, a fraction of radio resources is dedicated to the base-station…

Networking and Internet Architecture · Computer Science 2013-07-17 Jean-Marc Kelif , Marceau Coupechoux , Marc Sigelle

Spatial statistical analysis of multivariate volumetric data can be challenging due to scale, complexity, and occlusion. Advances in topological segmentation, feature extraction, and statistical summarization have helped overcome the…

Methodology · Statistics 2022-08-16 Tyson Neuroth , Martin Rieth , Konduri Aditya , Myoungkyu Lee , Jacqueline H Chen , Kwan-Liu Ma

This paper proposes a Shared Backbone Proximal Policy Optimization (Shared Backbone PPO) algorithm. By sharing the base module between the Actor and Critic networks, the algorithm achieves efficient training and improved performance. The…

Artificial Intelligence · Computer Science 2026-05-19 Z. Jiang

This paper addresses the sweep coverage problem of multi-agent systems in uncertain regions. A new formulation of distributed sweep coverage is proposed to cooperatively complete the workload in the uncertain region. Specifically, each…

Optimization and Control · Mathematics 2017-11-30 Chao Zhai

The innovative agriculture system is revolutionizing how we farm, making it one of the most critical innovations of our time! Yet it faces significant connectivity challenges, particularly with the sensors that power this technology. An…

Systems and Control · Electrical Eng. & Systems 2025-12-18 Mohamed Naeem

This study proposes a novel stochastic geometry framework analyzing power control strategies in spatially correlated network topologies. Heterogeneous networks are studied, with users modeled via the superposition of homogeneous and Poisson…

Signal Processing · Electrical Eng. & Systems 2024-02-23 Martin Willame , Charles Wiame , Jérôme Louveaux , Claude Oestges , Luc Vandendorpe

We consider the problem of decentralized detection where peripheral nodes make noisy observations of a phenomenon and send quantized information about the phenomenon towards a fusion center over a sum-rate constrained multiple access…

Information Theory · Computer Science 2015-05-05 Alla Tarighati , Joakim Jalden

Several distributed algorithms are presented for the exploration of unknown indoor regions by a swarm of flying, energy constrained agents. The agents, which are identical, autonomous, anonymous and oblivious, uniformly cover the region and…

Multiagent Systems · Computer Science 2023-05-17 Ori Rappel , Joseph Z. Ben-Asher , Alfred M. Bruckstein

Voronoi diagrams appear in many areas in science and technology and have numerous applications. They have been the subject of extensive investigation during the last decades. Roughly speaking, they are a certain decomposition of a given…

Computational Geometry · Computer Science 2015-03-19 Daniel Reem

We consider the uplink of a single-cell multi-user multiple-input multiple-output (MIMO) system with several single antenna transmitters/users and one base station with $N$ antennas in the $N\rightarrow\infty$ regime. The base station…

Information Theory · Computer Science 2017-08-23 Erdem Koyuncu