Cooperative Bayesian Estimation of Vehicular Traffic in Large-Scale Networks

Intelligent transportation systems have enormous potential for improving the quality of our lives. They rely on traffic monitoring and control infrastructures to enable an efficient management of mobility. A crucial task is the estimation or prediction of traffic flows by large-scale sensor networks, which is a topic that has been attracting increasing attention in recent years because of its relevance in traffic control over urban areas or freeways. In this paper, we propose an innovative stochastic method for vehicular traffic estimation based on a distributed reconstruction of the density field through the cooperation of smaller monitoring subnetworks. The method guarantees high accuracy (because of information sharing) and, at the same time, moderate computational cost (due to distributed processing). Moreover, subnetworks do not need to exchange sensitive information (e.g., raw data) but simply traffic beliefs. We evaluate the performance of the method on simulated single-lane road scenarios, highlighting the potential benefits of the cooperative approach. As an example of application, we consider a fragmented monitoring scenario characterized by several sensor failures and we show how the proposed approach can overcome the problem related to the sensor malfunctions leveraging on information shared with neighboring subnetworks.

[1]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

[2]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[3]  Umberto Spagnolini,et al.  Wireless sensor networks for traffic management and road safety , 2012 .

[4]  William T. Freeman,et al.  Nonparametric belief propagation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[5]  M. Nicoli,et al.  Fundamental Performance Limits of TOA-Based Cooperative Localization , 2009, 2009 IEEE International Conference on Communications Workshops.

[6]  Roland Chrobok,et al.  Different methods of traffic forecast based on real data , 2004, Eur. J. Oper. Res..

[7]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[9]  Casper J. Albers,et al.  Intervention and Causality: Forecasting Traffic Flows Using a Dynamic Bayesian Network , 2009 .

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

[11]  Andreas Hegyi,et al.  Parallelized Particle and Gaussian Sum Particle Filters for Large-Scale Freeway Traffic Systems , 2012, IEEE Transactions on Intelligent Transportation Systems.

[12]  Roberto Horowitz,et al.  Behavior of the cell transmission model and effectiveness of ramp metering , 2008 .

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

[14]  Santos Sánchez-Cambronero,et al.  Predicting traffic flow using Bayesian networks , 2008 .

[15]  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).

[16]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[17]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[18]  Luc Vandendorpe,et al.  Bayesian Localization in Sensor Networks: Distributed Algorithm and Fundamental Limits , 2010, 2010 IEEE International Conference on Communications.

[19]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[20]  Shiliang Sun,et al.  Network-Scale Traffic Modeling and Forecasting with Graphical Lasso and Neural Networks , 2012 .

[21]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[22]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[23]  Monica Nicoli,et al.  Estimation of highway traffic from sparse sensors: Stochastic modeling and particle filtering , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  L.E. Doyle,et al.  Ad hoc networking, markov random fields, and decision making , 2006, IEEE Signal Processing Magazine.

[25]  Henry Leung,et al.  Data fusion in intelligent transportation systems: Progress and challenges - A survey , 2011, Inf. Fusion.

[26]  Mérouane Debbah,et al.  Signal Processing in Large Systems: A New Paradigm , 2011, IEEE Signal Processing Magazine.

[27]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[28]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[29]  Shiliang Sun,et al.  Variational Inference for Infinite Mixtures of Gaussian Processes With Applications to Traffic Flow Prediction , 2011, IEEE Transactions on Intelligent Transportation Systems.

[30]  Bart De Schutter,et al.  On freeway traffic density estimation for a jump Markov linear model based on Daganzo's cell transmission model , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[31]  Arnaud de La Fortelle,et al.  A Belief Propagation Approach to Traffic Prediction using Probe Vehicles , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[32]  Serge P. Hoogendoorn,et al.  Continuum modeling of cooperative traffic flow dynamics , 2009 .

[33]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[34]  H. J. Van Zuylen,et al.  Robust Control of Traffic Networks under Uncertain Conditions , 2008 .

[35]  A.S. Willsky,et al.  Distributed fusion in sensor networks , 2006, IEEE Signal Processing Magazine.

[36]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[37]  A. Pascale,et al.  Adaptive Bayesian network for traffic flow prediction , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[38]  Vikram Krishnamurthy,et al.  Expectation maximization algorithms for MAP estimation of jump Markov linear systems , 1999, IEEE Trans. Signal Process..