Pursuit-evasion games with state constraints: Dynamic programming and discrete-time approximations

Discrete and Continuous Dynamical Systems

Volumn 6, Issue 2, 2000, Pages 361-380

  Bardi, Martino ^a   Koike, Shigeaki ^b   Soravia, Pierpaolo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b SAITAMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034380911     PISSN: 10780947     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcds.2000.6.361     Document Type: Article

References (35)

1. e partie: étude numérique, RAIRO Modél. Math. Anal. Numér., 25 (1991), 517-533,
2. M. Bardi, S. Bottacin & M. Falcone, Convergence of discrete schemes for discontinuous value functions of pursuit-evasion games, in "New Trends in Dynamic Games and Applications" (eds. T. Başar & G. J. Olsder), p. 273-304, Birkhäuser, Boston (1995).
3. M. Bardi & I. Capuzzo Dolcetta, "Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations" Birkhäuser, Boston, 1997.
4. Bardi, M., Crandall, M., Evans, L.C., Soner, H.M. & Souganidis, P.E., "Viscosity Solutions and Applications" (eds. I. Capuzzo Dolcetta & P.-L. Lions), Lecture Notes in Mathematics 1660, Springer, Berlin, 1997.
5. M. Bardi, M. Falcone, An approximation scheme for the minimum time function, SIAM J. Control Optim., 28 (1990), 950-965.
6. M. Bardi, M. Falcone & P. Soravia, Fully discrete schemes for the value function of pursuit-evasion games, to appear in "Advances in Dynamic Games and Applications" (eds. A. Haurie & T. Başar), Birkhäuser, Boston (1994).
7. M. Bardi, M. Falcone & P. Soravia, Numerical methods for pursuit-evasion games via viscosity solutions, to appear in "Stochastic and Differential Games: Theory and Numerical Methods" (eds. M. Bardi, T. Parthasarathy & T.E.S. Raghavan), Birkhäuser, Boston.
8. M. Bardi & P. Soravia, A PDE framework for games of pursuit-evasion type, in "Differential Games and Applications" (eds. T. Basar amp; P. Bernhard), Lecture Notes in Control and Information Sciences 119, p. 62-71, Springer-Verlag, Berlin (1989).
9. M. Bardi & P. Soravia, Hamilton-Jacobi equations with a singular boundary condition on a free boundary and applications to differential games, Trans. Amer. Math. Soc., 325 (1991), 205-229.
10. M. Bardi & P. Soravia, Approximation of differential games of pursuit-evasion by discrete-time games, in "Differential Games. Developments in Modeling and Computations" (eds. R.P. Hamalainen & H.K. Ehtamo), Lecture Notes in Control and Information Sciences 156, p. 131-143, Springer-Verlag, Berlin (1991).
11. M. Bardi & P. Soravia, A comparison result for Hamilton-Jacobi equations and applications to some differential games lacking controllability, Funkcial. Ekvac., 37 (1994), 19-43.
12. G. Barles, "Solutions de viscosité des équations de Hamilton-Jacobi," Springer, Paris, 1994.
13. G. Barles & B. Perthame, Discontinuous solutions of deterministic optimal stopping time problems, RAIRO Modél. Math. Anal. Numér., 21 (1987), 557-579.
14. G. Barles & P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations, Asymptotic Anal., 4 (1991), 271-283.
15. F. Camilli & M. Falcone, Approximation of optimal control problems with state constraints: estimates and applications, in "Nonsmooth Analysis and Geometric Method in Deterministic Optimal Control" (eds. B.S. Mordukhovic & H.J. Sussmann), I.M.A. Volumes in Applied Mathematics 78, p. 23-57, Springer, New York (1996).
16. I. Capuzzo Dolcetta & P.-L. Lions, Hamilton-Jacobi equations with state constraints, Trans. Amer. Math. Soc., 318 (1990), 643-687.
17. P. Cardaliaguet, M. Quincampoix & P. Saint-Pierre, Contribution à l'étude des jeux différentiels quantitatifs et qualitatifs avec contrainte sur l'état, C. R. Acad. Sci. Paris Série I, 321 (1995), 1543-1548.
18. P. Cardaliaguet, M. Quincampoix & P. Saint-Pierre, Set-valued numerical analysis for optimal control and differential games, to appear in "Stochastic and Differential Games: Theory and Numerical Methods" (eds. M. Bardi, T. Parthasarathy & T.E.S. Raghavan), Birkhäuser, Boston.
19. M. G. Crandall, H. Ishii & P.-L. Lions, User's guide to viscosity solutions of second order elliptic partial differential equations, Bull. Amer. Math. Soc., 27 (1992), 1-67.
20. M. G. Crandall & P.-L. Lions, On existence and uniqueness of solutions of Hamilton-Jacobi equations, Nonlinear Anal., 10 (1986), 353-370.
21. P. Dupuis & H. Ishii, On oblique derivative problems for fully nonlinear second-order elliptic partial differential equations on nonsmooth domains, Nonlinear Anal., 15 (1990), 1123-1138.
22. P. Dupuis & H. Ishii, On oblique derivative problems for fully nonlinear second-order elliptic PDE's on domains with corners, Hokkaido Math. J., 20 (1991), 135-164.
23. R.J. Elliott & N.J. Kalton, Cauchy problems for certain Isaacs'-Bellman equations and games of survival, Trans. Amer. Math. Soc., 198 (1974), 45-72.
24. W.H. Fleming, The convergence problem for differential games, J. Math. Anal. Appl., 3 (1961),102-116.
25. H. Ishii, A boundary value problem of the Dirichlet type for Hamilton-Jacobi equations, Ann. Scuola Norm. Sup. Pisa, 16 (1989), 12-45.
26. H. Ishii, Fully nonlinear oblique derivative problems for nonlinear second-order elliptic PDE's, Duke Math. J., 63 (1991), 633-661.
27. H. Ishii & S. Koike, A new formulation of state constraint problems of first-order PDEs, SIAM J. Control Optim., 36 (1996), 554-571.
28. M. Katsoulakis, Viscosity solutions of 2nd order fully nonlinear elliptic equations with state constraints, Indiana Univ. Math. J., 43 (1994), 493-519.
29. S. Koike, On the state constraint problem for differential games, Indiana Univ. Math. J., 44 (1995), 467-187.
30. S. Koike, A comparison result for the state constraint problem of differential games, in "Proceedings of Korean-Japan Partial Differential Equations Conference" (eds. H. J. Choe & H.-O. Bae), 39 Korea (1997).
31. M. H. Soner, Optimal control with state-space constraint I, SIAM J. Control Optim., 24 (1986), 552-562.
32. P. Soravia, Estimates of convergence of fully discrete schemes for the Isaacs equation of pursuit-evasion differential games via maximum principle, SIAM J. Control Optim., 36 (1998), 1-11.
33. P. Soravia, Optimality principles and representation formulas for viscosity solutions of Hamilton-Jacobi equations. II. Equations of control problems with state constraints, to appear in Adv. Differential Equation.
34. A.I. Subbotin, "Generalized Solutions of First Order PDEs: the Dynamic Optimization Perspective," Birkhäuser, Boston, 1995.
35. A.I. Subbotin, Constructive theory of positional differential games and generalized solutions of Hamilton-Jacobi equations, to appear in "Stochastic and Differential Games: Theory and Numerical Methods" (eds. M. Bardi, T. Parthasarathy & T.E.S. Raghavan), Birkhäuser, Boston.