CS Paper Radar

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

Zehang Zhu, Brian Block, Stephanie Stockar

eess.SY ·submitted 2026-08-14 00:17 UTC · v1
published

Abstract

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.

Comment
6 pages, 4 figures. Accepted to IEEE CDC 2026

Closest papers

Nearest neighbours by meaning across the whole index.

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

Predicted-Flow Control Barrier Functions for Non-Control-Affine Systems

eess.SY ·2026-09-11 ·Amirsaeid Safari, Jesse B. Hoagg
similarity 0.55
Abstract

Control barrier functions (CBFs) enforce safety through conditions imposed pointwise in time without consideration of state evolution over a future horizon. Thus, CBF-based controls are typically myopic. Predicted-flow CBFs (P-CBFs) generalize CBFs from a function of the current state to a functional of the predicted flow under a parametrized control. P-CBFs can certify safety over the entire prediction horizon while simultaneously allowing for performance optimization over the horizon. However, prior work with P-CBFs only applies to control-affine systems, and suffers from a limitation where the prediction horizon can shrink or even vanish. This article addresses both of these shortcomings by introducing a planning control that smoothly transitions from a parametric plan to a backup control (if needed) and a time-shift parameter that determines if transition is needed. The evolution of the control-plan and time-shift parameters is determined from a single guaranteed-feasible convex optimization, which reduces to a quadratic program (QP) if the control limits are a convex polyhedron. The real-time executed control is determined from the instantaneous planning control and time shift. This method simultaneously addresses safety certification and performance optimization over the fixed prediction horizon. The approach is compared to nonlinear model predictive control in simulation of an autonomous car navigating a dense obstacle environment.

0.49

Exact-Safe MPPI: Safety-Aware Sampling with Nonsmooth Control Barrier Functions

eess.SY ·2026-10-05 ·Alexander Coker, Leilei Cui
code/data similarity 0.54
Abstract · 8 pages, 5 figures, 1 table. Submitted to the 2027 American Control Conference (ACC)

Model predictive path integral (MPPI) control plans actions by sampling and evaluating trajectories, but standard MPPI does not guarantee safety. Incorporating control barrier function (CBF) filters into each rollout allows the planner to account for safety corrections. However, combining multiple CBFs through a soft-minimum approximation can exclude states that satisfy the original safety constraints, restricting the trajectories available to the planner. This paper proposes Exact-Safe MPPI, which uses the exact minimum of multiple barrier functions and applies a CBF-based quadratic program during both planning and control execution. To handle nondifferentiability where multiple barriers attain the minimum, the filter simultaneously enforces the CBF conditions for all $δ$-active barriers, whose values lie within a prescribed tolerance $δ>0$ of the minimum. Under suitable feasibility and regularity assumptions, we establish forward invariance of the certified safe set without the shrinkage introduced by soft-minimum smoothing. We also characterize the state-dependent approximation gap and explain how multiple barriers with values at or near the minimum increase this shrinkage. Furthermore, we show that increasing the number of MPPI samples cannot recover trajectories excluded by the soft-minimum filter. We demonstrate the effectiveness of the proposed approach in a navigation task requiring passage through a narrow gap between two obstacles. Video demonstrations are available at https://github.com/lc-lab25/Exact-Safe-MPPI .

0.41

Decision Timescales in Max-Pressure Traffic Signal Control: Theory, Methodology, and Validation

eess.SY ·2026-10-23 ·Chaopeng Tan
benchmark similarity 0.54
Abstract · 31 pages, 11 figures

Max-pressure (MP) control adapts signal phases to prevailing traffic states, but its decision timescale is typically fixed a priori. This paper treats the decision timescale as an explicit dimension of MP control. We first characterize the trade-off between responsiveness and switching efficiency by quantifying how an equivalent switching loss reduces service capacity over a finite decision interval. This yields a load-dependent critical timescale determined by switching loss and normalized traffic load, together with a performance-oriented operating range above the stability boundary. Building on this result, we propose Variable-Timescale Max-Pressure (VT-MP), in which each intersection selects its decision interval according to local operating conditions, allowing the control timescale to vary across time and space. We establish strong stability of the resulting asynchronous heterogeneous controller under uniformly admissible local loads and bounded decision intervals, and introduce a downstream receiving-supply correction for finite-storage implementation. Three experiments provide mechanism validation and network-level evaluation. A single-intersection experiment confirms that the preferred decision interval increases systematically with traffic load and follows the derived characteristic timescales. In a store-and-forward network, heterogeneous VT-MP reduces total queueing time by 31.0% relative to the best fixed-interval benchmark. In a microscopic 5x5 SUMO network, it reduces mean trip delay by 24.3%, from 213.3 s to 161.5 s, and peak network accumulation by 12.3%. These findings show that the MP decision timescale should be treated as a traffic-state-dependent control variable rather than a fixed implementation parameter.

0.30

Model-Free Based Computations of Recursive Control Barrier Function: Ultra-Local Model Approach

eess.SY math.OC ·2026-08-15 ·Loïc Michel, Ricardo de Castro, Joseph Moyalan, Iman Ebrahimi, Jean-Pierre Barbot
benchmark similarity 0.54
Abstract · 10 pages, 9 figures, submitted to Systems & Control Letters

Control barrier functions (CBFs) provide a systematic framework for enforcing safety constraints in nonlinear control systems. However, their implementation typically relies on accurate system models, which can limit their applicability in the presence of significant modeling uncertainties or unknown dynamics. This paper proposes a model-free framework for the computation of recursive control barrier functions based on the ultra-local model approach that leverages online estimation of the unknown system dynamics to construct CBF constraints. This approach does not require an explicit model of the system dynamics and enhances robustness with respect to disturbances and model mismatch. The resulting control architecture enables the enforcement as well as the anticipation of safety constraints for systems with higher relative degree. The effectiveness of the proposed approach is illustrated on the adaptive cruise control benchmark.

0.12

Safety-Aware Dimension Selection for Reduced-Order Model Predictive Control

eess.SY ·2026-10-12 ·Amirhossein Asadi, Nitin Sharma
similarity 0.53
Abstract

Model reduction can substantially reduce the computational burden of model predictive control (MPC) for high-dimensional systems, but a reduced dimension chosen for performance may be insufficient for safety-critical operation. This paper introduces a safety-aware dimension-selection framework in which the prediction model adapts to the order of the model required to maintain a certified finite-horizon safety condition. Dynamic active subspaces provide a performance-oriented ordering of reduced coordinates, while finite-horizon error bounds robustly enforce discrete-time control barrier function constraints. The controller selects the smallest prediction order for which the resulting safety-critical MPC problem remains feasible. We establish full-order horizon safety, recursive feasibility, and closed-loop invariance of the safe set under the proposed reduced-order formulation. The proposed approach therefore adapts the prediction complexity to safety requirements, avoiding unnecessary high-dimensional prediction during benign operation.

0.08

Safe Stabilising Full-Order Affine Control Barrier Functions for Linear Systems (Extended)

eess.SY ·2026-09-11 ·Faisal Lawan, Joaquin Carrasco, Lanlan Su
theory similarity 0.52
Abstract · 9 pages, 3 figures

Control barrier function safety filters enforce constraints by modifying a nominal input, but the resulting switching can destabilise the closed loop even when the nominal and filtered modes are individually stable. This paper presents a design framework for safe and globally exponentially stabilising controllers for linear systems with a single full-relative-degree affine constraint. We show that the filtered-mode spectrum is fixed by the barrier tuning and is independent of the plant, nominal controller, and quadratic-program weighting. This structure yields an explicit nominal controller for which the safety filter remains inactive everywhere. For a prescribed nominal controller, we prove that the nominal and filtered modes admit a strong common quadratic Lyapunov function if and only if the ratio of the nominal characteristic polynomial to the barrier polynomial is strongly strictly positive real. This equivalence characterises the existence of a common quadratic Lyapunov and provides a scalar frequency-domain test, along with an explicit interval of admissible gains. Building on these results, the extended analysis derives an explicit common storage function and reduces an existing LMI synthesis condition to a feasibility test in a single matrix variable. A flexible two-mass example explains a known instability mechanism and demonstrates how the proposed design restores safety and global exponential stability.

0.58

Stabilizing Traffic Flow Via Autonomous Vehicles: A Less Conservative Approach

eess.SY ·2026-09-08 ·MirSaleh Bahavarnia, Ahmad F. Taha
publishedtheory similarity 0.51
Abstract

This paper explores stabilizing traffic flow using a minimum number of autonomous vehicles (AVs) under control constraints. In contrast to most studies, we consider a heterogeneous parameter setup scenario for human-driven vehicles (HVs) to reflect real-world differences in driving behavior. While current literature uses an H-Infinity based sufficient condition to ensure the string stability of traffic flow, this often yields a conservative lower bound on the AV penetration rate to stabilize traffic flow. To reduce such conservativeness and obtain a less conservative lower bound, we ensure the string stability of traffic flow by directly imposing the possession of no growing eigenmodes. We also systematically find a minimum number of required AVs and solve for the optimal control parameters via nonlinear optimization. We finally assess the intended conservativeness reduction via numerical simulations. Quantitatively, applying our algorithm to the homogeneous HV baseline in the literature (the result built upon an H-Infinity based sufficient condition) reduces (improves) the AV penetration rate by 17.14% while ensuring the string stability of traffic flow. We observe a trade-off between the stabilization/performance degradation and the number of utilized identical AVs. Quantitatively, our last numerical simulation corroborates that the AV penetration rate can be reduced by 61.54% at the expense of 27.66% higher position difference deviation from the equilibrium and a 92.47% degradation in the real stability radius (RSR)---a metric to measure the stability robustness under the perturbation/uncertainty---associated with the aggregated linearized dynamics while ensuring the string stability of traffic flow. This trade-off helps engineers/operators make better traffic control decisions.

0.31