Estimation of free flow speed and critical density in a segmented freeway using missing data and Monte Carlo-based expectation maximisation algorithm

This study is concerned with the estimation of two key parameters in a stochastic non-linear second-order state-space model of traffic flow using the maximum likelihood approach while employing a recursive Monte Carl-based filtering and smoothing to solve related expectation maximisation (EM) algorithm. A maximum likelihood (ML) framework is employed in the interests of statistical efficiency. EM algorithm may be used to compute these ML estimates and Monte Carlo approach is used to compute required conditional expectations. Considered parameters, free flow speed and critical density are traffic flow characteristics which are key parameters used for traffic control, ramp metering, incident management etc. A set of field traffic data from the Interstate-494 highway located in Metro Freeway Network Area at Minnesota is used to demonstrate the effectiveness of the proposed approach.

[1]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[2]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[3]  Markos Papageorgiou,et al.  Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part I: Modelling , 1990 .

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

[5]  Jun S. Liu,et al.  Metropolized independent sampling with comparisons to rejection sampling and importance sampling , 1996, Stat. Comput..

[6]  Brett Ninness,et al.  Maximum-likelihood parameter estimation of bilinear systems , 2005, IEEE Transactions on Automatic Control.

[7]  Hisashi Tanizaki Nonlinear and Non-Gaussian State Space Modeling Using Sampling Techniques , 2001 .

[8]  Brett Ninness,et al.  Robust maximum-likelihood estimation of multivariable dynamic systems , 2005, Autom..

[9]  Petros A. Ioannou,et al.  Adaptive control tutorial , 2006, Advances in design and control.

[10]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[11]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[12]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[13]  Markos Papageorgiou,et al.  A real-time freeway network traffic surveillance tool , 2006, IEEE Transactions on Control Systems Technology.