A Hamilton-Jacobi approach to junction problems and application to traffic flows

Cyril Imbert; Régis Monneau; Hasnaa Zidani

ESAIM: Control, Optimisation and Calculus of Variations (2013)

  • Volume: 19, Issue: 1, page 129-166
  • ISSN: 1292-8119

Abstract

top
This paper is concerned with the study of a model case of first order Hamilton-Jacobi equations posed on a “junction”, that is to say the union of a finite number of half-lines with a unique common point. The main result is a comparison principle. We also prove existence and stability of solutions. The two challenging difficulties are the singular geometry of the domain and the discontinuity of the Hamiltonian. As far as discontinuous Hamiltonians are concerned, these results seem to be new. They are applied to the study of some models arising in traffic flows. The techniques developed in the present article provide new powerful tools for the analysis of such problems.

How to cite

top

Imbert, Cyril, Monneau, Régis, and Zidani, Hasnaa. "A Hamilton-Jacobi approach to junction problems and application to traffic flows." ESAIM: Control, Optimisation and Calculus of Variations 19.1 (2013): 129-166. <http://eudml.org/doc/272814>.

@article{Imbert2013,
abstract = {This paper is concerned with the study of a model case of first order Hamilton-Jacobi equations posed on a “junction”, that is to say the union of a finite number of half-lines with a unique common point. The main result is a comparison principle. We also prove existence and stability of solutions. The two challenging difficulties are the singular geometry of the domain and the discontinuity of the Hamiltonian. As far as discontinuous Hamiltonians are concerned, these results seem to be new. They are applied to the study of some models arising in traffic flows. The techniques developed in the present article provide new powerful tools for the analysis of such problems.},
author = {Imbert, Cyril, Monneau, Régis, Zidani, Hasnaa},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
keywords = {Hamilton-Jacobi equations; discontinuous hamiltonians; viscosity solutions; optimal control; traffic problems; junctions; discontinuous Hamiltonians},
language = {eng},
number = {1},
pages = {129-166},
publisher = {EDP-Sciences},
title = {A Hamilton-Jacobi approach to junction problems and application to traffic flows},
url = {http://eudml.org/doc/272814},
volume = {19},
year = {2013},
}

TY - JOUR
AU - Imbert, Cyril
AU - Monneau, Régis
AU - Zidani, Hasnaa
TI - A Hamilton-Jacobi approach to junction problems and application to traffic flows
JO - ESAIM: Control, Optimisation and Calculus of Variations
PY - 2013
PB - EDP-Sciences
VL - 19
IS - 1
SP - 129
EP - 166
AB - This paper is concerned with the study of a model case of first order Hamilton-Jacobi equations posed on a “junction”, that is to say the union of a finite number of half-lines with a unique common point. The main result is a comparison principle. We also prove existence and stability of solutions. The two challenging difficulties are the singular geometry of the domain and the discontinuity of the Hamiltonian. As far as discontinuous Hamiltonians are concerned, these results seem to be new. They are applied to the study of some models arising in traffic flows. The techniques developed in the present article provide new powerful tools for the analysis of such problems.
LA - eng
KW - Hamilton-Jacobi equations; discontinuous hamiltonians; viscosity solutions; optimal control; traffic problems; junctions; discontinuous Hamiltonians
UR - http://eudml.org/doc/272814
ER -

References

top
  1. [1] Y. Achdou, F. Camilli, A. Cutri and N. Tchou, Hamilton-Jacobi equations on networks. Tech. Rep., preprint HAL 00503910 (2010). Zbl1268.35120
  2. [2] Y. Achdou, F. Camilli, A. Cutri and N. Tchou, Hamilton-Jacobi equations on networks, in 18th IFAC World Congress. Milano, Italy (2011). Zbl1268.35120
  3. [3] F. Bachmann and J. Vovelle, Existence and uniqueness of entropy solution of scalar conservation laws with a flux function involving discontinuous coefficients. Comm. Partial Differential Equations31 (2006) 371–395. Zbl1102.35064MR2209759
  4. [4] M. Bardi and I. Capuzzo-Dolcetta, Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations. Systems & Control : Foundations & Applications, Birkhäuser Boston Inc., Boston, MA (1997). With appendices by Maurizio Falcone and Pierpaolo Soravia. Zbl0890.49011
  5. [5] C. Bardos, A.Y. le Roux and J.-C. Nédélec, First order quasilinear equations with boundary conditions. Comm. Partial Differential Equations 4 (1979) 1017–1034. Zbl0418.35024MR542510
  6. [6] G. Barles, Discontinuous viscosity solutions of first-order Hamilton-Jacobi equations : a guided visit. Nonlinear Anal.20 (1993) 1123–1134. Zbl0816.35081MR1216503
  7. [7] G. Barles, Solutions de viscosité des équations de Hamilton-Jacobi, Mathématiques & Applications (Berlin) [Mathematics & Applications] 17, Springer-Verlag, Paris (1994). Zbl0819.35002MR1613876
  8. [8] A. Bressan and Y. Hong, Optimal control problems on stratified domains. Netw. Heterog. Media 2 (2007) 313–331 (electronic). Zbl1123.49028MR2291823
  9. [9] A. Briani and A. Davini, Monge solutions for discontinuous Hamiltonians. ESAIM : COCV 11 (2005) 229–251 (electronic). Zbl1087.35023MR2141888
  10. [10] R. Bürger and K.H. Karlsen, Conservation laws with discontinuous flux : a short introduction. J. Engrg. Math.60 (2008) 241–247. Zbl1138.35365MR2396483
  11. [11] F. Camilli and D. Schieborn, Viscosity solutions of eikonal equations on topological networks. Preprint. Zbl1260.49047MR3018167
  12. [12] X. Chen and B. Hu, Viscosity solutions of discontinuous Hamilton-Jacobi equations. Interfaces and Free Boundaries10 (2008) 339–359. Zbl1162.35019MR2453135
  13. [13] G.M. Coclite and N.H. Risebro, Viscosity solutions of Hamilton-Jacobi equations with discontinuous coefficients. J. Hyperbolic Differ. Equ.4 (2007) 771–795. Zbl1144.35016MR2374224
  14. [14] G. Dal Maso and H. Frankowska, Value function for Bolza problem with discontinuous Lagrangian and Hamilton-Jacobi inequalities. ESAIM : COCV 5 (2000) 369–394. Zbl0952.49024MR1765430
  15. [15] K.-J. Engel, M. Kramar Fijavž, R. Nagel and E. Sikolya, Vertex control of flows in networks. Netw. Heterog. Media3 (2008) 709–722. Zbl1154.93004MR2448938
  16. [16] A. Fathi, Théorème KAM faible et théorie de Mather sur les systèmes Lagrangiens. C. R. Acad. Sci. Paris, Sér. I Math. 324 (1997) 1043–1046. Zbl0885.58022MR1451248
  17. [17] M. Garavello and B. Piccoli, Traffic flow on networks, AIMS Series on Applied Mathematics 1. American Institute of Mathematical Sciences (AIMS), Springfield, MO (2006). Conservation laws models. Zbl1136.90012MR2328174
  18. [18] M. Garavello and B. Piccoli, Conservation laws on complex networks. Ann. Inst. Henri. Poincaré, Anal. Non Linéaire 26 (2009) 1925–1951. Zbl1181.35144MR2566716
  19. [19] M. Garavello and P. Soravia, Optimality principles and uniqueness for Bellman equations of unbounded control problems with discontinuous running cost. Nonlinear Differential Equations Appl.11 (2004) 271–298. Zbl1053.49026MR2090274
  20. [20] M. Garavello and P. Soravia, Representation formulas for solutions of the HJI equations with discontinuous coefficients and existence of value in differential games. J. Optim. Theory Appl.130 (2006) 209–229. Zbl1123.49033MR2281799
  21. [21] M. Garavello, R. Natalini, B. Piccoli, and A. Terracina, Conservation laws with discontinuous flux. Netw. Heterog. Media2 (2007) 159–179. Zbl1142.35511MR2291816
  22. [22] J.-P. Lebacque, The Godunov scheme and what it means for first order traffic flow models. Internaional Symposium on Transportation and Traffic Theory13 (1996) 647–677. 
  23. [23] J.-P. Lebacque and M.M. Khoshyaran, Modelling vehicular traffic flow on networks using macroscopic models, in Finite volumes for complex applications II. Hermes Sci. Publ., Paris (1999) 551–558. Zbl1052.90529MR2062168
  24. [24] J.-P. Lebacque and M.M. Khoshyaran, First order macroscopic traffic flow models : intersection modeling, network modeling, in Transportation and Traffic Theory, Flow, Dynamics and Human Interaction. Elsevier (2005) 365–386. Zbl1137.90405
  25. [25] M.J. Lighthill and G.B. Whitham, On kinematic waves II. A theory of traffic flow on long crowded roads. Proc. Roy. Soc. A 229 (1955) 317–145. Zbl0064.20906MR72606
  26. [26] P.-L. Lions, Generalized solutions of Hamilton-Jacobi equations, Research Notes in Math. 69. Pitman Advanced Publishing Program, Mass Boston (1982). Zbl0497.35001MR667669
  27. [27] P.-L. Lions and P.E. Souganidis, Differential games, optimal control and directional derivatives of viscosity solutions of Bellman’ and Isaacs’ equations. SIAM J. Control Optim.23 (1985) 566–583. Zbl0569.49019MR791888
  28. [28] R.T. Newcomb II and J. Su, Eikonal equations with discontinuities. Differential Integral Equations8 (1995) 1947–1960. Zbl0854.35022MR1348959
  29. [29] D.N. Ostrov, Solutions of Hamilton-Jacobi equations and scalar conservation laws with discontinuous space-time dependence. J. Differential Equations182 (2002) 51–77. Zbl1009.35015MR1912069
  30. [30] P.I. Richards, Shock waves on the highway. Operation Research4 (1956) 42–51. MR75522
  31. [31] D. Schieborn, Viscosity Solutions of Hamilton-Jacobi Equations of Eikonal Type on Ramified Spaces. Ph.D. thesis, Eberhard-Karls-Universitat Tubingen (2006). 
  32. [32] N. Seguin and J. Vovelle, Analysis and approximation of a scalar conservation law with a flux function with discontinuous coefficients. Math. Models Methods Appl. Sci.13 (2003) 221–257. Zbl1078.35011MR1961002
  33. [33] A. Siconolfi, Metric character of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 355 (2003) 1987–2009 (electronic). Zbl1026.35027MR1953535
  34. [34] P. Soravia, Discontinuous viscosity solutions to Dirichlet problems for Hamilton-Jacobi equations with convex Hamiltonians. Comm. Partial Differential Equations18 (1993) 1493–1514. Zbl0788.49028MR1239921
  35. [35] P. Soravia, Optimality principles and representation formulas for viscosity solutions of Hamilton-Jacobi equations. I. Equations of unbounded and degenerate control problems without uniqueness. Adv. Differential Equations 4 (1999) 275–296. Zbl0955.49016MR1674363
  36. [36] P. Soravia, Optimality principles and representation formulas for viscosity solutions of Hamilton-Jacobi equations. II. Equations of control problems with state constraints. Differential Integral Equations 12 (1999) 275–293. Zbl1007.49016MR1672758
  37. [37] P. Soravia, Boundary value problems for Hamilton-Jacobi equations with discontinuous Lagrangian. Indiana Univ. Math. J.51 (2002) 451–477. Zbl1032.35055MR1909297
  38. [38] P. Soravia, Uniqueness results for fully nonlinear degenerate elliptic equations with discontinuous coefficients. Commun. Pure Appl. Anal.5 (2006) 213–240. Zbl1132.35324MR2190786
  39. [39] T. Strömberg, On viscosity solutions of irregular Hamilton-Jacobi equations. Arch. Math. (Basel) 81 (2003) 678–688. Zbl1052.35056MR2029244

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.