Skip to main content
Erschienen in: Dynamic Games and Applications 1/2019

29.01.2018

Lion and Man Game in Compact Spaces

verfasst von: Olga Yufereva

Erschienen in: Dynamic Games and Applications | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The pursuit-evasion game with two persons is considered. Both players are moving in a metric space, have equal maximum speeds and complete information about the location of each other. We study the sufficient conditions for a capture (with a positive capture radius). We assume that Lion wins if he manages the capture independently of the initial positions of the players and the evader’s strategy. We prove that the discrete-time simple pursuit strategy is a Lion’s winning strategy in a compact geodesic space satisfying the betweenness property. In particular, it means that Lion wins in compact CAT(0)-spaces, Ptolemy spaces, Buseman convex spaces, or any geodesic space with convex metric. We also do not need to use such properties as finite dimension, smoothness, boundary regularity, or contractibility of the loops.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alexander S, Bishop R, Ghrist R (2006) Pursuit and evasion in non-convex domains of arbitrary dimensions. In: Proc. robotics: science and systems conference Alexander S, Bishop R, Ghrist R (2006) Pursuit and evasion in non-convex domains of arbitrary dimensions. In: Proc. robotics: science and systems conference
2.
Zurück zum Zitat Alexander S, Bishop R, Ghrist R (2010) Total curvature and simple pursuit on domains of curvature bounded above. Geom Dedicata 149(1):275–290MathSciNetCrossRefMATH Alexander S, Bishop R, Ghrist R (2010) Total curvature and simple pursuit on domains of curvature bounded above. Geom Dedicata 149(1):275–290MathSciNetCrossRefMATH
6.
Zurück zum Zitat Beveridge A, Cai Y (2015) Two-dimensional pursuit-evasion in a compact domain with piecewise analytic boundary. arXiv preprint arXiv:1505.00297 Beveridge A, Cai Y (2015) Two-dimensional pursuit-evasion in a compact domain with piecewise analytic boundary. arXiv preprint arXiv:​1505.​00297
8.
9.
Zurück zum Zitat Bridson MR, Haefliger A (2011) Metric spaces of non-positive curvature, vol 319. Springer Science & Business Media, BerlinMATH Bridson MR, Haefliger A (2011) Metric spaces of non-positive curvature, vol 319. Springer Science & Business Media, BerlinMATH
11.
Zurück zum Zitat Isaacs R (1965) Differential games, a mathematical theory with applications to optimization, control and warfare. Wiley, New YorkMATH Isaacs R (1965) Differential games, a mathematical theory with applications to optimization, control and warfare. Wiley, New YorkMATH
12.
Zurück zum Zitat Isler V, Karnad N (2009) Lion and man game in the presence of a circular obstacle. In: IEEE/RSJ international conference on intelligent robots and systems, pp 5045–5050 Isler V, Karnad N (2009) Lion and man game in the presence of a circular obstacle. In: IEEE/RSJ international conference on intelligent robots and systems, pp 5045–5050
13.
Zurück zum Zitat Isler V, Noori N (2015) The lion and man game on convex terrains. Algorithmic Found Robot XI:443–460MathSciNet Isler V, Noori N (2015) The lion and man game on convex terrains. Algorithmic Found Robot XI:443–460MathSciNet
14.
Zurück zum Zitat Ivanov R, Ledyaev YS (1983) Optimality of the pursuit time in a differential game with several pursuers under simple motion. Proc Steklov Inst Math 158:93–103MATH Ivanov R, Ledyaev YS (1983) Optimality of the pursuit time in a differential game with several pursuers under simple motion. Proc Steklov Inst Math 158:93–103MATH
15.
Zurück zum Zitat Kumkov SS, Le Ménec S, Patsko VS (2017) Zero-sum pursuit-evasion differential games with many objects: survey of publications. Dyn Games Appl 7(4):609–633MathSciNetCrossRefMATH Kumkov SS, Le Ménec S, Patsko VS (2017) Zero-sum pursuit-evasion differential games with many objects: survey of publications. Dyn Games Appl 7(4):609–633MathSciNetCrossRefMATH
16.
Zurück zum Zitat Littlewood JE (1953) A mathematicians miscellany. Methuen & Co., Ltd., LondonMATH Littlewood JE (1953) A mathematicians miscellany. Methuen & Co., Ltd., LondonMATH
17.
18.
Zurück zum Zitat Nicolae A (2013) Asymptotic behavior of averaged and firmly nonexpansive mappings in geodesic spaces. Nonlinear Anal Theory Methods Appl 87:102–115MathSciNetCrossRefMATH Nicolae A (2013) Asymptotic behavior of averaged and firmly nonexpansive mappings in geodesic spaces. Nonlinear Anal Theory Methods Appl 87:102–115MathSciNetCrossRefMATH
19.
Zurück zum Zitat O’Kane JM, Stiffler NM (2012) Shortest paths for visibility-based pursuit-evasion. In: 2012 IEEE international conference on robotics and automation (ICRA). IEEE, pp 3997–4002 O’Kane JM, Stiffler NM (2012) Shortest paths for visibility-based pursuit-evasion. In: 2012 IEEE international conference on robotics and automation (ICRA). IEEE, pp 3997–4002
20.
Zurück zum Zitat Papadopoulos A (2005) Metric spaces, convexity and nonpositive curvature, vol 6. European Mathematical Society Papadopoulos A (2005) Metric spaces, convexity and nonpositive curvature, vol 6. European Mathematical Society
21.
Zurück zum Zitat Petrosjan LA (1977) Differential pursuit games (Russian). Izdat Leningrad Univ, Leningrad Petrosjan LA (1977) Differential pursuit games (Russian). Izdat Leningrad Univ, Leningrad
24.
Zurück zum Zitat Tovar B, LaValle SM (2008) Visibility-based pursuit-evasion with bounded speed. Int J Robot Res 27(11–12):1350–1360CrossRefMATH Tovar B, LaValle SM (2008) Visibility-based pursuit-evasion with bounded speed. Int J Robot Res 27(11–12):1350–1360CrossRefMATH
Metadaten
Titel
Lion and Man Game in Compact Spaces
verfasst von
Olga Yufereva
Publikationsdatum
29.01.2018
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 1/2019
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-018-0239-9

Weitere Artikel der Ausgabe 1/2019

Dynamic Games and Applications 1/2019 Zur Ausgabe