-
(U)NFV: Supervised and Unsupervised Neural Finite Volume Methods for Solving Hyperbolic PDEs
Authors:
Nathan Lichtlé,
Alexi Canesse,
Zhe Fu,
Hossein Nick Zinat Matin,
Maria Laura Delle Monache,
Alexandre M. Bayen
Abstract:
We introduce (U)NFV, a modular neural network architecture that generalizes classical finite volume (FV) methods for solving hyperbolic conservation laws. Hyperbolic partial differential equations (PDEs) are challenging to solve, particularly conservation laws whose physically relevant solutions contain shocks and discontinuities. FV methods are widely used for their mathematical properties: conve…
▽ More
We introduce (U)NFV, a modular neural network architecture that generalizes classical finite volume (FV) methods for solving hyperbolic conservation laws. Hyperbolic partial differential equations (PDEs) are challenging to solve, particularly conservation laws whose physically relevant solutions contain shocks and discontinuities. FV methods are widely used for their mathematical properties: convergence to entropy solutions, flow conservation, or total variation diminishing, but often lack accuracy and flexibility in complex settings. Neural Finite Volume addresses these limitations by learning update rules over extended spatial and temporal stencils while preserving conservation structure. It supports both supervised training on solution data (NFV) and unsupervised training via weak-form residual loss (UNFV). Applied to first-order conservation laws, (U)NFV achieves up to 10x lower error than Godunov's method, outperforms ENO/WENO, and rivals discontinuous Galerkin solvers with far less complexity. On traffic modeling problems, both from PDEs and from experimental highway data, (U)NFV captures nonlinear wave dynamics with significantly higher fidelity and scalability than traditional FV approaches.
△ Less
Submitted 29 May, 2025;
originally announced May 2025.
-
A nonlocal degenerate macroscopic model of traffic dynamics with saturated diffusion: modeling and calibration theory
Authors:
Dawson Do,
Hossein Nick Zinat Matin,
Masuma Mollika Miti,
Maria Laura Delle Monache
Abstract:
In this work, we introduce a novel first-order nonlocal partial differential equation with saturated diffusion to describe the macroscopic behavior of traffic dynamics. We show how the proposed model is better in comparison with existing models in explaining the underlying driver behavior in real traffic data. In doing so, we introduce a methodology for adjusting the parameters of the proposed PDE…
▽ More
In this work, we introduce a novel first-order nonlocal partial differential equation with saturated diffusion to describe the macroscopic behavior of traffic dynamics. We show how the proposed model is better in comparison with existing models in explaining the underlying driver behavior in real traffic data. In doing so, we introduce a methodology for adjusting the parameters of the proposed PDE with respect to the distribution of real datasets. In particular, we conceptually and analytically elaborate on how such calibration connects the solution of the PDE to the probability transition kernel proposed by the datasets.
The performance of the model is thoroughly investigated with respect to several metrics. More precisely, we study the capability of the model in capturing the probability distribution realized by the datasets in the form of the fundamental diagram. We show that the model is capable of approximating the dynamics of the evolution of the probability distribution. To this end, we evaluate the performance of the model with regard to the congestion formation and dissipation scenarios from various datasets.
△ Less
Submitted 20 March, 2025;
originally announced March 2025.
-
Second-Order Time to Collision With Non-Static Acceleration
Authors:
Hossein Nick Zinat Matin,
Yuneil Yeo,
Amelie Ju-Kang Ngo,
Antonio R. Paiva,
Jean Utke,
Maria Laura Delle Monache
Abstract:
We propose a second-order time to collision (TTC) considering non-static acceleration and turning with realistic assumptions. This is equivalent to considering that the steering wheel is held at a fixed angle with constant pressure on the gas or brake pedal and matches the well-known bicycle model. Past works that use acceleration to compute TTC consider only longitudinally aligned acceleration.…
▽ More
We propose a second-order time to collision (TTC) considering non-static acceleration and turning with realistic assumptions. This is equivalent to considering that the steering wheel is held at a fixed angle with constant pressure on the gas or brake pedal and matches the well-known bicycle model. Past works that use acceleration to compute TTC consider only longitudinally aligned acceleration.
We additionally develop and present the Second-Order Time-to-Collision Algorithm using Region-based search (STAR) to efficiently compute the proposed second-order TTC and overcome the current limitations of the existing built-in functions. The evaluation of the algorithm in terms of error and computation time is conducted through statistical analysis.
Through numerical simulations and publicly accessible real-world trajectory datasets, we show that the proposed second-order TTC with non-static acceleration is superior at reflecting accurate collision times, especially when turning is involved.
△ Less
Submitted 11 February, 2025;
originally announced February 2025.
-
On the Analytical Properties of a Nonlinear Microscopic Dynamical Model for Connected and Automated Vehicles
Authors:
H. Nick Zinat Matin,
Y. Yeo,
X. Gong,
M. L. Delle Monache
Abstract:
In this paper, we propose an integrated dynamical model of Connected and Automated Vehicles (CAVs) which incorporates CAV technologies and a microscopic car-following model to improve safety, efficiency and convenience. We rigorously investigate the analytical properties such as well-posedness, maximum principle, perturbation and stability of the proposed model in some proper functional spaces. Fu…
▽ More
In this paper, we propose an integrated dynamical model of Connected and Automated Vehicles (CAVs) which incorporates CAV technologies and a microscopic car-following model to improve safety, efficiency and convenience. We rigorously investigate the analytical properties such as well-posedness, maximum principle, perturbation and stability of the proposed model in some proper functional spaces. Furthermore, we prove that the model is collision free and we derive and explicit lower bound on the distance as a safety measure.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
High-Order Numerical Method for 1D Non-local Diffusive Equation
Authors:
D. Do,
H. Nick Zinat Matin,
M. L. Delle Monache
Abstract:
In this paper we present a non-local numerical scheme based on the Local Discontinuous Galerkin method for a non-local diffusive partial differential equation with application to traffic flow. In this model, the velocity is determined by both the average of the traffic density as well as the changes in the traffic density at a neighborhood of each point. We discuss nonphysical behaviors that can a…
▽ More
In this paper we present a non-local numerical scheme based on the Local Discontinuous Galerkin method for a non-local diffusive partial differential equation with application to traffic flow. In this model, the velocity is determined by both the average of the traffic density as well as the changes in the traffic density at a neighborhood of each point. We discuss nonphysical behaviors that can arise when including diffusion, and our measures to prevent them in our model. The numerical results suggest that this is an accurate method for solving this type of equation and that the model can capture desired traffic flow behavior. We show that computation of the non-local convolution results in $\mathcal{O}(n^2)$ complexity, but the increased computation time can be mitigated with high-order schemes like the one proposed.
△ Less
Submitted 11 November, 2023; v1 submitted 7 November, 2023;
originally announced November 2023.
-
Traffic smoothing using explicit local controllers
Authors:
Amaury Hayat,
Arwa Alanqary,
Rahul Bhadani,
Christopher Denaro,
Ryan J. Weightman,
Shengquan Xiang,
Jonathan W. Lee,
Matthew Bunting,
Anish Gollakota,
Matthew W. Nice,
Derek Gloudemans,
Gergely Zachar,
Jon F. Davis,
Maria Laura Delle Monache,
Benjamin Seibold,
Alexandre M. Bayen,
Jonathan Sprinkle,
Daniel B. Work,
Benedetto Piccoli
Abstract:
The dissipation of stop-and-go waves attracted recent attention as a traffic management problem, which can be efficiently addressed by automated driving. As part of the 100 automated vehicles experiment named MegaVanderTest, feedback controls were used to induce strong dissipation via velocity smoothing. More precisely, a single vehicle driving differently in one of the four lanes of I-24 in the N…
▽ More
The dissipation of stop-and-go waves attracted recent attention as a traffic management problem, which can be efficiently addressed by automated driving. As part of the 100 automated vehicles experiment named MegaVanderTest, feedback controls were used to induce strong dissipation via velocity smoothing. More precisely, a single vehicle driving differently in one of the four lanes of I-24 in the Nashville area was able to regularize the velocity profile by reducing oscillations in time and velocity differences among vehicles. Quantitative measures of this effect were possible due to the innovative I-24 MOTION system capable of monitoring the traffic conditions for all vehicles on the roadway. This paper presents the control design, the technological aspects involved in its deployment, and, finally, the results achieved by the experiment.
△ Less
Submitted 27 October, 2023;
originally announced October 2023.
-
On the Existence of Solution of Conservation Law with Moving Bottleneck and Discontinuity in FLux
Authors:
Hossein Nick Zinat Matin,
Maria Laura Delle Monache
Abstract:
In this paper, a PDE-ODE model with discontinuity in the flux as well as a flux constraint is analyzed. A modified Riemann solution is proposed and the existence of a weak solution to the Cauchy problem is rigorously investigated using the wavefront tracking scheme.
In this paper, a PDE-ODE model with discontinuity in the flux as well as a flux constraint is analyzed. A modified Riemann solution is proposed and the existence of a weak solution to the Cauchy problem is rigorously investigated using the wavefront tracking scheme.
△ Less
Submitted 30 September, 2023;
originally announced October 2023.
-
Near Collision and Controllability Analysis of Nonlinear Optimal Velocity Follow-the-Leader Dynamical Model In Traffic Flow
Authors:
Hossein Nick Zinat Matin,
Maria Laura Delle Monache
Abstract:
This paper examines the optimal velocity follow-the-leader dynamics, a microscopic traffic model, and explores different aspects of the dynamical model, with particular emphasis on collision analysis. More precisely, we present a rigorous boundary-layer analysis of the model which provides a careful understanding of the behavior of the dynamics in trade-off with the singularity of the model at col…
▽ More
This paper examines the optimal velocity follow-the-leader dynamics, a microscopic traffic model, and explores different aspects of the dynamical model, with particular emphasis on collision analysis. More precisely, we present a rigorous boundary-layer analysis of the model which provides a careful understanding of the behavior of the dynamics in trade-off with the singularity of the model at collision which is essential in the controllability of the system.
△ Less
Submitted 20 September, 2023;
originally announced September 2023.
-
Topology-based control design for congested areas in urban networks
Authors:
Liudmila Tumash,
Carlos Canudas-de-Wit,
Maria Laura Delle Monache
Abstract:
This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by a two-dimensional conservation law. We aim at designing a boundary control law such that the throughput of vehicles in a congested area is maximized. Thereby, t…
▽ More
This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by a two-dimensional conservation law. We aim at designing a boundary control law such that the throughput of vehicles in a congested area is maximized. Thereby, the only knowledge we use is the network's topology, capacities of its roads and speed limits. In order to achieve this goal, we treat a 2D equation as a set of 1D equations by introducing curvilinear coordinates satisfying special properties. The theoretical results are verified on a numerical example, where an initially fully congested area is driven to the state with maximum possible througput.
△ Less
Submitted 16 March, 2021;
originally announced March 2021.
-
Identifiability of car-following dynamic
Authors:
Yanbing Wang,
Maria Laura Delle Monache,
Daniel B. Work
Abstract:
The advancement of in-vehicle sensors provides abundant datasets to estimate parameters of car-following models that describe driver behaviors. The question of parameter identifiability of such models (i.e., whether it is possible to infer its unknown parameters from the experimental data) is a central system analysis question, and yet still remains open. This article presents both structural and…
▽ More
The advancement of in-vehicle sensors provides abundant datasets to estimate parameters of car-following models that describe driver behaviors. The question of parameter identifiability of such models (i.e., whether it is possible to infer its unknown parameters from the experimental data) is a central system analysis question, and yet still remains open. This article presents both structural and practical parameter identifiability analysis on four common car-following models: (i) the constant-time headway relative-velocity (CTH-RV) model, (ii) the optimal velocity model (OV), (iii) the follow-the-leader model (FTL) and (iv) the intelligent driver model (IDM). The structural identifiability analysis is carried out using a differential geometry approach, which confirms that, in theory, all of the tested car-following systems are structurally locally identifiable, i.e., the parameters can be uniquely inferred under almost all initial condition and admissible inputs by observing the space gap alone. In a practical setting, we propose an optimization-based numerical direct test to determine parameter identifiability given a specific experimental setup (the specific initial conditions and input are known). The direct test conclusively finds distinct parameters under which the CTH-RV and FTL are not identifiable under the given initial condition and input trajectory.
△ Less
Submitted 18 February, 2022; v1 submitted 15 March, 2021;
originally announced March 2021.
-
Priority-based Riemann solver for traffic flow on networks
Authors:
Maria Laura Delle Monache,
Paola Goatin,
Benedetto Piccoli
Abstract:
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 previou…
▽ More
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.
△ Less
Submitted 23 June, 2016;
originally announced June 2016.
-
Traffic regulation via controlled speed limit
Authors:
Maria Laura Delle Monache,
Benedetto Piccoli,
Francesco Rossi
Abstract:
We study an optimal control problem for traffic regulation via variable speed limit. The traffic flow dynamics is described with the Lighthill-Whitham-Richards (LWR) model with Newell-Daganzo flux function. We aim at minimizing the $L^2$ quadratic error to a desired outflow, given an inflow on a single road. We first provide existence of a minimizer and compute analytically the cost functional var…
▽ More
We study an optimal control problem for traffic regulation via variable speed limit. The traffic flow dynamics is described with the Lighthill-Whitham-Richards (LWR) model with Newell-Daganzo flux function. We aim at minimizing the $L^2$ quadratic error to a desired outflow, given an inflow on a single road. We first provide existence of a minimizer and compute analytically the cost functional variations due to needle-like variation in the control policy. Then, we compare three strategies: instantaneous policy; random exploration of control space; steepest descent using numerical expression of gradient. We show that the gradient technique is able to achieve a cost within 10% of random exploration minimum with better computational performances.
△ Less
Submitted 15 March, 2016;
originally announced March 2016.
