Parameter estimation for stochastic hybrid model applied to urban traffic flow estimation

This study proposes a novel data-based approach for estimating the parameters of a stochastic hybrid model describing the traffic flow in an urban traffic network with signalized intersections. The model represents the evolution of the traffic flow rate, measuring the number of vehicles passing a given location per time unit. This traffic flow rate is described using a mode-dependent first-order autoregressive (AR) stochastic process. The parameters of the AR process take different values depending on the mode of traffic operation – free flowing, congested or faulty – making this a hybrid stochastic process. Mode switching occurs according to a first-order Markov chain. This study proposes an expectation-maximization (EM) technique for estimating the transition matrix of this Markovian mode process and the parameters of the AR models for each mode. The technique is applied to actual traffic flow data from the city of Jakarta, Indonesia. The model thus obtained is validated by using the smoothed inference algorithms and an online particle filter. The authors also develop an EM parameter estimation that, in combination with a time-window shift technique, can be useful and practical for periodically updating the parameters of hybrid model leading to an adaptive traffic flow state estimator.

[1]  Huijun Gao,et al.  Data-Based Techniques Focused on Modern Industry: An Overview , 2015, IEEE Transactions on Industrial Electronics.

[2]  Ramin Yasdi.  Prediction of Road Traffic using a Neural Network Approach , 1999, Neural Computing & Applications.

[3]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[4]  Chang‐Jin Kim,et al.  Dynamic linear models with Markov-switching , 1994 .

[5]  James D. Hamilton.  Analysis of time series subject to changes in regime , 1990 .

[6]  Markos Papageorgiou,et al.  An adaptive freeway traffic state estimator , 2009, Autom..

[7]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges , 2009 .

[8]  René K. Boel,et al.  A Continuous Petri Net Approach for Model Predictive Control of Traffic Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  T. Moon.  The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[10]  Lucas Barcelos de Oliveira,et al.  Multi-agent Model Predictive Control of Signaling Split in Urban Traffic Networks ∗ , 2010 .

[11]  Steven X. Ding,et al.  A Review on Basic Data-Driven Approaches for Industrial Process Monitoring , 2014, IEEE Transactions on Industrial Electronics.

[12]  Endra Joelianto,et al.  Estimation and prediction of road traffic flow using particle filter for real-time traffic control , 2013 .

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

[14]  Eleni I. Vlahogianni,et al.  Temporal Evolution of Short‐Term Urban Traffic Flow: A Nonlinear Dynamics Approach , 2008, Comput. Aided Civ. Infrastructure Eng..

[15]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

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

[17]  Xuehong Sun,et al.  Hybrid System State Tracking and Fault Detection Using Particle Filters , 2006, IEEE Transactions on Control Systems Technology.

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

[19]  Thomas B. Schön,et al.  System identification of nonlinear state-space models , 2011, Autom..