ITS Berkeley

Automatic Inference of Map Attributes from Mobile Data

Hofleitner, Aude
Côme, E.
Oukhellou, L.
Lebacque, Jean-Patrick
Bayen, A.
2012

The development and update of reliable Geographic Information Systems (GIS) greatly benefits Intelligent Transportation Systems developments including real-time traffic management platforms and assisted driving technologies. The collection and processing of the data required for the development and update of GIS is a long and expensive process which is prone to errors and inaccuracies, making its automation promising. The article introduces a method which leverages the emergence of sparsely sampled probe vehicle data to update and improve existing GIS. We present an unsupervised...

On Sequential Data Assimilation for Scalar Macroscopic Traffic Flow Models

Blandin, Sébastien
Couque, Adrien
Bayen, Alexandre
Work, Daniel
2012

We consider the problem of sequential data assimilation for transportation networks using optimal filtering with a scalar macroscopic traffic flow model. Properties of the distribution of the uncertainty on the true state related to the specific nonlinearity and non-differentiability inherent to macroscopic traffic flow models are investigated, derived analytically and analyzed. We show that nonlinear dynamics, by creating discontinuities in the traffic state, affect the performances of classical filters and in particular that the distribution of the uncertainty on the traffic state at...

Providing In-Vehicle Soft Safety Alerts Using Mobile Millennium Data and Vehicle Event Information

Nowakowski, Christopher
Gupta, Somak Datta
Myers, Scott
Shladover, Steven
Bayen, Alexandre
2012

The Mobile Millennium project provided a platform for aggregating traffic information across various sources, including infrastructure sensors, commercial data feeds, probe vehicles, and probe cell phones. The Networked Traveler project provided the California PATH instrumented research vehicle platform used to both deliver vehicle probe data back to the infrastructure and to generate Advanced Driver Assistance Systems (ADAS) alerts to the drivers of those vehicles. The main theme of this collaboration project was to demonstrate the potential to create Enhanced Probe Vehicles (EPVs) by...

A General Phase Transition Model for Traffic Flow on Networks

Blandin, Sébastien
Goatin, Paola
Piccoli, Benedetto
Bayen, Alexandre
Work, Daniel
2012

A general class of macroscopic traffic flow models describing traffic dynamics on transportation networks is presented, with emphasis on the formulation of the junction problem. The type of admissible waves generated at junctions under the formulation proposed and their impact on vehicle energy consumption are described.

Arterial Travel Time Forecast with Streaming Data: A Hybrid Approach of Flow Modeling and Machine Learning

Hofleitner, Aude
Herring, Ryan
Bayen, Alexandre
2012

This article presents a hybrid modeling framework for estimating and predicting arterial traffic conditions using streaming GPS probe data. The model is based on a well-established theory of traffic flow through signalized intersections and is combined with a machine learning framework to both learn static parameters of the roadways (such as free flow velocity or traffic signal parameters) as well as to estimate and predict travel times through the arterial network. The machine learning component of the approach uses the significant amount of historical data collected by the Mobile...

Mobile Phone Based Drifting Lagrangian Flow Sensors

Beard, Jonathan
Weekly, Kevin
Oroza, Carlos
Tinka, Andrew
Bayen, Alexandre M.
2012

Mobile phone based drifters offer distinct advantages over those using custom electronic circuit boards. They leverage the inexpensive and modern hardware provided by the mobile phone market to supply water resource scientists with a new solution to sensing water resources. Mobile phone based drifters strategically address in situ sensing applications in order to focus on the large scale use of mobile phones dealing with communications, software, hardware, and system reliability. We have demonstrated that a simple design of a drifter built around an Android phone robustly survives many...

Probabilistic Formulation of Estimation Problems for a class of Hamilton-Jacobi Equations

Hofleitner, Aude
Claudel, Christian G.
Bayen, Alexandre M.
2012

This article presents a method for deriving the probability distribution of the solution to a Hamilton-Jacobi partial differential equation for which the value conditions are random. The derivations lead to analytical or semi-analytical expressions of the probability distribution function at any point in the domain in which the solution is defined. The characterization of the distribution of the solution at any point is a first step towards the estimation of the parameters defining the random value conditions. This work has important applications for estimation in flow networks in which...

Learning the Dynamics of Arterial Traffic From Probe Data Using a Dynamic Bayesian Network

Hofleitner, Aude
Herring, Ryan
Abbeel, Pieter
Bayen, Alexandre M.
2012

Estimating and predicting traffic conditions in arterial networks using probe data has proven to be a substantial challenge. Sparse probe data represent the vast majority of the data available on arterial roads. This paper proposes a probabilistic modeling framework for estimating and predicting arterial travel-time distributions using sparsely observed probe vehicles. We introduce a model based on hydrodynamic traffic theory to learn the density of vehicles on arterial road segments, illustrating the distribution of delay within a road segment. The characterization of this distribution is...

On the Characterization and Computation of Nash Equilibria on Parallel Networks with Horizontal Queues

Krichene, Walid
Reilly, Jack
Amin, Saurabh
Bayen, Alexandre
2012

We study inefficiencies in parallel networks with horizontal queues due to the selfish behavior of players, by comparing social optima to Nash equilibria. The article expands studies on routing games which traditionally model congestion with latency functions that increase with the flow on a particular link. This type of latency function cannot capture congestion effects on horizontal queues. Latencies on horizontal queues increase as a function of density, and flow can decrease with increasing latencies. This class of latency functions arises in transportation networks. For static...