-
Resilient Ramp Control for Highways Facing Stochastic Perturbations
Authors:
Yu Tang,
Li Jin,
Alexander A. Kurzhanskiy,
Saurabh Amin
Abstract:
Highway capacity is often subject to stochastic perturbations due to the combined effects of weather, traffic mixture, driver behavior, etc. This paper is motivated by the need of a systematic approach to traffic control with performance guarantees in the face of such perturbations. We develop a novel control-theoretic method for designing perturbation-resilient ramp metering. We consider a cell-t…
▽ More
Highway capacity is often subject to stochastic perturbations due to the combined effects of weather, traffic mixture, driver behavior, etc. This paper is motivated by the need of a systematic approach to traffic control with performance guarantees in the face of such perturbations. We develop a novel control-theoretic method for designing perturbation-resilient ramp metering. We consider a cell-transmission model with 1) Markovian cell capacities and 2) buffers representing on-ramps and upstream mainline. Using this model, we analyze the stability of on-ramp queues by constructing piecewise Lyapunov functions that consider the nature of nonlinear traffic dynamics. Then, we design ramp controllers that guarantee bounds for throughput and queue sizes. We also formulate the problem of coordinated ramp metering as a bi-level optimization with non-convex inner sub-problems. To address the computational issue in solving this problem, we also consider localized and partially coordinated reformulations. A case study of a 18.1-km highway in Los Angeles, USA indicates a 8.3\% (resp. 9.9\%) reduction of vehicle-hours-traveled obtained by the localized (resp. partially coordinated) control, both outperforming the classical ALINEA and METALINE controllers.
△ Less
Submitted 9 March, 2022; v1 submitted 21 April, 2021;
originally announced April 2021.
-
Improving Urban Traffic Throughput with Vehicle Platooning: Theory and Experiments
Authors:
Stanley W. Smith,
Yeojun Kim,
Jacopo Guanetti,
Ruolin Li,
Roya Firoozi,
Bruce Wootton,
Alexander A. Kurzhanskiy,
Francesco Borrelli,
Roberto Horowitz,
Murat Arcak
Abstract:
In this paper we present a model-predictive control (MPC) based approach for vehicle platooning in an urban traffic setting. Our primary goal is to demonstrate that vehicle platooning has the potential to significantly increase throughput at intersections, which can create bottlenecks in the traffic flow. To do so, our approach relies on vehicle connectivity: vehicle-to-vehicle (V2V) and vehicle-t…
▽ More
In this paper we present a model-predictive control (MPC) based approach for vehicle platooning in an urban traffic setting. Our primary goal is to demonstrate that vehicle platooning has the potential to significantly increase throughput at intersections, which can create bottlenecks in the traffic flow. To do so, our approach relies on vehicle connectivity: vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. In particular, we introduce a customized V2V message set which features a velocity forecast, i.e. a prediction on the future velocity trajectory, which enables platooning vehicles to accurately maintain short following distances, thereby increasing throughput. Furthermore, V2I communication allows platoons to react immediately to changes in the state of nearby traffic lights, e.g. when the traffic phase becomes green, enabling additional gains in traffic efficiency. We present our design of the vehicle platooning system, and then evaluate performance by estimating the potential gains in terms of throughput using our results from simulation, as well as experiments conducted with real test vehicles on a closed track. Lastly, we briefly overview our demonstration of vehicle platooning on public roadways in Arcadia, CA.
△ Less
Submitted 27 July, 2020; v1 submitted 18 June, 2020;
originally announced June 2020.
-
Macroscopic Modeling, Calibration, and Simulation of Managed Lane-Freeway Networks, Part II: Network-scale Calibration and Case Studies
Authors:
Matthew A. Wright,
Roberto Horowitz,
Alex A. Kurzhanskiy
Abstract:
In Part I of this paper series, several macroscopic traffic model elements for mathematically describing freeway networks equipped with managed lane facilities were proposed. These modeling techniques seek to capture at the macroscopic the complex phenomena that occur on managed lane-freeway networks, where two parallel traffic flows interact with each other both in the physical sense (how and whe…
▽ More
In Part I of this paper series, several macroscopic traffic model elements for mathematically describing freeway networks equipped with managed lane facilities were proposed. These modeling techniques seek to capture at the macroscopic the complex phenomena that occur on managed lane-freeway networks, where two parallel traffic flows interact with each other both in the physical sense (how and where cars flow between the two lane groups) and the physiological sense (how driving behaviors are changed by being adjacent to a quantitatively and qualitatively different traffic flow).
The local descriptions we developed in Part I are not the only modeling complexity introduced in managed lane-freeway networks. The complex topologies mean that network-scale modeling of a freeway corridor is increased in complexity as well. The already-difficult model calibration problem for a dynamic model of a freeway becomes more complex when the freeway becomes, in effect, two interrelating flow streams. In the present paper, we present an iterative-learning-based approach to calibrating our model's physical and driver-behavioral parameters. We consider the common situation where a complex traffic model needs to be calibrated to recreate real-world baseline traffic behavior, such that counterfactuals can be generated by training purposes. Our method is used to identify traditional freeway parameters as well as the proposed parameters that describe managed lane-freeway-network-specific behaviors. We validate our model and calibration methodology with case studies of simulations of two managed lane-equipped California freeways.
△ Less
Submitted 26 August, 2019;
originally announced August 2019.
-
Balancing Safety and Traffic Throughput in Cooperative Vehicle Platooning
Authors:
Stanley W. Smith,
Yeojun Kim,
Jacopo Guanetti,
Alexander A. Kurzhanskiy,
Murat Arcak,
Francesco Borrelli
Abstract:
In this paper we propose a distributed model predictive control architecture to coordinate the longitudinal motion of a vehicle platoon at a signalized intersection. Our control approach is cooperative; we use vehicle-to-vehicle (V2V) communication in order to maintain small inter-vehicle distances and correspondingly achieve large vehicle throughput at an intersection. We study the trade-off betw…
▽ More
In this paper we propose a distributed model predictive control architecture to coordinate the longitudinal motion of a vehicle platoon at a signalized intersection. Our control approach is cooperative; we use vehicle-to-vehicle (V2V) communication in order to maintain small inter-vehicle distances and correspondingly achieve large vehicle throughput at an intersection. We study the trade-off between safety and road throughput for this problem. In particular, we present the link between traffic efficiency gains in terms of throughput, and safety of the connected platoon measured as trust on the predicted speed profile of other vehicles in the network.
△ Less
Submitted 17 April, 2019;
originally announced April 2019.
-
Throughput-Improving Control of Highways Facing Stochastic Perturbations
Authors:
Li Jin,
Alexander A. Kurzhanskiy,
Saurabh Amin
Abstract:
In this paper, we study the problem of traffic management in highways facing stochastic perturbations. To model the macroscopic traffic flow under perturbations, we use cell-transmission model with Markovian capacities. The decision variables are: (i) the admissible flow through each on-ramp, and (ii) whether individual on-ramps are metered to prioritize the mainline traffic or not. The objective…
▽ More
In this paper, we study the problem of traffic management in highways facing stochastic perturbations. To model the macroscopic traffic flow under perturbations, we use cell-transmission model with Markovian capacities. The decision variables are: (i) the admissible flow through each on-ramp, and (ii) whether individual on-ramps are metered to prioritize the mainline traffic or not. The objective is to maximize the throughput while ensuring that on-ramp queues remain bounded on average. We develop a computational approach to solving this stability-constrained, throughput-maximization problem. We establish a mixed-integer linear program for throughput maximization and construct an algorithm that gives the optimal solution in particular settings. We illustrate the performance benefits of the proposed approach through a computational study on a segment of Interstate 210 in California, USA.
△ Less
Submitted 2 July, 2019; v1 submitted 20 September, 2018;
originally announced September 2018.
-
A Dynamic-System-Based Approach to Modeling Driver Movements Across General-Purpose/Managed Lane Interfaces
Authors:
Matthew A. Wright,
Roberto Horowitz,
Alex A. Kurzhanskiy
Abstract:
To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transportation authorities have implemented managed lane policies, which restrict certain freeway lanes to certain types of vehicles. It was originally thought that managed lanes would improve the use of existing infrastructure through demand-management behaviors like carpooling, but implementations have ofte…
▽ More
To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transportation authorities have implemented managed lane policies, which restrict certain freeway lanes to certain types of vehicles. It was originally thought that managed lanes would improve the use of existing infrastructure through demand-management behaviors like carpooling, but implementations have often been characterized by unpredicted phenomena that are sometimes detrimental to system performance. The development of traffic models that can capture these sorts of behaviors is a key step for helping managed lanes deliver on their promised gains. Towards this goal, this paper presents an approach for solving for driver behavior of entering and exiting managed lanes at the macroscopic (i.e., fluid approximation of traffic) scale. Our method is inspired by recent work in extending a dynamic-system-based modeling framework from traffic behaviors on individual roads, to models at junctions, and can be considered a further extension of this dynamic-system paradigm to the route/lane choice problem. Unlike traditional route choice models that are often based on discrete-choice methods and often rely on computing and comparing drivers' estimated travel times from taking different routes, our method is agnostic to the particular choice of physical traffic model and is suited specifically towards making decisions at these interfaces using only local information. These features make it a natural drop-in component to extend existing dynamic traffic modeling methods.
△ Less
Submitted 3 July, 2018; v1 submitted 13 April, 2018;
originally announced April 2018.
-
Effect of Adaptive and Cooperative Adaptive Cruise Control on Throughput of Signalized Arterials
Authors:
Armin Askari,
Daniel Albarnaz Farias,
Alex A. Kurzhanskiy,
Pravin Varaiya
Abstract:
The paper evaluates the influence of the maximum vehicle acceleration and variable proportions of ACC/CACC vehicles on the throughput of an intersection. Two cases are studied: (1) free road downstream of the intersection; and (2) red light at some distance downstream of the intersection. Simulation of a 4-mile stretch of an arterial with 13 signalized intersections is used to evaluate the impact…
▽ More
The paper evaluates the influence of the maximum vehicle acceleration and variable proportions of ACC/CACC vehicles on the throughput of an intersection. Two cases are studied: (1) free road downstream of the intersection; and (2) red light at some distance downstream of the intersection. Simulation of a 4-mile stretch of an arterial with 13 signalized intersections is used to evaluate the impact of (C)ACC vehicles on the mean and standard deviation of travel time as the proportion of (C)ACC vehicles is increased. The results suggest a very high urban mobility benefit of (C)ACC vehicles at little or no cost in infrastructure.
△ Less
Submitted 5 March, 2017;
originally announced March 2017.
-
Measuring Impact of Adaptive and Cooperative Adaptive Cruise Control on Throughput of Signalized Intersections
Authors:
Armin Askari,
Daniel Albarnaz Farias,
Alex A. Kurzhanskiy,
Pravin Varaiya
Abstract:
To properly assess the impact of (cooperative) adaptive cruise control ACC (CACC), one has to model vehicle dynamics. First of all, one has to choose the car following model, as it determines the vehicle flow as vehicles accelerate from standstill or decelerate because of the obstacle ahead. The other factor significantly affecting the intersection throughput is the maximal vehicle acceleration ra…
▽ More
To properly assess the impact of (cooperative) adaptive cruise control ACC (CACC), one has to model vehicle dynamics. First of all, one has to choose the car following model, as it determines the vehicle flow as vehicles accelerate from standstill or decelerate because of the obstacle ahead. The other factor significantly affecting the intersection throughput is the maximal vehicle acceleration rate.
In this paper, we analyze three car following behaviors: Gipps model, Improved Intelligent Driver Model (IIDM) and Helly model. Gipps model exhibits rather aggressive acceleration behavior. If used for the intersection throughput estimation, this model would lead to overly optimistic results. Helly model is convenient to analyze due to its linear nature, but its deceleration behavior in the presence of obstacles ahead is unrealistically abrupt. Showing the most realistic acceleration and deceleration behavior of the three models, IIDM is suited for ACC/CACC impact evaluation better than the other two.
We discuss the influence of the maximal vehicle acceleration rate and presence of different portions of ACC/CACC vehicles on intersection throughput in the context of the three car following models. The analysis is done for two cases: (1) free road downstream of the intersection; and (2) red light at some distance downstream of the intersection.
Finally, we introduce the platoon model and evaluate ACC and CACC with platooning in terms of travel time ad network throughput using SUMO simulation of the 4-mile stretch of Colorado Boulevard / Huntington Drive arterial with 13 signalized intersections in Arcadia, Southern California.
△ Less
Submitted 22 December, 2017; v1 submitted 27 November, 2016;
originally announced November 2016.
-
Derivation, calibration and verification of macroscopic model for urban traffic flow. Part 2
Authors:
Andrey E. Alekseenko,
Yaroslav A. Kholodov,
Aleksandr S. Kholodov,
Anna I. Goreva,
Alexander A. Kurzhanskiy,
Yuriy V. Chehovich,
Vsevolod M. Starozhilets
Abstract:
In this paper, we propose a unified procedure for calibration of macroscopic second-order multilane traffic models. The focus is on calibrating the fundamental diagram using the combination stationary detector data and GPS traces. GPS traces are used in estimation of the deceleration wave speed. Thus calibrated model adequately represents the three phases of traffic: free flow, synchronized flow a…
▽ More
In this paper, we propose a unified procedure for calibration of macroscopic second-order multilane traffic models. The focus is on calibrating the fundamental diagram using the combination stationary detector data and GPS traces. GPS traces are used in estimation of the deceleration wave speed. Thus calibrated model adequately represents the three phases of traffic: free flow, synchronized flow and the wide moving jam. The proposed approach was validated in simulation using stationary detection data and GPS traces from the Moscow Ring Road. Simulation showed that the proposed second-order model is more accurate than the first-order LWR model.
△ Less
Submitted 11 December, 2015;
originally announced October 2016.
-
Generalizing second order macroscopic models via relative velocity of disturbances propagation in traffic flow
Authors:
Yaroslav A. Kholodov,
Andrey E. Alekseenko,
Aleksandr S. Kholodov,
Aleksey N. Karachev,
Alexander A. Kurzhanskiy
Abstract:
In this paper, we present a new approach that generalizes the existing second-order hydrodynamic traffic models. In the proposed approach, we use the expression for the relative velocity of disturbances propagation in traffic flow. We show that properties of any phenomenological model are fully defined by how the relative velocity of disturbances propagation expressed in the model. We verify the p…
▽ More
In this paper, we present a new approach that generalizes the existing second-order hydrodynamic traffic models. In the proposed approach, we use the expression for the relative velocity of disturbances propagation in traffic flow. We show that properties of any phenomenological model are fully defined by how the relative velocity of disturbances propagation expressed in the model. We verify the proposed approach through simulations of the Interstate 580 freeway segment in California, USA, with traffic measurements from the Performance Measurement System (PeMS).
△ Less
Submitted 6 December, 2017; v1 submitted 11 December, 2015;
originally announced October 2016.
-
Macroscopic Modeling, Calibration, and Simulation of Managed Lane-Freeway Networks, Part I: Topological and Phenomenological Modeling
Authors:
Matthew A. Wright,
Roberto Horowitz,
Alex A. Kurzhanskiy
Abstract:
To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transit authorities have implemented managed lane policies. Managed lanes typically run parallel to a freeway's standard, general-purpose (GP) lanes, but are restricted to certain types of vehicles. It was originally thought that managed lanes would improve the use of existing infrastructure through incentivi…
▽ More
To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transit authorities have implemented managed lane policies. Managed lanes typically run parallel to a freeway's standard, general-purpose (GP) lanes, but are restricted to certain types of vehicles. It was originally thought that managed lanes would improve the use of existing infrastructure through incentivization of demand-management behaviors like carpooling, but implementations have often been characterized by unpredicted phenomena that is often to detrimental system performance.
This paper presents several macroscopic traffic modeling tools we have used for study of freeways equipped with managed lanes, or "managed lane-freeway networks." The proposed framework is based on the widely-used first-order kinematic wave theory. In this model, the GP and the managed lanes are modeled as parallel links connected by nodes, where certain type of traffic may switch between GP and managed lane links. Two types of managed lane topologies are considered: full-access, where vehicles can switch between the GP and the managed lanes anywhere; and separated, where such switching is allowed only at certain locations called gates.
We also describe methods to incorporate in three phenomena into our model that are particular to managed lane-freeway networks. The inertia effect reflects drivers' inclination to stay in their lane as long as possible and switch only if this would obviously improve their travel condition. The friction effect reflects the empirically-observed driver fear of moving fast in a managed lane while traffic in the adjacent GP lanes moves slowly due to congestion. The smoothing effect describes how managed lanes can increase throughput at bottlenecks by reducing lane changes. We present simple models for each of these phenomena that fit within the general macroscopic theory.
△ Less
Submitted 11 June, 2019; v1 submitted 29 September, 2016;
originally announced September 2016.
-
A dynamic system characterization of road network node models
Authors:
Matthew A. Wright,
Roberto Horowitz,
Alex A. Kurzhanskiy
Abstract:
The propagation of traffic congestion along roads is a commonplace nonlinear phenomenon. When many roads are connected in a network, congestion can spill from one road to others as drivers queue to enter a congested road, creating further nonlinearities in the network dynamics. This paper considers the node model problem, which refers to methods for solving for cross-flows when roads meet at a jun…
▽ More
The propagation of traffic congestion along roads is a commonplace nonlinear phenomenon. When many roads are connected in a network, congestion can spill from one road to others as drivers queue to enter a congested road, creating further nonlinearities in the network dynamics. This paper considers the node model problem, which refers to methods for solving for cross-flows when roads meet at a junction. We present a simple hybrid dynamic system that, given a macroscopic snapshot of the roads entering and exiting a node, intuitively models the node's throughflows over time. This dynamic system produces solutions to the node model problem that are equal to those produced by many popular node models without intuitive physical meanings. We also show how the earlier node models can be rederived as executions of our dynamic system. The intuitive physical description supplied by our system provides a base for control of the road junction system dynamics, as well as the emergent network dynamics.
△ Less
Submitted 26 August, 2016;
originally announced August 2016.
-
On node models for high-dimensional road networks
Authors:
Matthew A. Wright,
Gabriel Gomes,
Roberto Horowitz,
Alex A. Kurzhanskiy
Abstract:
Macroscopic traffic models are necessary for simulation and study of traffic's complex macro-scale dynamics, and are often used by practitioners for road network planning, integrated corridor management, and other applications. These models have two parts: a link model, which describes traffic flow behavior on individual roads, and a node model, which describes behavior at road junctions. As the r…
▽ More
Macroscopic traffic models are necessary for simulation and study of traffic's complex macro-scale dynamics, and are often used by practitioners for road network planning, integrated corridor management, and other applications. These models have two parts: a link model, which describes traffic flow behavior on individual roads, and a node model, which describes behavior at road junctions. As the road networks under study become larger and more complex --- nowadays often including arterial networks --- the node model becomes more important. This paper focuses on the first order node model and has two main contributions. First, we formalize the multi-commodity flow distribution at a junction as an optimization problem with all the necessary constraints. Most interesting here is the formalization of input flow priorities. Then, we discuss a very common "conservation of turning fractions" or "first-in-first-out" (FIFO) constraint, and how it often produces unrealistic spillback. This spillback occurs when, at a diverge, a queue develops for a movement that only a few lanes service, but FIFO requires that all lanes experience spillback from this queue. As we show, avoiding this unrealistic spillback while retaining FIFO in the node model requires complicated network topologies. Our second contribution is a "partial FIFO" mechanism that avoids this unrealistic spillback, and a node model and solution algorithm that incorporates this mechanism. The partial FIFO mechanism is parameterized through intervals that describe how individual movements influence each other, can be intuitively described from physical lane geometry and turning movement rules, and allows tuning to describe a link as having anything between full FIFO and no FIFO. Excepting the FIFO constraint, the present node model also fits within the well-established "general class of first-order node models" for multi-commodity flows.
△ Less
Submitted 1 September, 2017; v1 submitted 5 January, 2016;
originally announced January 2016.
-
Mixed Monotonicity of Partial First-In-First-Out Traffic Flow Models
Authors:
Samuel Coogan,
Murat Arcak,
Alexander A. Kurzhanskiy
Abstract:
In vehicle traffic networks, congestion on one outgoing link of a diverging junction often impedes flow to other outgoing links, a phenomenon known as the first-in-first-out (FIFO) property. Simplified traffic models that do not account for the FIFO property result in monotone dynamics for which powerful analysis techniques exist. FIFO models are in general not monotone, but have been shown to be…
▽ More
In vehicle traffic networks, congestion on one outgoing link of a diverging junction often impedes flow to other outgoing links, a phenomenon known as the first-in-first-out (FIFO) property. Simplified traffic models that do not account for the FIFO property result in monotone dynamics for which powerful analysis techniques exist. FIFO models are in general not monotone, but have been shown to be mixed monotone - a generalization of monotonicity that enables similarly powerful analysis techniques. In this paper, we study traffic flow models for which the FIFO property is only partial, that is, flows at diverging junctions exhibit a combination of FIFO and non-FIFO phenomena. We show that mixed monotonicity extends to this wider class of models and establish conditions that guarantee convergence to an equilibrium.
△ Less
Submitted 30 September, 2016; v1 submitted 16 November, 2015;
originally announced November 2015.
-
A new model for multi-commodity macroscopic modeling of complex traffic networks
Authors:
Matthew Wright,
Gabriel Gomes,
Roberto Horowitz,
Alex A. Kurzhanskiy
Abstract:
We propose a macroscopic modeling framework for a network of roads and multi-commodity traffic. The proposed framework is based on the Lighthill-Whitham-Richards kinematic wave theory; more precisely, on its discretization, the Cell Transmission Model (CTM), adapted for networks and multi-commodity traffic. The resulting model is called the Link-Node CTM (LNCTM).
In the LNCTM, we use the fundame…
▽ More
We propose a macroscopic modeling framework for a network of roads and multi-commodity traffic. The proposed framework is based on the Lighthill-Whitham-Richards kinematic wave theory; more precisely, on its discretization, the Cell Transmission Model (CTM), adapted for networks and multi-commodity traffic. The resulting model is called the Link-Node CTM (LNCTM).
In the LNCTM, we use the fundamental diagram of an "inverse lambda" shape that allows modeling of the capacity drop and the hysteresis behavior of the traffic state in a link that goes from free flow to congestion and back.
A model of the node with multiple input and multiple output links accepting multi-commodity traffic is a cornerstone of the LNCTM. We present the multi-input-multi-output (MIMO) node model for multi-commodity traffic that supersedes previously developed node models. The analysis and comparison with previous node models are provided.
Sometimes, certain traffic commodities may choose between multiple output links in a node based on the current traffic state of the node's input and output links. For such situations, we propose a local traffic assignment algorithm that computes how incoming traffic of a certain commodity should be distributed between output links, if this information is not known a priori.
△ Less
Submitted 16 October, 2015; v1 submitted 16 September, 2015;
originally announced September 2015.
-
Modeling Toll Lanes and Dynamic Pricing Control
Authors:
Elena G. Dorogush,
Alex A. Kurzhanskiy
Abstract:
In this paper we address the problem of dynamic pricing for toll lanes on freeways. The proposed toll mechanism is broken up into two parts: (1) the supply side feedback control that computes the desired split ratios for the incoming traffic flows between the general purpose and the toll lanes; and (2) the demand side price setting algorithm that aims to enforce the computed split ratios.
The sp…
▽ More
In this paper we address the problem of dynamic pricing for toll lanes on freeways. The proposed toll mechanism is broken up into two parts: (1) the supply side feedback control that computes the desired split ratios for the incoming traffic flows between the general purpose and the toll lanes; and (2) the demand side price setting algorithm that aims to enforce the computed split ratios.
The split ratio controller is designed and tested in the context of the link-node Cell Transmission Model with the modified node model of in/out flow distribution. The equilibrium structure of this traffic model is presented; and the case, in which the existence of a toll lane is meaningful, is discussed.
For the price setting, two alternative approaches are presented. The first one is commonly used, and it relies on the known Value of Time (VoT) distribution. Its shortcoming, however, is in the difficulty of the VoT distribution estimation. The second approach employs the auction mechanism, where travelers make bids on places in the toll lane. The advantage of this approach is that it enables direct control over how many vehicles will be allowed into the toll lane.
△ Less
Submitted 3 May, 2015;
originally announced May 2015.
