Traffic Theory

Reachability Analysis for FollowerStopper: Safety Analysis and Experimental Results

Chou, Fang-Chieh
Gibson, Marsalis
Bhadani, Rahul
Bayen, Alexandre M.
Sprinkle, Jonathan M.
2021

Motivated by earlier work and the developer of a new algorithm, the FollowerStopper, this article uses reachability analysis to verify the safety of the FollowerStopper algorithm, which is a controller designed for dampening stop-and-go traffic waves. With more than 1100 miles of driving data collected by our physical platform, we validate our analysis results by comparing it to human driving behaviors. The FollowerStopper controller has been demonstrated to dampen stop-and-go traffic waves at low speed, but previous analysis on its relative safety has been limited to upper and lower...

PDE Traffic Observer Validated on Freeway Data

Yu, Huan
Gan, Qijian
Bayen, Alexandre
Krstic, Miroslav
2021

This article develops a boundary observer for the estimation of congested freeway traffic states based on the Aw-Rascle-Zhang (ARZ) partial differential equations (PDEs) model. Traffic state estimation refers to the acquisition of traffic state information from partially observed traffic data. This problem is relevant for freeway due to its limited accessibility to real-time traffic information. We propose a model-driven approach in which the estimation of aggregated traffic states in a freeway segment is obtained simply from the boundary measurement of flow and velocity without knowledge...

Quasi-Dynamic Traffic Assignment using High Performance Computing

Chan, Cy
Kuncheria, Anu
Zhao, Bingyu
Cabannes, Theophile
Keimer, Alexander
Bayen, Alexandre
2021

Traffic assignment methods are some of the key approaches used to model flow patterns that arise in transportation networks. Since static traffic assignment does not have a notion of time, it is not designed to represent temporal dynamics that arise as vehicles flow through the network and demand varies through the day. Dynamic traffic assignment methods attempt to resolve these issues, but require significant computational resources if modeling urban-scale regions (on the order of millions of links and vehicles) and often take days of compute time to complete. The focus of this work is...

Integrated Framework of Vehicle Dynamics, Instabilities, Energy Models, and Sparse Flow Smoothing Controllers

Lee, Jonathan
Gunter, George
Ramadan, Rabie
Almatrudi, Sulaiman
Arnold, Paige
Work, Daniel B.
Seibold, Benjamin
Bayen, Alexandre
2021

This work presents an integrated framework of: vehicle dynamics models, with a particular attention to instabilities and traffic waves; vehicle energy models, with particular attention to accurate energy values for strongly unsteady driving profiles; and sparse Lagrangian controls via automated vehicles, with a focus on controls that can be executed via existing technology such as adaptive cruise control systems. This framework serves as a key building block in developing control strategies for human-in-the-loop traffic flow smoothing on real highways. In this contribution, we outline the...

Fuel Consumption Reduction of Multi-Lane Road Networks using Decentralized Mixed-Autonomy Control

Lichtle, Nathan
Vinitsky, Eugene
Gunter, George
Velu, Akash
Bayen, Alexandre M.
2021

In this work, we demonstrate optimization of fuel economy in a large, calibrated model of a portion of the Ventura Freeway using a low penetration rate of controlled autonomous vehicles. We create waves in this network using a string-unstable car-following model and introduce a ghost cell to allow waves to propagate out of the network. Using multi-agent reinforcement learning, we then design a controller that manages to partially dampen the waves and thus increase the average energy efficiency of the system, yielding a 25% fuel consumption reduction at a 10% penetration rate. Finally, we...

Boundary Controllability and Asymptotic Stabilization of a Nonlocal Traffic Flow Model

Bayen, Alexandre
Coron, Jean-Michel
De Nitti, Nicola
Keimer, Alexander
Pflug, Lukas
2021

We study the exact boundary controllability of a class of nonlocal conservation laws modeling traffic flow. The velocity of the macroscopic dynamics depends on a weighted average of the traffic density ahead and the averaging kernel is of exponential type. Under specific assumptions, we show that the boundary controls can be used to steer the system towards a target final state or out-flux. The regularizing effect of the nonlocal term, which leads to the uniqueness of weak solutions, enables us to prove that the exact controllability is equivalent to the existence of weak solutions to the...

Solving N-Player Dynamic Routing Games with Congestion: A Mean Field Approach

Cabannes, Theophile
Lauriere, Mathieu
Perolat, Julien
Marinier, Raphael
Girgin, Sertan
2021

The recent emergence of navigational tools has changed traffic patterns and has now enabled new types of congestion-aware routing control like dynamic road pricing. Using the fundamental diagram of traffic flows - applied in macroscopic and mesoscopic traffic modeling - the article introduces a new N-player dynamic routing game with explicit congestion dynamics. The model is well-posed and can reproduce heterogeneous departure times and congestion spill back phenomena. However, as Nash equilibrium computations are PPAD-complete, solving the game becomes intractable for large but realistic...

Inter-Level Cooperation in Hierarchical Reinforcement Learning

Kreidieh, Abdul Rahman
Berseth, Glen
Trabucco, Brandon
Parajuli, Samyak
Levine, Sergey
Bayen, Alexandre M.
2021

Hierarchies of temporally decoupled policies present a promising approach for enabling structured exploration in complex long-term planning problems. To fully achieve this approach an end-to-end training paradigm is needed. However, training these multi-level policies has had limited success due to challenges arising from interactions between the goal-assigning and goal-achieving levels within a hierarchy. In this article, we consider the policy optimization process as a multi-agent process. This allows us to draw on connections between communication and cooperation in multi-agent RL, and...

Parallel Network Flow Allocation in Repeated Routing Games via LQR Optimal Control

Gibson, Marsalis
You, Yiling
Bayen, Alexandre
2021

In this article, we study the repeated routing game problem on a parallel network with affine latency functions on each edge. We cast the game setup in a LQR control theoretic framework, leveraging the Rosenthal potential formulation. We use control techniques to analyze the convergence of the game dynamics with specific cases that lend themselves to optimal control. We design proper dynamics parameters so that the conservation of flow is guaranteed. We provide an algorithmic solution for the general optimal control setup using a multiparametric quadratic programming approach (explicit MPC...

Modeling Multilane Traffic with Moving Obstacles by Nonlocal Balance Laws

Bayen, Alexandre
Friedrich, Jan
Keimer, Alexander
Pflug, Lukas
Veeravalli, Tanya
2022

We introduce a Follow-the-Leader approximation of a nonlocal generalized Aw--Rascle--Zhang (GARZ) model for traffic flow. We prove the convergence to weak solutions of the corresponding macroscopic equations deriving $L^\infty$ and BV estimates. We also provide numerical simulations illustrating the micro-macro convergence and we numerically investigate the nonlocal to local limit for both the microscopic and macroscopic models.