Distributed Particle Filter for Urban Traffic Networks Using a Platoon-Based Model

Raw measurement data are too noisy to directly obtain queue and traffic flow estimates usable for feedback control of urban traffic. In this paper, we propose a recursive filter to estimate traffic state by combining the real-time measurements with a reduced model of expected traffic behavior. The latter is based on platoons rather than individual vehicles in order to achieve faster implementations. This new model is used as a predictor for real-time traffic estimation using the particle filtering framework. As it becomes infeasible to let a truly large traffic network be managed by one central computer, with which all the local units would have to communicate, we also propose a distributed version of the particle filter (PF) where the local estimators exchange information on flows at their common boundaries. We assess the quality of our platoon-based PFs, both centralized and distributed, by comparing their queue-size estimates with the true queue sizes in simulated data.

[1]  Reuven Y. Rubinstein Monte Carlo Integration and Variance Reduction Techniques , 2008 .

[2]  L. Mihaylova,et al.  A particle filter for freeway traffic estimation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[4]  C. Claudel Convex formulations of inverse modeling problems on systems modeled by Hamilton-Jacobi equations: Applications to traffic flow engineering , 2010 .

[5]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

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

[7]  J Y Luk,et al.  TRANSYT: traffic network study tool , 1990 .

[8]  Petar M. Djuric,et al.  Resampling Algorithms for Particle Filters: A Computational Complexity Perspective , 2004, EURASIP J. Adv. Signal Process..

[9]  René K. Boel,et al.  Platoon based model for urban traffic control , 2012, 2012 American Control Conference (ACC).

[10]  Stefan Krauss,et al.  MICROSCOPIC MODELING OF TRAFFIC FLOW: INVESTIGATION OF COLLISION FREE VEHICLE DYNAMICS. , 1998 .

[11]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[12]  Markos Papageorgiou,et al.  Real-time estimation of vehicle-count within signalized links , 2008 .

[13]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[14]  René K. Boel,et al.  Particle filter state estimator for large urban networks , 2011, 2011 Australian Control Conference.

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

[16]  René Boel,et al.  A leader/follower approach for distributed coordination of interacting components , 2012 .