An Ensemble Kalman Filtering approach to highway traffic estimation using GPS enabled mobile devices

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 introduce a new partial differential equation (PDE) based on the Lighthill-Whitham-Richards PDE, which serves as a flow model for velocity. We formulate a Godunov discretization scheme to cast the PDE into a Velocity Cell Transmission Model (CTM-v), which is a nonlinear dynamical system with a time varying observation matrix. The Ensemble Kalman Filtering (EnKF) technique is applied to the CTM-v to estimate the velocity field on the highway using data obtained from GPS devices, and the method is illustrated in microsimulation on a fully calibrated model of I880 in California. Experimental validation is performed through the unprecedented 100-vehicle Mobile Century experiment, which used a novel privacy-preserving traffic monitoring system to collect GPS cell phone data specifically for this research.

Original languageEnglish (US)
Title of host publicationProceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5062-5068
Number of pages7
ISBN (Print)9781424431243
DOIs
StatePublished - 2008
Externally publishedYes
Event47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico
Duration: Dec 9 2008Dec 11 2008

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Other

Other47th IEEE Conference on Decision and Control, CDC 2008
Country/TerritoryMexico
CityCancun
Period12/9/0812/11/08

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'An Ensemble Kalman Filtering approach to highway traffic estimation using GPS enabled mobile devices'. Together they form a unique fingerprint.

Cite this