English
Related papers

Related papers: Higher order Voronoi based mobile coverage control

200 papers

Sensor networks are ubiquitously used for detection and tracking and as a result covering is one of the main tasks of such networks. We study the problem of maximizing the coverage lifetime of a barrier by mobile sensors with limited…

Data Structures and Algorithms · Computer Science 2013-04-24 Amotz Bar-Noy , Dror Rawitz , Peter Terlecky

The main contribution of this paper is a methodology for multiple non-cooperating swarms of unmanned aerial vehicles to independently cover a common area. In contrast to previous research on coverage control involving more than one swarm,…

Systems and Control · Electrical Eng. & Systems 2024-11-14 Karolina Schmidt , Luis Rodrigues

This paper investigates sensor scheduling for state estimation of complex networks over shared transmission channels. For a complex network of dynamical systems, referred to as nodes, a sensor network is adopted to measure and estimate the…

Systems and Control · Electrical Eng. & Systems 2023-01-12 Peihu Duan , Lidong He , Lingying Huang , Guanrong Chen , Ling Shi

Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata --- finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting,…

Emerging Technologies · Computer Science 2011-09-28 Andrew Adamatzky , Ben de Lacy Costello , Julian Holley , Jerzy Gorecki , Larry Bull

We study a heterogeneous two-tier wireless sensor network in which N heterogeneous access points (APs) collect sensing data from densely distributed sensors and then forward the data to M heterogeneous fusion centers (FCs). This…

Information Theory · Computer Science 2020-10-23 Saeed Karimi-Bidhendi , Jun Guo , Hamid Jafarkhani

A Voronoi diagram partitions the plane into convex cells, each containing the points closest to a single generator. Given such a tessellation, the inverse Voronoi problem seeks the generator set \( S \) that produced it. Our algorithm…

Metric Geometry · Mathematics 2025-06-25 Carlos M Hernandez-Suarez

This paper presents a sensor-control method for choosing the best next state of the sensor(s), that provide(s) accurate estimation results in a multi-target tracking application. The proposed solution is formulated for a multi-Bernoulli…

Systems and Control · Computer Science 2015-03-26 Amirali K. Gostar , Reza Hoseinnezhad , Alireza Bab-Hadiashar

This article provides numerical evidence that under volume constraint the ball is the set which maximizes the perimeter of the least-perimeter partition into cells with prescribed areas. We introduce a numerical maximization algorithm which…

Optimization and Control · Mathematics 2021-06-08 Beniamin Bogosel , Edouard Oudet

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

Modern safety-critical energy infrastructures are increasingly operated in a hierarchical and modular control framework which allows for limited data exchange between the modules. In this context, it is important for each module to…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Jean-Baptiste Bouvier , Sai Pushpak Nandanoori , Melkior Ornik , Soumya Kundu

We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in any number of dimensions. These conditions are natural for…

Computational Geometry · Computer Science 2011-02-18 Guillermo D. Canas , Steven J. Gortler

We consider the interference management problem in a multicell MIMO heterogenous network. Within each cell there are a large number of distributed micro/pico base stations (BSs) that can be potentially coordinated for joint transmission. To…

Information Theory · Computer Science 2015-03-20 Mingyi Hong , Ruo-Yu Sun , Hadi Baligh , Zhi-Quan Luo

Two regimes permitting safe physical human-robot interaction, speed and separation monitoring and safety-rated monitored stop, depend on reliable perception of the space surrounding the robot. This can be accomplished by visual sensors…

Robotics · Computer Science 2023-12-21 Jakub Rozlivek , Petr Svarny , Matej Hoffmann

Demand response represents a significant but largely untapped resource that can greatly enhance the flexibility and reliability of power systems. This paper proposes a hierarchical control framework to facilitate the integrated coordination…

Optimization and Control · Mathematics 2017-01-10 Di Wu , Jianming Lian , Yannan Sun , Tao Yang , Jacob Hansen

Self Organizing Networks (SONs) are considered as vital deployments towards upcoming dense cellular networks. From a mobile carrier point of view, continuous coverage optimization is critical for better user perceptions. The majority of SON…

Networking and Internet Architecture · Computer Science 2017-08-23 Ali A. Esswie

We present a new particle-merging algorithm for the particle-in-cell method. Based on the concept of the Voronoi diagram, the algorithm partitions the phase space into smaller subsets, which consist of only particles that are in close…

Computational Physics · Physics 2016-04-20 Phuc T. Luu , T. Tückmantel , A. Pukhov

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

This paper studies the problem of robustly optimal operation control of microgrids with a high share of renewable energy sources. The main goal is to ensure optimal operation under a wide range of circumstances, given the highly…

Optimization and Control · Mathematics 2025-12-10 Ujjwal Pratap , Steffen Hofmann

This paper introduces a new open-source software program called VoroTop, which uses Voronoi topology to analyze local structure in atomic systems. Strengths of this approach include its abilities to analyze high-temperature systems and to…

Materials Science · Physics 2018-04-13 Emanuel A. Lazar

We carry out a structural and algorithmic study of a mobile sensor coverage optimization problem targeting 2D surfaces embedded in a 3D workspace. The investigated settings model multiple important applications including camera network…

Robotics · Computer Science 2021-03-22 Si Wei Feng , Kai Gao , Jie Gong , Jingjin Yu