Traffic Theory

Traffic Flow Reconstruction Using Mobile Sensors and Loop Detector Data

Herrera, Juan C.
Bayen, Alexandre M.
2007

In order to develop efficient control strategies to improve traffic conditions on freeways, it is necessary to know the state of the freeway at any point in time and space. Using data collected from stationary detectors –such as loop detector stations– the density field can be currently reconstructed to a certain accuracy. Unfortunately, deploying this type of infrastructure is expensive, and its reliability varies. This article proposes and investigates new algorithms that make use of data provided by mobile sensors, in addition to that collected by stationary detectors, to reconstruct...

Comparison of the Performance of Four Eulerian Network Flow Models for Strategic Air Traffic Management

Sun, Dengfeng
Strub, Issam
Bayen, Alexandre M.
2007

Four Eulerian network models are implemented to model high altitude air traffic flow. Three of the models use the framework of discrete time dynamical systems, while the fourth consists of a network of partial differential equations. The construction of these models is done using one year of air traffic data. The four models are applied to high altitude traffic for six Air Route Traffic Control Centers in the National Airspace System and surrounding airspace. Simulations are carried out for a full day of data for each of the models, to assess their predictive capabilities. The models’...

Solutions to Switched Hamilton-Jacobi Equations and Conservation Laws Using Hybrid Components

Claudel, Christian G.
Bayen, Alexandre M.
Egerstedt, Magnus
Mishra, Bud
2008

We investigate a class of hybrid systems driven by partial differential equations for which the infinite dimensional state can switch in time and in space at the same time. We consider a particular class of such problems (switched Hamilton-Jacobi equations) and define hybrid components as building blocks of hybrid solutions to such problems, using viability theory. We derive sufficient conditions for well-posedness of such problems, and use a generalized Lax-Hopf formula to compute these solutions. We illustrate the results with three examples: the computation of the hybrid components of a...

A Framework for Analyzing the Sensitivity of Traffic Data Quality to Sensor Location and Spacing: 15th World Congress on Intelligent Transport Systems and ITS America Annual Meeting 2008

Margulici, J.D.
Ban, Xuegang (Jeff)
Bayen, Alexander M.
Chu, Lianyu
2008

This paper presents a framework and tools developed to study the sensitivity of traffic data quality to detectors location and spacing. Our ultimate objective is to formulate generalized detector deployment guidelines that are based on the functional needs of practitioners, and for which funding can be objectively justified. Our approach consists in using trajectory sets obtained from field experiments and traffic simulation models as ground truth, and to run a traffic detector model from which we extract information that would normally be available to practitioners. Ground truth...

Virtual Trip Lines for Distributed Privacy-Preserving Traffic Monitoring

Hoh, Baik
Gruteser, Marco
Herring, Ryan
Ban, Jeff
Work, Daniel
Bayen, Alexander M.
2008

Automotive traffic monitoring using probe vehicles with Global Positioning System receivers promises significant improvements in cost, coverage, and accuracy. Current approaches, however, raise privacy concerns because they require participants to reveal their positions to an external traffic monitoring server. To address this challenge, we propose a system based on virtual trip lines and an associated cloaking technique. Virtual trip lines are geographic markers that indicate where vehicles should provide location updates. These markers can be placed to avoid particularly privacy...

Guaranteed Bounds for Traffic Flow Parameters Estimation Using Mixed Lagrangian-Eulerian Sensing

Claudel, Christian G.
Bayen, Alexandre M.
2008

This article proposes a new method combining convex optimization and viability theory for estimating traffic flow conditions on highway segments. Traffic flow is modeled by a Hamilton-Jacobi equation. Using a Lax-Hopf formula, we formulate the necessary and sufficient conditions for a mixed boundary and internal conditions problem to be well posed. The well-posedness conditions result in a system of linear inequalities, which enables us to compute upper and lower bounds on traffic flow parameters as the solution to a linear program. We illustrate the capabilities of the method with a data...

Convex Formulations of Aggregate Network Air Traffic Flow Optimization Problems

Work, Daniel B.
Bayen, Alexandre M.
2008

The problem of regulating air traffic in the en route airspace of the national airspace system is studied using an Eulerian network model to describe air traffic flow. The evolution of traffic on each edge of the network is modeled by a modified Lighthill-Whitham-Richards partial differential equation. We pose the problem of optimal traffic flow regulation as a continuous optimization program in which the partial differential equation appears in the constraints. The equation is transformed with a variable change which removes t nonlinearity in the control variables and enables us to use...

Convex Formulations of Air Traffic Flow Optimization Problems

Work, Daniel B.
Bayen, Alexandre M.
2008

The problem of regulating air traffic in the en route airspace of the National Airspace System is studied using a Eulerian network model to describe air traffic flow. The evolution of traffic on each edge of the network is modeled by a modified Lighthill-Whitham-Richards partial differential equation. The equation is transformed with a variable change, which makes it linear and enables us to use linear finite difference schemes to discretize the problem. We pose the problem of optimal traffic flow regulation as a continuous optimization program in which the partial differential equation...

An Ensemble Kalman Filtering Approach to Highway Traffic Estimation Using GPS Enabled Mobile Devices

Work, Daniel B.
Tossavainen, Olli‐Pekka
Blandin, Sébastien
Bayen, Alexandre M.
Iwuchukwu, Tochukwu
Tracton, Kenneth
2008

Traffic state estimation is a challenging problem for the transportation community due to the limited deployment of sensing infrastructure. However, recent trends in the mobile phone industry suggest that GPS equipped devices will become standard in the next few years. Leveraging these GPS equipped devices as traffic sensors will fundamentally change the type and the quality of traffic data collected on large scales in the near future. New traffic models and data assimilation algorithms must be developed to efficiently transform this data into usable traffic information. In this work, we...