Computation of Solvability Set for Differential Games in the Plane with Simple Motion and Non-convex Terminal Set
- 6 Downloads
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.
KeywordsDifferential games with simple motion in the plane Solvability set Backward reachable set Backward procedure
This work was supported by the Russian Foundation for Basic Research under Project No. 18-01-00410.
- 5.Bryson A, Ho YC (1969) Applied optimal control: optimization, estimation, and control. Blaisdell Publishing Company, WalthamGoogle Scholar
- 6.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–247CrossRefGoogle Scholar
- 8.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–292Google Scholar
- 12.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) Google Scholar
- 13.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–163CrossRefGoogle Scholar
- 22.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)Google Scholar
- 24.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)Google Scholar