CS Paper Radar

CoSyDelay: Cognitive Symbolic Regression for Traffic Delay Estimation

Lindong Xie, Xiexin Zou, Yang Zhang, Beiyu Song, Zeren Xing, Edward Chung

cs.ET cs.LG ·submitted 2026-11-15 11:38 UTC · v1
code/data

Abstract

Trustworthy estimation of traffic delays at signalized intersections is critical for modern transportation systems, as it supports proactive traffic control for congestion mitigation. Existing analytical methods often rely on idealized assumptions that limit their accuracy under complex traffic conditions, whereas data-driven methods may achieve strong estimation performance but usually lack transparent structures, which reduces confidence in their practical application. To address these limitations, we propose CoSyDelay, a cognitive symbolic regression (SR) framework for automatically deriving explicit and physically consistent empirical delay estimation expressions (DEEs). Specifically, CoSyDelay decomposes intersection-level delay estimation into turning-movement-level subproblems, thereby reducing the complexity of the symbolic search. During DEE learning, CoSyDelay constructs domain-informed symbolic inputs from traffic variables. Large language models (LLMs) are employed as symbolic search operators to iteratively generate and refine candidate expression structures, whose movement-specific coefficients are subsequently calibrated using approach-level delay labels. A composite fitness function evaluates the learned DEEs jointly in terms of estimation accuracy and compliance with specified traffic-delay principles. Experimental results on multiple signalized intersections demonstrate that the resulting expressions achieve competitive estimation performance while maintaining physical consistency, thereby supporting trustworthy delay estimation. Source code and datasets are available at https://github.com/ForrestXie9/CoSyDelay.

Closest papers

Nearest neighbours by meaning across the whole index.

Toward Controllability-Aware Performance Measures: A Case Study on Controllable Highway Congestion

eess.SY ·2026-08-19 ·Shreyaa Raghavan, Edgar Ramirez-Sanchez, Zhengbing He, Cathy Wu
theory similarity 0.62
Abstract · Submitted to Transportation Research Part C: Emerging Technologies

Advancements in emerging intelligent transportation systems (ITS) have shown immense benefit in reducing congestion, emissions, and accidents and enable lower-cost alternatives to highway lane expansion. However, there currently exists no standard metric by which agencies can assess the improvement potential from these interventions. As a result, they may fail to deploy infrastructure where it will be most promising or risk investing in infrastructure that does not meaningfully enhance performance. Our objective is to guide ITS deployment by developing a metric that quantifies the upper bound of congestion improvement from controlling speed limits on a highway. We propose controllable congestion, a metric that quantifies the maximum achievable reduction in system delay. To estimate controllable congestion, we develop a nonlinear optimization framework grounded in a reformulation of the METANET macroscopic traffic model and solved using model predictive control (MPC). Using both a synthetic scenario and highway data from the I-24 SMART Corridor in Tennessee, we find that controllable congestion is largely independent of total delay, revealing that for two days with identical travel times, controllable congestion can vary from 13\% to 80\%. We further show that the realizable share of this upper bound depends on the operational constraints imposed. On I-24, the minimum posted speed limit has little effect on controllable congestion, while frequency of speed limit update and maximum difference between adjacent gantries have large impacts. This framework allows highway operators to distinguish between congestion that is structurally unavoidable and congestion that is highly responsive to ITS, enabling more cost-effective deployment of control-based traffic infrastructure.

0.27

Agentic discovery of interpretable car-following laws from multi-source trajectory data

cs.RO ·2026-10-20 ·Jiamei Xu, Jie Sun, Keshuang Tang, Jian Sun
similarity 0.58
Abstract

Car-following (CF) models is a fundamental component of microscopic traffic simulation and underpin the analysis of collective traffic dynamics, while its modeling becomes more challenging due to diverse human driving behaviors and the increasing presence of automated vehicle. Analytical CF models offer interpretable representations of longitudinal vehicle interactions, but their prescribed functional structures may limit the representation of heterogeneous driving behavior. This study proposes an agent-centered, physics-aware framework for the empirical discovery of CF laws from multi-source trajectory data. The framework iteratively combines agent-guided hypothesis generation, informed by traffic flow knowledge and state-dependent reconstruction errors, with evolutionary symbolic search and physics-aware multi-objective evaluation. Using NGSIM US-101, highD, and exiD, the framework discovers the Adaptive Equilibrium Response Model (AERM), which couples state-dependent relative-speed response with spacing-dependent equilibrium-speed restoration. AERM admits analytical equilibrium speed-spacing and flow-density relationships; its stability conditions are derived for the zero-delay formulation, and platoon simulations examine disturbance propagation. Evaluated against seven classical CF models on Shanghai naturalistic driving data, NGSIM I-80, and Waymo trajectories, AERM attains the lowest spacing and speed reconstruction errors under trajectory-specific calibration, reducing spacing RMSE by 9.11%, 7.59%, and 21.73% relative to the strongest baselines, and remains competitive under dataset-level shared parameters. These results demonstrate the fitting flexibility and analytical tractability of the discovered CF law, providing an interpretable basis for microscopic traffic simulation.

0.29

Empirically Calibrated Differential Games for Simulating Driver Interactions

cs.MA math.OC ·2026-10-23 ·Amirmohammad Khakpour, Nachuan Li, Pedram Beigi, Yu, Nie
published similarity 0.56
Abstract · This manuscript is intended for submission to IEEE Transactions on Intelligent Transportation Systems (IEEE T-ITS)

Game-theoretic models can resolve vehicle interactions without hand-written priority rules, but whether they describe human drivers once calibrated has rarely been tested. This study formulates a general-sum differential game of vehicle interactions at urban intersections, calibrates it to observed driving, and evaluates it on data not used for calibration. Each vehicle minimizes a cost that combines speed tracking, adherence to a map-derived lane route, control effort, gap keeping based on the intelligent driver model, a predictive conflict term, and a contact barrier, while perceiving the other vehicles with a delay. The game is solved with a feedback iterative linear-quadratic algorithm, and ten behavioral parameters per vehicle are calibrated by Bayesian optimization on trajectories recorded at four intersections in Washington, D.C. The calibrated game reproduces the trajectories of 819 vehicles with a mean position error of 1.00 m. When only each vehicle's route is known, as in a simulator, it is the most accurate of the compared models on 96 held-out vehicles (7.42 m), and ten-fold cross-validation shows that it is significantly more accurate than calibrated SUMO (by 3.61 m), an inverse reinforcement learning model (by 0.93 m), and independent and cooperative variants of the same model (by 0.33 and 0.32 m). The solutions, computed in 2.1 s for a typical interaction, are verified approximate equilibria. Finally, the conflict and steering weights, which the data do not identify, can be set from safety and comfort targets; together with a stiffer contact barrier, this removes the collisions that otherwise occur in 43% of tight closed-loop conflicts.

0.34

Dynamic Structural Causal Models for Delay Prediction

eess.SP ·2026-11-13 ·Niloofar Mehrnia, Wilson Ayyanthole Nelson, James Gross
top venue similarity 0.55
Abstract · Accepted in IEEE International Conference on Machine Learning for Communication and Networking (ICMLCN) 2026

Dynamic network key performance indicators (KPIs) such as end-to-end (E2E) delay are shaped by both contemporaneous interactions and temporal persistence. While standard predictors can forecast KPIs under a fixed regime, proactive network management requires reasoning about the effects of explicit actions (interventions) and, in time series, executing a model forward over multiple horizons. We study dynamic structural causal models (DSCMs) for E2E delay in a 5G measurement campaign, where payload and background traffic are intentionally manipulated and thus treated as do-interventions. We learn DSCM scaffolds using four time-series causal discovery methods representing score-based and constraint-based paradigms and common lag-based baselines. Using gradient-boosted decision trees, we evaluate true multi-step DSCM rollout, which recursively simulates the full system state, and a direct target-only ablation that predicts the KPI without recursive simulation. Across two held-out intervention scenarios, including high payload and 10 Mbps background traffic, we find that the inferred target parent/lag sets differ substantially across methods and that rollout behavior is strongly scenario-dependent. In particular, PCMCI+ achieves the best short-horizon rollout accuracy under the payload intervention (RMSE 2.97~ms) but exhibits pronounced horizon-dependent degradation under the background-traffic intervention (root mean squared error (RMSE) ~4.75 ms for long horizon), yielding a large positive rollout tax of up to ~0.78 ms relative to direct prediction; DyNoTEARS and VAR-based DSCMs remain comparatively stable under rollout. These results highlight that evaluating causal scaffolds only via direct prediction can be misleading, and therefore, executability under intervention and long-horizon error propagation are critical for DSCM-based KPI reasoning.

0.50

On the Input Sensitivity of METANET Models and the Robustness of Dynamic Calibration

eess.SY ·2026-09-30 ·Cameron Hickert, Shreyaa Raghavan, Cathy Wu
published similarity 0.55
Abstract · Accepted at the 65th IEEE Conference on Decision and Control. C. Hickert and S. Raghavan contributed equally to this work. 8 pages, 5 figure…

While traffic modeling and control rely upon effective calibration of macroscopic traffic simulation models like METANET, recent empirical work shows these models can exhibit severe sensitivity to input noise. This paper explains this phenomenon through a string-stability analysis, demonstrating that a calibrated METANET model can amplify small additive perturbations to boundary conditions along the corridor, causing the simulated state to diverge from the nominal baseline. The input sensitivity in off-nominal cases may compromise the model's capabilities for counterfactual analysis, which is required for use cases of interest like the design of large-scale variable speed limits. To address these issues, this work demonstrates how a dynamic, time-varying approach to calibrate model parameters can achieve robustness and improved accuracy of the resulting macrosimulation. We show analytically that under stated regularity and perturbation assumptions, dynamic calibration achieves a tighter cost deviation bound than static calibration, and we validate this behavior in highway environments with synthetic and real-world data. Ultimately, this can enable more trustworthy traffic simulation and more effective evaluation of control strategies.

0.26

Competent Autonomous Driving Through Fine Tuning Vision Language Action Models with Symbolic Traffic Rules

cs.CV ·2026-11-16 ·Barkin Dagda, Vinal Asodia, Iman Sharifi, Peng Wei, Saber Fallah
similarity 0.55
Abstract

Vision-language-action (VLA) models offer a unified approach to perception, reasoning, and control for autonomous driving, but accurate action prediction alone does not establish compliance with traffic regulations. This paper presents a rule-guided VLA framework that incorporates symbolic traffic-rule feedback into policy optimisation. The framework combines supervised fine-tuning on expert demonstrations with reinforcement learning (RL) refinement using a reward that encourages encoded-rule compliance while penalising deviations from expert actions. Selected provisions of the United Kingdom Highway Code are formalised as executable first-order logic rules using PyReason, covering speed adaptation, following distance, and road-user priority. A frozen vision-language model extracts scene predicates, which are combined with vehicle-state information to assess the projected consequences of candidate control actions. Offline evaluation on held-out data collected in the CARLA simulator compares three group-based RL methods. The results show improvements in both action prediction accuracy and encoded-rule compliance over the supervised baseline. The best-performing variant increases the overall rule pass rate from 92.9% to 97.6%, with zero observed violations of the encoded road-user-priority check in the evaluated samples. These findings support symbolic rule feedback as a means of improving VLA policy alignment with explicit traffic-rule criteria.

0.20

TriDrive: Joint Driver, Vehicle, and Road Modeling for Forecasting and Driver Monitoring

cs.RO cs.CV ·2026-09-26 ·Yuhang Wang, Jingxin Yang, Chuheng Wei, Yuechen Guo, Jinghan Xu +2 more
benchmarkcode/data similarity 0.54
Abstract · 32 pages (10-page main text plus appendices), 4 figures, 25 tables. Under review. Code, checkpoints, and demo video: https://huggingface.co/…

Predicting how drivers, vehicles, and road scenes interact and evolve together is central to driver monitoring. Prior work models in-cabin activity or traffic-conditioned driver motion in isolation, motivating joint driver, vehicle, and road modeling with real-time on-vehicle evaluation. We introduce TriDrive, to our knowledge the first unified framework that jointly forecasts driver kinematics, vehicle dynamics, and road demands through an automation-conditioned transition model. Modality-specific encoders (an anchored kinematic representation of the driver, causal CAN-bus dynamics, and frozen V-JEPA 2 road latents with structured road margins) are connected by directed residual connections through which driver and road context refine vehicle forecasts. We evaluate TriDrive on three downstream tasks. On the public AIDE benchmark, its kinematic encoder recipe sets a new full-set state of the art (SOTA) among published baselines (48.05 versus 71.47 All-MPJPE). On 197.2 hours of naturalistic BATON subset, directed connections and road margins raise assistance-engaged PR-AUC by 0.084 for steering onset and 0.286 for time-to-collision drops. For real-time use, we distill the road encoders and run TriDrive on a comma four with an external 8 GB GPU, where a lightweight current-state warning probe updates at 5 Hz with 177 ms p95 latency while the joint model forecasts concurrently. The probe is above an openpilot-based baseline on human-labeled manual-driving warnings (AUROC 0.725 versus 0.563), and in a paired on-road study 14 drivers rate its warnings as more appropriate (+1.79) and timely (+2.67) than those of openpilot's driver-monitoring system.

0.32

World-Model-Guided Plan Search for Cooperative Mixed-Traffic Control at Bottlenecks

cs.MA ·2026-11-15 ·Jinghan Peng, Ning Liu, Xiangrui Kong, Sen Shen, Dongkun Han
similarity 0.54
Abstract · 8 pages

Cooperative speed control by connected and automated vehicles can reduce congestion at lane drop bottlenecks. However, effective coordination depends on vehicle roles and execution timing, while initial holding costs may be offset by later traffic benefits. This paper proposes an offline plan search framework that combines world model guidance with simulator verification. A traffic world model incorporating physical dynamics guides evolutionary search over vehicle roles, target speeds, holding durations, and start times. Paired SUMO simulations screen candidates for total delay reduction and limits on additional mean delay across vehicle groups. Accepted plans form a reusable library whose actions temporarily override a frozen MAPPO policy. Across 192 paired test scenarios at 60% penetration and a demand of 2,800 vehicles per hour, the searched library reduces mean total delay by 14.3% relative to MAPPO and by 3.8% relative to a handwritten plan library. The largest increase in group mean delay is 6.2 s, below the prescribed 10 s limit. In a separate screening experiment, the guided search achieves a 30.0% pass rate compared with 2.6% for random sampling. These results support the use of predictive search and independent verification for discovering cooperative plans under group delay constraints.

0.37