Stationary Wave Profiles for Nonlocal Particle Models of Traffic Flow on Rough Roads
Jereme Chien, Wen Shen

TL;DR
This paper investigates stationary wave profiles in a nonlocal particle traffic model on rough roads with discontinuous conditions, establishing existence, uniqueness, stability, and convergence results through analytical and numerical methods.
Contribution
It introduces a nonlocal delay differential equation framework for traffic flow on rough roads with discontinuities, analyzing wave profiles and their stability.
Findings
Existence and uniqueness of stationary wave profiles in various cases.
Profiles may be unique, multiple, or nonexistent depending on conditions.
Profiles converge to local particle and PDE models as parameters vary.
Abstract
We study a nonlocal particle model describing traffic flow on rough roads. In the model, each driver adjusts the speed of the car according to the condition over an interval in the front, leading to a system of nonlocal ODEs which we refer to as the FtLs (follow-the-leaders) model. Assuming that the road condition is discontinuous at the origin, we seek stationary wave profiles (see Definition 1.1) for the system of ODEs across this discontinuity. We derive a non-local delay differential equation with discontinuous coefficient, satisfied by the profiles, together with conditions on the asymptotic values as . Results on existence, uniqueness, and local stability are proved, for all cases. We show that, depending on the case, there might exist a unique profile, infinitely many profiles, or no profiles. The stability result also depends on cases. Various numerical…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTraffic control and management · Fractional Differential Equations Solutions · Differential Equations and Numerical Methods
Stationary Wave Profiles for Nonlocal Particle Models of Traffic Flow on Rough Roads
Jereme Chien and Wen Shen111 Mathematics Department, Pennsylvania State University, University Park, PA 16802, U.S.A. Emails: [email protected] and [email protected].
Abstract
We study a nonlocal particle model describing traffic flow on rough roads. In the model, each driver adjusts the speed of the car according to the condition over an interval in the front, leading to a system of nonlocal ODEs which we refer to as the FtLs (follow-the-leaders) model. Assuming that the road condition is discontinuous, we seek stationary wave profiles (see Definition 1.1) for the system of ODEs across this discontinuity. We derive a nonlocal delay differential equation with discontinuous coefficient, satisfied by the profiles, together with conditions on the asymptotic values as . Results on existence, uniqueness, and local stability are established for all cases. We show that, depending on the case, there might exist a unique profile, infinitely many profiles, or no profiles at all. The stability result also depends on cases. Various numerical simulations are presented. Finally, we establish convergence of these profiles to those of a local particle model, as well as those of a nonlocal PDE model.
Keywords: traffic flow, follow-the-leaders, particle model, traveling waves, stationary wave profiles, existence and uniqueness, stability, convergence.
1 Introduction and derivation of the model
Mathematical models for traffic flow has always been an active research field. Commonly used models include the microscopic particle models and the macroscopic PDE models. See the classical book [32] for a variety of models. Among the particle models, many adopt the popular Follow-the-Leader (FtL) principle, where the behavior of a car depends on the leader/leaders ahead. Such models usually give rise to a large system of ODEs. In the macroscopic models one treats the density of car distribution as the main unknown, and obtains nonlinear conservation laws where the total mass of cars is conserved. The micro-macro convergence is of fundamental interests, and results on first order models can be found in [17, 24, 25, 23, 12, 14, 15], and a recent work [18] for space dependent flux.
In recent year, increasing research interests have been focused on nonlocal traffic models and other related nonlocal models. At the microscopic level, these models describe that the behavior of each car depends on the traffic pattern over an interval of road of certain length. Such models are commonly referred to as the Follow-the-Leaders (FtLs) models. Formally, the corresponding macroscopic models are typically conservation laws with nonlocal flux functions. When the road condition is uniform, various results are achieved on many aspects of the topic. Well posedness of the nonlocal conservation laws was obtained in [3] with a Lax-Friedrich type numerical approximation, and in [22] using a Godunov type scheme. The micro-macro limit, for suitable road condition, is treated [16]. For nonlocal crowd dynamics and pedestrian flow, see [2, 8, 9, 10]. On other models that result in nonlocal conservation laws, we refer to [4, 11, 21]. See also results for several space dimensions [1], and other related works in [13, 33].
In this work we propose a nonlocal particle model for traffic flow with rough conditions in one space dimension. We now derive the model. We assume that all cars have the same length , and let be the position of the th car at time . We order the indices of the cars such that
[TABLE]
For a car with index , we define the local discrete density perceived by the driver, depending on its relative position to its leader,
[TABLE]
Note that if , then the two cars with indices and are bumper-to-bumper. This physical constraint requires that for all and . However, we remark that this constraint might fail for some models, see the discussion in section 6 for a model that leads to crashing when becomes larger than 1.
For a given , based on the car distribution and its corresponding discrete densities , we construct a piecewise constant density function as
[TABLE]
We let denote a weight function, with support on the interval for some given . We assume that is bounded and Lipschitz continuous on its support and satisfies the assumptions
[TABLE]
Although has bounded support, we define it on the whole real line. Note also that the assumption in (1.4) implies that is discontinuous at , but continuous at .
We assume that the road condition is varying, and let the speed limit represent the condition at location . More specifically, we consider rough road condition where is discontinuous, and set
[TABLE]
Let be a function which satisfies the assumptions
[TABLE]
In this particle model, we assume that the speed of the car with index depends on an average velocity , where the average is taken over an interval of length in front of the car position with weight . To be specific, we let
[TABLE]
The dot notation denotes the time derivative of . The dependence of on is nonlocal, through an integration. Given an initial distribution of car positions , the system given by (1.7) indicates that the velocity of each car depends on a group of cars in front of it. We refer to (1.7) as the “follow-the-leaders” (FtLs) model.
This family of countably many ODEs (1.7) can be regarded as a nonlinear dynamical system on an infinite dimensional space. For example, one could set and write the system (1.7) as an evolution equation on the Banach space of bounded sequences of real numbers , with norm . For each , the right hand side of (1.7) is Lipschitz continuous, even though is a discontinuous function. For a given initial datum, the existence and uniqueness of solutions to this system follow from the standard theory of evolution equations in Banach spaces, see for example [26, 28].
The study on traveling wave profiles is fundamental for flow models. In this work we focus our attention on the stationary wave profiles for the FtLs model (1.7), defined as follows.
Definition 1.1**.**
Let be a solution of the FtLs model (1.7) with initial condition . We say that is a stationary wave profile for the FtLs model (1.7) if
[TABLE]
The equation satisfied by the profile will be derived in section 2, with suitable conditions on the asymptotic values , see (2.18)-(2.19). We obtain a delay integro-differential equation with discontinuous coefficient. Such equations can be studied by an adapted version of the method of step [19, 20].
Several recent works on analysis of traveling waves for related models are available. For example, when and the weight function tends to a Dirac delta, and (1.7) reduces to a local particle model. For this local particle model, in the simple case with uniform road condition where , the discrete traveling wave profiles are studied in [31]. When is piecewise constant as in (1.5), the discrete stationary wave profiles are treated in [29]. For the current nonlocal models (1.7) with , discrete traveling waves for particle models as well as traveling waves for nonlocal conservation laws are analyzed in [27]. Those traveling waves might be stationary or travel with a constant velocity. The existence, uniqueness (up to a horizontal shift), and local stability of the profiles are established. The result for the corresponding nonlocal PDE models with piecewise constant can be found in [30].
In this paper we study the case where is piecewise constant with a jump at , and we focus our attention on the stationary wave profiles across the discontinuity in . We study existence, uniqueness, and local stability of the stationary wave profiles. Depending on the speed limits and asymptotic values , the results vary. We show that, depending on the cases, (i) there exists a unique profile; (ii) there exist infinitely many profiles; or (iii) there exist no profiles at all. For the cases where the profiles exist, we show that some are time asymptotic solutions for the FtLs model (1.7), while others are unstable and do not attract any nearby solutions of (1.7).
We also address the topic of various limits for the model (1.7), in connection with traveling waves. Formally, there are several limits of interests.
Limit 1: micro-macro limit to nonlocal conservation law. Let be fixed and let , the solutions of the particle model (1.7) formally converges to the solution of a nonlocal scalar conservation law with discontinuous flux function
[TABLE]
Limit 2: nonlocal to local particle model. Let be fixed and let and (a dirac delta function), one obtains a local particle model with
[TABLE]
In this model, the behavior of the car at depends only on a single leader in front. This is commonly referred to as the follow-the-leader (FtL) model.
Limit 3: double-limit to local conservation law. Furthermore, if we take the double limits and , formally the model (1.7) converges to a local scalar conservation law with discontinuous flux
[TABLE]
Rigorous theoretical results on the convergence of various limits are fundamental questions. Several recent results are of great interests, for the simpler case where the road condition is uniform with . The micro-macro limit of a nonlocal interaction equation with nonlinear mobility and symmetric kernel is studied in [16]. For the PDE models, the nonlocal to local limit (i.e. Limit 3) seems to be a complicated issue. With downstream model, where the support of is ahead of the driver, in [6] a counterexample is constructed where the total variation of the density blows up instantly for certain initial data in BV. Furthermore, when the support of is around the driver, counter examples in [5] indicate that solutions for the model with nonlocal fluxes fail to converge to those for the local models. See also [7] for the effect of numerical viscosity in the study of this limit. Convergence results (positive or negative) are still open for nonlocal follow-the-leaders models with weight defined on and .
For the model (1.7) where the road condition are discontinuous with in (1.5), and the assumptions on the parameters (1.4) and (1.6), these convergence results (micro-macro and nonlocal-local) are still open. In this paper, as a first attempt in this direction, we establish the convergence for the stationary wave profiles for Limits 1 and 2.
The rest of the paper is organized as follows. In section 2 we derive the equation satisfied by the profiles, and we establish several technical Lemmas. The case is treated in section 3, and the case in section 4. Each case has 4 subcases, and various results on profiles are proved. In section 5 we prove the convergence of the profiles for Limit 1 and Limit 2. Final concluding remarks are given in section 6, where we also discuss an alternative (possibly faulty) FtLs model on rough roads.
2 Derivation of the profile equation and technical lemmas
In this section we first derive the equation satisfied by the profile, then we present some technical lemmas and previous results which will be useful in the analysis later.
2.1 Derivation of the profile equation
We now derive the equation satisfied by a stationary wave profile. Let be given. Note that (1.7) can be rewritten as a system of ODEs for the discrete density functions , such that
[TABLE]
Here the piecewise constant function satisfies
[TABLE]
Differentiating both sides of (1.8) in and using (1.7) and (2.12), one gets
[TABLE]
We now introduce some notations. For a given profile , we define an operator
[TABLE]
where is the location of the leader for the car at . We remark that, in the particle model with the local density defined in (1.2), we have for all . The only exception is for the leader which could have an empty road in front and therefore zero density, but in our discussion on the stationary profile this never occurs. Thus we have and (2.14) is well-defined.
Furthermore, when the operator is composed with itself multiple times, we use the notation
[TABLE]
Given a profile , we define a piecewise constant function as
[TABLE]
With these notations, we now define
[TABLE]
Note that and are bounded piecewise constant functions so is Lipschitz continuous. Since the in (2.13) is arbitrarily chosen, we can replace it with . Using the notations introduced above, we can rewrite (2.13) as a delay integro-differential equation
[TABLE]
where is defined in (2.17). We seek continuously differentiable solutions of (2.18) with the following asymptotic values
[TABLE]
Suitable conditions on will be specified later. We refer to (2.18)-(2.19) as the asymptotic value problem.
We remark that the delay in (2.18) is strictly positive, of value larger than . Fix a value . If is given on the half line , the equation (2.18) can be solved backward in , as an “initial value problem”. The existence and uniqueness of solutions to this initial value problem is a key step for the analysis of the asymptotic value problem for the stationary profiles.
2.2 Technical Lemmas and previous results
We now present some technical lemmas and previous results. We define the function
[TABLE]
By the assumptions (1.6), we see that in the domain. Furthermore, we let be the unique value such that
[TABLE]
Next Lemma establishes the ordering property for the car distribution.
Lemma 2.1**.**
Let be a continuously differentiable function that satisfies (2.18), and assume that for all . Then
[TABLE]
Moreover, for every car at , there exists a unique follower such that .
Proof.
Since for all , we have that and therefore for all . Then (2.22) follows immediately from (2.18).
Next, fix an and let be the follower of such that . Then, it holds
[TABLE]
Thus the operator is monotone increasing, and therefore there exists a unique follower . ∎
We remark that the monotonicity of implies the ordering property, such that if and only if .
Definition 2.2**.**
Let be a continuously differentiable function such that
[TABLE]
We call a sequence of car positions a distribution generated by , if
[TABLE]
Note that each given function can generate infinitely many distributions of . However, if we fix the position of one car, say , then the distribution is unique.
Given a profile and a distribution generated by with for any fixed index , the piecewise constant function defined in (2.16) satisfies
[TABLE]
In the rest of the paper we denote by the piecewise constant function associated with .
The next Lemma is immediate.
Lemma 2.3**.**
Let be a stationary profile that satisfies (2.18), and let be a distribution generated by . Let be the solution of the FtLs model (1.7) with initial condition . Then, is a distribution generated by for all .
In other words, let be the corresponding discrete density for , then for all and for all .
We now define the concept of periodic solutions for the FtLs model.
Definition 2.4**.**
Let be the solution of (1.7) with initial condition . We say that is periodic if there exists a constant , independent of and , such that
[TABLE]
We call the period.
Definition 2.4 indicates that, in a periodic solution , after a time period of , each car takes over the position of its leader. In the next Lemma we show that this is closely related to stationary wave profiles.
Lemma 2.5**.**
(i) Let be a continuously differentiable function and for all , and let be the associated piecewise constant function. Then, satisfies (2.18) if and only if
[TABLE]
for some constant .
(ii) Moreover, let be the solution of (1.7) with initial data which is a distribution generated by . Then, is periodic if and only if satisfies (2.18). The period equals the constant in (2.25).
Proof.
(i) We assume that (2.25) holds. Differentiating (2.25) in on both sides, we get
[TABLE]
Using and , we easily deduce (2.18).
Now assume that (2.18) holds, which implies (2.26), and further implies (2.25). Therefore, (2.25) and (2.18) are equivalent.
(ii). Assume that satisfies (2.18), and let be the solution of (1.7) with initial data generated by . Fix any time , and an index . Since does not depend on explicitly, (1.7) is separable. Let be the time it takes for a car at to reach it leader’s position , we compute
[TABLE]
By (2.25) we conclude that is constant, therefore is periodic. The reverse implication is easily proved by reversing the above argument. ∎
We are interested in the asymptotic value problem of (2.18) with the asymptotic conditions (2.19). Defining as
[TABLE]
we observe that on the equation (2.18) for is the same as the one for the stationary profile for the FtLs model with , studied in [27]. We denote by the profiles studied in [27]. We further recall that in [27] the existence, uniqueness (up to a horizontal shift) and local stability of the stationary profiles were established.
Thanks to the follow-the-leaders principle, we conclude that on , the profiles (if they exist) must match . Furthermore, similar results are valid on asymptotic behaviors as , for and for . We recall the following result from [27]*Lemma 2.2.
Lemma 2.6**.**
Let be given and assume . Assume that is a solution of (2.18), continuously differentiable on and , satisfying the asymptotic conditions (2.19). Then, the following holds.
- •
As , approaches with an exponential rate if and only if .
- •
As , approaches with an exponential rate if and only if .
Lemma 2.6 implies that, if and are stable asymptotic values at and respectively, for monotone profiles, then we must have . In the sequel we say that (and respectively) is a stable asymptote if (and respectively). On the other hand, we say that (and respectively) is an unstable asymptote if (and respectively). Furthermore, combined with the periodic behavior in Lemma 2.5, we immediately have the next Lemma, which establishes properties on the flux and density values at .
Lemma 2.7**.**
Assume that is a piecewise continuously differentiable function that satisfies (2.18), and let be asymptotic values such that (2.19) holds. Then there exists a value such that
[TABLE]
Let be a distribution generated by this , and let be the solution of (1.7) with initial condition . Then is periodic with period , i.e.,
[TABLE]
For (2.18)-(2.19) we will show later that, for some cases there exist infinitely many stationary profiles. If this happens, the next Lemma shows that these profiles never cross each other.
Lemma 2.8**.**
Let and be two distinct profiles that satisfy (2.18)-(2.19). Then the graphs of and never cross each other.
Proof.
We prove by contradiction. Assume the opposite, that the graphs of and cross each other, and let be the rightmost crossing point. Without loss of generality we assume that
[TABLE]
Let be the position of the leader for the car at , in both car distributions generated by and , and let and be the periods
[TABLE]
By our assumptions (2.30) we have . But since have the same asymptotic values, by Lemma 2.5 and Lemma 2.7 we have that , a contradiction. ∎
3 Case 1:
In this section we study the case , i.e., the speed limit has a downward jump at . We prove results related to existence, uniqueness and stability of the stationary profiles. To simplify the notations, we introduce the functions
[TABLE]
By Lemma 2.7, the asymptotic values must satisfy , for some value in the range of both functions and . The horizontal line intersects twice with each graph of and , see Figure 1. We have
[TABLE]
There are 4 subcases in total:
[TABLE]
We first observe that the cases with are trivial. In this case we have and , and the following:
[TABLE]
For the rest we only consider the nontrivial cases with , and .
3.1 Subcase 1A:
In this case is an unstable asymptote as , so the only possible profile on is the constant function . Given this as the “initial condition”, in the next Theorem we solve the initial value problem and construct a unique stationary wave profile on .
Theorem 3.1**.**
Given as in subcase 1A. There exists a unique monotone profile which satisfies (2.18)-(2.19). We have on .
Proof.
Given initial condition on , the equation (2.18) can be solved backward in , as an initial value problem, for . The existence and uniqueness of the solution for this initial value problem can be established using the method of steps [19, 20] for delay differential equations.
Step 1. Method of steps. First we note that since . Now, consider the intervals with . Fix an index . Assume that the solution is given on , and we extend the solution on . We claim that, if
[TABLE]
holds for all , then (3.3) also holds for .
Indeed, fix an . Since the right hand side of (2.18) is a given Lipschitz continuous function, the existence and uniqueness of the solution follow from standard theory on scalar ODE. It remains to establish the desired properties. Since is monotone decreasing, is monotone increasing and is a monotone decreasing function, therefore is monotone decreasing. We have
[TABLE]
and thus using (2.18) we conclude for .
In order to establish as a lower bound for on , we use contradiction. We assume that there exists a such that
[TABLE]
Then we have for any . The time it takes for the car at to reach its leader is
[TABLE]
But according to Lemma 2.7 we must have , a contradiction. We conclude that on .
Applying the argument repeatedly on , by induction we conclude that there exists a unique monotone profile on satisfying (3.3).
Step 2. Asymptotic condition. It remains to establish the asymptotic condition . Since the function is monotone and bounded, the limit exists. By Lemma 2.7, must satisfy , where both and are less than . Since is monotone on , we conclude that . This complete the proof. ∎
Stability issue.
Since is an unstable asymptote, the constant function on does not attract nearby solutions of the FtLs model, therefore the profile is not the time asymptotic limit for solutions of the FtLs model. This is further supported by the following numerical results.
Sample profile and numerical simulations for the FtLs model.
For all the numerical simulations in this paper, we use the following parameters and functions
[TABLE]
For subcase 1A, we use the parameters
[TABLE]
A typical profile for subcase 1A is given in Figure 2 (left plot). We observe that the profile is monotone and continuously differentiable.
A numerical simulation is also performed for the FtLs model (1.7), with the following Riemann-like initial data
[TABLE]
Numerical solutions for the FtLs model for is computed. Let . The graphs for the mappings for are plotted in green in Figure 2 (right plot) together with the points in red. We observe that, as time grows, some oscillation enters the region , where the profile is constant. Since is not a stable asymptote, the oscillation persists as time grows, and the solution does not approach the stationary profile . This behavior is typical for subcase 1A and is independent on the parameters (, etc.), as long as we are in subcase 1A.
3.2 Subcase 1B: with
For this subcase we have and , where both are stable asymptotes. We will show that there are infinitely many monotone stationary wave profiles.
Theorem 3.2** (Existence of profiles).**
Given as in subcase 1B. There exist infinitely many monotone stationary wave profiles which satisfies the equation (2.18) and the asymptotic conditions (2.19).
Proof.
On , we have , therefore the profile must be either constant or some horizontal shift of , i.e., the stationary profile established in [27]. The profile is smooth and monotone, taking values between and , where is defined in (3.2). In particular, it holds that .
Once the profile is given on , we solve an initial value problem backward in . By the same argument as in the proof of Theorem 3.1, there exists a unique monotone solution for each initial value problem, which satisfies also the asymptotic condition . Therefore there exist infinitely many stationary wave profiles. ∎
Local stability of the profiles. Recall the definitions of in (3.2). Let denote the profile with on , as in Theorem 3.2. Let denote the profile with on , as in Theorem 3.1. We define the region as:
[TABLE]
The next Theorem shows that is a basin of attractions of the stationary profiles.
Theorem 3.3** (Local stability of the profiles).**
Let be the solution of the FtLs model (1.7), with initial condition which satisfies
[TABLE]
Then, we have
[TABLE]
Furthermore, there exists a stationary wave profile , whose graph lies between and , such that
[TABLE]
Proof.
(1). By Lemma 2.8, all stationary profiles in Theorem 3.2 never cross each other. Then, any point lies on a unique stationary profile. In other words, the region can be parametrized by the profiles . This motivates the definition of a function
[TABLE]
Let be the solution of the FtLs model, and define
[TABLE]
(2). Fix a time and assume that for all . Let be the index such that
[TABLE]
Assume that is finite, and let be the profile that satisfies . By (3.13) we have
[TABLE]
We claim that
[TABLE]
Indeed, let be the unique car distribution generated by with , and let be the piecewise constant function generated by according to (2.23). We also let be the piecewise function defined in (1.3). By (2.18), (1.7) and (2.12) we have
[TABLE]
We compute
[TABLE]
Since , we have . By (3.14) we also have
[TABLE]
We arrive at
[TABLE]
Since , we have
[TABLE]
Recall also that on its support , then we have
[TABLE]
Therefore we conclude that , which implies (3.15).
(3). A completely symmetric result holds for the minimum. Let be the index such that
[TABLE]
Assume is finite, and let be the profile that satisfies . Then
[TABLE]
(4). We note that, if for all , then (3.15) and (3.17) imply that for all and . Furthermore, if is not empty, then at least one of is finite, we have
[TABLE]
which further implies (3.10), completing the proof. ∎
Sample profiles and numerical simulations for the FtLs model.
We use the same parameters and functions in (3.4)-(3.5). Sample profiles for subcase 1B are given in Figure 3 (left plot). We observe that on , the profiles match the horizontally shifted versions of . The profiles are continuous and monotone.
Numerical simulations for the FtLs model (1.7) are performed with the following Riemann-like initial data
[TABLE]
Here is a small number, which we can vary to simulate various cases. Numerical solutions for the FtLs model at is computed, for
[TABLE]
Similar to subcase 1A, we plot the mappings for in green in Figure 2 (right plot), together with the points in red. We observe that, after a short time, the solutions approach some stationary wave profile , confirming the stability result in Theorem 3.3.
3.3 Subcase 1C
and subcase 1D
For subcase 1C, is not a stable asymptote for . For subcase 1D, are not a stable asymptotes for . Therefore there are no stationary profiles for either subcases.
Numerical simulations.
We perform numerical simulation for subcases 1C and 1D, for the FtLs model (1.7) with Riemann-like initial condition (3.6). The results are presented in Figure 4. For each subcase, we plot the mappings for in green, as well the points in red. For subcase 1C, we observe that oscillations enter into the region as time grows, and they persist in time. For subcase 1D, we observe that oscillations enter both regions and as grow.
4 Case 2.
In this section we establish results on stationary wave profiles for the case . The structure and some details of the analysis are similar to case 1, therefore we skip the repetitive details and emphasize the differences. Fix a value , we set (see Figure 5)
[TABLE]
We consider the nontrivial case , in 4 subcases:
[TABLE]
4.1 Subcase 2A:
Since , is an unstable asymptote as . Similar to subcase 1A, the only possible solution on is the constant function . Following similar arguments as in the proof for Theorem 3.1, there exists a unique stationary wave profile.
Theorem 4.1** (Existence of a unique profile).**
Given as in subcase 2A. There exists a unique stationary wave profile which satisfies (2.18)-(2.19). The profile is constant on , and monotone decreasing on .
A sample profile can be found in Figure 6 (left plot), using the same parameters and functions in (3.4)-(3.5), except for . Similar to subcase 1A, since is an unstable asymptote as , the profile does not attract nearby solutions of the FtLs model (1.7). This is confirmed by the numerical evidence in Figure 6 (right plot) for the solutions of (1.7).
4.2 Subcase 2B: with
This is the counterpart for subcase 1B. Here both and are stable asymptotes at and respectively. Similar to subcase 1B, there are infinitely many stationary wave profiles. However, due to the upward jump in at , the profiles are no longer monotone, resulting in more involving analysis.
Theorem 4.2** (Existence of profiles).**
Given as in subcase 2B. There exist infinitely many stationary wave profiles which satisfies (2.18)-(2.19). These profiles are monotone on , but might not be monotone on .
Proof.
1. On , must match some horizontal shift of . Recall the definition (4.1). For any profile we have on .
Let be the unique profile in Theorem 4.1 for subcase 2A, with on . The profile is monotone decreasing and satisfies the asymptotic condition . Furthermore, since on , by the ordering property in Lemma 2.8 we conclude that all profiles will lie above also on . Thus, serves as a lower envelope for all profiles.
2. Consider the interval where . Using horizontally shifted versions of as initial condition for on , we get various solutions of on . By continuity there exist infinitely many profiles such that for all , and is monotone decreasing on . By a similar proof as for Theorem 4.1, one concludes the existence of infinitely many monotone stationary wave profiles on .
3. It remains to show that, if a profile lies between and on , then we must have
[TABLE]
Indeed, we first observe that, if approaches a limit as , then it must be either or according to the periodic property. If in addition is monotone, then since is an unstable asymptote, then must be monotone increasing on , and we conclude (4.2).
4. We are left to consider the case that is oscillatory on between and . By the periodic property we derive that
[TABLE]
Since is strictly concave, for any we have the estimate
[TABLE]
where is a positive function, defined as
[TABLE]
[TABLE]
Since is a monotone function, this implies that,
[TABLE]
In particular, (4.5) holds also for the case where is a local maximum. Let be a sequence of local maximum such that and . By (4.5) we have that
[TABLE]
where only when . Thus, these max values (if they exist) are strictly monotone. If is a finite sequence, we conclude (4.2). Otherwise, if is an infinite sequence, then (4.6) implies that , concluding (4.2). ∎
Local Stability. The stability result and the proof for these profiles are the same as Theorem 3.3 for subcase 1B, and we omit the details. Sample profiles and numerical simulations for the FtLs model are presented in Figure 8, similar to subcase 1B.
Subcases 2C and 2D. Similar to the subcases 1C and 1D, there are no stationary profiles for subcases 2C and 2D. In Figure 8 we present similar numerical simulations for these subcases for the FtLs model (1.7).
5 Convergence of stationary wave profiles to various limits
As mentioned in the introduction, when the road condition is discontinuous, rigorous analysis of convergences for (1.7) to various limits as and/or are interesting open problems. As a first step in this direction, we study two of these limits in the setting of stationary wave profiles.
Limit 1: Micro-macro limit.
Fix . Formally, as , the particle model (1.7) converges to the nonlocal PDE with discontinuous coefficient (1.9). Let be a stationary profile for (1.9) around . Then, satisfies the following integral equation with discontinous coefficient
[TABLE]
With a slight abuse of notation, we denote the averaging operator as
[TABLE]
Taking the limit we get
[TABLE]
The stationary profiles were studied in a recent work [30], where results on existence, uniqueness, and stability are established, in a similar setting as for the FtLs model (1.7). For a given set of asymptotic value , for subcases 1A and 2A, there exists a unique stationary wave profile , which is not asymptotically stable. For subcases 1B and 2B, there exist infinitely many stationary wave profiles, which are local attractors for the solution of the Cauchy problems of the conservation laws. For all other subcases there are no stationary wave profiles. Sample profiles for subcases 1B and 2B are shown in Figure 9, taken from [30], for comparison. Furthermore, when , the micro-macro limit of the traveling wave profiles is proved in [27].
We consider subcases 1A, 1B, 2A, and 2B, where stationary wave profiles exist.
Theorem 5.1**.**
*Fix and . Let be given such that we are in one of the subcases 1A, 1B, 2A, and 2B. Let be a stationary wave profile for the FtLs models such that . Then, as , the sequence converges to a limit profile . The profile is a stationary profile for the conservation law (1.9), with . *
Proof.
On , since is constant, the micro-macro convergence follows from the result in [27]. On , since the set of functions is equicontinuous, by the Arzelà-Ascoli Theorem, as the sequence converges to a limit function uniformly on bounded sets. Furthermore, since the asymptotic condition is satisfied for all , we conclude that the convergence is uniform for all .
It remains to show that for , i.e., satisfies the equation (5.1). Indeed, let be the piecewise constant function generated by according to (2.16), using the periodicity (2.29) we get
[TABLE]
Taking the limit , the above equation gives
[TABLE]
which is exactly the equation (5.1), completing the proof. ∎
Limit 2: Nonlocal to local.
Fix and let , we formally obtain the local particle model (1.10). The stationary profile satisfies a discontinuous delay differential equation (DDDE)
[TABLE]
The DDDE is studied in detail in [29], where similar results on existence, uniqueness and stability are established. Typical profiles for case 1B and 2B are shown in Figure 10, taken from [29]. We have a similar convergence result.
Theorem 5.2**.**
Fix and let be given. Let satisfy the conditions for subcases 1A, 1B, 2A, or 2B. Denote by the set of profiles for various such that for all . Then, as , the sequence converges to the profile which satisfies (5.3), the asymptotic conditions , and .
Proof.
The proof is very similar to the proof of Theorem 5.1. Since the sequence is equicontinuous, by the Arzelà-Ascoli Theorem it converges to a limit function uniformly on bounded sets, as . To show that , we observe that, as , (a Dirac delta at the origin), and we have
[TABLE]
for every . Recall that . Thus, by (2.18) we conclude that satisfies the equation (5.3), as well as the asymptotic conditions and the condition at , completing the proof. ∎
6 Concluding remarks
In this paper we study stationary wave profiles for a nonlocal particle model of traffic flow on rough roads where the speed limit function is discontinuous at . We establish results on the existence, unique, and stability for these profiles for all cases.
As comparison, we present another nonlocal particle model where
[TABLE]
and is the piecewise constant function defined in (1.3). Here the weighted average is taken over the discrete density function.
When the road condition is uniform with , travelling wave profiles are studied in [27]. In the case of rough road condition, similar analysis on stationary wave profiles can be carried out and similar results can be proved, with small changes in the detail. In Figure 12 we present sample profiles for subcases 1A, 1B, 2A and 2B.
Unfortunately, model (6.1) has a fatal flaw. In certain situations the model leads to traffic accidents, where the discrete density becomes bigger than 1, even with initial density less than 1. See Figure 12 for two numerical simulations that demonstrate this scenario, where we use and the initial conditions
[TABLE]
We observe that, at the origin has a peak larger than 1, for some .
Numerical simulations for generating the plots used in this paper are carried out in Scilab. The source codes can be found at:
www.personal.psu.edu/wxs27/SIM/Traffic-CS-2019
Acknowledgement. The authors are grateful to the anonymous reviewer for useful remarks that led to an improvement of the manuscript.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Aggarwal, R. M. Colombo, P. Goatin. Nonlocal systems of conservation laws in several space dimensions. SIAM J. Numer. Anal. , 53 (2015), 963–983.
- 2[2] A. Aggarwal, P. Goatin. Crowd dynamics through nonlocal conservation laws. B. Braz. Math. Soc. , 47 (2016), 37–50.
- 3[3] S. Blandin, P. Goatin. Well-posedness of a conservation law with nonlocal flux arising in traffic flow modeling. Numer. Math. 132 (2016), 217–241.
- 4[4] G.-Q. Chen, C. Christoforou. Solutions for a nonlocal conservation law with fading memory. Proc. Amer. Math. Soc. 135 (2007), 3905–3915.
- 5[5] M. Colombo, G. Crippa, L.V. Spinolo. On the Singular Local Limit for Conservation Laws with Nonlocal Fluxes. Arch. Ration. Mech. Anal. 233 (2019), no 3, 1131–1167.
- 6[6] M. Colombo, G. Crippa, L.V. Spinolo. Blow-up of the total variation in the local limit of a nonlocal traffic model. Preprint 2018, arxiv:1902.06970.
- 7[7] M. Colombo, G. Crippa, M. Graff, L.V. Spinolo. On the role of numerical viscosity in the study of the local limit of nonlocal conservation laws. Preprint 2019, arxiv:1902.07513.
- 8[8] R. M. Colombo, M. Lécureux-Mercier. Nonlocal crowd dynamics models for several populations. Acta Math. Sci. , 32 (2012), 177–196.
