Abstract
In this paper we consider the classical problem of pursuit and evasion for continuous-time and discrete-time systems. We prove the convergence, as the time step goes to 0, of the upper and lower value functions of the discrete-time game to the upper and lower values of the differential game. This is done assuming a capturability condition either on the differential game, or on the discrete-time game uniformly for small values of the time step. An application is the existence of the value in the sense of Fleming under rather general conditions.
Preview
Unable to display preview. Download preview PDF.
References
R.A. Adiatulina, A.M. Taras'yev: A differential game of unlimited duration, J. Appl. Math Mech. 51 (1987), 415–420.
B. Alziary de Roquefort: Jeux de poursuite et approximation des fonctions valeur, Thèse, Universitè Paris-Dauphine 1990.
G. Barles, B. Perthame: Discontinuous solutions of deterministic optimal stopping time problems, RAIRO Math. Methods and Num. Anal. 21, 1987, 557–579.
M. Bardi, M. Falcone: An approximation scheme for the minimum time function, SIAM J. Control Optim. to appear.
M. Bardi, M. Falcone: Discrete approximation of the minimal time function for systems with regular optimal trajectories, in "Proceedings of the Ninth International Conference on Analysis and Optimization of Systems", Antibes 1990, Lecture Notes in Control and Information Sciences, Springer Verlag 1990.
M. Bardi, P. Soravia: A PDE framework for differential games of pursuit-evasion type, in "Differential games and applications," T. Basar and P. Bernhard eds., pp. 62–71, Lecture Notes in Control and Information Sciences 119, Springer-Verlag 1989.
M. Bardi, P. Soravia: Hamilton-Jacobi equations with singular boundary conditions on a free boundary and applications to differential games, Trans. Amer. Math. Soc. to appear.
M. Bardi, P. Soravia: On the minimum time problem for smooth targets, preprint Università di Padova 1989.
E.N. Barron, L.C. Evans, R. Jensen: Viscosity solutions of Isaacs' equations and differential games with Lipschitz controls, J. Differential Equations 53 (1984), 213–233.
I. Capuzzo Dolcetta: On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming, Appl. Math. Optim. 10 (1983), 367–377.
I. Capuzzo Dolcetta, H. Ishii: Approximate solutions of the Bellman equation of deterministic control theory, Appl. Math. Optim. 11 (1984), 161–181.
M.C. Crandall, L.C. Evans, P.L. Lions: Some properties of viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 282 (1984), 487–502.
M.C. Crandall, P.L. Lions: Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 277 (1983), 1–42.
R.J. Elliott, N.J. Kalton: The existence of value in differential games, Mem. Amer. Math. Soc. 126 (1972).
L.C. Evans, P.E. Souganidis: Differential games and representation formulas for solutions of Hamilton-Jacobi equations, Indiana Univ. Math. J. 33 (1984), 773–797.
M. Falcone: A numerical approach to the infinite horizon problem of deterministic control theory, Appl. Math. Optim. 15 (1987), 1–13.
W.H. Fleming: The convergence problem for differential games, J. Math. Anal. Appl. 3 (1961), 102–116.
W.H. Fleming: The convergence problem for differential games, II, in Advances in Game Theory, M. Dresher, L.S. Shapley, A.W. Tucker eds., Ann. of Math. Studies 52, pp.195–210, Princeton Univ. Press, Princeton 1964.
H. Ishii: Perron's method for Hamilton-Jacobi equations, Duke Math. J. 55 (1987), 369–384.
H. Ishii: A boundary value problem of the Dirichlet type for Hamilton-Jacobi equations, Ann. Sc. Norm. Sup. Pisa (IV) 16 (1989), 105–135.
P.L. Lions: Generalized solutions of Hamilton-Jacobi equations, Pitman, Boston 1982.
E. Roxin: Axiomatic approach in differential games, J. Optim. Th. Appl. 3 (1969), 153–163.
P.E. Souganidis: Max-min representations and product formulas for the viscosity solutions of Hamilton-Jacobi equations with applications to differential games, Nonlinear Anal. T.M.A. 9 (1985), 217–257.
P.P. Varaiya: On the existence of solutions to a differential game, SIAM J. Control 5 (1967), 153–162.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag
About this paper
Cite this paper
Bardi, M., Soravia, P. (1991). Approximation of differential games of pursuit-evasion by discrete-time games. In: Hämäläinen, R.P., Ehtamo, H.K. (eds) Differential Games — Developments in Modelling and Computation. Lecture Notes in Control and Information Sciences, vol 156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040234
Download citation
DOI: https://doi.org/10.1007/BFb0040234
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53787-8
Online ISBN: 978-3-540-47105-9
eBook Packages: Springer Book Archive