Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058197213> ?p ?o ?g. }
- W2058197213 endingPage "1727" @default.
- W2058197213 startingPage "1709" @default.
- W2058197213 abstract "In this paper, we address the problem of surveillance in an environment with obstacles. We consider the problem in which a mobile observer attempts to maintain visual contact with a target as it moves through an environment containing obstacles. This surveillance problem is a variation of traditional pursuit–evasion games, with the additional condition that the pursuer immediately loses the game if at any time it loses sight of the evader. We analyze this tracking problem as a game of kind. We use the method of explicit policy to compute guaranteed strategies for surveillance for the observer in an environment containing a single corner. These strategies depend on the initial positions of the observer and the target in the workspace. Based on these strategies a partition of the visibility polygon of the players is constructed. The partitions have been constructed for varying speeds of the observer and the target. Using these partitions we provide a sufficient condition for escape of a target in a general environment containing polygonal obstacles. Moreover, for a given initial target position, we provide a polynomial-time algorithm that constructs a convex polygonal region that provides an upper-bound for the set of initial observer positions from which it does not lose the game. We extend our results to the case of arbitrary convex obstacles with differentiable boundaries. We also present a sufficient condition for tracking and provide a lower-bound on the region around the initial position of the target from which the observer can track the target. Finally, we provide an upper bound on the area of the region in which the outcome of the game is unknown." @default.
- W2058197213 created "2016-06-24" @default.
- W2058197213 creator A5021207606 @default.
- W2058197213 creator A5074454250 @default.
- W2058197213 date "2011-09-28" @default.
- W2058197213 modified "2023-09-23" @default.
- W2058197213 title "A cell decomposition approach to visibility-based pursuit evasion among obstacles" @default.
- W2058197213 cites W1498511717 @default.
- W2058197213 cites W1549122080 @default.
- W2058197213 cites W1971322941 @default.
- W2058197213 cites W198314130 @default.
- W2058197213 cites W1995457297 @default.
- W2058197213 cites W2001804342 @default.
- W2058197213 cites W2020108607 @default.
- W2058197213 cites W2025331888 @default.
- W2058197213 cites W2091102585 @default.
- W2058197213 cites W2094134654 @default.
- W2058197213 cites W2100249329 @default.
- W2058197213 cites W2112023787 @default.
- W2058197213 cites W2115717991 @default.
- W2058197213 cites W2125346672 @default.
- W2058197213 cites W2128364681 @default.
- W2058197213 cites W2133553715 @default.
- W2058197213 cites W2149746310 @default.
- W2058197213 cites W2152595196 @default.
- W2058197213 cites W2155954197 @default.
- W2058197213 cites W2159268290 @default.
- W2058197213 cites W2160222800 @default.
- W2058197213 cites W2167501464 @default.
- W2058197213 cites W2294033703 @default.
- W2058197213 cites W4214494916 @default.
- W2058197213 cites W4234149323 @default.
- W2058197213 cites W4248304976 @default.
- W2058197213 doi "https://doi.org/10.1177/0278364911415885" @default.
- W2058197213 hasPublicationYear "2011" @default.
- W2058197213 type Work @default.
- W2058197213 sameAs 2058197213 @default.
- W2058197213 citedByCount "32" @default.
- W2058197213 countsByYear W20581972132014 @default.
- W2058197213 countsByYear W20581972132015 @default.
- W2058197213 countsByYear W20581972132016 @default.
- W2058197213 countsByYear W20581972132017 @default.
- W2058197213 countsByYear W20581972132018 @default.
- W2058197213 countsByYear W20581972132019 @default.
- W2058197213 countsByYear W20581972132020 @default.
- W2058197213 countsByYear W20581972132021 @default.
- W2058197213 countsByYear W20581972132022 @default.
- W2058197213 countsByYear W20581972132023 @default.
- W2058197213 crossrefType "journal-article" @default.
- W2058197213 hasAuthorship W2058197213A5021207606 @default.
- W2058197213 hasAuthorship W2058197213A5074454250 @default.
- W2058197213 hasConcept C10138342 @default.
- W2058197213 hasConcept C112680207 @default.
- W2058197213 hasConcept C120665830 @default.
- W2058197213 hasConcept C121332964 @default.
- W2058197213 hasConcept C123403432 @default.
- W2058197213 hasConcept C126255220 @default.
- W2058197213 hasConcept C134306372 @default.
- W2058197213 hasConcept C154945302 @default.
- W2058197213 hasConcept C162324750 @default.
- W2058197213 hasConcept C198082294 @default.
- W2058197213 hasConcept C2524010 @default.
- W2058197213 hasConcept C2775924081 @default.
- W2058197213 hasConcept C2776927521 @default.
- W2058197213 hasConcept C2778388243 @default.
- W2058197213 hasConcept C2780704645 @default.
- W2058197213 hasConcept C33923547 @default.
- W2058197213 hasConcept C41008148 @default.
- W2058197213 hasConcept C47446073 @default.
- W2058197213 hasConcept C58581272 @default.
- W2058197213 hasConcept C62520636 @default.
- W2058197213 hasConcept C77553402 @default.
- W2058197213 hasConcept C90509273 @default.
- W2058197213 hasConceptScore W2058197213C10138342 @default.
- W2058197213 hasConceptScore W2058197213C112680207 @default.
- W2058197213 hasConceptScore W2058197213C120665830 @default.
- W2058197213 hasConceptScore W2058197213C121332964 @default.
- W2058197213 hasConceptScore W2058197213C123403432 @default.
- W2058197213 hasConceptScore W2058197213C126255220 @default.
- W2058197213 hasConceptScore W2058197213C134306372 @default.
- W2058197213 hasConceptScore W2058197213C154945302 @default.
- W2058197213 hasConceptScore W2058197213C162324750 @default.
- W2058197213 hasConceptScore W2058197213C198082294 @default.
- W2058197213 hasConceptScore W2058197213C2524010 @default.
- W2058197213 hasConceptScore W2058197213C2775924081 @default.
- W2058197213 hasConceptScore W2058197213C2776927521 @default.
- W2058197213 hasConceptScore W2058197213C2778388243 @default.
- W2058197213 hasConceptScore W2058197213C2780704645 @default.
- W2058197213 hasConceptScore W2058197213C33923547 @default.
- W2058197213 hasConceptScore W2058197213C41008148 @default.
- W2058197213 hasConceptScore W2058197213C47446073 @default.
- W2058197213 hasConceptScore W2058197213C58581272 @default.
- W2058197213 hasConceptScore W2058197213C62520636 @default.
- W2058197213 hasConceptScore W2058197213C77553402 @default.
- W2058197213 hasConceptScore W2058197213C90509273 @default.
- W2058197213 hasIssue "14" @default.
- W2058197213 hasLocation W20581972131 @default.
- W2058197213 hasOpenAccess W2058197213 @default.