ITS Berkeley

Solving the User Equilibrium Departure Time Problem at an Off-Ramp with Incentive Compatible Cost Functions

Samaranayake, Samitha
Parmentier, Axel
Xuan, Yiguang
Bayen, Alexandre
2015

We consider the equilibrium departure time problem for a set of vehicles that travel through a network with capacity restrictions and need to reach a destination at a fixed time. The vehicles incur a penalty for both any queuing delays and arriving at the destination early or late. In particular, we consider the case of a congested off-ramp, which is a common occurrence next to commercial hubs during the morning commute, and has the added negative effect of reducing the capacity on the freeway for through traffic. We study the use of incentives and tolls to manipulate the equilibrium...

A Multi-Convex Approach to Latency Inference and Control in Traffic Equilibria From Sparse Data

Thai, Jérôme
Hariss, Rim
Bayen, Alexandre M.
2015

A common behavioral assumption in the modeling of traffic networks is the user equilibrium. Since traffic volumes, resulting from the rational behavior of agents, are easily but sparsely observable, and delay functions are not directly observable, we present a mathematical program with equilibrium constraint (MPEC) framework to impute the delay functions and centrally control the system from partial observations of equilibria. We also develop a novel method for solving MPECs using multi-convex optimization. Our block descent method has an intuitive interpretation, and numerical experiments...

Approximate Bilevel Programming via Pareto Optimization for Imputation and Control of Optimization and Equilibrium Models

Thai, Jérôme
Hariss, Rim
Bayen, Alexandre M.
2015

We consider the problem of imputing the function that describes an optimization or equilibrium process from noisy partial observations of nearly optimal (possibly non-cooperative) decisions. We generalize existing inverse optimization and variational inequality problems to construct a novel class of multi-objective optimization problems: approximate bilevel programs. In this class, the “ill” nature of the complementary condition prevalent in bilevel programming is avoided, and residual functions commonly used for the design and analysis of iterative procedures, are a powerful tool to study...

Travel Time and Point Speed Fusion Based on a Macroscopic Traffic Model and Non-linear Filtering

Gundlegård, David
Allström, Andreas
Bergfeldt, Erik
Bayen, Alexandre M.
Ringdahl, Rasmus
2015

The number and heterogeneity of traffic sensors are steadily increasing. A large part of the emerging sensors are measuring point speeds or travel times and in order to make efficient use of this data, it is important to develop methods and frameworks for fusion of point speed and travel time measurements in real-time. The proposed method combines a macroscopic traffic model and a non-linear filter with a new measurement model for fusion of travel time observations in a system that uses the velocity of cells in the network as state vector. The method aims to improve the fusion efficiency,...

Convergence of Heterogeneous Distributed Learning in Stochastic Routing Games

Krichene, Syrine
Krichene, Walid
Dong, Roy
Bayen, Alexandre
2015

We study convergence properties of distributed learning dynamics in repeated stochastic routing games. The game is stochastic in that each player observes a stochastic vector, the conditional expectation of which is equal to the true loss (almost surely). In particular, we propose a model in which every player m follows a stochastic mirror descent dynamics with Bregman divergence Dψm and learning rates ηtm = θmt-αm. We prove that if all players use the same sequence of learning rates, then their joint strategy converges almost surely to the equilibrium set. If the learning dynamics are...

Modeling and Estimation of the Humans' Effect on the CO2 Dynamics Inside a Conference Room

Weekly, Kevin
Bekiaris-Liberis, Nikolaos
Jin, Ming
Bayen, Alexandre M.
2015

We develop a data driven, partial differential equation-ordinary differential equation model that describes the response of the carbon dioxide (CO2) dynamics inside a conference room, due to the presence of humans, or of a user-controlled exogenous source of CO2. We conduct three controlled experiments to develop and tune a model whose output matches the measured output concentration of CO2 inside the room, when known inputs are applied to the model. In the first experiment, a controlled amount of CO2 gas is released inside the room from a regulated supply, and in the second and third...

How Much GPS Data Do We Need?

Patire, Anthony D.
Wright, Mathew
Prodhomme, Boris
Bayen, Alexandre M.
2015

With the rapid growth of communications technologies, GPS, and the mobile internet, an increasing amount of real-time location information is collected by private companies and could be marketed for retail. This body of data offers transportation agencies potential opportunities to improve operations, but it also presents unique challenges. This article investigates the question of how much GPS data is needed to power a traffic information system capable of providing accurate speed (and thus travel time) information. A hybrid data framework is proposed to use real-time, GPS-based, point-...

Prediction of Traffic Convective Instability with Spectral Analysis of the Aw–Rascle–Zhang Model

Belletti, Francois
Huo, Mandy
Litrico, Xavier
Bayen, Alexandre M.
2015

This article starts from the classical Aw–Rascle–Zhang (ARZ) model for freeway traffic and develops a spectral analysis of its linearized version. A counterpart to the Froude number in hydrodynamics is defined that enables a classification of the nature of vehicle traffic flow using the explicit solution resulting from the analysis. We prove that our linearization about an equilibrium is stable for congested regimes and unstable otherwise. NGSIM data for congested traffic trajectories is used so as to confront the linearized model's predictions to actual macroscopic behavior of traffic....

Adjoint-Based Optimization on a Network of Discretized Scalar Conservation Laws with Applications to Coordinated Ramp Metering

Reilly, Jack
Samaranayake, Samitha
Delle Monache, Maria
Krichene, Walid
Goatin, Paola
Bayen, Alexandre M.
2015

The adjoint method provides a computationally efficient means of calculating the gradient for applications in constrained optimization. In this article, we consider a network of scalar conservation laws with general topology, whose behavior is modified by a set of control parameters in order to minimize a given objective function. After discretizing the corresponding partial differential equation models via the Godunov scheme, we detail the computation of the gradient of the discretized system with respect to the control parameters and show that the complexity of its computation scales...

Differential Privacy of Populations in Routing Games

Dong, Roy
Krichene, Walid
Bayen, Alexandre M.
Sastry, S. Shankar
2015

As our ground transportation infrastructure modernizes, the large amount of data being measured, transmitted, and stored motivates an analysis of the privacy aspect of these emerging cyber-physical technologies. In this paper, we consider privacy in the routing game, where the origins and destinations of drivers are considered private. This is motivated by the fact that this spatiotemporal information can easily be used as the basis for inferences for a person's activities. More specifically, we consider the differential privacy of the mapping from the amount of flow for each origin-...