Optimal one-dimensional coverage by unreliable sensors
Optimization and Control
2014-11-17 v2 Multiagent Systems
Abstract
This paper regards the problem of optimally placing unreliable sensors in a one-dimensional environment. We assume that sensors can fail with a certain probability and we minimize the expected maximum distance from any point in the environment to the closest active sensor. We provide a computational method to find the optimal placement and we estimate the relative quality of equispaced and random placements. We prove that the former is asymptotically equivalent to the optimal placement when the number of sensors goes to infinity, with a cost ratio converging to 1, while the cost of the latter remains strictly larger.
Cite
@article{arxiv.1404.7711,
title = {Optimal one-dimensional coverage by unreliable sensors},
author = {Paolo Frasca and Federica Garin and Balazs Gerencser and Julien M. Hendrickx},
journal= {arXiv preprint arXiv:1404.7711},
year = {2014}
}
Comments
21 pages 2 figures