FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W63592443> ?p ?o ?g. }

• W63592443 abstract "Most results in pursuit-evasion games apply only to planar domains or perhaps to higher-dimensional domains which must be convex. We introduce a very general set of techniques to generalize and extend certain results on simple pursuit to non-convex domains of arbitrary dimension which satisfy a coarse curvature condition (the CAT(0) condition). I. PURSUIT / EVASION There is a significant literature on pursuit-evasion games, with natural motivations coming from robotics [10], [14], [24]. Such games involve one or more evaders in a fixed domain being hunted by one or more pursuers who win the game if the appropriate capture criteria are satisfied. Such criteria may be physical capture (the pursuers move to where the evaders are located) [12], [13], [20] or visual capture (there is a line-of-sight between a pursuer and an evader) [10], [23]. The types of pursuit games are many and varied: continuous or discrete time, bounded or unbounded speed, and constraints on admissible acceleration, energy expenditure, strategy, and sensing. For a quick introduction to the literature on pursuit games, see, e.g., [15], [10]. This paper focuses on one particular variable in pursuit games: the geometry and topology of the domain on which the game is played. The vast majority of the known results on pursuit-evasion are dependent on having domains which are two-dimensional or, if higher-dimensional, then convex. There has of late been a limited number of results for pursuit games on surfaces of revolution [11], cones [18], and round spheres [16]. Our results are complementary to these, in the sense that we work with domains having dimension higher than two, without constraints on being smooth or a manifold. The principal contribution of this work is a significant extension of known results on convex or planar domains to domains of arbitrary dimension which satisfy a type of curvature constraint known as the CAT(0) condition. Roughly speaking, the CAT(0) condition is a measure of what triangles in a metric space (X, d) look like, and, in particular, how a triangle compares to a Euclidean triangle with the same three side lengths. A simple mnemonic for a CAT(0) space is that it is a metric space, all of whose geodesic triangles have an angle sum no greater than π. Examples of CAT(0) domains are numerous and include the following: 1) convex Euclidean domains; 2) simply-connected subsets of E; 3) simply-connected Riemannian manifolds with nonpositive sectional curvature; 4) smooth Euclidean domains with boundaries having no more than one non-convex direction at each point; 5) simply-connected piecewise-Euclidean cubical complexes with no positive discrete curvature at the vertices; 6) Euclidean rectangular prisms with certain cylindrical sets removed; 7) simply-connected unions of convex sets which have no triple intersections. Our goal in this paper is to motivate the adoption of CAT(0) techniques in this and other areas of robotics in which the generalization of results from 2-d to higher dimensions is problematic. Decades of work by geometers in CAT(0) and more general Alexandrov geometry (geometry of spaces of bounded curvature) forms a powerful set of tools which are not very visible outside of mathematics departments (see [4], [5] and §III below.). The proofs of pursuit/evasion results in this paper are all very simple and very short, given the appropriate standard results from comparison geometry. We extend results to CAT(0) spaces in a dimension-independent manner, and, often, examples which are of high dimension are no more difficult than those with dimension two: the same proofs cover all cases. After giving a motivational example of a simple pursuit problem in the plane (§II-B), we motivate the notion of comparison triangles, total curvature bounds, and their utility in simple pursuit problems. We then present a brief primer on CAT(0) geometry in §III, followed by a more technical result on growth rates of total curvature in §IV. These tools are used in §V to solve problems involving simple pursuit curves. We conclude this note with results on escape criteria (§VI), contrasts with the positive curvature case (§VII), and a series of remarks and open directions (§VIII). II. A QUICK SUMMARY OF PURSUIT" @default.
• W63592443 created "2016-06-24" @default.
• W63592443 creator A5025142697 @default.
• W63592443 creator A5025360378 @default.
• W63592443 creator A5085552723 @default.
• W63592443 date "2006-08-16" @default.
• W63592443 modified "2023-10-17" @default.
• W63592443 title "Pursuit and evasion in non-convex domains of arbitrary dimensions" @default.
• W63592443 cites W1545080735 @default.
• W63592443 cites W1557444949 @default.
• W63592443 cites W156078846 @default.
• W63592443 cites W1599196702 @default.
• W63592443 cites W1671098680 @default.
• W63592443 cites W1978892011 @default.
• W63592443 cites W1996314237 @default.
• W63592443 cites W2029279593 @default.
• W63592443 cites W2033649214 @default.
• W63592443 cites W2034883070 @default.
• W63592443 cites W2062468924 @default.
• W63592443 cites W2066580552 @default.
• W63592443 cites W2118525851 @default.
• W63592443 cites W2132457975 @default.
• W63592443 cites W2134086356 @default.
• W63592443 cites W2137766675 @default.
• W63592443 cites W2160484294 @default.
• W63592443 cites W2313274380 @default.
• W63592443 cites W2404844938 @default.
• W63592443 cites W2888914392 @default.
• W63592443 doi "https://doi.org/10.15607/rss.2006.ii.015" @default.
• W63592443 hasPublicationYear "2006" @default.
• W63592443 type Work @default.
• W63592443 sameAs 63592443 @default.
• W63592443 citedByCount "39" @default.
• W63592443 countsByYear W635924432013 @default.
• W63592443 countsByYear W635924432014 @default.
• W63592443 countsByYear W635924432015 @default.
• W63592443 countsByYear W635924432017 @default.
• W63592443 countsByYear W635924432018 @default.
• W63592443 countsByYear W635924432019 @default.
• W63592443 countsByYear W635924432021 @default.
• W63592443 countsByYear W635924432022 @default.
• W63592443 countsByYear W635924432023 @default.
• W63592443 crossrefType "proceedings-article" @default.
• W63592443 hasAuthorship W63592443A5025142697 @default.
• W63592443 hasAuthorship W63592443A5025360378 @default.
• W63592443 hasAuthorship W63592443A5085552723 @default.
• W63592443 hasBestOaLocation W635924431 @default.
• W63592443 hasConcept C112680207 @default.
• W63592443 hasConcept C126255220 @default.
• W63592443 hasConcept C127413603 @default.
• W63592443 hasConcept C134306372 @default.
• W63592443 hasConcept C144237770 @default.
• W63592443 hasConcept C202444582 @default.
• W63592443 hasConcept C203014093 @default.
• W63592443 hasConcept C2524010 @default.
• W63592443 hasConcept C2776927521 @default.
• W63592443 hasConcept C2778388243 @default.
• W63592443 hasConcept C2781251061 @default.
• W63592443 hasConcept C33676613 @default.
• W63592443 hasConcept C33923547 @default.
• W63592443 hasConcept C34388435 @default.
• W63592443 hasConcept C36503486 @default.
• W63592443 hasConcept C41008148 @default.
• W63592443 hasConcept C529865628 @default.
• W63592443 hasConcept C78519656 @default.
• W63592443 hasConcept C86803240 @default.
• W63592443 hasConcept C8891405 @default.
• W63592443 hasConceptScore W63592443C112680207 @default.
• W63592443 hasConceptScore W63592443C126255220 @default.
• W63592443 hasConceptScore W63592443C127413603 @default.
• W63592443 hasConceptScore W63592443C134306372 @default.
• W63592443 hasConceptScore W63592443C144237770 @default.
• W63592443 hasConceptScore W63592443C202444582 @default.
• W63592443 hasConceptScore W63592443C203014093 @default.
• W63592443 hasConceptScore W63592443C2524010 @default.
• W63592443 hasConceptScore W63592443C2776927521 @default.
• W63592443 hasConceptScore W63592443C2778388243 @default.
• W63592443 hasConceptScore W63592443C2781251061 @default.
• W63592443 hasConceptScore W63592443C33676613 @default.
• W63592443 hasConceptScore W63592443C33923547 @default.
• W63592443 hasConceptScore W63592443C34388435 @default.
• W63592443 hasConceptScore W63592443C36503486 @default.
• W63592443 hasConceptScore W63592443C41008148 @default.
• W63592443 hasConceptScore W63592443C529865628 @default.
• W63592443 hasConceptScore W63592443C78519656 @default.
• W63592443 hasConceptScore W63592443C86803240 @default.
• W63592443 hasConceptScore W63592443C8891405 @default.
• W63592443 hasLocation W635924431 @default.
• W63592443 hasOpenAccess W63592443 @default.
• W63592443 hasPrimaryLocation W635924431 @default.
• W63592443 hasRelatedWork W1979295614 @default.
• W63592443 hasRelatedWork W2009450360 @default.
• W63592443 hasRelatedWork W2037504958 @default.
• W63592443 hasRelatedWork W2045582990 @default.
• W63592443 hasRelatedWork W2066807010 @default.
• W63592443 hasRelatedWork W2143636324 @default.
• W63592443 hasRelatedWork W2352258019 @default.
• W63592443 hasRelatedWork W2522390654 @default.
• W63592443 hasRelatedWork W2546733891 @default.
• W63592443 hasRelatedWork W63592443 @default.

• next