CS Paper Radar

A Collision-Aware Predictive Rerouting Framework for Connected and Automated Vehicles

Tony Kinchen, Ting Bai, Andreas A. Malikopoulos

eess.SY ·submitted 2026-10-13 00:06 UTC · v1
benchmark

Abstract

In this paper, we investigate the problem of mitigating non-recurrent congestion in urban transportation networks through predictive and adaptive routing for connected and automated vehicles (CAVs). We propose a collision-aware predictive rerouting framework that integrates microscopic SUMO simulation, DCRNN-based spatiotemporal traffic-state forecasting, collision-window lookahead, and multi-objective route scoring. The routing controller uses predicted congestion, live emission information, route-length penalties, and incident-window constraints to decide when CAVs deviate from their current routes. The completed simulation campaign across three urban network scenarios, five CAV penetration levels, three random seeds, and multiple benchmark rerouting strategies shows that the proposed full framework does not dominate all baselines in aggregate travel time, distance, or emissions. Instead, its principal advantage is operational stability: it maintains comparable network-level efficiency while substantially reducing rerouting frequency relative to active rerouting baselines. These results demonstrate both the promise and the tradeoffs of embedding graph-based prediction and collision awareness into real-time CAV rerouting, and they motivate further work on forecast calibration, uncertainty-aware prediction, and system-level fairness between CAV and non-CAV traffic.

Comment
15 pages

Closest papers

Nearest neighbours by meaning across the whole index.

Predictive Rerouting of Connected and Automated Vehicles Using Traffic and Charging Demand Forecasts

cs.NI eess.SY ·2026-10-07 ·Tony Kinchen, Ting Bai, Andreas A. Malikopoulos
hot direction similarity 0.76
Abstract · 8 Pages

In this paper, we consider the problem of predictive rerouting of connected and automated vehicles (CAVs) in mixed traffic with electric vehicle charging demand. We provide a framework that combines a diffusion convolutional recurrent neural network (DCRNN) with a routing policy that accounts for congestion, CO2 emissions, route length, and charging demand. The DCRNN uses historical network observations to forecast traffic conditions and charging demand. These forecasts are then used to evaluate feasible alternative routes for eligible CAVs. A route change is accepted when the alternative preserves connectivity to the original destination and improves the prescribed route cost. We evaluate the proposed framework in SUMO under controlled traffic disruptions at five CAV penetration levels, ranging from 5% to 45%. We compare its performance with K-shortest-path routing, predictive-density routing, V2X proactive routing, and a reference scenario without rerouting. In the considered scenarios, the proposed framework reduces the average travel-time index by approximately 1.8% relative to the reference scenario and achieves the lowest average travel-time index, highest average speed, and lowest aggregate CO2 emissions among the active routing methods. Across all five penetration levels, it accepts 41 route changes, compared with 146 for K-shortest-path routing and 153 for V2X proactive routing. The reference scenario retains lower aggregate emissions and distance traveled, illustrating the tradeoff between congestion reduction and the additional travel associated with rerouting.

0.31

HLSR: Hybrid Live Forecast Selective Dynamic Vehicle Rerouting for Real-Time Congestion Avoidance

cs.AI ·2026-08-18 ·Xiao Wang, Shun Ren Yang, Hui Nien Hung
similarity 0.74
Abstract

Urban traffic congestion reduces productivity and increases travel cost and emissions. Network-wide live travel-time shortest-path rerouting can be highly effective in simulation, but assumes that essentially every on-road vehicle is replanned every decision period. We propose HLSR, a selective hybrid live--forecast vehicle rerouting framework that fuses live edge speeds with short-horizon forecasts under limited intervention scope. Building on dual-threshold congestion detection, calibrated upstream selection, and driver-tailored travel-time prediction, HLSR further introduces approaching-vehicle expansion, travel-time-weighted k-shortest-path generation, and a horizon-dependent hybrid live--forecast segment speed used in multi-cost route allocation.

0.32

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.67
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

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.66
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

Top-down Traffic Scenario Generation via Joint Initial-Goal Diffusion and Trajectory Infilling

cs.RO cs.MA ·2026-08-11 ·Da Saem Lee, Yash Vardhan Pant, Sebastian Fischmeister
published similarity 0.65
Abstract · Accepted for publication at the IEEE International Conference on Intelligent Transportation Systems (ITSC), 2026

Robust traffic simulators are crucial for developing and testing autonomous vehicles to reduce the costly, labor-intensive real-world data collection process and the need for physical presence on the road. However, existing simulators require agents' initial states to generate trajectories, which limits scalability and diversity due to restrictions on the given initial states. While data-driven agent initialization has been widely studied, the generated initial states are not interpretable in terms of why the agents are initialized at those specific locations. Given known initial states, trajectory generation is also a challenging problem, as the model must learn the variability of the destination and how agents should reach it over time. In this paper, we propose TrafficDiffuser, a top-down traffic scenario generation framework that generates high-level traffic scenarios, defined by initial and goal state pairs, by jointly modeling them. The high-level scenario generation makes initial states better interpretable and reduces trajectory generation into as simple as an infilling problem. We demonstrate how the generated high-level traffic scenarios can be used, including constraining based on different trajectory modes and integrating them with existing trajectory generation models. We conduct extensive experiments on the Argoverse 2 motion prediction dataset to evaluate how well the generated outputs capture real-world distributions. In addition to generating goal states, TrafficDiffuser outperforms the next-best approach for agent initialization, reducing speed distribution distance by 55.3% and the off-road rate by 2.8%.

0.19

Learning Traffic Flow Dynamics with Stochastic Physics-Informed Neural Cellular Automata

cs.LG ·2026-10-07 ·Federica Bragone, Matthieu Barreau
similarity 0.65
Abstract · 45 pages, 16 figures

Traffic flow modeling is essential for understanding and predicting the collective dynamics of vehicles on road networks. Cellular automata provide a simple, interpretable yet powerful framework for representing these dynamics via local interaction rules, while retaining the ability to reproduce complex macroscopic traffic phenomena. However, learning local transition rules from data while preserving physically meaningful constraints remains challenging, particularly for stochastic models. In this work, we propose a physics-informed neural cellular automaton (PI-NCA) for data-driven traffic flow modeling. Building on the standard neural cellular automaton (NCA), we design a neural architecture that is physically consistent with the road topology and guarantees conservation of the total number of vehicles, thereby constraining the learned transition rules to physically admissible dynamics. We further extend this framework to stochastic dynamics by parameterizing probabilistic transition rules while preserving the same physics-informed constraints. We evaluate the proposed models on multiple traffic scenarios generated by the well-established Nagel-Schreckenberg and Kerner-Klenov-Wolf cellular automata. The results demonstrate that the PI-NCA successfully learns the dynamics of both traffic models and consistently outperforms a standard NCA, while the stochastic extension captures probabilistic transition rules without compromising the imposed physical constraints.

0.20

Energy- and Time-Efficient Multi-Vehicle Trajectory Planning Using Augmented DAG Search in Configuration Space

eess.SY ·2026-11-10 ·Amirreza Akbari, Galina Sidorenko, Johan Thunberg
similarity 0.64
Abstract · This manuscript is currently under review at IEEE Transactions on Intelligent Transportation Systems

Multi-vehicle trajectory planning for CAV requires balancing energy consumption and travel time while ensuring safety and scalability. While travel-time-optimal methods based on Integer Programming exhibit poor scalability in large-scale multi-vehicle scenarios, existing energy-oriented approaches fail to balance energy consumption and travel time. We extend a configuration-space framework for multi-vehicle trajectory planning to jointly locally optimize travel time and energy consumption. A weighted energy-travel time objective is combined with an efficient augmented DAG search on two-dimensional decompositions of a high-dimensional configuration space, enabling scalable and collision-free coordination of large numbers of vehicles. Although the proposed framework is applicable to other traffic scenarios, such as roundabouts and vehicle-following, we focus on intersections as a representative and challenging planning problem. To further improve performance for our methodology, we also extend the method with an insertion-ordering heuristic that exploits reduced-space geometric information. Combined with nonlinear model predictive control, the proposed framework is shown to scale to 40 vehicles, outperform MILP-based and convex optimization baselines in dense intersections, and reduce energy consumption at equalized travel times relative to time-optimal planning.

0.30

Traffic Congestion Awareness and On-Demand Distribution in Vehicular Delay-Tolerant Networks in California I-210 Freeway

cs.NI ·2026-09-28 ·Xiaofei Liu, Milena Radenkovic
similarity 0.64
Abstract

In vehicular networks under edge computing environments, vehicle-to-vehicle delay-tolerant networking (V-DTN) can disseminate congestion warnings to other vehicles via a store-carry-forward mechanism, helping them proactively choose suitable routes. However, most existing in-vehicle information dissemination methods rely on flooding or limited flooding strategies, broadcasting alerts across the entire network whenever congestion is detected. This leads to excessive redundant copies and consumes node cache space. To address this issue, this paper proposes a congestion-event- aware on-demand message dissemination mechanism. By considering the recurrence and duration of congestion, the mechanism suppresses broadcasts of short-lived, self-dissipating congestion events. Based on real-world PeMS data from California's I-210 corridor, we construct an I-210 Freeway Traffic Congestion Use Case. Experiments show that predicting congestion recurrence heavily relies on historical free-flow speed data of lanes. Without incorporating additional feature dimensions, the accuracy of modeling and comparing lane free-flow speeds across different day types outweighs the choice of machine learning models, and such patterns are difficult to reproduce in simulators. Meanwhile, congestion duration prediction serves effectively as the basis for dynamic-threshold on-demand dissemination in V-DTN, which demonstrate that machine learning-based congestion awareness combined with dynamic-threshold on-demand dissemination significantly reduces network resource consumption and network-layer congestion, enhances delivery reliability, and lowers delivery latency.

0.21