CS Paper Radar

LMP-GNN: Probabilistic Reconstruction of Missing Lane Counts for Signed Max-Pressure Traffic Signal Control

Zhihao Wan, Xiangle Pan, Xinqiang Chen, Gen Li, Qiang Luo

eess.SY ·submitted 2026-08-22 02:34 UTC · v2

Abstract

Missing lane-count observations can distort pressure-based signal decisions even when neighboring detectors remain operational. We propose a lane-movement probabilistic graph neural network (LMP-GNN) that uses the movement relations involved in pressure computation to predict a mean and standard deviation for each lane. Three rules convert these outputs into replacement counts using the mean alone, a fixed uncertainty discount, or a staleness-dependent discount. Observed counts remain unchanged, and the completed state is supplied to an unchanged Signed Max-Pressure controller. Evaluation covers reconstruction and uncertainty calibration, decision-time diagnostics, and closed-loop traffic performance. Across 4,333,392 masked lane events, reconstruction achieved a mean absolute error of 0.7873 vehicles per lane. In a separate stored-trace audit of 372 network-outage-seed cells, pressure-score error was strongly associated with phase disagreement, with a Spearman correlation of 0.929, identifying pressure fidelity as a key decision-level diagnostic. Across five fixed-demand CityFlow networks, the fixed-discount rule reduced accrued average travel time by up to 13.74% relative to road-level mean imputation under correlated missingness. It also reduced travel time at 60% random missingness, whereas mean imputation performed better at 80% and 90%. The selected model has 63,362 parameters and a median single-thread inference time of 0.983 ms on a central processing unit. These results support lightweight probabilistic lane reconstruction as a practical input to pressure-based control, with traffic benefits that depend on the missingness regime.

Comment
24 pages, 15 figures, 6 tables

Closest papers

Nearest neighbours by meaning across the whole index.

A Graph Neural Network Surrogate Model for Incident-Based Travel Time Prediction Under Limited Sensor Data

cs.CE ·2026-09-13 ·Abhilasha Saroj, Natalie Myers, Haoran Niu
similarity 0.61
Abstract

Localized roadway incidents can produce congestion well beyond their point of origin, but evaluating these effects with microscopic simulation requires a separate run for each scenario. This paper presents a Spatio-Temporal Graph Convolutional Network (STGCN) for forecasting route-level travel times on a simulated Nashville, Tennessee road network with 1,037 junctions and 1,601 road segments. The model uses directional traffic counts from only 129 signalized intersections, reflecting data commonly available to transportation agencies. By representing these intersections as a graph, the STGCN jointly captures spatial dependence and temporal traffic evolution to learn how localized disruptions propagate through the network. We compare a baseline trained on 80 incident-free simulations with an incident-inclusive model trained with an additional 360 lane-blockage scenarios across 12 locations and three durations. The baseline achieved a relative mean absolute error (MAE) of 9.94%. The incident-inclusive model achieved 9.67% overall, 6.45% during active incidents, and 13.62% at 30 incident locations withheld entirely from training. On disrupted routes, its predictions were within 2.0 minutes of observed travel time on average. For comparison, simulated travel times vary by 7.4%, or 1.3 minutes, across random seeds under identical conditions. Inference requires approximately 53 ms on a single CPU core, demonstrating the potential of the model as an efficient surrogate for transportation resilience screening, incident management, and proactive rerouting.

0.17

Reconstructing hourly traffic on every street of a capital from a sparse counting network: a graph neural network applied to Paris

cs.AI ·2026-11-09 ·Xavier Jurado, C{é}dric Wemmert, Nicolas Reiminger
similarity 0.57
Abstract

Micro-scale air quality models require hourly traffic data on every road segment, whereas permanent counters cover only a small part of the network. A graph neural network (GNN) was developed to reconstruct hourly traffic flows on the 32,163 road segments of Paris intra-muros from the 1,573 segments equipped with a counter (4.9%). The model adapts the Graph Neural Network for Urban Interpolation (GNNUI) to a real, sparse counting network. Flows are decoded on the edges of the junction graph (one edge per segment, both directions summed), a traffic climatology serves as an offset in a zero-inflated negative-binomial likelihood, and training proceeds by masking counters. Eight-fold spatial cross-validation, with counters sharing a published series merged before splitting, distinguishes interpolation at a withheld counter in an instrumented district (R${}^2$ = 0.89, error of a quarter of the mean flow) from extrapolation to a district without counters (R${}^2$ = 0.74, a third of the mean flow). These scores hold on main axes where counters are located, while relative errors are about 50% on the few counted local streets. Ablations show that the climatology offset tends to help extrapolation. Road attributes, time cycles and the live state of the counting network matter most, while weather inputs have no significant effect. The masking rate is the only inherited hyperparameter with a clear effect. When evaluated on January--August 2026 (outside the training period), the frozen model stayed around the error band of previous years.

0.20

GNN-Accelerated Mixed-Integer Dual MPC for Interactive Driving

eess.SY ·2026-09-16 ·Yidan Zhu, Shuhao Qi, Luyao Zhang, Sofie Haesaert, Jonas Mårtensson
similarity 0.56
Abstract · 9 pages, 8 figures

In interactions with uncertain opponents, dual model predictive control (MPC) can improve performance through information-seeking actions that reduce uncertainty about opponents' behavior. Its recent applications to autonomous driving, however, are limited to scenarios involving a single opponent on a single lane. This paper presents a mixed-integer dual MPC for multiple reactive opponents on multi-lane roads, jointly optimizing integer-valued maneuver decisions (lane changes and safe-region selections), and continuous motion over a scenario tree that samples plausible interactions with the opponents. As interaction complexity increases, solving the resulting mixed-integer nonlinear program becomes increasingly expensive. To reduce this computational burden, a graph neural network (GNN) predicts the optimal maneuver decisions, and high-confidence predictions are fixed before the reduced problem is solved. Simulations show that active probing behavior emerges in complex interactive scenarios, and that GNN guidance fixes $76.3\%$ of the integer decisions and reduces the solve time by $2.5\times$ on average, with negligible degradation of optimality.

0.21

Choosing models for network-wide freeway speed estimation and forecasting from sparse fixed sensors

cs.LG cs.AI ·2026-10-15 ·Ran Tu, Zihao Li, Arash Mirzaei
similarity 0.56
Abstract

Most freeway agencies have fixed detectors on only part of their network but need speeds for all of it. This paper compares methods for estimating current and next-hour speeds on every link from such sparse detectors, using historical probe data for training. The test network is the Dallas--Fort Worth freeway system: 4,127 directional links, of which 643 (15.6\%) carry a side-fire detector. Eighteen methods from five families (non-learned baselines, statistical estimators, tabular learners, road-graph neural networks and models that learn spatial relations) were trained under one protocol with three random seeds. Each neural architecture was also retrained with a parameter-free, direction-aware kernel interpolation of the sensor readings as additional input. Graph neural networks that pass information along the road graph, including a plain graph convolutional recurrent network, reduced the current-hour error on unsensored links by about 17\% relative to the historical average. Models with adaptive graphs, attention or identity embeddings stayed close to the historical average and did not fit the training data well, indicating that they could not learn which detectors matter for which links. With the interpolation features, all ten architectures came within about 0.1 mph of each other. The remaining error depended mainly on coverage: almost all of the improvement was found within about 3 mi of a detector, and very little on tollways without detectors or on links with no road-graph connection to one. The results are summarised as guidance on model choice and detector placement.

0.25

A Joint Information-Theoretic and Graph Learning Framework for Sensor Placement and Macroscopic Traffic State Reconstruction

eess.SP cs.IT ·2026-08-24 ·Ying Zhang, Fatemeh Fakhrmoosavi, Arash E. Zaghi
benchmark similarity 0.56
Abstract

Traffic sensor placement in large urban networks must balance traffic monitoring needs with limited installation, maintenance, and data-management budgets. This study develops a framework for preserving network-wide traffic information while reconstructing flow and density at unobserved links and the macroscopic fundamental diagram (MFD). The framework combines normalized mutual information (NMI) with Inductive Graph Neural Network Kriging (IGNNK). NMI quantifies lag-aware dependence between joint flow-density states, while a greedy algorithm selects sensors by balancing weighted information coverage against redundancy. An IGNNK-based bidirectional graph-diffusion model reconstructs unobserved link states and generates the MFD. The framework was evaluated against a principal component analysis (PCA) benchmark using seven hours of dynamic traffic assignment simulation data for the Chicago network, with 4,805 directed links and 420 one-minute intervals split into training, validation, and independent testing subsets. Reconstruction performance for both PCA and NMI-IGNNK varied substantially over the sensor ratios of 0.5% to 30%. PCA generally yielded lower root mean squared error (RMSE) over the 0.5%-3% range, but its errors were nonmonotonic and reached their minimum at 2%. At 3%, normalized joint RMSE was similar for PCA and NMI-IGNNK (0.100 and 0.105, respectively). NMI-IGNNK remained applicable up to 30% coverage and generally improved as coverage increased, reducing testing-subset normalized joint RMSE from 0.212 at 0.5% to 0.043 at 30%, with consistent trends over the complete analysis period. The framework integrates lag-aware, information-theoretic sensor placement based on joint flow-density states with directed graph-based reconstruction, enabling a broad range of sensor budgets in large-scale networks without strict limits on the number of sensors.

0.23

LINK: Lightweight and Inductive Node-to-Node Propagation Rule Learning for Traffic Kriging

cs.LG cs.AI ·2026-11-16 ·You Shang, Yu-Kwan Ching, Weifeng Su, Guanyao Li, Ruiyuan Li +1 more
benchmark similarity 0.55
Abstract

Spatio-temporal traffic kriging aims to reconstruct traffic time series at unobserved locations with no historical traffic observations by leveraging spatial and temporal dependencies across the road network. Existing Graph Neural Network (GNN)-based approaches primarily rely on neighborhood aggregation to capture spatial dependencies, thereby modeling traffic interactions implicitly and making it difficult to accurately recover traffic magnitudes at locations without historical observations. To address this limitation, we propose LINK, a Lightweight and Inductive Node-to-node propagation rule learning paradigm for traffic Kriging. LINK introduces three key designs: 1) a propagation-centric traffic kriging paradigm that explicitly learns a shared node-to-node transition rule; 2) a context-aware Spectral Propagation Network that performs traffic-state propagation in both the spectral and time domains; and 3) TraffiKrig, a realistic traffic kriging benchmark that preserves heterogeneous road-segment characteristics and road-specific metadata while enabling systematic comparison of representative kriging methods under a unified metadata-enhanced setting. Extensive experiments demonstrate that LINK achieves strong reconstruction accuracy and computational efficiency. Compared with the strongest baseline on each subset, LINK achieves an average MAE reduction of 54.7% over original baselines. LINK also achieves substantial efficiency improvements, reducing training time by 66.5% and inference time by 86.6% compared with the fastest competing methods. Zero-shot experiments further demonstrate the transferability of the learned propagation rule across regions.

0.15

Vision-Based Density Estimation for Adaptive Traffic Control

cs.CV ·2026-10-28 ·Mohammad Usaid, Deepak Silaych, Hrithik Mhatre, Archak Mittal
similarity 0.55
Abstract · 14 pages, 5 figures, 2 tables

Traffic congestion is becoming a critical challenge in rapidly growing urban centers, particularly in developing nations where rapid urbanization and inadequate transport infrastructure place increasing strain on transport networks. In highly heterogeneous and chaotic traffic flows, camera-based traffic-state estimation is limited by severe vehicle occlusion and overlap. In this paper, we propose a framework to optimize traffic flow directly from stochastic visual observations. The architecture is structurally decoupled into three primary components: (a) vehicle density estimation, (b) predictive dynamics modeling, and (c) policy optimization. The proposed methodology introduces a convolutional neural network (CNN) that learns the mapping from camera feeds to spatial density maps, utilizing an adaptive k-nearest-neighbor (k-NN) Gaussian kernel to handle varying congestion levels. This feeds into an ST3DNet predictive module for spatiotemporal forecasting, followed by a hierarchical Graph-Transformer Multi-Agent Reinforcement Learning (MARL) algorithm to optimize signal phases. The density estimation stage was evaluated on 40 annotated intersection images from Rambagh 4, Jaipur, India, with a reported five-fold validation mean absolute error (MAE) of $3.32 \pm 0.95$ vehicles and a mean absolute percentage error (MAPE) of 14.5%. These results pertain to the perception component; empirical training and evaluation of the forecasting and control stages remain future work.

0.31

RiskTraf: Risk-Extrapolated Residual Learning for Multi-Variate Traffic Flow Prediction

cs.LG cs.AI ·2026-08-21 ·Guangyu Wang, Zhidan Liu
top venuebenchmarkcode/data similarity 0.54
Abstract · Accepted by CIKM 2026 Oral

Traffic sensors commonly record flow, speed, and occupancy, but standard traffic flow forecasting benchmarks and models rarely exploit all three raw measurements reliably. Although speed and occupancy provide sensor-native traffic-state information beyond flow alone, existing releases often omit these variables, replace them with proxies, or contain logically inconsistent records. Moreover, direct empirical risk minimization over three-variable inputs may exploit regime-dependent shortcuts, as the relationships among flow, speed, and occupancy vary substantially between free-flow and congested states. We introduce \textbf{PEMSB-3V}, a public benchmark suite that preserves raw flow, speed, and occupancy measurements from PeMS detectors for flow prediction. We also propose \textbf{RiskTraf}, a model-agnostic risk-extrapolated residual plug-in. For each trained spatio-temporal backbone, RiskTraf freezes the selected checkpoint and learns a lightweight zero-start residual head from historical speed and occupancy. The residual head constructs ordered traffic-risk environments and optimizes horizon-wise flow corrections with a risk extrapolation objective, thereby mitigating regime-specific shortcut correlations without modifying the backbone. Extensive experiments demonstrate that RiskTraf consistently improves diverse forecasting backbones and outperforms debiasing and distribution-shift adaptation methods. Our code and benchmark are available at https://github.com/Guangyu4/RiskTraf.

0.47