| Approximate solution of the multiple watchman routes problem with restricted visibility range. | |
| | |
MedLine Citation:
|
PMID: 20837446 Owner: NLM Status: In-Process |
Abstract/OtherAbstract:
|
In this paper, a new self-organizing map (SOM) based adaptation procedure is proposed to address the multiple watchman route problem with the restricted visibility range in the polygonal domain W. A watchman route is represented by a ring of connected neuron weights that evolves in W, while obstacles are considered by approximation of the shortest path. The adaptation procedure considers a coverage of W by the ring in order to attract nodes toward uncovered parts of W. The proposed procedure is experimentally verified in a set of environments and several visibility ranges. Performance of the procedure is compared with the decoupled approach based on solutions of the art gallery problem and the consecutive traveling salesman problem. The experimental results show the suitability of the proposed procedure based on relatively simple supporting geometrical structures, enabling application of the SOM principles to watchman route problems in W. |
| | |
Authors:
|
Jan Faigl |
Related Documents
:
|
7107916 - Perceptions of religious solutions to personal problems of women. 17131266 - The severely deviated septum--the way i solve the problem. 16592526 - The one-phase stefan problem and the porous medium diffusion equation: continuity of th... 19566336 - Selection of regularization parameter for optical topography. 19540966 - Drivers' and cyclists' experiences of sharing the road: incidents, attitudes and percep... 2252566 - Two quick estimates of the hiv prevalence in homosexual men in los angeles, new york an... |
Publication Detail:
|
Type: Journal Article; Research Support, Non-U.S. Gov't Date: 2010-09-09 |
Journal Detail:
|
Title: IEEE transactions on neural networks / a publication of the IEEE Neural Networks Council Volume: 21 ISSN: 1941-0093 ISO Abbreviation: IEEE Trans Neural Netw Publication Date: 2010 Oct |
Date Detail:
|
Created Date: 2010-10-06 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 101211035 Medline TA: IEEE Trans Neural Netw Country: United States |
Other Details:
|
Languages: eng Pagination: 1668-79 Citation Subset: IM |
Affiliation:
|
Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague 6, Czech Republic. xfaigl@labe.felk.cvut.cz |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Compact quantitative optic fiber-based immunoarray biosensor for rapid detection of small analytes.
Next Document: Cultural-based multiobjective particle swarm optimization.