-
(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.
-
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.
-
Near-collision dynamics in a noisy car-following model
Authors:
Hossein Nick Zinat Matin,
Richard B. Sowers
Abstract:
We consider a small stochastic perturbation of an optimal velocity car-following model. We give a detailed analysis of behavior near the collision singularity. We show that collision is impossible in a simplified model without noise, and then we show that collision is asymptotically unlikely over large time intervals in presence of small noise, with large time interval scaling like a square of the…
▽ More
We consider a small stochastic perturbation of an optimal velocity car-following model. We give a detailed analysis of behavior near the collision singularity. We show that collision is impossible in a simplified model without noise, and then we show that collision is asymptotically unlikely over large time intervals in presence of small noise, with large time interval scaling like a square of the reciprocal of the strength of the noise. Our calculations depend on careful boundary-layer analyses.
△ Less
Submitted 1 September, 2022; v1 submitted 2 November, 2021;
originally announced November 2021.
