- Research
- Open Access
- Published:
Stochastic perturbation of the Lighthill–Whitham–Richards model via the method of stochastic characteristics
Journal of Mathematics in Industry volume 11, Article number: 7 (2021)
Abstract
In this paper we apply the method of stochastic characteristics to a Lighthill–Whitham–Richards model. The stochastic perturbation can be seen as errors in measurement of the traffic density. For concrete examples we solve the equation perturbed by a standard Brownian motion and the geometric Brownian motion without drift.
1 Introduction
Many traffic flow models go back to scalar conservation laws of generally non-linear type, i.e.
see e.g. [4]. There are many different results, making the area of scalar conservation laws to an area of very active research in mathematics, see e.g. [3, 5, 15, 16, 21, 23], to name just a few of those.
The function u in (1) describes the density of vehicles on a road and thus has values on the compact set \([0,1]\). A conservation law is derived under the assumption, that the time propagation of a mass on a certain interval is only affected by the flux at the boundary of the interval. Hence one often chooses \(f(u)=u\cdot v(u) \), where v is the Eulerian velocity of the traffic. There are many different models for traffic flow discussed in the literature where the most famous ones are Aw–Rascle–Zhang model [1, 2, 24] and Lighthill–Whitham–Richards model, which uses \(f(u)=u\cdot (1-u)\), i.e. a velocity depending linearly on the density. The scalar conservation law (1) now reads
The flux function in the Lighthill–Whitham–Richards model is in a relatively good agreement with traffic measurements, see [19]. The main problem is that measurements show that data points are quite accurate for low and high densities but are noisy around the maximum point. The flux function is hence rather given by
where H is a function vanishing at \(u=0\) and \(u=1\) and \(M_{t}\) is a suitable nice enough stochastic process. Plugging this in the above conservation law (1) yields
The random perturbation is chosen in such a way that \(H(u)_{x}\) controls the dependence of the noise with respect to the density in space. The stochastic process itself give a temporal noise, in order to represent fluctuation in time. Of course with the use of a random field the model may be more general. However, the method of characteristics can not be applied in the same way as in this article.
The choice of the Stratonovich integral is due to the existence of the chain rule in the same form as in the deterministic case. For Itô integral a correction term is needed, which leads in some cases to non-existing solutions.
General results for such stochastic conservation laws can be found in e.g. [3, 6–8, 10–14, 20]. The results base on Itô- and Stratonovich type noise in finite and infinite dimensional spaced as well as rough noise and going much further than the model studied in this short article. We hence can of course not give a comprehensive list and refer to the above works and their references.
Industrial application and especially the study of traffic flows are nowadays interested in shocks and nonlinearities. Such shocks occure if the corresponding characteristic intersect, see [4]. In the method of stochastic characteristics, which we treat in this article, this is exactly the same. Our focus in this paper, however, is to show how stochastically perturbed conservation laws behave until the time of shocks. The investigation of shocks would be an interesting study for the future.
In this manuscript, we use the method of stochastic characteristics to solve such equations for the stochastically perturbed Lighthill–Whitham–Richards model explicitly for different cases, where the driving process is given by a Brownian motion or a geometrical Brownian motion. This work can be seen as the starting point to the investigation of different stochastically perturbed hyperbolic equations in direct applications.
The main advantage of the applied method is that the solutions are given in an explicit expression. This makes tedious and highly involved numerical simulation unnecessary. The motivation of the method is given by traffic flow equations, however, it can be applied to other stochastically perturbed conservation laws.
2 Prelimiaries
We look at some examples for the Lighthill–Whitham–Richards model for different initial conditions. Due to the underlying model the initial condition describes the density of our traffic problem at time \(t=0\) and at position \(x\in [0,1]\).
Lemma 2.1
Consider the following partial differential equation on \([0,1]\)
where \(g(x)\) is a smooth function. Let \((\xi _{t},\eta _{t})\) be the solutions to the so called characteristic equations given by
Hence we obtain
Then the solution to (4) is given by \(u(x,t)=g(\xi _{t}^{-1}(x))\), where \(\xi _{t}^{-1}\) denotes the inverse function of \(\xi _{t}\).
Proof
The proof is an direct consequence of Chap. 3 in [9], in particular [9, § 3.2, Theorem 2] with an application of the inverse mapping theorem [18, Chapter XIV, Theorem 1.2]. □
Example 2.2
Consider the following partial differential equation (PDE) for the Lighthill–Whitham–Richards model on \([0,1]\)
Due to Lemma 2.1 we obtain with the initial condition \(g(x)=1-x\):
Thus the solution of the above PDE (6) is given by
If we change the initial condition to be \(g(x)= 1-x^{2}\), we obtain
Thus the corresponding solution is equal to
One can easily verify that (10) solves indeed the PDE (6).
The main advantage of this method is the precise expression of a solution to a PDE – provided that the corresponding initial condition \(g(x)\) and coefficient functions are explicitly given. Due to this fact and for a better comparison between the deterministic and stochastic case we present a collection of solutions in Appendix A.
Along the characteristics the solution remains constant. In the case of the traffic problem and under the considered initial conditions the characteristics never cross each other which means that no shocks appear and hence the solutions are global. As written in the introduction we will study the perturbed case (3) for \(H(u)\neq 0\) and for \(M_{t}\) to be the standard Brownian motion (Bm) as well as the so called geometric Brownian motion defined in the following way.
Definition 2.3
A stochastic process \(S_{t}\), \(t\geq 0\), is said to be a geometric Brownian motion (gBm), if it satisfies
where \(W_{t}\) is a Brownian motion. Hence the geometric Brownian motion without drift is given by
Definition 2.4
Let \(W_{t}\) be a standard one-dimensional Brownian motion on a complete separable probability space \((\Omega ,\mathcal{F},{P},\mathcal{F}_{t})\), with right-continuous filtration \((\mathcal{F}_{t})_{t>0}\). Then we define for any smooth function \(H(x,u,p,t)\), \(x,u\in [0,1]\), p bounded, \(t\in [0,\textbf {T}]\), for \(0<\textbf {T}<\infty \) the following integral expression
The integrals are given in the sense of Stratonovich.
Based on these definitions we are able to apply the so called method of stochastic characteristics to the PDEs as (4) but perturbed by Brownian motion respectively geometric Brownian motion. Since we consider partial differential equations with perturbations by (geometric) Brownian motions we get an ω - dependence in the solutions. The idea of the method is nearly the same as before: now we fix \(\omega \in \Omega \) and transform a stochastic partial differential equation (SPDE) into a system of stochastic differential equations (SDEs), solve it and determine the solution to the original SPDE by using stopping times. Hence the precisely determined solutions are given for almost all ω and all space and time variables \((x,t)\) up to a certain stopping time denoted by \(\sigma (x)\). In contrast to the deterministic case we will introduce in the following the method of stochastic characteristics in a more detailed way. Based on Definition 2.4 a perturbed Lighthill–Whitham–Richards model (3) is equivalent to the Cauchy problem
Therefore the solution to equation (12) is denoted by \(u(x,t,\omega )\), but for short notation we only write \(u(x,t)\). Suppose u is a solution to (12) and at least one-times continuously differentiable with respect to space and time for fixed \(\omega \in \Omega \). Furthermore, we assume that there exists a curve \(\xi _{s}(r)\) which maps the point \(r\in \Gamma \) to a point of a neighborhood in Γ at time s. Additionally, we assume \(\xi _{0}(x)=x\) for all \(x\in [0,1]\) as the initial condition. Due to these assumptions we consider and define the following functions, now for fixed ω, \(r\in [0,1]\) and \(s\in [0,\textbf {T}]\):
In the next step we combine (12) with equations (13) and obtain
By similar calculations as in [9, § 3.2.1, equation (11)] we get
The above stochastic differential equations (SCE) are called stochastic characteristic equations, for a more detailed description and proofs, see also [17]. Given a point \(x\in [0,1]\) and assuming that there exist unique solutions to (SCE) starting from x at time \(t=0\), these solutions solve the corresponding integral equation with initial function g:
Let us assume that the solutions \(({\xi }_{t}(x),{\eta }_{t}(x),{\chi }_{t}(x))\) exist up to a stopping time \({T}(x)\). As mentioned above we have to work on different stopping times based on the following definition of an explosion time.
Definition 2.5
Let \(X_{t}\), \(t\in [0,\tau )\), be a local process. The stopping time τ is called terminal time of the local process \(X_{t}\). If
then τ is called explosion time.
In the case of our solutions \(({\xi }_{t},{\eta }_{t},{\chi }_{t})\) this yields to the following definitions of stopping times.
Definition 2.6
Let \(T(x)\) be the infimum of all explosion times of the solutions \(({\xi }_{t},{\eta }_{t},{\chi }_{t})\). Then we define for all \(x,y\in [0,1]\) the stopping times
where \(D {\xi }_{t}\) denotes the Jacobian matrix.
Now let the inverse process \(\xi _{t}^{-1}\) of \({\xi }_{t}\) exist up to some stopping time \(\sigma (x)\). Then we define for almost all ω and for all \((x,t)\) with \(t<\sigma (x,\omega )\) the solution
Detailed derivations and introductions can be found in [22, Chap. 3]. Now we are able to solve different SPDEs concerning the Lighthill–Whitham–Richards model by using the method of stochastic characteristics.
3 Application & representation
In particular industrial applications the equations are much more involved than in the examples this played in here. Of course to use our method the characteristics have to computed explicitly. After that standard ODE or SDE methods can be used, if needed.
Based on the flow rate function \(H(u)\) and the continuity equation the most natural choice of the drift term is \(H(u)=u-u^{2}\). In a first step we perturb the Lighthill–Whitham–Richards model by a standard Brownian motion. Hence we consider
By using direct computation one can show that the corresponding stochastic characteristic equations are given for almost all ω and all \((x,t)\) up to a stopping time \(\sigma (x)\) by
Due to the linearity in the space derivative \(u_{x}\) the solution \(\eta _{t}(x)=g(x)\) is always valid. Therefore we receive the solution
At this point we compare the characteristics in the deterministic case with the corresponding perturbed one, see Fig. 1. As the initial condition we use here \(g(x)=1-x\).
In this case of \(g(x)=1-x\) there exists obviously a process \(\xi _{t}^{-1}\), such that the inverse property is fulfilled for almost all ω and all \((x,t)\) up to stopping time \(\sigma (x)\), i.e.
The solution to the considered SPDE (15) is given for almost all ω and all \((x,t)\) up to stopping time \(\sigma (x)\) by
which looks similar to the deterministic solution (8). Due to the explicit expression of the solution we are able to visualize a sample path easily, see Fig. 2. As introduced in Definition 2.6 the stopping time can be determined explicitly in this example by
The perturbation by a geometric Brownian motion as given in Definition 2.3 is in this case straightforward. According to Definition 2.4 we practically can replace the Brownian motion \(W_{t}\) by \(\exp (-t/2+W_{t})-1\). Let us consider
By an application of the method of stochastic characteristics we finally get the precise solution for almost all ω and \((x,t)\) up to a stopping time \(\sigma (x)\) by
where we can use the classical l’Hospital argument. The corresponding stopping time is equal to
In Fig. 3 we display one sample path with initial condition \(1-x^{2}\) perturbed by the term \(- (1-2u)\cdot u_{x}\mathrel{\circ} \mathrm {d}[\exp (-t/2+W_{t})]\).
Due to this approach we have to verify that the equations (17) as well as (19) really solve the underlying problems. For the sake of simplicity these necessary but lengthy calculation can be found in the Appendix C for equation (17).
For reader’s convenience we add some other examples in Appendix B with precise expressions of solutions and different choices of \(H(u)\), but which may not rigorously fit the Lighthill–Whitham–Richards model.
4 Conclusions and discussion
The method of stochastic characteristics can be used effectively to solve a stochastically perturbed Lighthill–Whitham–Richards model. The solutions are explicitly given up to a stopping time in closed form. Numerical simulations based on these models can hence been implemented straightforward. However one has to be careful, that the intersection of characteristics due to stochastic perturbation can lead to solutions which are only defined on a smaller time interval than the non-perturbed ones. On the other hand, it may be also possible, that the stochastic perturbations increase the time interval where solutions are defined. An example for a solution which is ill-defined due to intersecting characteristics can be seen in Fig. 4.
A collection for different examples of stochastic perturbations can be found in Appendix B. Note that with the considered perturbations measurement errors can be modelled effectively. This could be of high interest for more complicated traffic flow models.
Availability of data and materials
The data is openly available and the sources can be found in the references.
Abbreviations
- Bm:
-
Brownian motion
- gBm:
-
geometric Brownian motion
References
Aw A, Klar A, Materne T, Rascle M. Derivation of continuum traffic flow models from microscopic follow-the-leader models. SIAM J Appl Math. 2002;63:259–78.
Aw A, Rascle M. Resurrection of “Second order” models of traffic flow. SIAM J Appl Math. 2000;60:916–38.
Berthelin F, Vovelle J. A BGK approximation to scalar conservation laws with discontinuous flux. Proc R Soc Edinb A. 2010;140(5):953–72.
Bressan A. Hyperbolic systems of conservation laws: the one-dimensional Cauchy problem. vol. 20. London: Oxford University Press; 2000.
Carrillo J. Entropy solutions for nonlinear degenerate problems. Arch Ration Mech Anal. 1999;147(4):269–361.
Chen CQ, Ding Q, Karlsen KH. On nonlinear stochastic balance laws. Arch Ration Mech Anal. 2012;204:707–43.
Courant R, Hilbert D. Methoden der mathematischen Physik/2, Heidelberger Taschenbücher, 1968.
Debussche A, Vovelle J. Scalar conservation laws with stochastic forcing. J Funct Anal. 2010;259:1014–42.
Evans LC. Partial differential equations. Providence: Am. Math. Soc.; 2008.
Feng J, Nualart D. Stochastic scalar conservation laws. J Funct Anal. 2008;255(2):313–73.
Friz P, Gess B. Stochastic scalar conservation laws driven by rough paths. In: Annales de l’Institut Henri Poincaré C, analyse non lineaire. vol. 33. Masson: Elsevier; 2016. p. 933–63.
Gess B, Souganidis PE. Long-time behavior, invariant measures and regularizing effects for stochastic scalar conservation laws. Commun Pure Appl Math. 2017;70(8):1562–97.
Hofmanova M. A Bhatnagar–Gross–Krook approximation to stochastic scalar conservation laws. Ann Inst Henri Poincaré Probab Stat. 2015;51(4):1500–28.
Hofmanova M. Scalar conservation laws with rough flux and stochastic forcing. Stoch Partial Differ Equ, Anal Computat. 2016;4(3):635–90.
Imbert C, Vovelle J. A kinetic formulation for multidimensional scalar conservation laws with boundary conditions and applications. SIAM J Math Anal. 2004;36(1):214–32.
Kruzkov SN. First order quasilinear equations in several independent variables. Math USSR Sb. 1970;10(2):217.
Kunita H. Stochastic flows and stochastic differential equations. vol. 24. Cambridge: Cambridge University Press; 1997.
Lang S. Serge real and functional analysis. Berlin: Springer; 1996.
Lighthill MJ, Whitham GB. On kinematic waves. II. A theory of traffic flow on long crowded roads. Proc R Soc Lond Ser A 1955;229.
Lions PL, Perthame B, Souganidis PE. Scalar conservation laws with rough (stochastic) fluxes. Stoch Partial Differ Equ, Anal Computat. 2013;1(4):664–86.
Lions PL, Perthame B, Tadmor E. Formulation cinétique des lois de conservation scalaires mulditimensionnelles. C R Acad Sci, Sér 1 Math. 1991;312(1):97–102.
Müller N. In: Stochastic transport equations: method of characteristics versus scaling transform approach dissertation. Bielefeld University. 2019.
Perthame B. Kinetic formulation of conservation laws. Oxford lecture ser. math. Appl. vol. 21. Oxford: Oxford University Press; 2002.
Zhang HM. A non-equilibrium traffic model devoid of gas-like behavior. Transp Res, Part B, Methodol. 2002;36:275–90.
Acknowledgements
We would like to thank for the hospitality of CIMA-UMa at Madeira Math Encounters 2019 in Funchal. Without this meeting point, this publication would not have been possible. Also, we would like to extend our particular thanks to the CRC 1283 Taming uncertainty and profiting from randomness and low regularity in analysis, stochastics and their applications for support and generosity in attending conferences and workshops.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Contributions
WB was involved in simulation and writing. NM was involved in exact computation and writing. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Appendices
Appendix A: Collection of examples in the deterministic case
For reader’s convenience the authors itemize the corresponding solutions to the deterministic Lighthill–Whitham–Richards model (4) for different initial functions \(g(x)\). Based on the model a couple of initial conditions are possible apart from Example 2.2 with \(g(x)=1-x\) and \(g(x)=1-x^{2}\). The opposite to the above case is \(g(x)=x\), i.e. the road at position \(x=0\) has empty density but at \(x=1\) there is e.g. a tailback or a red light, hence the initial density is maximal. We also want to consider a quadratic form by \(g(x)=x-x^{2}\), which coincide with the behaviour of the drift part. Analogous calculations yield the following solutions (see Table 1).
Appendix B: Collection of examples in the stochastic case
Analogously to the observation in Appendix A we specify the solutions to the perturbed Lighthill–Whitham–Richards model for different choices of the initial function \(g(x)\) as well as for different diffusion terms \(H(u)\). Taking into account that these might not model the original traffic flow problem perfectly, the approach of the method of stochastic characteristics will give explicit solutions. Firstly we perturb the equation by standard Brownian motion.
-
The solution to the equation
$$ \textstyle\begin{cases} \mathrm {d}u =-(1-2u)\cdot u_{x} \,\mathrm {d}t + u_{x}\mathrel{\circ} \mathrm {d}W_{t}, \\ u(x,0)=1-x^{2}, \end{cases} $$(20)is given for almost all ω and all \((x,t)\) up to a certain stopping time by
$$ u(x,t)=1-\frac{(\sqrt{8t(W_{t}+t+x)+1}-1)^{2}}{16t^{2}}. $$ -
The solution to the equation
$$ \textstyle\begin{cases} \mathrm {d}u =-(1-2u)\cdot u_{x} \,\mathrm {d}t + u\mathrel{\circ} \mathrm {d}W_{t}, \\ u(x,0)=x, \end{cases} $$(21)is given for almost all ω and all \((x,t)\) up to a certain stopping time by
$$ u(x,t)=\frac{t-x}{2\int _{0}^{t} \exp (W_{s}) \,\mathrm {d}s -1}. $$ -
The solution to the equation
$$ \textstyle\begin{cases} \mathrm {d}u =-(1-2u)\cdot u_{x} \,\mathrm {d}t + \sqrt{u-u^{2}}\cdot u_{x} \mathrel{\circ} \mathrm {d}W_{t}, \\ u(x,0)=x, \end{cases} $$(22)is given for almost all ω and all \((x,t)\) up to a certain stopping time by
$$ u(x,t)= \frac{W_{t}\sqrt{W_{t}^{2}+4t^{2}-4t-4x^{2}+4x}+W_{t}^{2}+4t^{2}-4xt-2t+2x}{ 2(1-4t+4t^{2}+W_{t}^{2})}. $$
Replacing the standard Brownian motion by the geometric Brownian motion without drift we are able to determine also explicit solutions to different SPDEs.
-
The solution to the equation
$$ \textstyle\begin{cases} \mathrm {d}u =-(1-2u)\cdot u_{x} \,\mathrm {d}t + u_{x}\mathrel{\circ} \mathrm {d}[\exp (-t/2+W_{t}) ], \\ u(x,0)=x. \end{cases} $$(23)is given for almost all ω and all \((x,t)\) up to a certain stopping time by
$$ u(x,t)=\frac{1-x+t-\exp (-t/2+W_{t})}{2t-1}. $$ -
The solution to the equation
$$ \textstyle\begin{cases} \mathrm {d}u =-(1-2u)\cdot u_{x} \,\mathrm {d}t + u\mathrel{\circ} \mathrm {d}[\exp (-t/2+W_{t}) ], \\ u(x,0)=x, \end{cases} $$(24)is given for almost all ω and all \((x,t)\) up to a certain stopping time by
$$ u(x,t)= \frac{\operatorname {e}(x-t)}{\operatorname {e}-2\int _{0}^{t} \exp (\exp (-s/2+W_{s})) \,\mathrm {d}s}. $$ -
The solution to the equation
$$ \textstyle\begin{cases} \mathrm {d}u =-(1-2u)\cdot u_{x} \,\mathrm {d}t + \sqrt{u-u^{2}}\cdot u_{x} \mathrel{\circ} \mathrm {d}[\exp (-t/2+W_{t}) ], \\ u(x,0)=x, \end{cases} $$(25)is given for almost all ω and all \((x,t)\) up to a certain stopping time by
$$\begin{aligned} u(x,t) =& \bigl(\exp (-t/2+W_{t})-1 \bigr) \\ &{} \cdot \bigl(\sqrt{4t^{2}-4t-4x^{2}+4x+\exp (-t+2W_{t})-2 \exp (-t/2+W_{t})+1} \\ &{} +4t^{2}-4xt-2t+2x+\exp (-t+2W_{t})-2\exp (-t/2+W_{t})+1 \bigr) \\ &{} \cdot \bigl(2 \bigl(4t^{2}-4t+\exp (-t+2W_{t})-2 \exp (-t/2+W_{t})+2 \bigr) \bigr)^{-1} \end{aligned}$$
Formally all given solutions need a verification, similarly to the proofs in Appendix C. But this should not be part of this manuscript.
Appendix C: Calculation and proofs
Claim
(17) solves the stochastic partial differential equation (15).
Proof
In a first step we determine the partial derivatives \(u_{t}\) and \(u_{x}\) by using \(\frac{\mathrel{\circ} \mathrm {d}W_{t}}{\mathrm {d}t}=\dot{W_{t}}\). We obtain
and
Finally we have to verify that \(u_{t}+(1-2u)u_{x}+(1-2u)u_{x}\dot{W_{t}}=0\).
□
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Müller, N., Bock, W. Stochastic perturbation of the Lighthill–Whitham–Richards model via the method of stochastic characteristics. J.Math.Industry 11, 7 (2021). https://doi.org/10.1186/s13362-021-00103-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13362-021-00103-w
Keywords
- Method of stochastic characteristics
- Lighthill–Whitham–Richards model
- Explicit solutions