CS Paper Radar

Stochastic Shockwave Dynamics in First-Order Traffic Flow

Yanlin Zhang, Alireza Talebpour

eess.SY physics.soc-phmath.APmath.PR ·submitted 2026-10-16 06:56 UTC · v1
unusual

Abstract

Moving congestion fronts vary across realizations even when the traffic-flow law is fixed. This paper develops a generator-based formulation of the Lighthill--Whitham--Richards (LWR) model with random initial density and a deterministic fundamental diagram. Randomness enters through the initial spatial density field; every realization follows the same conservation law. For a smooth strictly concave fundamental diagram, we adapt established one-sided spatial Markov closure to traffic variables under the stated spatial-process and regularity assumptions, and derive a kinetic balance for physically normalized front intensities. Evolving the spatial generator provides density laws and congestion-front statistics without solving a road-grid problem for every realization. The formulation is continuous in physical space and time, while its numerical implementation approximates density state and integrates physical time. Four experiments distinguish deterministic consistency from stochastic comparison. Riemann and signal examples recover independently constructed exact LWR solutions. Smooth strictly concave approximations approach the deterministic triangular-diagram signal solution over the tested finite horizons; this does not establish stochastic closure at contacts or the capacity kink. A matched Monte Carlo Godunov ensemble evaluates front counts, sizes, mergers, and density distributions. The evolved generator also yields an instantaneous travel-time distribution for a frozen density field, compared with the same functional of the matched Godunov profiles. This quantity is not experienced travel time through evolving traffic. Resolution checks identify remaining normalization and small-front-loss effects. The contribution is direct evolution and interpretation of traffic-state and front distributions under a fixed first-order traffic law.

Closest papers

Nearest neighbours by meaning across the whole index.

Dynamic Traffic Modeling using Equivalent Circuit Models

eess.SY ·2026-11-06 ·Joseph Moyalan, Ricardo de Castro, Iman Ebrahimi, Xuchang Tang, Xinfan Lin
similarity 0.57
Abstract

This paper presents an equivalent circuit model (ECM) for dynamic traffic modeling by exploiting analogies between electrical and transportation variables. Vehicle concentration is represented by capacitor voltage, while traffic flow is modeled using controllable current sources. The proposed formulation is shown to preserve the conservation and sending/receiving relationships of the spatially discretized Lighthill Whitham Richards traffic model. The framework is extended to restricted inflow, traffic signals, and two road merging and diverging scenarios. Validation against microscopic Simulation of Urban MObility (SUMO) simulations, involving traffic signals, two-road merging, and single-road diverging scenarios, demonstrates that the proposed ECM successfully reproduces the principal macroscopic traffic dynamics, including queue formation, backward congestion propagation, vehicle accumulation, saturation, and subsequent traffic recovery.

0.24

Fluid-Spatiotemporal Stochastic Geometry for Information Flow in Non-Stationary Fields: Kinematics and Field Reconstruction

cs.NI ·2026-10-16 ·Wen-Yu Dong, Weiwei Jiang, Song Zhao, Qi Bi, Sheng Chen
published similarity 0.55
Abstract · 18 pages, 8 figures. Accepted for publication in IEEE Internet of Things Journal

Classical stochastic geometry primarily addresses forward analysis by prescribing spatial point-process laws and mobility models. It does not directly address the inverse problem of recovering directional macroscopic transport from aggregate density evolution in non-stationary spatial networks. This paper develops the kinematic foundation of fluid-spatiotemporal stochastic geometry (F-STSG), representing an evolving mobile population by an intensity field under an assumed continuum limit while retaining the network infrastructure as a discrete spatial measure. We formulate macroscopic transport reconstruction as an inverse boundary value problem. Under a strictly positive bounded intensity and compatible source and boundary data, an instantaneous weighted minimum-energy criterion selects a unique velocity representative from the admissible class. The reconstruction reduces to a weighted elliptic Neumann problem and separates density-identifiable transport from weighted-solenoidal circulation that is not identifiable from density evolution alone. We further derive the information flux, interface transport, velocity-divergence relation, and centroid dynamics. Numerical experiments examine reconstruction consistency and sensitivity, while the public New Era of Urban Traffic Monitoring with Aerial Footage (pNEUMA) dataset provides held-out validation of internal transport. A separate unmanned aerial vehicle (UAV) study evaluates the centroid as a causal downstream control reference under observation delay, motion constraints, and execution perturbations.

0.63

Kinetic Handover Modeling in Nonstationary Cellular Networks with Fluid Spatiotemporal Stochastic Geometry

cs.NI ·2026-10-25 ·Wen-Yu Dong, Zheng Lin, Jinfeng Xu, Yuxin Zhang, Zihan Fang +2 more
similarity 0.54
Abstract · 14 pages, 7 figures

Inferring directional handover traffic from aggregate mobility observations remains challenging because population density evolution does not fully describe the movement of individual users across cell boundaries. This paper develops a kinetic framework for geometry-induced serving-region crossings in nonstationary cellular networks, connecting boundary-normal velocity statistics with fluid spatiotemporal stochastic geometry (F-STSG) for density-based transport reconstruction. The framework distinguishes signed net population transfer from gross bidirectional crossings and reveals two information limits: density evolution does not uniquely determine physical pairwise transport, while first-order transport alone cannot resolve counter-moving crossings. We establish exact recovery conditions for potential transport and develop coherent and Gaussian mobility closures for estimating directional crossing rates. Sharp moment-constrained bounds further characterize the remaining uncertainty under bounded normal velocities without assuming a specific velocity distribution. An error bound links directional estimation accuracy to transport reconstruction and unresolved mobility information. The formulation also recovers the classical stationary Poisson--Voronoi handover law. Numerical experiments examine the information limits, reconstruction sensitivity, and closure accuracy. On 47 held-out vehicular simulation windows, F-STSG achieves lower net-flow reconstruction errors than three baselines, while auxiliary velocity statistics improve directional estimates under matched Gaussian mobility.

0.17

Traffic State Prediction and Control Using a Koopman Operator Framework with Polynomial Observables

eess.SY ·2026-10-14 ·Shakib Mustavee, Arvind Singh, Shaurya Agarwal
similarity 0.51
Abstract

In this paper, we develop a Koopman operator framework for modeling and control of traffic flow governed by the Lighthill--Whitham--Richards (LWR) conservation law. We show that the nonlinear dynamics induced by the Greenshields flow--density relation naturally motivate a dictionary of polynomial observables, while the controlled dynamics become bilinear in the lifted Koopman coordinates. A reduced-order Koopman model is identified from spatio-temporal traffic-density snapshots and used as the prediction model in a model predictive control (MPC) framework for ramp metering. The resulting Koopman-MPC is compared with two predictive control baselines that use, respectively, a fixed linearized LWR model and the nonlinear finite-volume LWR model. In a one-hour freeway experiment, the Koopman-based controller maintains the traffic density below the critical Greenshields value and closely reproduces the behavior of the nonlinear PDE-based MPC, with a maximum-density difference below 1%. The Koopman predictor also reduces the mean online model-evaluation cost by approximately one order of magnitude relative to the nonlinear PDE predictor. In contrast, the linearized LWR predictor is computationally cheaper but exhibits substantially larger prediction errors and yields a more conservative metering policy. These results demonstrate that the analytical structure of the nonlinear traffic conservation law can be exploited to construct an interpretable data-driven surrogate for efficient traffic prediction and control

0.24

Sustained Heterogeneity: an emergent collective mechanism in LLM-driven traffic

cs.MA physics.soc-phnlin.AO ·2026-08-29 ·Yujun Qi, Yangyang Guan
similarity 0.51
Abstract · 41 pages, 5 figures

Large language models (LLMs) are increasingly adopted as closed-loop controllers in physical multi-agent systems, yet their emergent collective dynamics remain incompletely characterised. We deploy 22 LLM agents as direct, real-time target-speed controllers (per 0.5 s cycle, with IDM as collision-avoidance clamp) on a 230 m ring road under the Sugiyama 2008 paradigm, reproducing human-like stop-and-go waves. Six matched controls spanning stochasticity (white noise, OU noise, temperature), population variance, and dynamical instability (delay, OV model) are systematically excluded. The surviving phenomenon, termed Sustained Heterogeneity (SH), is the persistent, approximately temperature-insensitive (approx. 8 percent across a 6x T sweep), per-cycle divergence in LLM-chosen target-speed adjustments, propagating through a three-stage cascade of drift, gap erosion, and nonlinear braking. Across four traffic densities, the critical LLM penetration fraction p_c decreases monotonically from no transition at density 43.5 veh/km to p_c approx 0.23 at density 95.7 veh/km, consistent with an initiation-threshold model governed by trigger distance, stochasticity, and fleet size. Chain-of-thought analysis of 39,600 decisions across three seeds shows agents engage in multi-factor safety reasoning, yet systematic divergence persists, implying stability must be enforced at the dynamics layer. This is the first study to identify a previously uncharacterised collective mechanism in LLM-controlled traffic and map a density-dependent phase boundary p_c(rho).

0.29

Continuous-Time Trajectory Generation from Discrete Observations with Stochasticity

cs.LG stat.MLmath.DS ·2026-09-25 ·Ruifeng Shang, Shu Liu, Yuhua Zhu
code/data similarity 0.49
Abstract

Physical systems evolve continuously in time, yet their states are typically observed only at discrete times. Generating trajectories consistent with their probability densities from such observations therefore requires capturing the continuous-time evolution rather than only learning transition mappings between consecutive observations. We propose PhiBE-Flow, a framework that directly estimates the probability velocity field induced by the stochastic differential equation (SDE) which governs this continuous-time distributional evolution. PhiBE-Flow learns from discrete observations using a model-free approach requiring neither known SDE coefficients nor score estimation. We establish convergence guarantees for the method, accounting for both time-discretization and finite-sample errors. We evaluate PhiBE-Flow on systems of increasing complexity, from controlled stochastic numerical systems to Navier--Stokes dynamics and real-world videos. Our results show that PhiBE-Flow accurately recovers probability flows of stochastic dynamics, preserves multiscale physical statistics, and improves video generation performance over representative baselines. The code is available at https://github.com/R1fe/PhiBE-Flow.

0.39

Sufficient and Necessary Smooth Barrier-Like Conditions for Continuous-Time Finite-Horizon Safety Verification

eess.SY ·2026-11-03 ·Bai Xue
similarity 0.48
Abstract

We study finite-horizon safety verification for continuous-time stochastic systems modeled by stochastic differential equations. Given an open and bounded safe set, a compact initial set, a finite time horizon, and a prescribed violation-probability threshold, the objective is to certify that the exit probability from the safe set before the horizon remains below the threshold. Under uniform ellipticity of the diffusion matrix and regularity of the safe-set boundary, we develop a time-dependent barrier-like condition expressed as a set of functional inequalities, obtained by relaxing a parabolic initial-boundary value problem associated with the exit probability. If a function satisfies the condition, then the probability of leaving the safe set before the horizon is guaranteed to remain below the threshold. Conversely, when the exit probability is strictly smaller than the prescribed threshold uniformly over the initial set, the barrier-like condition is also necessary: there exists a smooth function satisfying it. Furthermore, when the dynamics are polynomial and the set descriptions are semialgebraic, the problem of verifying the condition admits a sum-of-squares formulation that is both sound and complete, yielding a complete degree hierarchy for finite-horizon stochastic safety verification.

0.21

Real-Time In-Domain Congestion Control for the LWR Traffic Model via Control Barrier Functions

eess.SY ·2026-08-14 ·Zehang Zhu, Brian Block, Stephanie Stockar
published similarity 0.47
Abstract · 6 pages, 4 figures. Accepted to IEEE CDC 2026

This paper presents a control barrier function-based method for real-time in-domain congestion control of the Lighthill-Whitham-Richards traffic model. Traffic congestion is formulated as a distributed safety control problem, leading to a infinite-dimensional optimization problem. Through the discretization and Karush-Kuhn-Tucker (KKT) analysis, the problem is converted into a high-dimensional quadratic program. A structure-exploiting primal-dual active set algorithm is then developed to compute the safe control input in real time, with convergence guarantees. Numerical simulations with different nominal controllers demonstrate the effectiveness and real-time feasibility of the proposed approach.

0.22