Dirichlet problems for some hamilton-jacobi equations with inequality constraints

SIAM Journal on Control and Optimization

Volumn 47, Issue 5, 2008, Pages 2348-2380

  Aubin, Jean Pierre ^a   Bayen, Alexandre M ^b   Saint Pierre, Patrick ^c  

^a LASTRE Laboratoire d'Applications des Systèmes Tychastiques Régulés   (France)

^b Univ of California   (United States)

^c UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Hamilton Jacobi equations; Optimal control; Traffic modeling; Viability theory

Indexed keywords

AUXILIARY CONTROLS; DIRICHLET PROBLEMS; HAMILTON; HAMILTON-JACOBI EQUATIONS; INEQUALITY CONSTRAINTS; OPTIMAL CONTROL; REPRESENTATION FORMULAS; TRAFFIC MODELING; UPPER SEMICONTINUOUS; VIABILITY THEORY;

BOUNDARY VALUE PROBLEMS; CONTROL SYSTEMS; MEATS; MECHANICS; SOLUTIONS; THEOREM PROVING;

PROBLEM SOLVING;

EID: 55549134666     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060659569     Document Type: Article

References (87)

1. O. ALVAREZ, E.N. BARRON, AND H. ISHII, Hopf-Lax formulas for semicontinuous data, Indiana Univ. Math. J., 48 (1999), pp. 993-1035.
2. R. ANSORGE, What does the entropy condition mean in traffic flow theory?, Transportation Res. Part B, 24 (1990), pp. 133-143.
3. J. A. ATWELL, J.T. BORGGAARD, AND B. B. KING, Reduced order controllers for Burgers' equation with a nonlinear observer, Appl. Math. Comput. Sci., 11 (2001), pp. 1311-1330.
4. J.-P. AUBIN, Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions, in Mathematical Analysis and Applications, Part A, Adv. in Math. Suppl. Stud. 7a, L. Nachbin, ed., Academic Press, New York, 1981, pp. 159-229.
5. J.-P. AUBIN, Viability Theory, Systems and Control: Foundations and Applications, Birkhäuser Boston, Boston, MA, 1991.
6. J.-P. AUBIN, Optima and Equilibria, Springer-Verlag, New York, 1993.
7. J.-P. AUBIN, Viability kernels and capture basins of sets under differential inclusions, SIAM J. Control Optim., 40 (2001), pp. 853-881.
8. J.-P. AUBIN, Boundary-value problems for systems of first-order partial differential inclusions with constraints, Progr. Nonlinear Differential Equations Appl., 55 (2003), pp. 25-60.
9. J.-P. AUBIN, A.M. BAYEN, N. BONNEUIL, AND P. SAINT-PIERRE, Viability, Control, and Games, Springer-Verlag, New York, to appear.
10. J.-P. AUBIN AND F. CATTE, Bilateral fixed-point and algebraic properties of viability kernels and capture basins of sets, Set-Valued Anal., 10 (2002), pp. 379-416.
11. J.-P. AUBIN AND G. DA PRATO, Solutions contingentes de l'équation de la variété centrale, C. R. Acad. Sci. Paris Sér. I Math., 311 (1990), pp. 295-300.
12. J.-P. AUBIN AND G. DA PRATO, Contingent solutions to the center manifold equation, Ann. Inst. H. Poincaré Anal. Non Linéaire, 9 (1992), pp. 13-28.
13. J.-P. AUBIN AND H. FRANKOWSKA, Set-Valued Analysis, Birkhäuser Boston, Boston, MA, 1990.
14. J.-P. AUBIN AND H. FRANKOWSKA, Inclusions aux dérivées partielles gouvernant des contrôles de rétroaction, C. R. Acad. Sci. Paris Sér. I Math., 311 (1990), pp. 851-856.
15. J.-P. AUBIN AND H. FRANKOWSKA, Systèmes hyperboliques d'inclusions aux dérivées partielles, C. R. Acad. Sci. Paris Sér. I Math., 312 (1991), pp. 271-276.
16. J.-P. AUBIN AND H. FRANKOWSKA, Hyperbolic systems of partial differential inclusions, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 18 (1991), pp. 541-562.
17. J.-P. AUBIN AND H. FRANKOWSKA, Partial differential inclusions governing feedback controls, J. Convex Anal., 2 (1995), pp. 19-40.
18. J.-P. AUBIN AND H. FRANKOWSKA, The viability kernel algorithm for computing value functions of infinite horizon optimal control problems, J. Math. Anal. Appl., 201 (1996), pp. 555-576.
19. J.-P. AUBIN AND H. FRANKOWSKA, Set-valued solutions to the Cauchy problem for hyperbolic systems of partial differential inclusions, NoDEA Nonlinear Differential Equations Appl., 4 (1999), pp. 149-168.
20. J. BAKER, A. ARMAOU, AND P. D. CHRISTOFIDES, Nonlinear control of incompressible fluid flow: Application to Burgers' equation and 2d channel flow, J. Math. Anal. Appl., 252 (2000), pp. 230-255.
21. 1 stability, well posedness, and simulation, Math. Prob. in Engrg., 6 (2000), pp. 189-200.
22. M. BARDI AND I. CAPUZZO-DOLCETTA, Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, Birkhäuser Boston, Boston, MA, 1997.
23. M. BARDI AND L. EVANS, On Hopf's formulas for solutions of Hamilton-Jacobi equations, Nonlinear Anal. Theory Methods Appl., 8 (1984), pp. 1373-1381.
24. C. BARDOS, A.Y. LEROUX, AND J. C. NEDELEC, First order quasilinear equations with boundary conditions, Commun. Partial Differential Equations, 4 (1979), pp. 1017-1034.
25. G. BARLES, Solutions de viscosité des équations de Hamilton-Jacobi, Springer, Paris, 1994.
26. E. N. BARRON AND R. JENSEN, Semicontinuous viscosity solutions for Hamilton-Jacobi equations with convex Hamiltonians, Commun. Partial Differential Equations, 15 (1990), pp. 1713-1742.
27. E. N. BARRON AND R. JENSEN, Optimal control and semicontiuous viscosity solutions, Proc. Amer. Math. Soc., 113 (1991), pp. 393-402.
28. t + H(u, Du) = 0, J. Differential Equations, 126 (1996), pp. 48-61.
29. A. M. BAYEN, C. CLAUDEL, AND P. SAINT-PIERRE, Computations of solutions to the Moskowitz Hamilton-Jacobi-Bellman equation under viability constraints, in Proceedings of the 46th IEEE Conference on Decision and Control (CDC), New Orleans, LA, 2007, pp. 4737-4742.
30. A. M. BAYEN, C. CLAUDEL, AND P. SAINT-PIERRE, Viability-based computations of solutions to the Hamilton-Jacobi-Bellman equation, in Hybrid Systems: Computation and Control, Lecture Notes in Comput. Sci. 4416, G. Buttazzo, A. Bemporad, and A. Bicchi, eds., Springer-Verlag, New York, 2007, pp. 645-649.
31. A. M. BAYEN, R.L. RAFFARD, AND C. TOMLIN, Network congestion alleviation using adjoint hybrid control: Application to highways, in Hybrid Systems, Computation and Control, Lecture Notes in Comput. Sci. 1790, Springer-Verlag, New York, 2004, pp. 95-110.
32. T. R. BEWLEY, Flow control: New challenges for a new renaissance, Progress in Aerospace Science, 37 (2001), pp. 21-58.
33. E. BOURREL AND J.-B. LESORT, Mixing micro and macro representations of traffic flow: A hybrid model based on the LWR theory, in Proceedings of the 82nd Meeting of the Transportation Research Board, Washington, D.C., 2003.
34. C. BYRNES AND H. FRANKOWSKA, Unicité des solutions optimales et absence de chocs pour les équations d'Hamilton-Jacobi-Bellman et de Riccati, C. R. Acad. Sci. Paris Sér. I Math., 315 (1992), pp. 427-431.
35. C. BYRNES AND H. FRANKOWSKA, Uniqueness of optimal trajectories and the nonexistence of shocks for Hamilton-Jacobi-Bellman and Riccati partial differential equations, in Differential Inclusions and Optimal Control, Lecture Notes in Nonlinear Anal., L. Gorniewicz, J. Andres, and P. Nistri, eds., J. Schauder Center for Nonlinear Studies, Los Alamos, NM, 1998, pp. 89-112.
36. C. I. BYRNES, D.S. GILLIAM, AND V. I. SHUBOV, Semiglobal stabilization of a boundary controlled viscous Burgers' equation, in Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, 1999, pp. 680-681.
37. P. CARDALIAGUET, M. QUINCAMPOIX, AND P. SAINT-PIERRE, Set-valued numerical analysis for optimal control and differential games, in Stochastic and Differential Games: Theory and Numerical Methods, Ann Internat. Soc. Dynam. Games 4, M. Bardi, T. E. S. Raghavan, and T. Parthasarathy, eds., Birkhäuser Boston, Boston, MA, 1999, pp. 177-247.
38. P. CARDALIAGUET, M. QUINCAMPOIX, AND P. SAINT-PIERRE, Set-valued numerical analysis for optimal control and differential games, in Stochastic and Differential Games: Theory and Numerical Methods, Annals of the International Society of Dynamic Games, M. Bardi, T. E. S. Raghavan, and T. Parthasarathy, eds., Birkhäuser Boston, Boston, MA, 1999, pp. 177-247.
39. N. CAROFF AND H. FRANKOWSKA, Optimality and characteristics of Hamilton-Jacobi-Bellman equations, Int. Ser. Numer. Math., 107 (1992), pp. 169-180.
40. N. CAROFF AND H. FRANKOWSKA, A note on conjugate points and shocks in nonlinear optimal control, Bull. Polish Acad. Sci., 42 (1994), pp. 115-128.
41. N. CAROFF AND H. FRANKOWSKA, Conjugate points and shocks in nonlinear optimal control, Trans. Amer. Math. Soc., 348 (1996), pp. 3133-3153.
42. P. D. CHRISTOFIDES, Nonlinear and Robust Control of Partial Differential Equation Systems: Methods and Applications to Transport-Reaction Processes, Birkhäuser Boston, Boston, MA, 2001.
43. M. G. CRANDALL, L.C. EVANS, AND P.-L. LIONS, Some properties of viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 282 (1984), pp. 487-502.
44. M. G. CRANDALL AND P.-L. LIONS, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277 (1983), pp. 1-42.
45. C. DAGANZO, The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory, Transportation Res. Part B, 28 (1994), pp. 269-287.
46. C. DAGANZO, The cell transmission model, part II: Network traffic, Transportation Res. Part B, 29 (1995), pp. 79-93.
47. W. B. DUNBAR, N. PETIT, P. ROUCHON, AND P. MARTIN, Boundary control of a nonlinear Stefan problem, in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, 2003, pp. 1309-1314.
48. W. B. DUNBAR, N. PETIT, P. ROUCHON, AND P. MARTIN, Motion planning for a nonlinear Stefan problem, ESAIM: Control Optim. Calc. Var., 9 (2003), pp. 275-296.
49. L. C. EVANS, Partial Differential Equations, AMS, Providence, RI, 1998.
50. M. FLIESS, J. LÉVINE, PH. MARTIN, AND P. ROUCHON, Flatness and defect of nonlinear systems: Introductory theory and examples, Int. J. Control, 60 (1995), pp. 1327-1361.
51. H. FRANKOWSKA, L'équation d'Hamilton-Jacobi contingente, C. R. Acad. Sci. Paris Sér. I Math., 304 (1987), pp. 295-298.
52. H. FRANKOWSKA, Optimal trajectories associated to a solution of contingent Hamilton-Jacobi equations, in Proceedings of the 26th IEEE Conference on Decision and Control, Los Angeles, CA, 1987, pp. 727-732.
53. H. FRANKOWSKA, Optimal trajectories associated to a solution of contingent Hamilton-Jacobi equations, Appl. Math. Optim., 19 (1989), pp. 291-311.
54. H. FRANKOWSKA, Hamilton-Jacobi equation: Viscosity solutions and generalized gradients, J. Math. Anal. Appl., 141 (1989), pp. 21-26.
55. H. FRANKOWSKA, Lower semicontinuous solutions to Hamilton-Jacobi-Bellman equations, in Proceedings of the 30th IEEE Conference on Decision and Control, Brighton, UK, 1991, pp. 265-270.
56. H. FRANKOWSKA, Lower semicontinuous solutions of Hamilton-Jacobi-Bellman equations, SIAM J. Control Optim., 31 (1993), pp. 257-272.
57. M. GUGAT, M. HERTY, A. KLAR, AND G. LEUGERING, Optimal control for traffic flow networks, J. Optim. Theory Appl., 126 (2005), pp. 589-616.
58. A. JAMESON, Analysis and design of numerical schemes for gas dynamics 1: Artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence, Int. J. Comput. Fluid Dynam., 4 (1995), pp. 171-218.
59. A. JAMESON, Analysis and design of numerical schemes for gas dynamics 2: Artificial diffusion and discrete shock structure, Int. J. Comput. Fluid Dynam., 4 (1995), pp. 1-38.
60. Z. JIA, C. CHEN, B. COIFMAN, AND P. VARAIYA, The PeMS algorithms for accurate, real time estimates of g-factors and speeds from single loop detectors, in Proceedings of the IEEE Intelligent Transportation Systems Conference, Oakland, CA, 2001, pp. 536-541.
61. T. KOBAYASHI, Adaptive regulator design of a viscous Burgers' system by boundary control, IMA J. Math. Control Inform., 18 (2001), pp. 427-437.
62. M. KRSTIC, On global stabilization of Burgers' equation by boundary control, Systems Control Lett., 37 (1999), pp. 123-142.
63. J.-P. LEBACQUE AND J.-B. LESORT, Macroscopic traffic flow models: A question of order, in Proceedings of the 14th Transportation and Traffic Theory (ISTTT), Jerusalem, Israel, 1999, pp. 3-25.
64. M. J. LIGHTHILL AND G. B. WHITHAM, On kinematic waves. II. A theory of traffic flow on long crowded roads, Proc. Roy. Soc. London, 229 (1956), pp. 317-345.
65. P.-L. LIONS AND J.-C. ROCHET, Hopf formula and multitime Hamilton-Jacobi equations, Proc. Amer. Math. Soc., 96 (1986), pp. 79-84.
66. H. LY, K.D. MEASE, AND E. S. TITI, Distributed and boundary control of the viscous Burgers' equation, Numer. Funct. Anal. Optim., 18 (1997), pp. 143-188.
67. I. MITCHELL, A Toolbox of Level Set Methods, http://www.cs.ubc.ca/~mitchell (2005).
68. I. MITCHELL, Application of Level Set Methods to Control and Reachability Problems in Continuous and Hybrid Systems, Ph.D. thesis, Stanford University, Stanford, CA, 2000.
69. I. MITCHELL, A.M. BAYEN, AND C. J. TOMLIN, A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games, IEEE Trans. Automat. Control, 50 (2005), pp. 947-957.
70. G. F. NEWELL, A simplified theory of kinematic waves in highway traffic, part I: General theory, Transportation Res. Part B, 27 (1993), pp. 281-287.
71. G. F. NEWELL, A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks, Transportation Res. Part B, 27 (1993), pp. 289-303.
72. G. F. NEWELL, A simplified theory of kinematic waves in highway traffic, part III: Multidestination flows, Transportation Res. Part B, 27 (1993), pp. 303-313.
73. O. A. OLEINIK, Discontinuous solutions of nonlinear differential equations, Uspekhi Mat. Nauk, 12 (1957), pp. 3-73 (in Russian). English translation in Amer. Math. Soc. Transl. (2), 26 (1963), pp. 95-172.
74. M. ÖNDER AND E. ÖZBAY, Low dimensional modelling and Dirichlet boundary controller design for Burgers equation, Internat. J. Control, 77 (2004), pp. 895-906.
75. N. PETIT, Delay Systems. Flatness in Process Control and Control of Some Wave Equations, Ph.D. thesis, Ecole des Mines de Paris, Paris, France, 2000.
76. S. PLASKACZ AND M. QUINCAMPOIX, Oleinik-Lax formulas and multitime Hamilton-Jacobi systems, to appear.
77. S. PLASKACZ AND M. QUINCAMPOIX, On representation formulas for Hamilton-Jacobi equations related to calculus of variation problems, to appear.
78. P. I. RICHARDS, Shock waves on the highway, Oper. Res., 4 (1956), pp. 42-51.
79. R.T. ROCKAFELLAR AND R. WETS, Variational Analysis, Springer-Verlag, New York, 1997.
80. P. SAINT-PIERRE, Approximation of the viability kernel, Appl. Math. Optim., 29 (1994), pp. 187-209.
81. P. SAINT-PIERRE, Approximation of capture basins for hybrid systems, in Hybrid Systems: Computation and Control, Proceedings of the HSCC 2002 Conference, Lecture Notes in Comput. Sci. 2034, Springer-Verlag, New York, 2002, pp. 378-392.
82. R. C. SMITH AND M. A. DEMETRIOU, Research Directions in Distributed Parameter Systems, SIAM, Philadelphia, 2003.
83. I. S. STRUB AND A. M. BAYEN, Weak formulation of boundary conditions for scalar conservation laws: An application to highway modeling, Int. J. Robust Nonlinear Control, 16 (2006), pp. 733-748.
84. A. I. SUBBOTIN, Generalization of the main equation of differential game theory, J. Optim. Theory Appl., 43 (1984), pp. 103-133.
85. A. I. SUBBOTIN, Generalized Solutions of First Order PDEs: The Dynamical Optimization Perspective, Birkhäuser Boston, Boston, MA, 1995.
86. J. YI, H. LIN, L. ALVAREZ, AND R. HOROWITZ, Stability of macroscopic traffic flow through wavefront expansion, in American Control Conference, Anchorage, AK, 2002, pp. 1484-1490.
87. J. YI, H. LIN, L. ALVAREZ, AND R. HOROWITZ, Stability of macroscopic traffic flow modeling through wavefront expansion, Transportation Res. Part B, 37 (2003), pp. 661-679.