Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068802223> ?p ?o ?g. }
- W2068802223 endingPage "1083" @default.
- W2068802223 startingPage "1070" @default.
- W2068802223 abstract "This paper is concerned with a variant of the multi-goal path planning in which goals are represented as convex polygons. The problem is to find a closed shortest path in a polygonal map such that all goals are visited. The proposed solution is based on a self-organizing map (SOM) algorithm for the traveling salesman problem. Neurons’ weights are considered as nodes inside the polygonal domain and connected nodes represent a path that evolves according to the proposed adaptation rules. In addition, a reference algorithm based on the solution of the traveling salesman problem and the consecutive touring polygons problem is provided to find high quality solutions of the created set of problems. The problems are designed to represent various inspection and patrolling tasks and can form a kind of benchmark set for multi-goal path planning algorithms. The performance of the algorithms is examined in this problem set, which includes an instance of the watchman route problem with restricted visibility range. The proposed SOM based algorithms provide a unified approach to solve various visibility based routing problems in polygonal maps while they provide a competitive quality of solutions to the reference algorithm with significantly lower computational requirements." @default.
- W2068802223 created "2016-06-24" @default.
- W2068802223 creator A5004686576 @default.
- W2068802223 creator A5073496345 @default.
- W2068802223 creator A5083101752 @default.
- W2068802223 date "2013-10-01" @default.
- W2068802223 modified "2023-10-17" @default.
- W2068802223 title "Visiting convex regions in a polygonal map" @default.
- W2068802223 cites W1976248618 @default.
- W2068802223 cites W1988449797 @default.
- W2068802223 cites W1989307874 @default.
- W2068802223 cites W2028875546 @default.
- W2068802223 cites W2038280788 @default.
- W2068802223 cites W2042378559 @default.
- W2068802223 cites W2046419297 @default.
- W2068802223 cites W2047747795 @default.
- W2068802223 cites W2057025928 @default.
- W2068802223 cites W2088027604 @default.
- W2068802223 cites W2100900923 @default.
- W2068802223 cites W2103281154 @default.
- W2068802223 cites W2114374706 @default.
- W2068802223 cites W2117364744 @default.
- W2068802223 cites W2140425706 @default.
- W2068802223 cites W2141791003 @default.
- W2068802223 cites W3011379640 @default.
- W2068802223 cites W3121675905 @default.
- W2068802223 cites W4213368447 @default.
- W2068802223 doi "https://doi.org/10.1016/j.robot.2012.08.013" @default.
- W2068802223 hasPublicationYear "2013" @default.
- W2068802223 type Work @default.
- W2068802223 sameAs 2068802223 @default.
- W2068802223 citedByCount "12" @default.
- W2068802223 countsByYear W20688022232013 @default.
- W2068802223 countsByYear W20688022232014 @default.
- W2068802223 countsByYear W20688022232016 @default.
- W2068802223 countsByYear W20688022232017 @default.
- W2068802223 countsByYear W20688022232018 @default.
- W2068802223 countsByYear W20688022232019 @default.
- W2068802223 countsByYear W20688022232022 @default.
- W2068802223 countsByYear W20688022232023 @default.
- W2068802223 crossrefType "journal-article" @default.
- W2068802223 hasAuthorship W2068802223A5004686576 @default.
- W2068802223 hasAuthorship W2068802223A5073496345 @default.
- W2068802223 hasAuthorship W2068802223A5083101752 @default.
- W2068802223 hasConcept C106472803 @default.
- W2068802223 hasConcept C110698143 @default.
- W2068802223 hasConcept C112680207 @default.
- W2068802223 hasConcept C11413529 @default.
- W2068802223 hasConcept C123403432 @default.
- W2068802223 hasConcept C126255220 @default.
- W2068802223 hasConcept C132525143 @default.
- W2068802223 hasConcept C13280743 @default.
- W2068802223 hasConcept C153294291 @default.
- W2068802223 hasConcept C154945302 @default.
- W2068802223 hasConcept C166957645 @default.
- W2068802223 hasConcept C175859090 @default.
- W2068802223 hasConcept C177264268 @default.
- W2068802223 hasConcept C185798385 @default.
- W2068802223 hasConcept C199360897 @default.
- W2068802223 hasConcept C205649164 @default.
- W2068802223 hasConcept C22590252 @default.
- W2068802223 hasConcept C2524010 @default.
- W2068802223 hasConcept C2777735758 @default.
- W2068802223 hasConcept C33923547 @default.
- W2068802223 hasConcept C41008148 @default.
- W2068802223 hasConcept C80444323 @default.
- W2068802223 hasConcept C81074085 @default.
- W2068802223 hasConcept C90509273 @default.
- W2068802223 hasConceptScore W2068802223C106472803 @default.
- W2068802223 hasConceptScore W2068802223C110698143 @default.
- W2068802223 hasConceptScore W2068802223C112680207 @default.
- W2068802223 hasConceptScore W2068802223C11413529 @default.
- W2068802223 hasConceptScore W2068802223C123403432 @default.
- W2068802223 hasConceptScore W2068802223C126255220 @default.
- W2068802223 hasConceptScore W2068802223C132525143 @default.
- W2068802223 hasConceptScore W2068802223C13280743 @default.
- W2068802223 hasConceptScore W2068802223C153294291 @default.
- W2068802223 hasConceptScore W2068802223C154945302 @default.
- W2068802223 hasConceptScore W2068802223C166957645 @default.
- W2068802223 hasConceptScore W2068802223C175859090 @default.
- W2068802223 hasConceptScore W2068802223C177264268 @default.
- W2068802223 hasConceptScore W2068802223C185798385 @default.
- W2068802223 hasConceptScore W2068802223C199360897 @default.
- W2068802223 hasConceptScore W2068802223C205649164 @default.
- W2068802223 hasConceptScore W2068802223C22590252 @default.
- W2068802223 hasConceptScore W2068802223C2524010 @default.
- W2068802223 hasConceptScore W2068802223C2777735758 @default.
- W2068802223 hasConceptScore W2068802223C33923547 @default.
- W2068802223 hasConceptScore W2068802223C41008148 @default.
- W2068802223 hasConceptScore W2068802223C80444323 @default.
- W2068802223 hasConceptScore W2068802223C81074085 @default.
- W2068802223 hasConceptScore W2068802223C90509273 @default.
- W2068802223 hasFunder F4320315323 @default.
- W2068802223 hasFunder F4320320300 @default.
- W2068802223 hasFunder F4320321005 @default.
- W2068802223 hasIssue "10" @default.
- W2068802223 hasLocation W20688022231 @default.
- W2068802223 hasOpenAccess W2068802223 @default.