A Traffic Model for Velocity Data Assimilation
Open Access
- 8 April 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Applied Mathematics Research eXpress
- Vol. 2010 (1) , 1-35
Abstract
This article is motivated by the practical problem of highway traffic estimation using velocity measurements from GPS enabled mobile devices such as cell phones. In order to simplify the estimation procedure, a velocity model for highway traffic is constructed, which results in a dynamical system in which the observation operator is linear. This article presents a new scalar hyperbolic partial differential equation (PDE) model for traffic velocity evolution on highways, based on the seminal Lighthill-Whitham-Richards (LWR) PDE for density. Equivalence of the solution of the new velocity PDE and the solution of the LWR PDE is shown for quadratic flux functions. Because this equivalence does not hold for general flux functions, a discretized model of velocity evolution based on the Godunov scheme applied to the LWR PDE is proposed. Using an explicit instantiation of the weak boundary conditions of the PDE, the discrete velocity evolution model is generalized to a network, thus making the model applicable to arbitrary highway networks. The resulting velocity model is a nonlinear and nondifferentiable discrete time dynamical system with a linear observation operator, for which a Monte Carlo based ensemble Kalman filtering data assimilation algorithm is applied. The model and estimation technique is evaluated with experimental data obtained from a large-scale field experiment known as Mobile Century, which is available for download at http://traffic.berkeley.edu.Keywords
This publication has 16 references indexed in Scilit:
- Freeway traffic estimation within particle filtering frameworkAutomatica, 2007
- Weak formulation of boundary conditions for scalar conservation laws: an application to highway traffic modellingInternational Journal of Robust and Nonlinear Control, 2006
- Ensemble Size, Balance, and Model-Error Representation in an Ensemble Kalman Filter*Monthly Weather Review, 2002
- Analysis Scheme in the Ensemble Kalman FilterMonthly Weather Review, 1998
- The cell transmission model, part II: Network trafficTransportation Research Part B: Methodological, 1995
- The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theoryTransportation Research Part B: Methodological, 1994
- Explicit formula for scalar non‐linear conservation laws with boundary conditionMathematical Methods in the Applied Sciences, 1988
- First order quasilinear equations with boundary conditionsCommunications in Partial Differential Equations, 1979
- Shock Waves on the HighwayOperations Research, 1956
- On kinematic waves II. A theory of traffic flow on long crowded roadsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1955