English

Coverage Optimization using Generalized Voronoi Partition

Optimization and Control 2011-10-13 v3 Systems and Control Dynamical Systems

Abstract

In this paper a generalization of the Voronoi partition is used for optimal deployment of autonomous agents carrying sensors with heterogeneous capabilities, to maximize the sensor coverage. The generalized centroidal Voronoi configuration, in which the agents are located at the centroids of the corresponding generalized Voronoi cells, is shown to be a local optimal configuration. Simulation results are presented to illustrate the presented deployment strategy.

Cite

@article{arxiv.0908.3565,
  title  = {Coverage Optimization using Generalized Voronoi Partition},
  author = {K. R. Guruprasad and Debasish Ghose},
  journal= {arXiv preprint arXiv:0908.3565},
  year   = {2011}
}

Comments

16 pages

R2 v1 2026-06-21T13:38:39.214Z