This paper 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 in this paper 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, and hence we call this hybrid process a jump Markov process. This paper proposes an expectationmaximization (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 in this paper to actual traffic flow data from the city of Jakarta, Indonesia. The model thus obtained is validated by using the smoothed inferences algorithms and an online particle filter (PF). We 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. The proposed parameter estimation technique can thus be used as part of an adaptive model-based filter for feedback control of traffic lights.Keywords: Hybrid system, parameter estimation, particle filter, stochastic system, fault detection, urban traffic networks. 2
IntroductionUrban traffic congestion is a problem that significantly affects many aspects of the quality of life. A more efficient use of the existing road infrastructure, using advanced traffic control strategies, can lead to reduced congestion, reduced emissions, reduced fuel consumption, and improved safety. The model based control strategies that are needed in order to achieve such an improvement depend strongly on the quality and the accuracy of the dynamic model of the system, on the availability of reliable online data and also on the ease of implementation of the control strategy. The model must describe the variability over time of the traffic flow, allowing model based estimation of the current state, fusing noisy traffic data from various traffic sensors. This estimation together with the model in turn allows probabilistic prediction of future traffic flows, so that control actions -selecting switching times of traffic lights in the application we have in mind -can properly anticipate future traffic flow. In this paper we use a stochastic hybrid model to effectively describe the evolution over time of the arrival and flow rates of vehicles in an urban traffic network as stochastic processes. We define the flow rate as the number of vehicles that pass a location per red/green cycle, divided by the length of this cycle (veh./sec). The random value of the continuous v...