Extremum Seeking for Traffic Congestion Control With a Downstream Bottleneck

Yu, Huan; Koga, Shumon; Oliveira, Tiago Roux; Krstić, Miroslav · 2020 · Journal of Dynamic Systems Measurement and Control

DOI: 10.1115/1.4048781

archive: archived pipeline: cataloged verified

Get this paper ↗ (DOI — opens at the source; we link to it, we don't host it)

Summary

This paper addresses the problem of traffic congestion control on a freeway segment with a downstream bottleneck, such as a lane drop or curvature, where the road capacity drops. The primary challenge is that the relationship between traffic density and flow (the fundamental diagram) at the bottleneck is unknown, making it difficult to determine the optimal density that maximizes outgoing flow without causing upstream congestion. The authors propose a boundary control strategy using Extremum Seeking (ES) control, a model-free real-time optimization technique, to identify this unknown optimal density. The motivation stems from the limitations of existing methods like ALINEA, which often require prior knowledge of optimal parameters or struggle with significant time delays caused by the distance between the control input (upstream ramp metering or variable speed limits) and the bottleneck. The study models traffic dynamics in the upstream segment using the first-order Lighthill-Whitham-Richards (LWR) macroscopic partial differential equation (PDE). The bottleneck is represented as an unknown nonlinear static map relating outlet density to outgoing flow. Because the control actuation occurs at the inlet while the optimization target is at the outlet, the system exhibits a significant transport delay. To address this, the authors design a predictor feedback control law that compensates for the delay by estimating future states. The ES controller uses periodic dither signals to estimate the gradient and Hessian of the unknown bottleneck map, allowing it to converge to the optimal density. Theoretical stability analysis is performed on a linearized version of the system using backstepping transformations and averaging theory for infinite-dimensional systems, proving that the closed-loop system achieves an exponentially stable periodic solution near the optimum. Simulation results validate the controller’s performance on the nonlinear LWR model with a quadratic fundamental diagram. The findings demonstrate that the proposed ES control with delay compensation successfully regulates the incoming traffic flow to maximize the discharge rate at the bottleneck, even when the fundamental diagram parameters are completely unknown. The controller effectively prevents congestion formation upstream by maintaining the density at the optimal level. The theoretical bounds derived show that the error between the achieved flow and the maximum possible flow is proportional to the square of the dither amplitude and inversely proportional to the square of the dither frequency. The significance of this work lies in being the first application of extremum seeking control to traffic governed by LWR PDEs in the presence of an unknown downstream bottleneck. It provides a rigorous theoretical framework for handling delays in infinite-dimensional traffic systems, bridging the gap between abstract control theory and practical traffic management. This approach offers a robust, adaptive solution for real-time traffic optimization where precise models of bottleneck behavior are unavailable, such as in cases of random accidents or complex geometric features.

Key finding

The proposed Extremum Seeking control with predictor feedback successfully regulates incoming traffic density to maximize outgoing flow at a downstream bottleneck with an unknown fundamental diagram, as validated by simulations on the nonlinear LWR model.

Methodology

simulation_modeling

Provenance

The full processing record for this entry. Every stage of this paper's journey through the pipeline is logged — what ran, with which tool and model, how many attempts it took, and when it last completed. Discovered via author_sweep_intake on 2026-05-28.

StageOutcomeToolModelPromptAttemptsCompleted
discover success author_sweep 2 2026-05-28
archive success canonical_url 1 2026-06-06
extract success cached 3 2026-06-10
clean success clean 1 2026-06-04
chunk success chunk 1 2026-06-04
embed success embed Qwen/Qwen3-Embedding-8B 1 2026-06-04
enrich success 1 2026-05-28
promote success 1 2026-06-04
summarize success llm qwen3.6-27b-prismaquant summ-v5 2 2026-06-10
tag success vector_similarity 15 2026-06-11
verify success 2 2026-06-10

Summary generated by qwen3.6-27b-prismaquant on 2026-06-10; verification: verified.

Topics

Ranked by relevance to this paper. Hover a topic for its definition.