Unknown input filtering for nonlinear systems and its application to traffic state estimation

This paper considers the estimation problem of traffic state in freeway networks in light of the unknown input filtering (UIF) framework. The freeway traffic flow is modeled as a dynamic stochastic nonlinear system and is based on a recently developed speed-extended cell-transmission model of freeway traffic. Since the environmental conditions on a freeway may change over time, model parameters estimation is also considered. It is shown that the dual state and parameter estimation problem can be solved by applying the UIF to a nonlinear system with unknown inputs. Recently, a nonlinear version of the extended recursive three-step filter, named as the NERTSF, was employed to solve the problem. However, a numerical approximation method is used to calculate the model partial derivatives. To relax that restriction, in this paper a derivative-free versions of the NERTSF is further proposed to solve the addressed estimation problem of the freeway traffic flow.

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

[2]  Peter K. Kitanidis,et al.  Unbiased minimum-variance linear state estimation , 1987, Autom..

[3]  René Boel,et al.  A compositional stochastic model for real time freeway traffic simulation , 2006 .

[4]  Brendan M. Quine,et al.  A derivative-free implementation of the extended Kalman filter , 2006, Autom..

[5]  L. Mihaylova,et al.  Modelling freeway networks by hybrid stochastic models , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[6]  Donghua Zhou,et al.  Unbiased minimum-variance state estimation for linear systems with unknown input , 2009, Autom..

[7]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[8]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[9]  Chien-Shu Hsieh,et al.  Extension of unbiased minimum-variance input and state estimation for systems with unknown inputs , 2009, Autom..

[10]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

[11]  Chien-Shu Hsieh.  State estimation for nonlinear systems with unknown inputs , 2012, 2012 7th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[12]  R. Horowitz,et al.  Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[14]  C. Daganzo.  A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

[15]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[16]  Chien-Shu Hsieh,et al.  On the global optimality of unbiased minimum-variance state estimation for systems with unknown inputs , 2010, Autom..

[17]  Bart De Schutter,et al.  A comparison of filter configurations for freeway traffic state estimation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Chien-Shu Hsieh,et al.  Robust two-stage Kalman filters for systems with unknown inputs , 2000, IEEE Trans. Autom. Control..

[19]  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.

[20]  Markos Papageorgiou,et al.  Traffic flow modeling of large-scale motorwaynetworks using the macroscopic modeling tool METANET , 2002, IEEE Trans. Intell. Transp. Syst..

[21]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..