Journal Article10.1080/00207179.2013.768775
Heterogeneous locational optimisation using a generalised Voronoi partition
K. R. Guruprasad,Debasish Ghose +1 more
38
TL;DR: A generalisation of the Voronoi partition is used for locational optimisation of facilities having different service capabilities and limited range or reach, and formal results on the stability, convergence and spatial distribution of the proposed control laws responsible for the motion of the agents carrying facilities are provided.
read more
Abstract: In this paper a generalisation of the Voronoi partition is used for locational optimisation of facilities having different service capabilities and limited range or reach. The facilities can be stationary, such as base stations in a cellular network, hospitals, schools, etc., or mobile units, such as multiple unmanned aerial vehicles, automated guided vehicles, etc., carrying sensors, or mobile units carrying relief personnel and materials. An objective function for optimal deployment of the facilities is formulated, and its critical points are determined. The locally optimal deployment is shown to be a generalised centroidal Voronoi configuration in which the facilities are located at the centroids of the corresponding generalised Voronoi cells. The problem is formulated for more general mobile facilities, and formal results on the stability, convergence and spatial distribution of the proposed control laws responsible for the motion of the agents carrying facilities, under some constraints on the agents...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Coverage control for mobile sensing networks
TL;DR: This paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies which are adaptive, distributed, asynchronous, and verifiably correct.
2.2K
Generalized non-autonomous metric optimization for area coverage problems with mobile autonomous agents
TL;DR: This paper shows that under certain conditions on the density defined on a closed bounded region of operation, the agents configure themselves asymptotically to optimize a related generalized non-autonomous coverage metric.
48
Nonuniform Coverage Control With Stochastic Intermittent Communication
TL;DR: This work embeds on board of each agent a full state estimator that relies on local estimates and on information received by others, when available, and shows that under appropriate conditions on the communication network, all agents' estimates asymptotically converge to true states while maximizing the coverage metric despite intermittent communications.
43
Coverage Control for Multiple Event Types with Heterogeneous Robots
Armin Sadeghi,Stephen L. Smith +1 more
- 20 May 2019
TL;DR: A new formulation for the problem of deploying a set of autonomous robots to efficiently monitor multiple types of events in an environment is proposed which is a natural extension of the homogeneous problem.
28
Area Coverage Optimization Using Heterogeneous Robots: Algorithm and Implementation
Suruz Miah,Jacob Knoll +1 more
TL;DR: Real-time implementation of the authors’ previously published theoretical results on area coverage optimization problems using a team of heterogeneous mobile robots is implemented using the emerging robot operating system in a multithreaded manner.
27
References
Voronoi diagrams—a survey of a fundamental geometric data structure
TL;DR: The Voronoi diagram as discussed by the authors divides the plane according to the nearest-neighbor points in the plane, and then divides the vertices of the plane into vertices, where vertices correspond to vertices in a plane.
4.7K
Coverage control for mobile sensing networks
Jorge E. Cortes,Sonia Martinez,Timur Karatas,Francesco Bullo +3 more
- 07 Aug 2002
TL;DR: In this paper, the authors describe decentralized control laws for the coordination of multiple vehicles performing spatially distributed tasks, which are based on a gradient descent scheme applied to a class of decentralized utility functions that encode optimal coverage and sensing policies.
Survey paper: Set invariance in control
TL;DR: An overview of the literature concerning positively invariant sets and their application to the analysis and synthesis of control systems is provided.
2.5K
Centroidal Voronoi Tessellations: Applications and Algorithms
TL;DR: Some applications of centroidal Voronoi tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals are given.