Self-Organizing Map for Data Collection Planning in Persistent Monitoring with Spatial Correlations
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F16%3A00307179" target="_blank" >RIV/68407700:21230/16:00307179 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Self-Organizing Map for Data Collection Planning in Persistent Monitoring with Spatial Correlations
Original language description
This paper introduces an extension of the unsupervised learning method to solve data collection planning problems where particular sensor measurements can be spatially correlated. The problem is motivated by monitoring tasks formulated as the Prize-Collecting Traveling Salesman Problem with Neighborhoods (PC-TSPN). A solution of the PC-TSPN consists of a selection of important sensors, determination of the locations to read data from these sensors, and finding the shortest path to visit the locations. The solution cost is defined as a sum of the travel cost and penalty characterizing additional cost associated to sensors from which data are not retrieved. The penalty represents importance of particular sensor measurements to the quality of the model and existing solutions assume the penalties are constant values. However, for spatially close sensor locations, data from one sensor may contain also information about nearby locations and thus, its penalty depends on locations selected for data collection. The proposed generalization of the PC-TSPN solver allows to consider spatial correlations of sensor measurements and the proposed approach provides better solutions than the previous algorithm with fixed penalties.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GJ15-09600Y" target="_blank" >GJ15-09600Y: Adaptive Informative Path Planning in Autonomous Data Collection in Dynamic Unstructured Environments</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 2016 IEEE International Conference on Systems, Man, and Cybernetics
ISBN
978-1-5090-1897-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
IEEE
Place of publication
—
Event location
Budapest
Event date
Oct 9, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—