Mesoscopic Traffic State Estimation based on a Variational Formulation of the LWR Model in Lagrangian-space Coordinates and Kalman Filter

Abstract This paper proposes a new model-based traffic state estimation framework using the LWR model formulated in vehicle number – space (Lagrangian – space) coordinates. This formulation inherits the numerical benefits and modelling flexibility from Lagrangian (vehicle number – time) models. Specifically, a variational formulation of the LWR model is selected as the underlying process model. Compared to the traditional conservation law approach in the same coordinate system, the current formulation entitles a simplified expression (no complex state updating originated from different traffic conditions), and provides more accurate numerical results in the prediction step of the data assimilation framework (exact solution to the continuous model when the fundamental diagram is bi-linear). More importantly, this formulation is particularly convenient for data assimilation, because in reality, the flow characteristics are mostly observed at fixed point (spatial fixed) or along vehicle trajectories (vehicle number fixed). These observations are located on cell boundaries of the Lagrangian-space grid, which makes any traffic state estimation method convenient with this approach. Its corresponding observation models are also defined to incorporate both spatial-fixed and moving observations. A Kalman filter framework is applied with the underlying traffic system model. Moreover, travel time can be directly derived from system estimates, and no state transformation is required compared to other estimation approaches. Model validation experiment based on a synthetic traffic network has demonstrated the feasibility of the proposed framework, and suggested promising extensions for future applications.

[1]  Ludovic Leclercq,et al.  The Lagrangian Coordinates and What it Means for First Order Traffic Flow Models , 2007 .

[2]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[3]  Xuesong Zhou,et al.  Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach , 2013 .

[4]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[5]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[6]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[7]  Ludovic Leclercq,et al.  The Hamilton-Jacobi Partial Differential Equation and the Three Representations of Traffic Flow , 2013 .

[8]  R. LeVeque Numerical methods for conservation laws , 1990 .

[9]  Dong Ngoduy,et al.  Applicable filtering framework for online multiclass freeway network estimation , 2008 .

[10]  Ludovic Leclercq,et al.  Hybrid approaches to the solutions of the "Lighthill-Whitham-Richards" model , 2007 .

[11]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[12]  C. Daganzo A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

[13]  Serge P. Hoogendoorn,et al.  Real-Time Lagrangian Traffic State Estimator for Freeways , 2012, IEEE Transactions on Intelligent Transportation Systems.