DocumentCode
592406
Title
A static coverage algorithm for locational optimization
Author
Mathew, George ; Surana, Amit
Author_Institution
United Technol. Res. Center, Berkeley, CA, USA
fYear
2012
fDate
10-13 Dec. 2012
Firstpage
806
Lastpage
811
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location
Maui, HI
ISSN
0743-1546
Print_ISBN
978-1-4673-2065-8
Electronic_ISBN
0743-1546
Type
conf
DOI
10.1109/CDC.2012.6426561
Filename
6426561
Link To Document