Title :
A static coverage algorithm for locational optimization
Author :
Mathew, George ; Surana, Amit
Author_Institution :
United Technol. Res. Center, Berkeley, CA, USA
Abstract :
We propose multiscale metrics to capture the quality of coverage by a static configuration of agents. This metric is used for the locational optimization of sensor networks. Agent configurations that minimize the multiscale coverage metric are an alternative to the well-known centroidal voronoi tesselations. Other applications include quantization and clustering analysis. We demonstrate the performance of the algorithm on various examples.
Keywords :
computational geometry; multi-agent systems; optimisation; pattern clustering; agent configurations; centroidal voronoi tesselations; clustering analysis; coverage quality; locational optimization; multiscale coverage metric; multiscale metrics; quantization; sensor networks; static configuration; static coverage algorithm; Algorithm design and analysis; Heuristic algorithms; Measurement; Optimization; Probability distribution; Trajectory; Vehicles;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426561
