Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293490084> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4293490084 abstract "We study the problem of planning paths for a team of robots for visually monitoring an environment. Our work is motivated by surveillance and persistent monitoring applications. We are given a set of target points in a polygonal environment that must be monitored using robots with cameras. The goal is to compute paths for all robots such that every target is visible from at least one path. In its general form, this problem is NP-hard as it generalizes the Art Gallery Problem and the Watchman Route Problem. We study two versions: (i) a geometric version in emph{street polygons} for which we give a polynomial time $4$--approximation algorithm; and (ii) a general version for which we present a practical solution that finds the optimal solution in possibly exponential time. In addition to theoretical proofs, we also present results from simulation studies." @default.
- W4293490084 created "2022-08-29" @default.
- W4293490084 creator A5018850665 @default.
- W4293490084 creator A5061029527 @default.
- W4293490084 creator A5086188394 @default.
- W4293490084 date "2016-12-09" @default.
- W4293490084 modified "2023-09-27" @default.
- W4293490084 title "Algorithms for Visibility-Based Monitoring with Robot Teams" @default.
- W4293490084 doi "https://doi.org/10.48550/arxiv.1612.03246" @default.
- W4293490084 hasPublicationYear "2016" @default.
- W4293490084 type Work @default.
- W4293490084 citedByCount "0" @default.
- W4293490084 crossrefType "posted-content" @default.
- W4293490084 hasAuthorship W4293490084A5018850665 @default.
- W4293490084 hasAuthorship W4293490084A5061029527 @default.
- W4293490084 hasAuthorship W4293490084A5086188394 @default.
- W4293490084 hasBestOaLocation W42934900841 @default.
- W4293490084 hasConcept C108710211 @default.
- W4293490084 hasConcept C112680207 @default.
- W4293490084 hasConcept C11413529 @default.
- W4293490084 hasConcept C120665830 @default.
- W4293490084 hasConcept C121332964 @default.
- W4293490084 hasConcept C123403432 @default.
- W4293490084 hasConcept C126255220 @default.
- W4293490084 hasConcept C134306372 @default.
- W4293490084 hasConcept C151376022 @default.
- W4293490084 hasConcept C154945302 @default.
- W4293490084 hasConcept C173362246 @default.
- W4293490084 hasConcept C177264268 @default.
- W4293490084 hasConcept C199360897 @default.
- W4293490084 hasConcept C2524010 @default.
- W4293490084 hasConcept C2777735758 @default.
- W4293490084 hasConcept C311688 @default.
- W4293490084 hasConcept C31972630 @default.
- W4293490084 hasConcept C33923547 @default.
- W4293490084 hasConcept C41008148 @default.
- W4293490084 hasConcept C81074085 @default.
- W4293490084 hasConcept C90119067 @default.
- W4293490084 hasConcept C90509273 @default.
- W4293490084 hasConceptScore W4293490084C108710211 @default.
- W4293490084 hasConceptScore W4293490084C112680207 @default.
- W4293490084 hasConceptScore W4293490084C11413529 @default.
- W4293490084 hasConceptScore W4293490084C120665830 @default.
- W4293490084 hasConceptScore W4293490084C121332964 @default.
- W4293490084 hasConceptScore W4293490084C123403432 @default.
- W4293490084 hasConceptScore W4293490084C126255220 @default.
- W4293490084 hasConceptScore W4293490084C134306372 @default.
- W4293490084 hasConceptScore W4293490084C151376022 @default.
- W4293490084 hasConceptScore W4293490084C154945302 @default.
- W4293490084 hasConceptScore W4293490084C173362246 @default.
- W4293490084 hasConceptScore W4293490084C177264268 @default.
- W4293490084 hasConceptScore W4293490084C199360897 @default.
- W4293490084 hasConceptScore W4293490084C2524010 @default.
- W4293490084 hasConceptScore W4293490084C2777735758 @default.
- W4293490084 hasConceptScore W4293490084C311688 @default.
- W4293490084 hasConceptScore W4293490084C31972630 @default.
- W4293490084 hasConceptScore W4293490084C33923547 @default.
- W4293490084 hasConceptScore W4293490084C41008148 @default.
- W4293490084 hasConceptScore W4293490084C81074085 @default.
- W4293490084 hasConceptScore W4293490084C90119067 @default.
- W4293490084 hasConceptScore W4293490084C90509273 @default.
- W4293490084 hasLocation W42934900841 @default.
- W4293490084 hasOpenAccess W4293490084 @default.
- W4293490084 hasPrimaryLocation W42934900841 @default.
- W4293490084 hasRelatedWork W1554504841 @default.
- W4293490084 hasRelatedWork W2357026217 @default.
- W4293490084 hasRelatedWork W2566549108 @default.
- W4293490084 hasRelatedWork W2783451710 @default.
- W4293490084 hasRelatedWork W2990156673 @default.
- W4293490084 hasRelatedWork W3111684308 @default.
- W4293490084 hasRelatedWork W3167705392 @default.
- W4293490084 hasRelatedWork W3207192102 @default.
- W4293490084 hasRelatedWork W4293490084 @default.
- W4293490084 hasRelatedWork W4309216296 @default.
- W4293490084 isParatext "false" @default.
- W4293490084 isRetracted "false" @default.
- W4293490084 workType "article" @default.