Loading [MathJax]/jax/output/SVG/jax.js

Micro- and macroscopic modeling of crowding and pushing in corridors

  • Received: 01 November 2019 Revised: 01 July 2020 Published: 09 September 2020
  • 91C20, 68Q80, 35Q84

  • Experiments with pedestrians revealed that the geometry of the domain, as well as the incentive of pedestrians to reach a target as fast as possible have a strong influence on the overall dynamics. In this paper, we propose and validate different mathematical models at the micro- and macroscopic levels to study the influence of both effects. We calibrate the models with experimental data and compare the results at the micro- as well as macroscopic levels. Our numerical simulations reproduce qualitative experimental features on both levels, and indicate how geometry and motivation level influence the observed pedestrian density. Furthermore, we discuss the dynamics of solutions for different modeling approaches and comment on the analysis of the respective equations.

    Citation: Michael Fischer, Gaspard Jankowiak, Marie-Therese Wolfram. Micro- and macroscopic modeling of crowding and pushing in corridors[J]. Networks and Heterogeneous Media, 2020, 15(3): 405-426. doi: 10.3934/nhm.2020025

    Related Papers:

    [1] Yannick Holle, Michael Herty, Michael Westdickenberg . New coupling conditions for isentropic flow on networks. Networks and Heterogeneous Media, 2020, 15(4): 605-631. doi: 10.3934/nhm.2020016
    [2] Alexandre M. Bayen, Alexander Keimer, Nils Müller . A proof of Kirchhoff's first law for hyperbolic conservation laws on networks. Networks and Heterogeneous Media, 2023, 18(4): 1799-1819. doi: 10.3934/nhm.2023078
    [3] Gabriella Bretti, Roberto Natalini, Benedetto Piccoli . Numerical approximations of a traffic flow model on networks. Networks and Heterogeneous Media, 2006, 1(1): 57-84. doi: 10.3934/nhm.2006.1.57
    [4] Yogiraj Mantri, Michael Herty, Sebastian Noelle . Well-balanced scheme for gas-flow in pipeline networks. Networks and Heterogeneous Media, 2019, 14(4): 659-676. doi: 10.3934/nhm.2019026
    [5] Steinar Evje, Kenneth H. Karlsen . Hyperbolic-elliptic models for well-reservoir flow. Networks and Heterogeneous Media, 2006, 1(4): 639-673. doi: 10.3934/nhm.2006.1.639
    [6] Jens Lang, Pascal Mindt . Entropy-preserving coupling conditions for one-dimensional Euler systems at junctions. Networks and Heterogeneous Media, 2018, 13(1): 177-190. doi: 10.3934/nhm.2018008
    [7] Michael Herty . Modeling, simulation and optimization of gas networks with compressors. Networks and Heterogeneous Media, 2007, 2(1): 81-97. doi: 10.3934/nhm.2007.2.81
    [8] Adriano Festa, Simone Göttlich, Marion Pfirsching . A model for a network of conveyor belts with discontinuous speed and capacity. Networks and Heterogeneous Media, 2019, 14(2): 389-410. doi: 10.3934/nhm.2019016
    [9] Raul Borsche, Axel Klar, T. N. Ha Pham . Nonlinear flux-limited models for chemotaxis on networks. Networks and Heterogeneous Media, 2017, 12(3): 381-401. doi: 10.3934/nhm.2017017
    [10] Raimund Bürger, Harold Deivi Contreras, Luis Miguel Villada . A Hilliges-Weidlich-type scheme for a one-dimensional scalar conservation law with nonlocal flux. Networks and Heterogeneous Media, 2023, 18(2): 664-693. doi: 10.3934/nhm.2023029
  • Experiments with pedestrians revealed that the geometry of the domain, as well as the incentive of pedestrians to reach a target as fast as possible have a strong influence on the overall dynamics. In this paper, we propose and validate different mathematical models at the micro- and macroscopic levels to study the influence of both effects. We calibrate the models with experimental data and compare the results at the micro- as well as macroscopic levels. Our numerical simulations reproduce qualitative experimental features on both levels, and indicate how geometry and motivation level influence the observed pedestrian density. Furthermore, we discuss the dynamics of solutions for different modeling approaches and comment on the analysis of the respective equations.



    We consider networks modeled by a directed graph where the dynamics on each edge are described by one-dimensional conservation laws. The dynamics are coupled at the vertices of the graph, called junctions. We are especially interested in (isentropic) gas dynamics, but there are many other applications for example in traffic, supply chains, data networks or blood circulation. This field became of interest to many researchers in the last two decades, see for example the overview by Bressan et al. [8]. A main challenge is posed by prescribing suitable coupling conditions at the junction. We consider novel conditions for the system of isentropic gas, also referred to as p-system.

    The isentropic gas equations at a junction with k=1,,dN adjacent pipelines are given by

    {tρk+x(ρkuk)=0t(ρkuk)+x(ρku2k+κργk)=0for a.e. t>0,x>0, (1.1)

    where ρk0 denotes the gas density, ukR the mean velocity, and p=κργ the pressure given by the γ-pressure law with κ>0 and 1<γ<3. The equation is supplemented by an entropy condition, an initial condition (ˆρk,ˆuk)(x)=(ρk,uk)(0+,x), x>0 and a suitable coupling condition on the traces (ˉρk,ˉuk)(t)=(ρk,uk)(t,0+), t>0. Furthermore, we are interested in weak solutions to (1.1). For a general introduction to the theory of conservation laws see the book by Dafermos [17].

    The most challenging problem in modeling (gas) networks is to find physically correct coupling conditions. A first condition is usually conservation of mass at the junction

    dk=1Akˉρkˉuk=0,for a.e. t>0, (1.2)

    where Ak>0 denotes the cross-sectional area of the k-th pipeline. To ensure uniqueness of solutions, we impose more conditions at the junction. The number of additional conditions depends on the sign of the characteristic speeds at the junction. Several coupling conditions have been proposed, for example equality of pressure [1,2]

    κˉργk=Hp(t),for k=1,,d,a.e. t>0, (1.3)

    equality of momentum flux [10,11]

    ˉρkˉu2k+κˉργk=HMF(t),for k=1,,d,a.e. t>0, (1.4)

    and equality of stagnation enthalpy/Bernoulli invariant [28]

    ˉu2k2+κγ1ˉργ1k=HSE(t),for k=1,,d,a.e. t>0. (1.5)

    Notice that the first two conditions are non-physically in the sense that energy may be produced at the junction [28]. Equality of stagnation enthalpy implies conservation of energy at the junction. We derive a coupling condition with dissipated energy at the junction. This is consistent with the isentropic gas equations where energy is also dissipated. The special situation with only two pipelines were studied in [13,21]

    Usually existence and uniqueness of solutions to a generalization of the Riemann problem at the junction are studied locally in state space first. Reigstad [27] introduced a method to study existence and uniqueness almost globally in the subsonic region under a technical assumption. The results for the Riemann problem are used, to construct approximate solutions to the generalized Cauchy problem, usually by wave front tracking. See the book by Bressan [7] for a general introduction to the wave front tracking method. Colombo, Herty and Sachers [12] proved a general existence and uniqueness theorem for the generalized Cauchy problem by using this method. This theorem requires a transversality condition, subsonic data and sufficiently small total variation of the initial data.

    Another approach to prove existence of solutions is the method of compensated compactness. This has been applied to a scalar traffic model [9] and the isentropic gas equations [22]. The method requires less assumptions on the regularity of the initial data but is restricted to systems with a large class of entropies. Moreover, less regularity of the solutions is obtained and the traces at the junction have to be considered carefully, see e.g. [5,22].

    To supplement conservation of mass (1.2), we use an approach based on the kinetic model for isentropic gas and a maximum energy/entropy dissipation principle at the junction.

    A kinetic model for the isentropic gas equations was introduced by Lions, Perthame and Tadmor [25]. The corresponding vector-valued BGK model were introduced by Bouchut [6]. For f=f(t,x,ξ) we impose

    tfkϵ+ξxfkϵ=M[fkϵ]fkϵϵ,for a.e. t>0,x>0,ξR,k=1,,d, (1.6)

    with Maxwellian M[f] (will be defined later). The half-space solutions are coupled at the junction by a kinetic coupling condition

    Ψk[f1ϵ(t,0,),,fdϵ(t,0,)](ξ)=fkϵ(t,0,ξ),for a.e. t>0,ξ>0. (1.7)

    To select the function Ψ, we follow an idea of Dafermos [16] and use maximum entropy/energy dissipation as a selection criteria for the physically correct kinetic coupling condition. More precisely, we determine Ψk such that as much energy is dissipated as possible under the condition of conserved mass. We obtain that for every pipeline the outgoing data is given by a Maxwellian with an artificial density ρϵ and zero speed, i.e.

    Ψk[f1ϵ(t,0,),,fdϵ(t,0,)](ξ)=M(ρϵ(t),0,ξ),for a.e. t>0,ξ>0. (1.8)

    A formal limit argument leads to the definition of a generalized Riemann problem for (ρk,uk). As in [20], each half-space solution is given by the restriction of the solution to a standard Riemann problem. The left Riemann initial state is given again by an artificial state with a suitable density and zero speed.

    Definition 1. Let (ˆρk,ˆuk)D, k=1,,d. Then, we call (ρk,uk):(0,)t×(0,)xD a weak solution to the generalized Riemann problem if the following assertions hold true:

    RP0: The solution satisfies the constant initial condition

    (ρk,uk)(0+,x)=(ˆρk,ˆuk)D,for all x>0,k=1,,d.

    RP1: There exists ρ0 such that (ρk,uk) is equal to the restriction to x>0 of the weak entropy solution in the sense of Lax with initial condition

    (ρk,uk)(0+,x)={(ˆρk,ˆuk),x>0,(ρ,0),x<0,

    for all k=1,,d.

    RP2: Mass is conserved at the junction

    dk=1Akˉρkˉuk=0,

    where (ˉρk,ˉuk)=(ρk,uk)(t,0+)D, for a.e. t>0, k=1,,d.

    The set D is the state space and will be defined in Section 2. Notice that the condition RP1 can be reformulated using a Riemann problem formulation for boundary conditions V(ρ,0). This formulation was used by Dubois and LeFloch [18] and will be defined later. It is illustrated in Figure 3. The set V(ρ,0) will be used to define solutions to the generalized Cauchy problem (see Definition 6).

    Figure 3.  The boundary Riemann set V(ρ,0).

    Since the new coupling condition is based on restrictions of standard Riemann problems, we get a simple wave structure for the solutions in the sense of Definition 1. This structure allows us to prove existence and uniqueness of solutions globally in state space. We can use techniques by Reigstad [27] in the subsonic regime and extend them to the full state space. A general local existence and uniqueness result [12] for the Cauchy problem applies to the new condition. As a by-product we obtain Lipschitz continuous dependence on the initial data.

    The coupling condition satisfies several properties regarding the energy/entropy dissipation. First, we obtain that entropy is non-increasing at the junction for a large class of symmetric entropies and in particular for the physical energy. A corollary of this property is a maximum principle on the Riemann invariants. More precisely, if the Riemann invariants of the initial data are bounded, then the Riemann invariants of the solution are bounded for all times. Furthermore, we prove a relation between the traces of the stagnation enthalpy at the junction.

    We present an example in which the new coupling condition is the only condition leading to the physically correct wave types. The solutions to the generalized Riemann problem are computed numerically by using Newton's method. Furthermore, we study level sets associated to different coupling conditions and consider their geometry.

    Our approach can be easily generalized to other hyperbolic systems. We extend it to full gas dynamics and obtain a similar coupling condition with an artificial density, zero speed and an artificial temperature at the junction. For more details and a brief literature overview see Section 8.

    In Section 2, we recall several properties of the isentropic gas equations and the initial boundary value problem. In Section 3, we give a detailed motivation and a formal derivation of the coupling condition. Existence and uniqueness of solutions to the generalized Riemann problem will be proven in Section 4 and the corresponding results for the generalized Cauchy problem will be proven in Section 5. In Section 6, we derive several physical properties of the coupling condition, e.g. non-increasing energy, a maximum principle on the Riemann invariants and a relation for the traces of the stagnation enthalpy. Section 7 is devoted to numerical considerations. In Section 8, the extension of our approach to full gas dynamics is given. In Section 9, we finish with a conclusion.

    The isentropic gas equations in one space dimension are given by

    {tρ+x(ρu)=0t(ρu)+x(ρu2+κργ)=0a.e. t0,xR. (2.1)

    Furthermore, we impose the entropy condition

    tηS(ρ,u)+xGS(ρ,u)0a.e. t,x, (2.2)

    for all (weak) entropy pairs (ηS,GS), where ηS is a convex function with

    GS=ηSF,ηS(ρ=0,u)=0,ηS,ρ(ρ=0,u)=S(u), for all uR, (2.3)

    and a suitable convex function S:RR. The involved derivatives are taken with respect to the conserved quantities (ρ,ρu). We recall some basic definitions and notation:

    D={(x0,x1)R2|x0>0 or x0=x1=0}, (2.4)
    χ(ρ,ξ)=cγ,κ(a2γργ1ξ2)λ+, (2.5)
    θ=γ12,λ=1γ112,cγ,κ=a2/(γ1)γJλ, (2.6)
    Jλ=11(1z2)λdz,aγ=2γκγ1. (2.7)

    The isentropic gas equations admit the Riemann invariants

    ω1=uaγρθ,ω2=u+aγρθ, (2.8)

    for (ρ,u)D. The eigenvalues are given by

    λ1(ρ,u)=uκγρθ,λ2(ρ,u)=u+κγρθ, (2.9)

    and the eigenvectors by

    r1(ρ,u)=(1uκγρθ),r2(ρ,u)=(1u+κγρθ), (2.10)

    for (ρ,u)D. We call a state (ρ,u)D

    subsonic if λ1(ρ,u)<0<λ2(ρ,u);

    sonic if λ1(ρ,u)=0 or λ2(ρ,u)=0;

    supersonic if 0<λ1(ρ,u)<λ2(ρ,u) or λ1(ρ,u)<λ2(ρ,u)<0.

    Next, we define several quantities corresponding to the kinetic (BGK) model for isentropic gas dynamics (1.6). The vector-valued Maxwellian M[f] for f:RD is defined by

    M[f](ξ)=M(ρf,uf,ξ) (2.11)

    where

    ρf=Rf0(ξ)dξ,ρfuf=Rf1(ξ)dξ (2.12)

    and

    M(ρ,u,ξ)=(χ(ρ,ξu),((1θ)u+θξ)χ(ρ,ξu)). (2.13)

    The kinetic entropies are defined by

    HS(f,ξ)=RΦ(ρ(f,ξ),u(f,ξ),ξ,v)S(v)dvfor fD{0}, (2.14)
    HS(0,ξ)=0, (2.15)

    where

    u(f,ξ)=f1/f0θξ1θ, (2.16)
    ρ(f,ξ)=a2γ1γ((f1/f0ξ1θ)2+(f0cγ,κ)1/λ)1γ1. (2.17)

    The kernel Φ is defined by

    Φ(ρ,u,ξ,v)=(1θ)2θcγ,κJλ1ω1<ξ<ω21ω1<v<ω2|ξv|2λ1Υλ1(z), (2.18)
    z=(ξ+v)(ω1+ω2)2(ω1ω2+ξv)(ω2ω1)|ξv|, (2.19)
    Υλ1(z)=z1(y21)λ1dy,z1. (2.20)

    The kinetic Riemann invariants are given by

    ω1=u(f,ξ)aγρ(f,ξ)θ,ω2=u(f,ξ)+aγρ(f,ξ)θ, (2.21)

    for fD{0}. The macroscopic entropy and entropy flux are given by

    ηS(ρ,u)=Rχ(ρ,vu)S(v)dv=RHS(M(ρ,u,ξ),ξ)dξ, (2.22)
    GS(ρ,u)=R[(1θ)u+θv] χ(ρ,vu)S(v)dv (2.23)
    =RξHS(M(ρ,u,ξ),ξ)dξ, (2.24)

    for (ρ,u)D. If additionally SC1(R,R), then the gradient of η with respect to the conserved variables is given by

    ηS(ρ,u)=1Jλ11(1z2)λ(S(u+aγρθz)+(θaγρθzu)S(u+aγρθz)S(u+aγρθz))dz, (2.25)

    for (ρ,u)D. The kinetic entropy parametrized by S(v)=v2/2 is given by

    H(f,ξ)=θ1θξ22f0+θ2c1/λγ,κf1+1/λ01+1/λ+11θ12f21f0θ1θξf1, (2.26)

    and the corresponding macroscopic entropy pair is given by the physical energy and energy flux

    η(ρ,u)=ρu22+κγ1ργ,G(ρ,u)=ρu32+γκγ1ργu. (2.27)

    To construct solutions to the generalized Riemann problem, we need the (forward) Lax wave curves W1(ρ0,u0) and W2(ρ0,u0) which are the composition of the corresponding rarefaction and shock curves. The rarefaction curves are given by

    R1(ρ0,u0):u=u0+aγρθ0aγρθ,for ρ<ρ0, (2.28)
    R2(ρ0,u0):u=u0aγρθ0+aγρθ,for ρ>ρ0, (2.29)

    and the shock curves are given by

    S1(ρ0,u0):u=u0κ(ργργ0)(ρρ0)ρρ0,for ρ>ρ0, (2.30)
    S2(ρ0,u0):u=u0κ(ργργ0)(ρρ0)ρρ0,for ρ<ρ0. (2.31)

    We will use the notation S2(ρ,u),R2(ρ,u), for the reversed wave curves. They satisfy the same condition as the forward wave curves but the fixed variables are (ρ,u) instead of (ρ0,u0). We always consider the self-similar solutions to Riemann problems in the sense of Lax and denote them by RP(ρl,ul,ρr,ur)(t/x) for initial data

    {(ρl,ul),x<0,(ρr,ur),x>0, (2.32)

    where (ρl,ul),(ρr,ur)D.

    In this subsection, we recall some basic properties of the initial boundary value problem. The sets E(ρb,ub) and V(ρb,ub) of admissible boundary values were introduced in [18]. We recall their definitions.

    Definition 2. Let (ρb,ub)D. V(ρb,ub) is the set of states (ρ,u)D with

    (ρ,u)=RP(ρb,ub,ρr,ur)(0+),for a state (ρr,ur)D.

    Definition 3. Let (ρb,ub)D. E(ρb,ub) is the set of states (ρ,u)D with

    GS(ρ,u)GS(ρb,ub)ηS(ρb,ub)(F(ρ,u)F(ρb,ub))0

    for all entropy pairs (ηS,GS) of class C1 (i.e. SC1(R,R)).

    We recall the following result.

    Proposition 1. ([23,Theorem 3.4]). Let (ρb,ub)D, then V(ρb,ub)E(ρb,ub). The reversed set inclusion does not hold true in general.

    Next, we define subsets of D to consider different situations in the initial boundary value problem. We are especially interested in the case (ρb,ub)=(ρ,0).

    Definition 4. Let (ρb,ub)D. Then,

    A is the set of states which are connected to W1(ρb,ub){λ10} by its reversed 2-wave curve;

    B is the set of states which are connected to W1(ρb,ub){λ1<0<λ2} by its reversed 2-wave curve with positive wave speed;

    C is the set of states which are connected to W1(ρb,ub){λ20} by its reversed 2-wave curve or are connected to W1(ρb,ub){λ1<0<λ2} by its reversed 2-wave curve with non-positive wave speed;

    J is the set of states which are connected to W1(ρb,ub){λ1<0<λ2} by its reversed 2-wave curve with zero wave speed.

    We write A,B,C,J if (ρb,ub)=(˜ρ,0) with ˜ρ0.

    The sets A,B,C,J are shown in Figure 2. The sets A and B are separated by the 2-wave curve W2(ρα,uα), where (ρα,uα) is the unique state in {λ1=0}R1(˜ρ,0). The sets B and C are separated by J and R2(ρβ,uβ), where (ρβ,uβ) is the unique state in {λ2=0}S1(˜ρ,0). For the construction of (ρα,uα) and (ρβ,uβ), we refer to Figure 1.

    Figure 1.  Construction of (ρα,uα) and (ρβ,uβ).
    Figure 2.  The sets A, B, C and J.

    Next, we construct a solution which satisfies all properties in Definition 1 except of conservation of mass RP2. They will be used to construct the desired solution to Definition 1 later. To clarify that RP2 does not necessarily hold true, we denote the artificial density by ˜ρ.

    Lemma 1. Let (ˆρk,ˆuk)D and ˜ρ0. Then, there exists a unique function (ρk,uk):(0,)t×(0,)xD which coincides with the self-similar Lax solution to the standard Riemann problem with initial condition

    (ρk,uk)(0,x)={(ˆρk,ˆuk),x>0,(˜ρ,0),x<0,

    for a.e. t>0, x>0. Furthermore, we have the following properties for the trace (ˉρk,ˉuk)=(ρk,uk)(t,0+) illustrated in Figure 3:

    (i) (ˆρk,ˆuk)=(ˉρk,ˉuk) if and only if (ˆρk,ˆuk)V(˜ρ,0).

    (ii) (ˉρk,ˉuk) cannot be supersonic with λ1(ˉρk,ˉuk)>0.

    (iii) (ˉρk,ˉuk) is sonic with λ1(ˉρk,ˉuk)=0 if and only if (ˆρk,ˆuk)A. Furthermore, (ˉρk,ˉuk) is the unique element in {λ1=0}R1(˜ρ,0).

    (iv) (ˉρk,ˉuk) is subsonic if and only if (ˆρk,ˆuk)B.

    (v) (ˉρk,ˉuk) is sonic with λ2(ˉρk,ˉuk)=0 if and only if (ˉρk,ˉuk) is connected to (ˆρk,ˆuk) by a 2-rarefaction curve and (ˆρk,ˆuk)C{λ20}.

    (vi) (ˉρk,ˉuk) is supersonic with λ2(ˉρk,ˉuk)<0 if and only if (ˆρk,ˆuk)C{λ2<0}.

    Proof. The existence and uniqueness of self-similar Lax solutions to Riemann problems is well-known. For Riemann problems with vacuum initial data see [26]. It remains to prove the properties for (ˉρk,ˉuk). They follow from the considerations in [18].

    In this section we give a physical motivation and formal derivation for the new coupling condition. Both are based on the kinetic model for isentropic gas and a maximum energy/entropy dissipation principle. First, we specify the kinetic coupling condition which conserves mass and dissipates as much energy as possible. In the second step, we consider the macroscopic limit of the kinetic coupling condition. This relaxation works only on a formal level since the currently available results for passing to the limit at the junction are not strong enough. Nevertheless, we are able to take the formal limit towards the macroscopic coupling condition. Finally, we also give an interpretation of the resulting conditions.

    Since Dafermos [16] introduced the entropy rate admissibility criterion it is a natural approach to maximize the entropy dissipation in the field of hyperbolic conservation laws. This technique can be used to single out the physically correct solutions. We adapt this approach and aim to find the most dissipative kinetic coupling condition (with the constrained of conservation of mass). Since the physical energy is an entropy for the system of isentropic gas and is the physically relevant entropy, we maximize the energy dissipation.

    We consider the kinetic BGK model of the isentropic gas equations which is given by

    tfϵ+ξxfϵ=M[fϵ]fϵϵ,for a.e. t>0,xR,ξR, (3.1)

    where fϵ=fϵ(t,x,ξ)D.

    Remark 1. The BGK model, its relaxation limit and boundary conditions were studied by Berthelin and Bouchut [3,4,5]. These results were extended to networks in [22]. Notice that our considerations are independent of the right hand side of the kinetic equation as long as the kinetic solution converges to an entropy solution of the macroscopic equation.

    To couple the half-space solutions, we have to define a kinetic coupling condition

    Ψ:L1μ((,0)ξ,D)dL1μ((0,)ξ,D)d;gΨ[g]. (3.2)

    The half-space solutions fkϵ:(0,)t×(0,)x×RξD to the kinetic model are coupled by

    Ψk[f1ϵ(t,0,),,fdϵ(t,0,)](ξ)=fkϵ(t,0,ξ),for a.e. t>0,ξ>0. (3.3)

    We are interested in kinetic coupling conditions which conserve mass. More precisely, we require that

    dk=1Ak(0ξΨk0[g](ξ)dξ+0ξgk0(ξ)dξ)=0, (3.4)

    holds for all gL1μ((,0)ξ,D)d. Our aim is to find the coupling condition which dissipates as much energy as possible and conserves mass. The energy dissipation at the junction is given by

    dk=1Ak(0ξH(Ψk[g](ξ),ξ)dξ+0ξH(gk(ξ),ξ)dξ). (3.5)

    To find the unique minimizer of this functional, we use the convexity of the kinetic energy. More precisely, we use the sub-differential inequality (see e.g. [4])

    H(g,ξ)H(M(ρ,u,ξ),ξ)+η(ρ,u)(gM(ρ,u,ξ)), (3.6)

    for every gD, (ρ,u)D, ξR. Applying the sub-differential inequality leads to

    dk=1Ak0ξH(Ψk[g](ξ),ξ)dξdk=1Ak0ξH(M(ρ,0,ξ),ξ)dξ+η(ρ,0)[dk=1Ak(0ξΨk0[g](ξ)dξ0ξM(ρ,0,ξ)dξ)]=dk=1Ak0ξH(M(ρ,0,ξ),ξ)dξ, (3.7)

    where ρ0 is uniquely defined by

    dk=1Ak(0ξM0(ρ,0,ξ)dξ+0ξgk0(ξ)dξ)=0. (3.8)

    Such an ρ always exists since

    0ξM0(ρ,0,ξ)dξ=cγ,κ(aγρθ)γ+1γ110z(1z2)λdz. (3.9)

    The uniqueness follows from the strict convexity of H. We obtain the following result.

    Theorem 1. The unique kinetic coupling condition

    Ψ:L1μ((,0)ξ,D)dL1μ((0,)ξ,D)d;gΨ[g]

    which conserves mass (3.4) and minimizes (3.5) is given by

    Ψk[g](ξ):=M(ρ,0,ξ), (3.10)

    where ρ0 is defined by equation (3.8).

    According to [22], weak solutions to the kinetic BGK model on networks exist under suitable conditions on the initial data.

    Instead of minimizing the kinetic energy, other kinetic entropies could be considered. Notice that every kinetic entropy HS parametrized by a strictly convex, symmetric function SC1(R,R) leads to the kinetic coupling condition obtained in (3.10). This can be proven by applying the sub-differential inequality for HS and using GS(ρ,0)=ρuηS(ρ,0)=0.

    We take the formal limit at the junction with Ψk[g](ξ)=M(ρ,0,ξ). Since (3.6) holds for every convex kinetic entropy HS, we get

    RξHS(fkϵ(t,0,ξ),ξ)dξGS(ρϵ(t),0)ηS(ρϵ(t),0)(Rξfkϵ(t,0,ξ)dξF(ρϵ(t),0))0, (3.11)

    for t>0, k=1,,d, where ρϵ(t)0 is defined by (3.8) with gk(ξ)=fkϵ(t,0,ξ) and fixed ϵ>0. Assuming that ρϵρ converges strongly in L1loc as ϵ0 and using the arguments in [22], we get

    ¯GS(ρk,uk)(t)GS(ρ(t),0)ηS(ρ(t),0)(¯F(ρk,uk)(t)F(ρ(t),0))0, (3.12)

    for a.e. t>0, k=1,,d and every convex SC1(R,R). Notice that it is open if the strong limit ρϵ(t)ρ(t) can be justified. Furthermore, (3.12) is the entropy formulation of boundary conditions induced by E(ρ(t),0). It was proven in [22], that mass remains conserved at the junction after taking the limit. More precisely, we have

    dk=1Ak¯ρkuk(t)=0,a.e. t>0, (3.13)

    for the weak traces ¯ρkuk at x=0.

    We summarize that after formally taking the (strong) limit, the traces at x=0 satisfy the entropy formulation of the boundary condition E(ρ(t),0) with boundary data (ρ(t),0) and mass is conserved at the junction. Assuming that the stronger formulation V(ρ(t),0) of the boundary condition holds true, we obtain immediately Definition 1 and Definition 6.

    In this subsection, we restrict ourselves to the generalized Riemann problem since it is a building block for the Cauchy problem.

    The new macroscopic coupling condition is an implicit condition compared to the known coupling conditions in the literature. The idea of the new coupling condition is to assume the existence of left hand states of zero speed, independent of k and such that mass is conserved. This is different to the known coupling conditions which are based on a coupling of traces of physical quantities.

    We made a particular choice by choosing u=0 for all left states. This choice can be interpreted in the following way. On the kinetic level the particles are stopped immediately after arriving at the junction. Then, the particles are instantaneously redistributed equally and into all pipelines. This artificial process leads to a coupling condition which does not prefer any pipeline and ignores the momentum of the incoming particles.

    We interpret the macroscopic coupling condition by gas being stopped at the junction. Therefore, it is reasonable that we state a relation between the traces of the stagnation enthalpy at the junction. The stagnation enthalpy determines the enthalpy at a stagnation point after the gas is brought to a stop. This relation is given by inequalities depending on the signs of ˉuk at the junction (see Corollary 1). Furthermore, the macroscopic coupling satisfies several properties which seem to be necessary for a physically correct coupling condition. These properties are non-increasing energy at the junction and a maximum principle on the Riemann invariants (see Section 6 for more details). Furthermore, the same derivation technique applied to the full Euler equations leads to very similar results (see Section 8).

    We emphasis that the coupling condition does not coincide with the Rankine-Hugoniot conditions in the case d=2. This can be easily checked since momentum is not conserved at the junction. Notice that this fact is not a disadvantage of the coupling condition since we want to model the coupling condition with maximum energy dissipation and conservation of mass but we neglect conservation of momentum. An interpretation of our coupling condition for d=2 can be given by an infinitesimal small point were turbulence occurs due to a geometric effect at the junction.

    Summarizing, the derivation of the coupling condition by the kinetic model and the maximum energy dissipation principle at the junction lead to a choice of an artificial state of zero speed at the junction. Furthermore, the interpretation of the macroscopic coupling condition by particles stopped at the junction and redistributed is only possible with a state of zero speed. From a formal mathematical point of view, the proofs of the physical properties in Section 6 work only if the artificial state has zero speed. This observation is due to the structure of (3.12) and the fact that ηS,ρu(ρ,0)=0 for symmetric S.

    In this section, we prove existence and uniqueness of solutions to the generalized Riemann problem. Our strategy is as follows. Due to Lemma 1, there exists a solution for a fixed artificial density ˜ρ but possibly without conservation of mass at the junction. We define the mass production at the junction as a function of the artificial density ˜ρ and prove its continuity and monotonicity. We conclude with the intermediate value theorem. The proof is similar to the proof in [27]. Notice that the artificial density is a monotone momentum related coupling constant in the sense of [27]. The structure of the generalized Riemann problem allows us to extend the result to the supersonic region.

    Proposition 2. Assume that initial data (ˆρk,ˆuk)D are given. Let (ρk,uk) be the function obtained in Lemma 1 with artificial density ˜ρ0. Then, the trace ˉρkˉuk=(ρkuk)(t,0+) is continuous with respect to ˜ρ.

    Proof. First, we prove the continuity with respect to the artificial density at fixed ˜ρ>0. Let A,B,C,J be as in Definition 4. If (ˆρk,ˆuk) lies in the interior of A, B and C, the continuity follows from the fact that the wave curves and the curves defined by λi(ρ,u)=0, i=1,2 are continuous. Therefore, it remains to prove continuity at the boundaries.

    Step 1: First, we consider the boundary between A and B. More precisely, the 2-wave curve W2(ρα,uα) with {(ρα,uα)}={λ1=0}R1(˜ρ,0). We have

    limρ˜ρ(ˉρk,ˉuk)=(ρα,uα)=limρ˜ρ(ˉρk,ˉuk), (4.1)

    since the 2-wave curve, the 1-rarefaction curve and the curve defined by {λ1=0} are continuous.

    Step 2: Next, we consider the boundary between B and C. The continuity along R2(ρβ,uβ) is trivial since all involved curves are continuous. It remains to prove the continuity on J. For ρ>˜ρ, we have

    (ˉρk,ˉuk)(ρ)=(ˆρk,ˆuk), (4.2)

    where (ˉρk,ˉuk)(ρ) is the trace at x=0 of the function obtained in Lemma 1 with artificial density ρ. For ρ<˜ρ and |ρ˜ρ| sufficiently small, the state (ˆρk,ˆuk) is connected to the boundary state (ˉρk,ˉuk)(ρ)S1(˜ρ,0) by a 2-shock with (small) positive speed. We get

    limρ˜ρˉρkˉuk=ˆρkˆuk, (4.3)

    since the speed of the 2-shock tends to zero as ρ˜ρ. The continuity on J follows from (4.2 – 4.3). Notice, that ˉρk and ˉuk itself are not continuous on J.

    The continuity at ˜ρ=0 follows from similar considerations, see also [26].

    Lemma 2. ([27,Remark 1]). Along the reversed 2-wave curves monotonicity in ρ0 is equivalent to monotonicity in u0. More precisely,

    du0dρ0|W2>0,for all(ρ,ρu)D{0}. (4.4)

    The subscript denotes differentiation along the reversed 2-wave curve W2(ρ,u).

    Proof. By the formula for the reversed 2-rarefaction wave, we have

    du0dρ0|R2=κγργ320>0.

    Along the reversed 2-shock curve, we get

    du0dρ0|S2=κ2ρ0ρ(1γ)ργ10ρ+γργ0ργ+1ρ0κ(ργ0ργ)(ρ0ρ)ρ0ρ=κ2ρ0ρ(u0u)(ρρ0(ργ0ργ)+γργ10(ρ0ρ))>0,

    since ρ<ρ0 and u<u0.

    In the subsonic regime, we can determine the artificial density by a function ˜ρ=R(ˉρk,ˉuk).

    Definition 5. Let R:D(0,) be defined by

    R(ρ,u)={(ρθ+uaγ)1/θ,if u0,R,with u=κ(ργRγ)(ρR)ρR,R<ρ,if u<0. (4.5)

    Notice that R is well-defined, since for fixed ρ>0, the function

    (0,ρ](,0],Rκ(ργRγ)(ρR)ρR,

    is bijective. By this definition we can reformulate RP1 in the subsonic regime by

    R(ˉρk,ˉuk)(t)=HR(t),for k=1,,d,for a.e. t>0. (4.6)

    Compare the new condition (4.6) with the coupling conditions in (1.3 – 1.5) and note that they are different even in the subsonic regime.

    Lemma 3. We have

    dRdρ0|W2>0,for all(ρ,u)D{0}. (4.7)

    The subscript represents the differentiation along the reversed 2-wave curve.

    Proof. For u>0, differentiation along the 2-wave curve gives

    dRdρ0=(ργ320+1κγdu0dρ0)(ρθ0+u0aγ)3γγ1>0, (4.8)

    since du0dρ0>0. For u<0, differentiation of

    u0=κ(ργ0Rγ)(ρ0R)ρ0R

    along the 2-wave curve gives

    du0dρ0=κu0[γ(ργ10Rγ1dRdρ0)(1R1ρ0)+(ργ0Rγ)(1ρ201R2dRdρ0)],

    or equivalently

    dRdρ0=2u0κdu0dρ0+γργ10(1ρ01R)+1ρ20(Rγργ0)γRγ1(1ρ01R)+1R2(Rγργ0).

    The right hand side is strictly positive, since ρ0>R, u0<0 and du0dρ0>0.

    Lemma 4. We have

    dRdρ|λ1=0>0,

    where the subscript denotes the differentiation along the curve {λ1=0}.

    Proof. We differentiate u along the curve defined by {λ1=0} and get

    dudρ=ddρ(κγρθ)=κγθργ32>0.

    The result follows with (4.8).

    Proposition 3. Fix initial data (ˆρk,ˆuk)D. Let (ρk,uk) be the solution obtained in Lemma 1 with artificial density ˜ρ0. Then, the trace of the momentum ˉρkˉuk is increasing in ˜ρ. It is strictly increasing if (ˆρk,ˆuk)AB, ˜ρ>0 and constant if (ˆρk,ˆuk)intC.

    Proof. Step 1: We consider the case (ˆρk,ˆuk)intA, ˜ρ>0. We already know that (ˉρk,ˉuk)R1(˜ρ,0){λ1=0}. The formulas for R1(˜ρ,0) and λ1 lead to

    d(ˉρkˉuk)d˜ρ=dd˜ρ(γκ(2γ+1)γ+1γ1˜ργ+12)=κγ(2γ+1)2γ1˜ργ12>0.

    Step 2: Next, we consider the case (ˆρk,ˆuk)B, ˜ρ>0. (ˉρk,ˉuk) is the unique element in W2(ˆρk,ˆuk)W1(˜ρ,0). Since Lemma 3, we have

    dRdρ0|W2>0,

    but this implies

    dˉρkd˜ρ=dR1(˜ρ)d˜ρ>0,

    where R1(˜ρ) is the unique element in W1(˜ρ,0)W2(ˆρk,ˆuk). By chain rule, we get

    d(ˉρkˉuk)d˜ρ=d(ˉρkˉuk)dˉρkdˉρkd˜ρ.

    Therefore, it remains to prove

    d(ˉρkˉuk)dˉρk|W2>0.

    On R2(ˆρk,ˆuk), we have

    d(ˉρkˉuk)dˉρk=ˉuk+ˉρkdˉukdˉρk=ˉuk+κγˉρθk=λ2(ˉρk,ˉuk)>0,

    since (ˉρk,ˉuk)B and Lemma 1. On S2(ˆρk,ˆuk), we use the fact that λ2(ˉρk,ˉuk)>0 and get

    d(ˉρkˉuk)dˉρk=ˉuk+ˉρkdˉukdˉρk=ˉuk+κ2ˉρkˆρk(ˉukˆuk)[γˉργk(ˉρkˆρk)+ˆρk(ˉργkˆργk)]=λ2(ˉρk,ˉuk)κγˉρθk+κ2ˉρkˆρk(ˉukˆuk)[γˉργk(ˉρkˆρk)+ˆρk(ˉργkˆργk)]=λ2(ˉρk,ˉuk)+κ2ˉρkˆρk(ˉukˆuk)[γˉργk(ˉρkˆρk)+ˆρk(ˉργkˆργk)2γˉργk(ˉρkˆρk)ˆρk(ˉργkˆργk)]=λ2(ˉρk,ˉuk)+κ2ˉρkˆρk(ˉukˆuk)[γˉργk(ˉρkˆρk)ˆρk(ˉργkˆργk)]2>λ2(ˉρk,ˉuk)>0,

    for ˉρkˆρk. For (ˉρk,ˉuk)W1(˜ρ,0) the left and right limit of the derivatives along W2(ˉρk,ˉuk) are strictly positive and strict monotonicity in B follows.

    Step 3: The strict monotonicity at the boundary between A and B can be shown by taking the left and right limit of the derivatives which are strictly positive.

    Step 4: Finally, we consider the case (ˆρk,ˆuk)C. In the case λ2(ˆρk,ˆuk)0, we have (ˉρk,ˉuk)=(ˆρk,ˆuk) and observe that (ˉρk,ˉuk) is locally constant as a function of ˜ρ. For λ2(ˆρk,ˆuk)0, we have

    {(ˉρk,ˉuk)}=R2(ˆρk,ˆuk){λ2=0}.

    Therefore, (ˉρk,ˉuk) is locally constant with respect to ˜ρ.

    Theorem 2. Assume that the initial states (ˆρk,ˆuk)D are given. Then, there exists a unique solution (ρk,uk) to the generalized Riemann problem according to Definition 1 with a unique artificial density ρ0.

    Proof. For the solution (ρk,uk) obtained in Lemma 1 with artificial density ˜ρ0, the mass production at the junction is given by

    m(˜ρ)=dk=1Akˉρkˉuk.

    Since Proposition 2 and 3, the function m is continuous and increasing in ˜ρ. We will use these properties to prove existence and uniqueness by the intermediate value theorem. We divide the rest of the proof in two steps.

    Step 1: We prove that there exist 0ρ<ρ+ such that

    m(ρ)0m(ρ+).

    ● We set

    ρ=argmin{ρ0|(ρ,0)W2(ˆρk,ˆuk) for k=1,,d}.

    Then, we have (ˉρk,ˉuk)V(ρ,0){ρu0} for all k=1,,d, but this implies m(ρ)0.

    ● We set

    ρ+=argmax{ρ0|(ρ,0)W2(ˆρk,ˆuk) for k=1,,d}.

    Then, we have (ˉρk,ˉuk)V(ρ+,0){ρu0} for all k=1,,d, but this implies m(ρ+)0.

    By the intermediate value theorem, we conclude that there exists ρ0 such that m(ρ)=0.

    Step 2: We prove that m is strictly increasing at ρ. Since m(ρ)=0, there exists 1k0d such that ˉρk0ˉuk00. Due to Proposition 3 and (ˉρk0,ˉuk0)AB, ˉρk0ˉuk0 is strictly increasing with respect to ˜ρ. Thus, m is strictly increasing at ρ. This implies the uniqueness of the artificial density ρ0 with m(ρ)=0.

    Since Riemann problems admit unique self-similar Lax solutions and ρ is uniquely defined by (ˉρk,ˉuk) with ˉρkˉuk0, the solution to the generalized Riemann problem is unique.

    In this section, we prove existence and uniqueness of solutions to the Cauchy problem. This result is based on a general existence theorem by Colombo, Herty and Sachers [12] and holds true in a neighborhood of a subsonic solution. We also obtain Lipschitz continuous dependence on the initial data.

    Definition 6. Fix (ˆρ1,ˆρ1ˆu1,,ˆρd,ˆρdˆud)U0+L1(0,)x with (ˆρk,ˆρkˆuk)D a.e. and T(0,]. Then, we call (ρ1,ρ1u1,,ρd,ρdud)C([0,T]t,U0+L1(0,)x) a weak solution to the generalized Cauchy problem if (ρk,ρkuk), k=1,,d are weak entropy solutions to the isentropic gas equations and the following assertions hold true:

    CP0: The solution satisfies the initial condition

    (ρk,uk)(0+,x)=(ˆρk,ˆuk)(x)D,

    for a.e. x>0,k=1,,d.

    CP1: For a.e. t>0, there exists ρ(t)0 such that

    (ˉρk,ˉuk)(t)V(ρ(t),0)

    for all k=1,,d.

    CP2: Mass is conserved at the junction

    dk=1Akˉρkˉuk=0,for a.e. t>0.

    Theorem 3. Fix a vector of subsonic states U0=(ρ01,ρ01u01,,ρ0d,ρ0du0d)Dd such that the corresponding generalized Riemann problem admits a stationary solution. Then, there exist δ,L>0 and a map S:[0,)×DD such that

    D{UU0+L1((0,)x,Dd);TV(U)δ};

    for UD, S0U=U and for s,t0, SsStU=Ss+tU;

    for U,VD and s,t0, StUSsVL1L(UVL1+|ts|);

    if UD piecewise constant, then for t>0 sufficiently small, StU coincides with the juxtaposition of the solution to Riemann problems centered at the points of jumps or at the junction.

    Moreover, for every UD, the map tStU is a solution to the generalized Cauchy problem.

    Proof. Since (ˆρk,ˆuk) is subsonic, we can choose δ>0 sufficiently small such that D is contained in the subsonic region. Therefore, CP1 is equivalent to

    R(ˉρk,ˉuk)(t)=HR(t),for k=1,,d,

    for a.e. t>0. Note that R is defined in Definition 5. Next, we apply Theorem 3.2 in [12]. Therefore, we define the function

    Ψ(U)=(dk=1AkρkukR(ρ1,u1)R(ρ2,u2)R(ρd1,ud1)R(ρd,ud)).

    It remains to prove the transversality condition

    det[D1Ψ(U0)r2(ρ01,u01)DdΨ(U0)rd(ρ0d,u0d)]0, (5.1)

    where Dk=D(ρk,ρkuk). By Lemma 3 and the proof of Proposition 3, we get

    ρuρ|W2>0andRρ|W2>0

    in the subsonic region. We deduce that

    Dk(ρkuk)r2(ρk,uk)>0andDkR(ρk,uk)r2(ρk,uk)>0.

    This implies that the matrix involved in (5.1) has components with fixed sign which are given by

    (+++++000+000+).

    A Laplace expansion implies that the determinant of this matrix has a fixed sign and is non-zero.

    Remark 2. The existence and uniqueness result is restricted to subsonic initial data with sufficiently small total variation. The global result for the generalized Riemann problem and the large amount of inequalities for entropy fluxes at the junction (Propsition 4) motivate to prove a more general result. Notice that the method in [22] based on compensated compactness can be applied to the kinetic coupling condition (3.10). This result justifies the relaxation in the interior of the pipelines. Nevertheless, it is open how the traces relax at the junction and if the obtained macroscopic solution satisfies the coupling condition in Definition 6.

    In this section, we prove some physical properties of the coupling condition. In particular, we prove that energy is non-increasing at the junction, a relation for the stagnation enthalpy and a maximum principle on the Riemann invariants.

    Proposition 4. Assume that initial states (ˆρk,ˆuk)D are given. Let (ρk,uk) be the solution to the generalized Riemann or Cauchy problem. Then,

    dk=1AkGS(ˉρk,ˉuk)0,

    for every convex S:RR with S(v)=S(v).

    Proof. The case ρ=0 is trivial. For ρ0 fix SC1(R,R) with S(v)=S(v). Since (ˉρk,ˉuk)V(ρ,0)E(ρ,0), we have

    GS(ˉρk,ˉuk)GS(ρ,0)ηS(ρ,0)(F(ˉρk,ˉuk)F(ρ,0))0.

    Notice that

    GS(ρ,0)=Rθvχ(ρ,v)S(v)dv=0,andρuηS(ρ,0)=1Jλ11(1z2)λS(aγρθz)dz=0,

    since the integrands are anti-symmetric. These observations together with conservation of mass at the junction give

    0dk=1Ak[GS(ˉρk,ˉuk)GS(ρ,0)ηS(ρ,0)(F(ˉρk,ˉuk)F(ρ,0))]=dk=1AkGS(ˉρk,ˉuk)ρηS(ρ,0)(dk=1Akˉρkˉuk)=dk=1AkGS(ˉρk,ˉuk).

    An approximation argument leads to the result for general convex functions S.

    Corollary 1 (Non-increasing energy). Assume that sufficiently regular initial data (ˆρk,ˆuk) are given. Let (ρk,uk) be the solution to the generalized Riemann or Cauchy problem. Then, the following properties hold true:

    (i) At the junction energy is non-increasing, i.e.

    dk=1AkG(ˉρk,ˉuk)0,for a.e.t>0.

    (ii) At the junction the traces of the stagnation enthalpy

    h(ρ,u)=u22+κγγ1ργ1

    are related by

    h(ˉρk,ˉuk)h(ρ,0)h(ˉρl,ˉul),

    for ˉul0ˉuk,1k,ld, for a.e. t>0.

    Proof. Applying Proposition 4 to S(v)=v2/2 gives

    dk=1AkG(ˉρk,ˉuk)0.

    Since (ρk,uk)V(ρ,0)E(ρ,0), we have

    G(ˉρk,ˉuk)ρη(ρ,0)ˉρkˉuk0.

    The result follows from dividing the inequality by ˉρkˉuk0 and the fact ρη(ρ,0)=h(ρ,0). The cases ˉρkˉuk=0 and ρ=0 are trivial.

    Corollary 2 (Maximum principle). Let (ρk,uk):(0,)t×(0,)xD be the solution to the generalized Riemann or Cauchy problem with initial condition (ˆρk,ˆuk). Assume that

    ωMω1(ˆρk,ˆuk)(x)<ω2(ˆρk,ˆuk)(x)ωM,

    for a.e. x>0, k=1,,d. Then, we have

    ωMω1(ρk,uk)(t,x)<ω2(ρk,uk)(t,x)ωM,

    for a.e. t,x>0,k=1,,d.

    Proof. We define the symmetric, positive function

    SM(v)=(ωMv)2++(vωM)2+,vR.

    As proven in [22], the definition of ηSM implies

    ηSM(ρ,u)=0, if and only if ωMω1(ρ,u)<ω2(ρ,u)ωM. (6.1)

    Furthermore, the divergence theorem and the entropy condition give

    0ηSM(ρk,uk)(T,x)dx0ηSM(ρk,uk)(0,x)dxT0GSM(ρk,uk)(t,0)dt0,

    for T>0. Taking the sum over k, Proposition 4 and (6.1) lead to

    0dk=1Ak0ηSM(ρk,uk)(T,x)dxdk=1Ak0ηSM(ρk,uk)(0,x)dx=0.

    The result follows from (6.1).

    We give an example in which the new coupling condition produces the physically correct wave types. This observation is based on the assumption of the appearance of turbulence at the junction. The other coupling conditions produce different wave types. Furthermore, we study level sets associated to unphysical coupling conditions. We will consider the coupling conditions with equal pressure, equal momentum flux, equal stagnation enthalpy and the artificial density coupling condition.

    We consider the shallow water equations and set γ=2, κ=5. We aim to compute solutions to the gerenalized Riemann problem in the sense of Lax.

    The implementation is based on Newton's method applied to the coupling condition. The unknowns are the parameter of the reversed 2-wave curve of the initial data. We will consider examples which can be solved in the subsonic region. Therefore, we can use the function R (see Definition 5) to implement the artificial density coupling condition.

    We consider a three junction situation with one ingoing and two outgoing pipelines. The idea of this example is to assume that the sum of the momentum of the initial states is zero and the initial densities coincide. For this example we clearly get a stationary solution if we take the coupling condition with equal pressure. To make the example more concrete, we take the initial data in Table 1. The traces and energy dissipation of the numerical solutions are given in Table 2. The generalized Riemann problems are solved by the 2-waves in Table 3.

    Table 1.  Initial data.
    pipeline ˆρk ˆρkˆuk
    1 +1.0000 1.0000
    2 +1.0000 +0.5000
    3 +1.0000 +0.5000

     | Show Table
    DownLoad: CSV
    Table 2.  Numerical results.
    Equal density Equal momentum flux Equal stagnation enthalpy Equal artificial density
    pipeline ˉρk ˉρkˉuk ˉρk ˉρkˉuk ˉρk ˉρkˉuk ˉρk ˉρkˉuk
    1 +1.0000 1.0000 +0.8964 1.1981 +0.8518 1.2670 +1.1776 0.5417
    2 +1.0000 +0.5000 +1.0266 +0.5991 +1.0356 +0.6335 +0.9346 +0.2708
    3 +1.0000 +0.5000 +1.0266 +0.5991 +1.0356 +0.6335 +0.9346 +0.2708
    Energy dissipation 7.5000×102 1.725×102 0 1.3852×101

     | Show Table
    DownLoad: CSV
    Table 3.  Wave types.
    pipeline Equal density Equal momentum flux Equal stagnation enthalpy Equal artificial density
    1 no waves rarefaction wave rarefaction wave shock
    2 no waves shock shock rarefaction wave
    3 no waves shock shock rarefaction wave

     | Show Table
    DownLoad: CSV

    We make the following observations:

    ● The 2-waves types obtained by solving with the artificial density coupling condition are different to the other coupling conditions. The wave types of the artificial density coupling conditions seem to be the physically correct ones. More precisely, we expect to have a shock in the incoming pipeline and rarefaction waves in the outgoing pipelines due to turbulence at the junction.

    ● The most energy is dissipated at the junction when the artificial density coupling condition is imposed.

    ● If the artificial density coupling condition is imposed, the momentum traces at the junction are smaller compared to the other coupling conditions. The momentum traces for the coupling conditions with equal pressure, equal momentum flux or equal stagnation enthalpy differ less strongly in comparison with each other.

    In this section we consider the geometry of level sets corresponding to different coupling conditions. More precisely, we drop the condition on conservation of mass and compute the sets in which the attained boundary values may lie. For a solution to the generalized Riemann problem, the traces {(ˉρk,ˉρkˉuk)|k=1,,d} are contained in one of these level sets. More precisely, we consider

    {(ρ,ρu)D|H(ρ,u)=H(ρ0,u0)}, (7.1)

    where (ρ0,ρ0u0)D is a fixed (subsonic) state and H denotes the pressure, momentum flux or stagnation enthalpy. For the artificial density coupling condition, we consider the set

    V(ρ,0),for suitable ρ0,

    which coincides with the definition in (7.1) in the subsonic case by taking H=R (see Definition 5). We set γ=1.4, κ=1 and (ρ0,ρ0u0)=(1,0). This choice leads to the level sets displayed in Figure 4.

    Figure 4.  Level sets for different coupling conditions.

    We make the following observations:

    ● The coupling conditions with equal momentum flux and stagnation enthalpy induce bounded level sets.

    ● The level sets induced by equal pressure, momentum flux and stagnation enthalpy are symmetric w.r.t. the ρ-axis and have the same tangent at (1,0). This geometric property may lead to asymptotically similar behaviour of the coupling conditions near a stationary solution.

    In this section, we apply the derivation technique to full gas dynamics. We compute the maximum entropy dissipating kinetic coupling condition for kinetic models with the standard Maxwellian, e.g. the Boltzmann equation, the linear Boltzmann equation or the Boltzmann BGK model. We maximize the entropy dissipation and not the energy dissipation since energy is conserved. Again, we define a macroscopic coupling condition which can be formally obtained by a macroscopic limit. Notice that the formal macroscopic limit of the kinetic Boltzmann (type) equations is given by the full compressible Euler equations. The aim of this section is to underline that the presented approach is quite general and can be adopted easily to other hyperbolic systems equipped by a kinetic model and an entropy. Furthermore, the obtained results are very similar to the results for the isentropic gas equations.

    First, we recall some basic definitions and explain the setting. As before, we consider a network of one-dimensional pipelines. We assume that one of the kinetic equations mentioned above is satisfied in the interior of the pipelines. The kinetic Boltzmann (type) equations admit the standard Maxwellian

    Mρ,u,θ(ξ)=ρ2πθexp((uξ)22θ), (8.1)

    for ρ0, uR, θ>0. Again, we define a kinetic coupling condition at the junction. Since energy is conserved in full gas dynamics, we obtain a second natural condition in addition to the conservation of mass. Nevertheless, two conditions are not enough to select a unique kinetic coupling condition. Therefore, we aim to select the kinetic coupling condition given by

    Ψ:L1μ((,0)ξ,[0,))dL1μ((0,)ξ,[0,))d;gΨ[g], (8.2)

    which conserves mass and energy and dissipates as much entropy as possible. More precisely, we minimize

    dk=1Ak0ξΨk[g](ξ)logΨk[g](ξ)dξ, (8.3)

    with respect to

    dk=1Ak(0ξΨk[g](ξ)dξ+0ξgk(ξ)dξ)=0, (8.4)
    dk=1Ak(0ξ3Ψk[g](ξ)dξ+0ξ3gk(ξ)dξ)=0. (8.5)

    The unique minimizer of this problem is given by

    Ψk[g](ξ)=Mρ,0,θ(ξ),for ξ>0, (8.6)

    where ρ0,θ>0 are chosen such that (8.4 – 8.5) hold. The proof works similar to (3.7):

    Since vvlogv is convex on [0,) and admits the derivative vlogv+1, we get

    dk=1Ak0ξΨk[g](ξ)logΨk[g](ξ)dξdk=1Ak(0ξMρ,0,θ(ξ)logMρ,0,θ(ξ)dξ)+dk=1Ak(0ξ[logMρ,0,θ(ξ)+1](Ψk[g](ξ)Mρ,0,θ(ξ))dξ)=dk=1Ak0ξMρ,0,θ(ξ)logMρ,0,θ(ξ)dξ. (8.7)

    The last step follows by

    logMρ,0,θ(ξ)+1=logρ2πθ+1ξ22θ (8.8)

    and (8.4 – 8.5). It can be easily checked that for every g there exists (ρ,0,θ) such that (8.4 – 8.5) hold for Ψk[g](ξ)=Mρ,0,θ(ξ). By convexity of vvlogv, it follows that entropy is non-increasing at the junction, i.e.

    dk=1Ak(0ξMρ,0,θ(ξ)logMρ,0,θ(ξ)dξ+0ξg(ξ)logg(ξ)dξ)0. (8.9)

    Next, we consider the macroscopic limit. As mentioned above, the kinetic equation converges formally towards the full Euler equations for ideal polytropic gas given by

    {tρ+x(ρu)=0,t(ρu)+x(ρu2+ρθ)=0,t(ρu22+ρθ2)+x(ρu32+32ρuθ)=0,for a.e. t>0,xR, (8.10)

    with density ρ0, mean velocity uR, temperature θ>0 and adiabatic index γ=3. The equations of full gas dynamics model conservation of mass, momentum and energy. As usually, we impose the additional entropy condition

    t(ρlog(ρθ1/2))+x(ρulog(ρθ1/2))0,for a.e. t>0,xR. (8.11)

    The full Euler equations on networks were studied before by several authors [14,15,19,24]. We summarize the main ideas of the constructed coupling conditions. Analogous to isentropic gas dynamics, conservation of mass at the junction is imposed

    dk=1Akˉρkˉuk=0,a.e. t>0. (8.12)

    Since energy is conserved in full gas dynamics, we additionally assume that energy is conserved at the junction, i.e.

    dk=1Ak¯(ρu32+32ρuθ)k=0. (8.13)

    There are more conditions needed to single out a unique solution. Most of them are a straight forward extension of a coupling condition for isentropic gas. We give a short overview of the coupling conditions in the literature:

    Colombo and Mauri [15] introduced equality of momentum flux at the junction

    ¯(ρu2+ρθ)k=HMF(t),for a.e. t>0,k=1,,d. (8.14)

    Herty [19] used equality of pressure

    ˉρkˉθk=Hp(t),for a.e. t>0,k=1,,d. (8.15)

    Networks consisting of d=2 pipelines with different cross-sectional area were studied by Colombo and Marcellini [14] with different coupling conditions. One of them is based on a smooth approximation of the discontinuity in the cross-section. Lang and Mindt [24] impose equality of stagnation enthalpy

    ¯(u22+32θ)k=HSE(t),for a.e. t>0,k=1,,d, (8.16)

    and equality of entropy for traces with outgoing flow

    log(ρθ1/2)=HS(t),for a.e. t>0, for ˉuk>0, (8.17)
    withHS(t)=ˉuk<0Ak¯(ρulog(ρθ1/2))kˉuk<0Akˉρkˉuk. (8.18)

    These two conditions imply conservation of energy and entropy at the junction. Notice that conservation of entropy at the junction is not consistent with the fact that entropy can be dissipated in full gas dynamics.

    In full gas dynamics an additional phenomena appears since the number of ingoing/outgoing characteristics at the junction can change in the subsonic region. This fact makes it more complicated to prove existence and uniqueness results. Nevertheless, we can use the formal arguments in Section 3 and the derivation in the previous subsection to define the following new coupling condition for full gas dynamics.

    Definition 7. Fix initial data (ˆρk,ˆuk,ˆθk)D3×3={(ρ,u,θ)|ρ>0,uR,θ>0 or ρ=u=θ=0},k=1,,d. Then, we call (ρk,uk,θk):(0,)t×(0,)xD a weak solution to the generalized Riemann problem if the following assertions hold true:

    RP0: The solution satisfies the initial condition

    (ρk,uk,θk)(0+,x)=(ˆρk,ˆuk,ˆθk)D3×3,for x>0,k=1,,d;

    RP1: There exists (ρ,0,θ)D3×3 such that (ρk,uk,θk) is equal to the restriction to x>0 of the Lax solution to the standard Riemann problem with initial condition

    (ρk,uk,θk)(0+,x)={(ˆρk,ˆuk,ˆθk),x>0,(ρ,0,θ),x<0,

    for all k=1,,d;

    RP2: Mass is conserved at the junction

    dk=1Akˉρkˉuk=0,for all t>0;

    RP3: Energy is conserved at the junction

    dk=1Ak¯(ρu32+32ρuθ)k=0,for all t>0.

    Notice that this condition leads to conservation of mass and energy at the junction by definition. Furthermore, entropy is non-increasing at the junction by the entropy formulation of boundary conditions E(ρ,0,θ), i.e.

    dk=1Ak¯(ρulog(ρθ1/2))k0. (8.19)

    Therefore, the new coupling condition satisfies some necessary physical properties.

    We introduced a new coupling condition for isentropic gas and proved existence and uniqueness of solutions to the generalized Riemann and Cauchy problem.

    The derivation of the coupling condition is based on the kinetic model and the selection of the unique kinetic coupling condition which conserves mass and dissipates as much energy as possible. The obtained kinetic coupling condition distributes the incoming kinetic data into all pipelines by the same Maxwellian with suitable artificial density and zero speed. Formal arguments lead to a corresponding macroscopic definition to the generalized Riemann problem. In this definition the artificial state with zero speed appears as the (left) initial state for a standard Riemann problem.

    In addition to the derivation, we proved physical properties of the coupling condition. The coupling condition ensures that energy is non-increasing at the junction and leads to a maximum principle on the Riemann invariants. Furthermore, a relation of the traces of the stagnation enthalpy at the junction was given. Notice that these properties hold true due to the choice of an artificial state with zero speed.

    We gave an example in which the new coupling condition is the only condition producing the physically correct wave types. The solutions to the generalized Riemann problems were computed numerically. Furthermore, we studied level sets related to different coupling conditions and their geometry.

    Finally, we considered the coupling condition in view of the model hierarchy of gas dynamics by applying the same approach to full gas dynamics and Boltzmann (type) equations. We took the kinetic coupling conditions with conservation of mass and energy at the junction and maximize the entropy dissipation. This consideration leads to very similar results. In particular, we obtained an artificial state with suitable density and temperature and again with zero speed.

    In summary, we defined a new coupling condition, derived several physical and mathematical properties and gave a motivation. Future research may consider more detailed numerical aspects and the rigorous justification of the considerations in Section 3.



    [1]

    Crowding and queuing at entrances, (2018), http://ped.fz-juelich.de/da/doku.php?id=wuptmp.

    [2]

    Jupedsim, (2019), https://www.jupedsim.org.

    [3]

    J. Adrian, M. Boltes, S. Holl, A. Sieben and A. Seyfried, Crowding and queuing in entrance scenarios: Influence of corridor width in front of bottlenecks, arXiv e-prints, arXiv: 1810.07424.

    [4] When push comes to shove: Exclusion processes with nonlocal consequences. Physica A (2015) 437: 119-129.
    [5]

    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.

    [6] Lane formation by side-stepping. SIAM Journal on Mathematical Analysis (2016) 48: 981-1005.
    [7] Flow characteristics in a crowded transport model. Nonlinearity (2016) 29: 3528-3550.
    [8] Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications (2001) 295: 507-525.
    [9] Distance functions and almost global solutions of eikonal equations. Communications in Partial Differential Equations (2010) 35: 391-414.
    [10]

    A. Corbetta, J. A. Meeusen, C.-m. Lee, R. Benzi and F. Toschi, Physics-based modeling and data representation of pairwise interactions among pedestrians, Physical Review E, 98 (2018), 062310.

    [11]

    E. Cristiani, B. Piccoli and A. Tosin, Multiscale Modeling of Pedestrian Dynamics, MS & A, Modeling, Simulation and Applications, 12. Springer, Cham, 2014.

    [12] On the Hughes' model for pedestrian flow: The one-dimensional case. Journal of Differential Equations (2011) 250: 1334-1362.
    [13]

    D. C. Duives, W. Daamen and S. Hoogendoorn, Trajectory analysis of pedestrian crowd movements at a Dutch music festival, Pedestrian and Evacuation Dynamics 2012, Springer, (2014), 151–166.

    [14] Parameter estimation for macroscopic pedestrian dynamics models from microscopic data. SIAM Journal on Applied Mathematics (2019) 79: 1475-1500.
    [15]

    B. Hein, Agent-Based Modelling for Crowding and Queuing in Front of Bottlenecks, Bachelor's Thesis, University of Wuppertal, 2019.

    [16]

    D. Helbing and P. Molnár, Social force model for pedestrian dynamics, Physical Review E, 51 (1995), 4282.

    [17]

    K. Hirai and K. Tarui, A simulation of the behavior of a crowd in panic, Systems and Control.

    [18] A continuum theory for the flow of pedestrians. Transportation Research Part B: Methodological (2002) 36: 507-535.
    [19]

    A. Johansson and D. Helbing, Analysis of empirical trajectory data of pedestrians, Pedestrian and Evacuation Dynamics 2008, (2009), 203–214.

    [20]

    A. Jüngel, The boundedness-by-entropy method for cross-diffusion systems, Nonlinearity, 28 (2015), 1963.

    [21] Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A: Statistical Mechanics and its Applications (2002) 312: 260-276.
    [22]

    C. Koutschan, H. Ranetbauer, G. Regensburger and M.-T. Wolfram, Symbolic derivation of mean-field PDEs from lattice-based models, 2015 17th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 27–33.

    [23]

    O. Ladyzhenskaya, Linear and Quasilinear Elliptic Equations, ISSN, Elsevier Science, 1968.

    [24] Explicit formula for scalar nonlinear conservation laws with boundary condition. Mathematical Methods in the Applied Sciences (1988) 10: 265-287.
    [25] Explicit formula for weighted scalar nonlinear hyperbolic conservation laws. Transactions of the American Mathematical Society (1988) 308: 667-683.
    [26]

    C. Lehrenfeld, On a Space-Time Extended Finite Element Method for the Solution of a Class of Two-Phase Mass Transport Problems, PhD thesis, RWTH Aachen, 2015, http://publications.rwth-aachen.de/record/462743.

    [27]

    A. Y. Leroux, Approximation de Quelques Problèmes Hyperboliques Non-Linéaires, Thèse d'état, Rennes, 1979.

    [28]

    B. Maury and S. Faure, Crowds in Equations. An Introduction to the Microscopic Modeling of Crowds, Advanced Textbooks in Mathematics. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2019.

    [29] Experimental study of the behavioural mechanisms underlying self-organization in human crowds. Proceedings of The Royal Society B: Biological Sciences (2009) 276: 2755-2762.
    [30]

    S. Nowak and A. Schadschneider, Quantitative analysis of pedestrian counterflow in a cellular automaton model, Physical Review E, 85 (2012), 066128.

    [31]

    S. Okazaki, A study of pedestrian movement in architectural space, Trans. of A.I.J., 283.

    [32] Time-evolving measures and macroscopic modeling of pedestrian flow. Archive for Rational Mechanics and Analysis (2011) 199: 707-738.
    [33] Fast sweeping methods for eikonal equations on triangular meshes. SIAM J. Numerical Analysis (2007) 45: 83-107.
    [34]

    C. Rudloff, T. Matyus and S. Seer, Comparison of different calibration techniques on simulated data, Pedestrian and Evacuation Dynamics 2012, Springer, (2013), 657–672.

    [35]

    A. Schadschneider, C. Eilhardt, S. Nowak and R. Will, Towards a calibration of the floor field cellular automaton, Pedestrian and Evacuation Dynamics, (2011), 557–566.

    [36]

    A. Schadschneider, H. Klpfel, T. Kretz, C. Rogsch and A. Seyfried, Fundamentals of pedestrian and evacuation dynamics, IGI Global, (2009), 124–154.

    [37] Comparative study of macroscopic pedestrian models. Transportation Research Procedia (2014) 2: 477-485.
    [38]

    U. Weidmann, Transporttechnik der Fussgänger: Transporttechnische Eigenschaften des Fussgängerverkehrs, Schriftenreihe des IVT, IVT, 1993.

    [39]

    W. G. Weng, T. Chen, H. Y. Yuan and W. C. Fan, Cellular automaton simulation of pedestrian counter flow with different walk velocities, Physical Review. E, 74 (2006), 036102.

    [40]

    C. A. Yates, A. Parker and R. E. Baker, Incorporating pushing in exclusion-process models of cell migration, Physical Review E, 91 (2015), 052711.

  • This article has been cited by:

    1. Martin Gugat, Michael Herty, 2022, 23, 9780323850599, 59, 10.1016/bs.hna.2021.12.002
    2. Evgenii S. Baranovskii, Vyacheslav V. Provotorov, Mikhail A. Artemov, Alexey P. Zhabko, Non-Isothermal Creeping Flows in a Pipeline Network: Existence Results, 2021, 13, 2073-8994, 1300, 10.3390/sym13071300
    3. Sara Grundel, Michael Herty, Hyperbolic discretization of simplified Euler equation via Riemann invariants, 2022, 106, 0307904X, 60, 10.1016/j.apm.2022.01.006
    4. EIKE FOKKEN, SIMONE GÖTTLICH, MICHAEL HERTY, Efficient simulation of coupled gas and power networks under uncertain demands, 2022, 0956-7925, 1, 10.1017/S0956792522000079
    5. Michael Herty, Niklas Kolbe, Siegfried Müller, Central schemes for networked scalar conservation laws, 2022, 18, 1556-1801, 310, 10.3934/nhm.2023012
    6. Yannick Holle, Entropy Dissipation at the Junction for Macroscopic Traffic Flow Models, 2022, 54, 0036-1410, 954, 10.1137/21M1423920
    7. Michael Herty, Niklas Kolbe, Siegfried Müller, A Central Scheme for Two Coupled Hyperbolic Systems, 2024, 6, 2096-6385, 2093, 10.1007/s42967-023-00306-5
    8. Andrea Corli, Massimiliano D. Rosini, Ulrich Razafison, 2024, Mathematical Modeling of Chattering and the Optimal Design of a Valve*, 979-8-3503-1633-9, 76, 10.1109/CDC56724.2024.10886245
    9. Andrea Corli, Ulrich Razafison, Massimiliano D. Rosini, Coherence of Coupling Conditions for the Isothermal Euler System, 2025, 0170-4214, 10.1002/mma.10847
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2335) PDF downloads(449) Cited by(12)

Figures and Tables

Figures(14)  /  Tables(1)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog