Total curvature and simple pursuit on domains of curvature bounded above

We show how circumradius and asymptotic behavior of curves in cat(0) and cat(K) spaces (K > 0) are controlled by growth rates of total curvature. We apply our results to pursuit and evasion games of capture type with simple pursuit motion, generalizing results that are known for convex Euclidean domains, and obtaining results that are new for convex Euclidean domains and hold on playing fields vastly more general than these.

[1]  Leonidas J. Guibas,et al.  A Visibility-Based Pursuit-Evasion Problem , 1999, Int. J. Comput. Geom. Appl..

[2]  Yu. G. Reshetnyak.  Inextensible mappings in a space of curvature no greater than K , 1968 .

[3]  Masafumi Yamashita,et al.  Searching for a Mobile Intruder in a Polygonal Region , 1992, SIAM J. Comput..

[4]  S. Shankar Sastry,et al.  Roadmap Based Pursuit-Evasion and Collision Avoidance , 2005, Robotics: Science and Systems.

[5]  Jeffrey Shallit,et al.  Automatic Sequences by Jean-Paul Allouche , 2003 .

[6]  Sampath Kannan,et al.  Locating and Capturing an Evader in a Polygonal Environment , 2004, WAFR.

[7]  T. D. Parsons,et al.  Pursuit-evasion in a graph , 1978 .

[8]  M. Bridson,et al.  Metric Spaces of Non-Positive Curvature , 1999 .

[9]  Louis J. Billera,et al.  Geometry of the Space of Phylogenetic Trees , 2001, Adv. Appl. Math..

[10]  Alfred J. van der Poorten,et al.  Automatic sequences. Theory, applications, generalizations , 2005, Math. Comput..

[11]  P. Varaiya,et al.  Differential games , 1971 .

[12]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[13]  Robert Ghrist,et al.  Capture pursuit games on unbounded domains , 2009 .

[14]  J. Shallit,et al.  Automatic Sequences: Contents , 2003 .

[15]  Louis J. Billera,et al.  Erratum to: "Geometry of the Space of Phylogenetic Trees": [Adv. in Appl. Math. 27 (2001) 733-767] , 2002, Adv. Appl. Math..

[16]  Chinya V. Ravishankar,et al.  A framework for pursuit evasion games in Rn , 2005, Inf. Process. Lett..

[17]  Arcwise Isometries,et al.  A Course in Metric Geometry , 2001 .

[18]  B. V. Dekster.  The length of a curve in a space of curvature , 1980 .

[19]  Stephanie B. Alexander,et al.  Geometric curvature bounds in Riemannian manifolds with boundary , 1993 .

[20]  Arik Melikyan,et al.  Generalized characteristics of first order PDEs , 1998 .

[21]  Robert Ghrist,et al.  The geometry and topology of reconfiguration , 2007, Adv. Appl. Math..

[22]  Steven M. LaValle,et al.  Nonpositive Curvature and Pareto Optimal Coordination of Robots , 2006, SIAM J. Control. Optim..

[23]  Stephanie B. Alexander,et al.  The Riemannian obstacle problem , 1987 .

[24]  Jirí Sgall.  Solution of David Gale's lion and man problem , 2001, Theor. Comput. Sci..

[25]  A. Aleksandrov,et al.  General theory of irregular curves , 1989 .

[26]  R. Bishop,et al.  The Fary-Milnor theorem in Hadamard manifolds , 1998 .

[27]  Yongwimon Lenbury,et al.  Total curvature and length estimate for curves in CAT(K) spaces , 2003 .

[28]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[29]  Naira Hovakimyan,et al.  Geometry of Pursuit-Evasion on Second Order Rotation Surfaces , 2000 .

[30]  S Hancocks,et al.  I go to a friend , 2001, British dental journal.