SearcharxivSearch

arXiv subjects

Paola Goatin

Publications and source records attributed to Paola Goatin.

At least 19 recordsLinked to original sources

A multi-class kinetic traffic flow model: discrete-velocity formulation and diffusively-corrected macroscopic limits

This paper introduces a multi-class extension of a discrete-velocity kinetic traffic flow model based on a non-local Prigogine-Herman framework. We derive a hyperbolically scaled system of equations from a continuous kinetic formulation describing interactions between different vehicle classes through braking and relaxation terms. The model is then discretized with respect to the velocity variable for an arbitrary number of vehicle classes, and the structural properties of the resulting formulation are analyzed. In particular, we prove hyperbolicity and total linear degeneracy. Due to the non-conservative structure of the model, we employ a path-conservative finite volume scheme for the numerical approximation of the system. Finally, we derive the corresponding diffusively-corrected macroscopic multi-class model, investigate its stability and present numerical simulations on a single-lane road to illustrate the theoretical findings.

math.NA

A nonlocal model for heterogeneous material flow on conveyor belts

In this paper, a finite volume approximation scheme is used to solve a nonlocal macroscopic material flow model in two space dimensions, accounting for the presence of boundaries in the nonlocal terms. Based on a previous result for the scalar case, we extend the setting to a system of heterogeneous material on bounded domains. We prove the convergence of the approximate solutions constructed using the Roe scheme with dimensiona splitting, where the major challenge lies in the treatment of the discontinuity occurring in the flux function. Numerical tests show a good agreement with microscopic simulations.

math.NA

Discrete adjoint gradient computation for multiclass traffic flow models on road networks

This paper applies a discrete adjoint gradient computation method for a multi-class traffic flow model on road networks. Vehicle classes are characterized by their specific velocity functions, which depend on the total traffic density, resulting in a coupled hyperbolic system of conservation laws. The system is discretized using a Godunov-type finite volume scheme based on demand and supply functions, extended to handle complex junction coupling conditions -- such as merges and diverges -- and boundary conditions with buffer lengths to account for congestion spillback. The optimization of different travel-related performance metrics, including total travel time and total travel distance, is formulated as a constrained minimization problem and is accomplished through the use of an adjoint gradient approach, allowing for an efficient computation of sensitivities with respect to the chosen time-dependent control variables. Numerical simulations on a sample network demonstrate the efficiency of the proposed framework, particularly as the number of control parameters increases. This approach provides a robust and computationally efficient solution, making it suitable for large-scale traffic network optimization.

math.AP

Well-posedness and numerical approximation of nonlinear conservation laws with hysteresis

This article studies the Cauchy problem for the scalar conservation law \[ \partial_t u + \partial_t w + \partial_x f(u) = 0, \] where $w(x,t) = [\mathcal{F}(u)(x,t)]$ is the output of a specific hysteresis operator, namely the Play hysteresis operator, and $f$ is a $\mathbf{C}^2$ convex flux function. The hysteresis operator models a rate-independent memory effect, introducing a specific non-local feature into the partial differential equation. We define a suitable notion of entropy weak solution and analyse in detail the Riemann problem. Furthermore, a Godunov-type finite volume numerical scheme is developed to compute approximate solutions. The convergence of the scheme for $\mathrm{BV}$ initial data provides the existence of an entropy weak solution. Finally, a stability estimate is established, implying the uniqueness and overall well-posedness of the entropy weak solution.

math.AP

A multi-class non-local macroscopic model with time delay for mixed autonomous / human-driven traffic

In this paper, we present a class of systems of non-local conservation laws in one space-dimension incorporating time delay, which can be used to investigate the interaction between autonomous and human-driven vehicles, each characterized by a different reaction time and interaction range. We construct approximate solutions using a Hilliges-Weidlich scheme and we provide uniform L $\infty$ and BV estimates which ensure the convergence of the scheme, thus obtaining existence of entropy weak solutions of bounded variation. Uniqueness follows from an L 1 stability result derived from the entropy condition. Additionally, we provide numerical simulations to illustrate applications to mixed autonomous / human-driven traffic flow modeling. In particular, we show that the presence of autonomous vehicles improves overall traffic flow and stability.

math.AP

A multi-scale multi-lane model for traffic regulation via autonomous vehicles

We propose a new model for multi-lane traffic with moving bottlenecks, e.g., autonomous vehicles (AV). It consists of a system of balance laws for traffic in each lane, coupled in the source terms for lane changing, and fully coupled to ODEs for the AVs' trajectories.More precisely, each AV solves a controlled equation depending on the traffic density, while the PDE on the corresponding lane has a flux constraint at the AV's location. We prove existence of entropy weak solutions, and we characterize the limiting behavior for the source term converging to zero (without AVs), corresponding to a scalar conservation law for the total density.The convergence in the presence of AVs is more delicate and we show that the limit does not satisfy an entropic equation for the total density as in the original coupled ODE-PDE model. Finally, we illustrate our results via numerical simulations.

math.AP

Non-local traffic flow models with time delay: well-posedness and numerical approximation

We prove the well-posedness of weak entropy solutions of a scalar non-local traffic flow model with time delay. Existence is obtained by convergence of finite volume approximate solutions constructed by Lax-Friedrich and Hilliges-Weidlich schemes, while the L1 stability with respect to the initial data and the delay parameter relies on a Kruzkov-type doubling of variable technique.Numerical tests are provided to illustrate the efficiency of the proposed schemes, as well as the solution dependence on the delay and look-ahead parameters.

math.AP

The mathematical theory of Hughes' model: a survey of results

We provide an overview of the results on Hughes' model for pedestrian movements available in the literature. After the first successful approaches to solving a regularised version of the model, researchers focused on the structure of the Riemann problem, which led to local-in-time existence results for Riemann-type data and paved the way for a WFT (Wave-Front Tracking) approach to the solution semigroup. In parallel, a DPA (Deterministic Particles Approximation) approach was developed in the spirit of follow-the-leader approximation results for scalar conservation laws. Beyond having proved to be powerful analytical tools, the WFT and the DPA approaches also led to interesting numerical results. However, only existence theorems on very specific classes of initial data (essentially ruling out non-classical shocks) have been available until very recently. A proper existence result using a DPA approach was proven not long ago in the case of a linear coupling with the density in the eikonal equation. Shortly after, a similar result was proven via a fixed point approach. We provide a detailed statement of the aforementioned results and sketch the main proofs. We also provide a brief overview of results that are related to Hughes' model, such as the derivation of a dynamic version of the model via a mean-field game strategy, an alternative optimal control approach, and a localized version of the model. We also present the main numerical results within the WFT and DPA frameworks.

math.AP

A multiscale model for traffic regulation via autonomous vehicles

Autonomous vehicles (AVs) allow new ways of regulating the traffic flow on road networks. Most of available results in this direction are based on microscopic approaches, where ODEs describe the evolution of regular cars and AVs. In this paper, we propose a multiscale approach, based on recently developed models for moving bottlenecks. Our main result is the proof of existence of solutions for open-loop controls with bounded variation.

math.AP

A multi-lane macroscopic traffic flow model for simple networks

We prove the well-posedness of a system of balance laws inspired by [8], describing macro-scopically the traffic flow on a multi-lane road network. Motivated by real applications, we allow for the the presence of space discontinuities both in the speed law and in the number of lanes. This allows to describe a number of realistic situations. Existence of solutions follows from compactness results on a sequence of Godunov's approximations, while $L^1$-stability is obtained by the doubling of variables technique. Some numerical simulations illustrate the behaviour of solutions in sample cases.

math.AP

Well-posedness of a non-local model for material flow on conveyor belts

In this paper, we focus on finite volume approximation schemes to solve a non-local material flow model in two space dimensions. Based on the numerical discretisation with dimensional splitting, we prove the convergence of the approximate solutions, where the main difficulty arises in the treatment of the discontinuity occurring in the flux function. In particular, we compare a Roe-type scheme to the well-established Lax-Friedrichs method and provide a numerical study highlighting the benefits of the Roe discretisation. Besides, we also prove the L1-Lipschitz continuous dependence on the initial datum, ensuring the uniqueness of the solution.

math.AP

Well-posedness of IBVP for 1D scalar non-local conservation laws

We consider the initial boundary value problem (IBVP) for a non-local scalar conservation laws in one space dimension. The non-local operator in the flux function is not a mere convolution product, but it is assumed to be aware of boundaries. Introducing an adapted Lax-Friedrichs algorithm, we provide various estimates on the approximate solutions that allow to prove the existence of solutions to the original IBVP. The uniqueness follows from the Lipschitz continuous dependence on initial and boundary data, which is proved exploiting results available for the local IBVP.

math.AP

Lagrangian formulation for mixed traffic flow including two-wheelers

Lagrangian formulation of kinematic wave provides a more accurate representation than the most commonly used Eulerian formulation. Furthermore, Lagrangian representation offers a flexibility to study certain traffic phenomena (e.g. capacity drop, traffic delay, trajectory). The natural resemblance of Lagrangian representation to road traffic data collection methods (probe vehicles) also renders it suitable for applications such as traffic motoring. This paper presents a multi-class Lagrangian representation for a traffic flow consisting of cars and two-wheelers. A numerical method for solving the continuity equation is presented. We compare the results obtained with Eulerian and Lagrangian formulations.

math.OC

Pareto-optimal coupling conditions for the Aw-Rascle-Zhang traffic flow model at junctions

This article deals with macroscopic traffic flow models on a road network. More precisely, we consider coupling conditions at junctions for the Aw-Rascle-Zhang second order model consisting of a hyperbolic system of two conservation laws. These coupling conditions conserve both the number of vehicles and the mixing of Lagrangian attributes of traffic through the junction. The proposed Riemann solver is based on assignment coefficients, multi-objective optimization of fluxes and priority parameters. We prove that this Riemann solver is well posed in the case of special junctions, including 1-to-2 diverge and 2-to-1 merge.

math.NA

Stability estimates for non-local scalar conservation laws

We prove the stability of entropy weak solutions of a class of scalar conservation laws with non-local flux arising in traffic modelling. We obtain an estimate of the dependence of the solution with respect to the kernel function, the speed and the initial datum. Stability is obtained from the entropy condition through doubling of variable technique. We finally provide some numerical simulations illustrating the dependencies above for some cost functionals derived from traffic flow applications.

math.AP

High order numerical schemes for one-dimension non-local conservation laws

This paper focuses on the numerical approximation of the solutions of non-local conservation laws in one space dimension. These equations are motivated by two distinct applications, namely a traffic flow model in which the mean velocity depends on a weighted mean of the downstream traffic density, and a sedimentation model where either the solid phase velocity or the solid-fluid relative velocity depends on the concentration in a neighborhood. In both models, the velocity is a function of a convolution product between the unknown and a kernel function with compact support. It turns out that the solutions of such equations may exhibit oscillations that are very difficult to approximate using classical first-order numerical schemes. We propose to design Discontinuous Galerkin (DG) schemes and Finite Volume WENO (FV-WENO) schemes to obtain high-order approximations. As we will see, the DG schemes give the best numerical results but their CFL condition is very restrictive. On the contrary, FV-WENO schemes can be used with larger time steps. We will see that the evaluation of the convolution terms necessitates the use of quadratic polynomials reconstructions in each cell in order to obtain the high-order accuracy with the FV-WENO approach. Simulations using DG and FV-WENO schemes are presented for both applications.

math.AP

Priority-based Riemann solver for traffic flow on networks

In this article we introduce a new Riemann solver for traffic flow on networks. The Priority Riemann solver (PRS) provides a solution at junctions by taking into consideration priorities for the incoming roads and maximization of through flux. We prove existence of solutions for the solver for junctions with up to two incoming and two outgoing roads and show numerically the comparison with previous Riemann solvers. Additionally, we introduce a second version of the solver that considers the priorities as softer constraints and illustrate numerically the differences between the two solvers.

math.AP

A traffic flow model with non-smooth metric interaction: well-posedness and micro-macro limit

We prove existence and uniqueness of solutions to a transport equation modelling vehicular traffic in which the velocity field depends non-locally on the downstream traffic density via a discontinuous anisotropic kernel. The result is obtained recasting the problem in the space of probability measures equipped with the $\infty$-Wasserstein distance. We also show convergence of solutions of a finite dimensional system, which provide a particle method to approximate the solutions to the original problem.

math.AP