Matches in SemOpenAlex for { <https://semopenalex.org/work/W2287788512> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2287788512 endingPage "294" @default.
- W2287788512 startingPage "284" @default.
- W2287788512 abstract "We consider the following variant of a classical pursuit-evasion problem: how many pursuers are needed to capture a single (adversarial) evader on the surface of a 3-dimensional polyhedral body? The players remain on the closed polyhedral surface, have the same maximum speed, and are always aware of each others’ current positions. This generalizes the classical lion-and-the-man game, originally proposed by Rado [12], in which the players are restricted to a two-dimensional circular arena. The extension to a polyhedral surface is both theoretically interesting and practically motivated by applications in robotics where the physical environment is often approximated as a polyhedral surface. We analyze the game under the discrete-time model, where the players take alternate turns, however, by choosing an appropriately small time step t > 0, one can approximate the continuous time setting to an arbitrary level of accuracy. Our main result is that 4 pursuers always suffice (upper bound), and that 3 are sometimes necessary (lower bound), for catching an adversarial evader on any polyhedral surface with genus zero. Generalizing this bound to surfaces of genus g, we prove the sufficiency of (4g + 4) pursuers. Finally, we show that 4 pursuers also suffice under the “weighted region” constraints where the movement costs through different regions of the (genus zero) surface have (different) multiplicative weights." @default.
- W2287788512 created "2016-06-24" @default.
- W2287788512 creator A5058795095 @default.
- W2287788512 creator A5072397842 @default.
- W2287788512 date "2013-01-01" @default.
- W2287788512 modified "2023-09-24" @default.
- W2287788512 title "Pursuit Evasion on Polyhedral Surfaces" @default.
- W2287788512 cites W1976698879 @default.
- W2287788512 cites W2019238673 @default.
- W2287788512 cites W2029756211 @default.
- W2287788512 cites W2041510701 @default.
- W2287788512 cites W2046635105 @default.
- W2287788512 cites W2062468924 @default.
- W2287788512 cites W2087387574 @default.
- W2287788512 cites W2108567935 @default.
- W2287788512 cites W2111105285 @default.
- W2287788512 cites W2402868287 @default.
- W2287788512 cites W33733706 @default.
- W2287788512 cites W83156996 @default.
- W2287788512 cites W2078074357 @default.
- W2287788512 doi "https://doi.org/10.1007/978-3-642-45030-3_27" @default.
- W2287788512 hasPublicationYear "2013" @default.
- W2287788512 type Work @default.
- W2287788512 sameAs 2287788512 @default.
- W2287788512 citedByCount "9" @default.
- W2287788512 countsByYear W22877885122013 @default.
- W2287788512 countsByYear W22877885122014 @default.
- W2287788512 countsByYear W22877885122015 @default.
- W2287788512 countsByYear W22877885122016 @default.
- W2287788512 countsByYear W22877885122017 @default.
- W2287788512 crossrefType "book-chapter" @default.
- W2287788512 hasAuthorship W2287788512A5058795095 @default.
- W2287788512 hasAuthorship W2287788512A5072397842 @default.
- W2287788512 hasConcept C114614502 @default.
- W2287788512 hasConcept C134306372 @default.
- W2287788512 hasConcept C154945302 @default.
- W2287788512 hasConcept C157369684 @default.
- W2287788512 hasConcept C2524010 @default.
- W2287788512 hasConcept C2776799497 @default.
- W2287788512 hasConcept C2778388243 @default.
- W2287788512 hasConcept C33923547 @default.
- W2287788512 hasConcept C37736160 @default.
- W2287788512 hasConcept C41008148 @default.
- W2287788512 hasConcept C42747912 @default.
- W2287788512 hasConcept C54829058 @default.
- W2287788512 hasConcept C59822182 @default.
- W2287788512 hasConcept C77553402 @default.
- W2287788512 hasConcept C86803240 @default.
- W2287788512 hasConceptScore W2287788512C114614502 @default.
- W2287788512 hasConceptScore W2287788512C134306372 @default.
- W2287788512 hasConceptScore W2287788512C154945302 @default.
- W2287788512 hasConceptScore W2287788512C157369684 @default.
- W2287788512 hasConceptScore W2287788512C2524010 @default.
- W2287788512 hasConceptScore W2287788512C2776799497 @default.
- W2287788512 hasConceptScore W2287788512C2778388243 @default.
- W2287788512 hasConceptScore W2287788512C33923547 @default.
- W2287788512 hasConceptScore W2287788512C37736160 @default.
- W2287788512 hasConceptScore W2287788512C41008148 @default.
- W2287788512 hasConceptScore W2287788512C42747912 @default.
- W2287788512 hasConceptScore W2287788512C54829058 @default.
- W2287788512 hasConceptScore W2287788512C59822182 @default.
- W2287788512 hasConceptScore W2287788512C77553402 @default.
- W2287788512 hasConceptScore W2287788512C86803240 @default.
- W2287788512 hasLocation W22877885121 @default.
- W2287788512 hasOpenAccess W2287788512 @default.
- W2287788512 hasPrimaryLocation W22877885121 @default.
- W2287788512 hasRelatedWork W1593118139 @default.
- W2287788512 hasRelatedWork W2005598280 @default.
- W2287788512 hasRelatedWork W2101620967 @default.
- W2287788512 hasRelatedWork W2147422606 @default.
- W2287788512 hasRelatedWork W2809374263 @default.
- W2287788512 hasRelatedWork W2953224632 @default.
- W2287788512 hasRelatedWork W3034333085 @default.
- W2287788512 hasRelatedWork W4226517247 @default.
- W2287788512 hasRelatedWork W4300029875 @default.
- W2287788512 hasRelatedWork W4221162730 @default.
- W2287788512 isParatext "false" @default.
- W2287788512 isRetracted "false" @default.
- W2287788512 magId "2287788512" @default.
- W2287788512 workType "book-chapter" @default.