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

18.01.2019

Computation of Solvability Set for Differential Games in the Plane with Simple Motion and Non-convex Terminal Set

verfasst von: Liudmila Kamneva

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

Einloggen

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

search-config
loading …

Abstract

The paper suggests an algorithm for an exact construction of solvability set in a differential game with simple motion in the plane, with a fixed terminal time and a polygonal (in the general case, non-convex) terminal set. Some examples of solvability sets are computed.

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 Aubin JP (1991) Viability theory. Birkhäuser, BostonMATH Aubin JP (1991) Viability theory. Birkhäuser, BostonMATH
2.
Zurück zum Zitat Bardi M, Capuzzo-Dolcetta I (1997) Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations. Birkhäuser, BostonCrossRefMATH Bardi M, Capuzzo-Dolcetta I (1997) Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations. Birkhäuser, BostonCrossRefMATH
4.
Zurück zum Zitat Botkin ND, Ryazantseva EA (1992) An algorithm of constructing the solvability set for linear differential games of high dimension. Trudy Inst Mat i Mekh UrO RAN 2:128–134 (in Russian) MATH Botkin ND, Ryazantseva EA (1992) An algorithm of constructing the solvability set for linear differential games of high dimension. Trudy Inst Mat i Mekh UrO RAN 2:128–134 (in Russian) MATH
5.
Zurück zum Zitat Bryson A, Ho YC (1969) Applied optimal control: optimization, estimation, and control. Blaisdell Publishing Company, Waltham Bryson A, Ho YC (1969) Applied optimal control: optimization, estimation, and control. Blaisdell Publishing Company, Waltham
6.
Zurück zum Zitat Cardaliaguet P, Quincampoix M, Saint-Pierre P (1999) Set-valued numerical analysis for optimal control and differential games. In: Bardi M, Raghavan TES, Parthasarathy T (eds) Stochastic and differential games: theory and numerical methods, Annals of the International Society of Dynamic Games, vol 4. Birkhäuser, Boston, pp 177–247CrossRef Cardaliaguet P, Quincampoix M, Saint-Pierre P (1999) Set-valued numerical analysis for optimal control and differential games. In: Bardi M, Raghavan TES, Parthasarathy T (eds) Stochastic and differential games: theory and numerical methods, Annals of the International Society of Dynamic Games, vol 4. Birkhäuser, Boston, pp 177–247CrossRef
7.
Zurück zum Zitat Chen M, Tomlin CJ (2018) Hamilton–Jacobi reachability: some recent theoretical advances and applications in unmanned airspace management. Annu Rev Control Robot Auton Syst 1:333–358CrossRef Chen M, Tomlin CJ (2018) Hamilton–Jacobi reachability: some recent theoretical advances and applications in unmanned airspace management. Annu Rev Control Robot Auton Syst 1:333–358CrossRef
8.
Zurück zum Zitat Ganebny SA, Kumkov SS, Le Menec S, Patsko VS (2012) Study of linear game with two pursuers and one evader: different strength of pursuers. In: Cardaliaguet P, Cressman R (eds) Advances in dynamic games. Annals of the International Society of Dynamic Games, vol 12. Birkhäuser, Boston, pp 269–292 Ganebny SA, Kumkov SS, Le Menec S, Patsko VS (2012) Study of linear game with two pursuers and one evader: different strength of pursuers. In: Cardaliaguet P, Cressman R (eds) Advances in dynamic games. Annals of the International Society of Dynamic Games, vol 12. Birkhäuser, Boston, pp 269–292
9.
Zurück zum Zitat Hadwiger H (1957) Vorlesungen uber Inhalt, Oberflache und Isoperimetrie. Springer, BerlinCrossRefMATH Hadwiger H (1957) Vorlesungen uber Inhalt, Oberflache und Isoperimetrie. Springer, BerlinCrossRefMATH
10.
Zurück zum Zitat Hopf E (1965) Generalized solutions of nonlinear equations of first order. J Math Mech 14(6):951–973MathSciNetMATH Hopf E (1965) Generalized solutions of nonlinear equations of first order. J Math Mech 14(6):951–973MathSciNetMATH
11.
12.
Zurück zum Zitat Isakova E, Logunova G, Patsko V (1984) Construction of stable bridges in a linear differential game with fixed terminal time. In: Subbotin AI, Patsko VS (eds) Algorithms and programs of solution of linear differential games: collection of scientific works. Inst. Mat. Mekh, Sverdlovsk, pp 127–158 (in Russian) Isakova E, Logunova G, Patsko V (1984) Construction of stable bridges in a linear differential game with fixed terminal time. In: Subbotin AI, Patsko VS (eds) Algorithms and programs of solution of linear differential games: collection of scientific works. Inst. Mat. Mekh, Sverdlovsk, pp 127–158 (in Russian)
13.
Zurück zum Zitat Kamneva LV, Patsko VS (2016) Maximal stable bridge in game with simple motions in the plane. In: Thuijsman F, Wagener F (eds) Advances in dynamic and evolutionary games: theory, applications, and numerical methods, Annals of the International Society of Dynamic Games, vol 14. Birkhäuser, Basel, pp 139–163CrossRef Kamneva LV, Patsko VS (2016) Maximal stable bridge in game with simple motions in the plane. In: Thuijsman F, Wagener F (eds) Advances in dynamic and evolutionary games: theory, applications, and numerical methods, Annals of the International Society of Dynamic Games, vol 14. Birkhäuser, Basel, pp 139–163CrossRef
14.
Zurück zum Zitat Krasovskii NN (1970) Game problems on the encounter of motions. Nauka, Moscow (in Russian) MATH Krasovskii NN (1970) Game problems on the encounter of motions. Nauka, Moscow (in Russian) MATH
15.
Zurück zum Zitat Krasovskii NN, Subbotin AI (1974) Positional differential games. Nauka, Moscow (in Russian) MATH Krasovskii NN, Subbotin AI (1974) Positional differential games. Nauka, Moscow (in Russian) MATH
16.
Zurück zum Zitat Krasovskii NN, Subbotin AI (1988) Game-theoretical control problems. Springer, New YorkCrossRef Krasovskii NN, Subbotin AI (1988) Game-theoretical control problems. Springer, New YorkCrossRef
17.
Zurück zum Zitat Kumkov SS, Le Menec 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 Menec S, Patsko VS (2017) Zero-sum pursuit-evasion differential games with many objects: survey of publications. Dyn Games Appl 7(4):609–633MathSciNetCrossRefMATH
18.
Zurück zum Zitat Margellos K, Lygeros J (2011) Hamilton–Jacobi formulation for reach-avoid differential games. IEEE Trans Autom Control 56(8):1849–1861MathSciNetCrossRefMATH Margellos K, Lygeros J (2011) Hamilton–Jacobi formulation for reach-avoid differential games. IEEE Trans Autom Control 56(8):1849–1861MathSciNetCrossRefMATH
19.
Zurück zum Zitat Patsko VS (1996) Special aspects of convex hull constructing in linear differential games of small dimension. IFAC Proc Vol 29(8):19–24CrossRef Patsko VS (1996) Special aspects of convex hull constructing in linear differential games of small dimension. IFAC Proc Vol 29(8):19–24CrossRef
20.
Zurück zum Zitat Pontryagin LS (1967) Linear differential games, II. Soviet Math Dokl 8:910–912MATH Pontryagin LS (1967) Linear differential games, II. Soviet Math Dokl 8:910–912MATH
22.
Zurück zum Zitat Subbotin AI (1988) A piecewise-linear cost function for a differential game with simple moves. Optimal control and differential games, Trudy Mat. Inst. Steklov., vol 185. Nauka, Moscow, pp 242–251 (Russian); Proceedings of the Steklov Inst Math 185(2): 269–278 (1990) Subbotin AI (1988) A piecewise-linear cost function for a differential game with simple moves. Optimal control and differential games, Trudy Mat. Inst. Steklov., vol 185. Nauka, Moscow, pp 242–251 (Russian); Proceedings of the Steklov Inst Math 185(2): 269–278 (1990)
23.
Zurück zum Zitat Subbotin AI (1995) Generalized solutions of first-order PDEs: the dynamical optimization perspective. Birkhäuser, BostonCrossRef Subbotin AI (1995) Generalized solutions of first-order PDEs: the dynamical optimization perspective. Birkhäuser, BostonCrossRef
24.
Zurück zum Zitat Zarkh MA, Patsko VS (1987) Numerical solution of a third-order directed game. Izv Akad Nauk SSSR Tekhn Kibernet 6: 162–169 (Russian); Soviet J Comput Syst Sci 26(4): 92–99 (1988) Zarkh MA, Patsko VS (1987) Numerical solution of a third-order directed game. Izv Akad Nauk SSSR Tekhn Kibernet 6: 162–169 (Russian); Soviet J Comput Syst Sci 26(4): 92–99 (1988)
25.
Zurück zum Zitat Zarkh MA, Ivanov AG (1992) Construction of the value function in the linear differential game with the fixed terminal time. Trudy Inst Mat i Mekh UrO RAN 2:140–155 (in Russian) MATH Zarkh MA, Ivanov AG (1992) Construction of the value function in the linear differential game with the fixed terminal time. Trudy Inst Mat i Mekh UrO RAN 2:140–155 (in Russian) MATH
Metadaten
Titel
Computation of Solvability Set for Differential Games in the Plane with Simple Motion and Non-convex Terminal Set
verfasst von
Liudmila Kamneva
Publikationsdatum
18.01.2019
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 3/2019
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-018-00292-x

Weitere Artikel der Ausgabe 3/2019

Dynamic Games and Applications 3/2019 Zur Ausgabe