Road traffic density estimation and congestion detection with a hybrid observer-based strategy

Abstract Reliable detection of traffic congestion provides pertinent information for improving safety and comfort by alerting the driver to crowded roads or providing useful information for rapid decision-making. This paper addresses the problem of road traffic congestion estimation and detection from a statistical approach. First, a piecewise switched linear traffic model (PWSL)-based observer is introduced. The proposed hybrid observer (HO) estimates the unmeasured traffic density, thus reducing the cost of implementing and maintenance sensors and measurements devices. Here, the observer gains of each mode are obtained by solving a set of linear matrix inequalities. Second, a novel method for efficiently monitoring traffic congestion is proposed by combining the proposed HO with a generalized likelihood ratio (GLR) test. Also, an exponentially-weighted moving average (EWMA) filter is applied to the residual data to reduce high-frequency noise. Thus, as the EWMA filter, aggregates all of the information from past and actual samples in the decision rule, it extends the congestion detection abilities of the GLR test to the detection of incipient changes. This study shows that a better performance is achieved when GLR is applied to filtered data than to unfiltered data. The effectiveness of the proposed approach is verified on traffic data from the four-lane State Route 60 (SR-60) and the three lanes Interstate 210 (I-210) in California freeways. Results show the efficacy of the proposed HO-based EWMA-GLR method to monitor traffic congestions. Also, the proposed approach is compared to that of the conventional Shewhart and EWMA approaches and found better performance.

[1]  Denis Dochain,et al.  Review and classification of recent observers applied in chemical process systems , 2015, Comput. Chem. Eng..

[2]  S. Kechida,et al.  Calibration and validation of a switched linear macroscopic traffic model , 2015, 2015 3rd International Conference on Control, Engineering & Information Technology (CEIT).

[3]  Serge P. Hoogendoorn,et al.  Network-Wide Traffic State Estimation Using Loop Detector and Floating Car Data , 2014, J. Intell. Transp. Syst..

[4]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[5]  Fouzi Harrou,et al.  Unsupervised obstacle detection in driving environments using deep-learning-based stereovision , 2018, Robotics Auton. Syst..

[6]  Muhammad Abbas,et al.  Traffic event detection from road surveillance vide os based on fuzzy logic , 2016, 2016 SAI Computing Conference (SAI).

[7]  Bart De Schutter,et al.  Fuzzy observer for state estimation of the METANET traffic model , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[8]  Meead Saberi,et al.  Calibration and validation of a simulation-based dynamic traffic assignment model for a large-scale congested network , 2018, Simul. Model. Pract. Theory.

[9]  A. Juloski,et al.  Observer design for a class of piecewise linear systems , 2007 .

[10]  Marco Fiore,et al.  MobSampling: V2V Communications for Traffic Density Estimation , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[11]  Fouzi Harrou,et al.  Obstacle Detection for Intelligent Transportation Systems Using Deep Stacked Autoencoder and $k$ -Nearest Neighbor Scheme , 2018, IEEE Sensors Journal.

[12]  Sofiane Khadraoui,et al.  Improved detection of incipient anomalies via multivariate memory monitoring charts: Application to an air flow heating system , 2016 .

[13]  Sihem Kechida,et al.  A piecewise switched linear approach for traffic flow modeling , 2017, Int. J. Autom. Comput..

[14]  Jaimyoung Kwon,et al.  Automatic Calibration of the Fundamental Diagram and Empirical Observations on Capacity , 2009 .

[15]  Sergio Saponara,et al.  Radar Sensor Signal Acquisition and Multidimensional FFT Processing for Surveillance Applications in Transport Systems , 2017, IEEE Transactions on Instrumentation and Measurement.

[16]  Cindy Cappelle,et al.  Camera/Laser/GPS Fusion Method for Vehicle Positioning Under Extended NIS-Based Sensor Validation , 2013, IEEE Transactions on Instrumentation and Measurement.

[17]  Ashish Bhaskar,et al.  Real-time traffic state estimation in urban corridors from heterogeneous data , 2016 .

[18]  Fouzi Harrou,et al.  An Improved Multivariate Chart Using Partial Least Squares With Continuous Ranked Probability Score , 2018, IEEE Sensors Journal.

[19]  Fouzi Harrou,et al.  Monitoring linear antenna arrays using an exponentially weighted moving average-based fault detection scheme , 2014 .

[20]  Tharam S. Dillon,et al.  On-Road Sensor Configuration Design for Traffic Flow Prediction Using Fuzzy Neural Networks and Taguchi Method , 2013, IEEE Transactions on Instrumentation and Measurement.

[21]  Fouzi Harrou,et al.  Anomaly detection/detectability for a linear model with a bounded nuisance parameter , 2014, Annu. Rev. Control..

[22]  Nikolaos Grammalidis,et al.  Intelligent traffic monitoring and surveillance with multiple cameras , 2008, 2008 International Workshop on Content-Based Multimedia Indexing.

[23]  Stephan Olariu,et al.  On a Variant of the Mobile Observer Method , 2017, IEEE Transactions on Intelligent Transportation Systems.

[24]  Yohan Dupuis,et al.  A Survey of Vision-Based Traffic Monitoring of Road Intersections , 2016, IEEE Transactions on Intelligent Transportation Systems.

[25]  René Boel,et al.  Parameter estimation for stochastic hybrid model applied to urban traffic flow estimation , 2015 .

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

[27]  Antonio F. Gómez-Skarmeta,et al.  A Cooperative Approach to Traffic Congestion Detection With Complex Event Processing and VANET , 2012, IEEE Transactions on Intelligent Transportation Systems.

[28]  Haris N. Koutsopoulos,et al.  Estimation of Traffic Dynamics Models with Machine-Learning Methods , 2006 .

[29]  Antonio Pietrosanto,et al.  Metrological Performance of Traffic Detection Systems , 2009, IEEE Transactions on Instrumentation and Measurement.

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

[31]  S. Pettersson.  Switched State Jump Observers for Switched Systems , 2005 .

[32]  Javier Gozálvez,et al.  Traffic congestion detection in large-scale scenarios using vehicle-to-vehicle communications , 2013, J. Netw. Comput. Appl..

[33]  Angelo Alessandri,et al.  Design of Luenberger Observers for a Class of Hybrid Linear Systems , 2001, HSCC.

[34]  Bin Ran,et al.  A Progressive Extended Kalman Filter Method for Freeway Traffic State Estimation Integrating Multisource Data , 2018, Wirel. Commun. Mob. Comput..

[35]  Michele D. Simoni,et al.  A simulation framework for modeling urban freight operations impacts on traffic networks , 2018, Simul. Model. Pract. Theory.

[36]  Emily Parkany,et al.  A COMPLETE REVIEW OF INCIDENT DETECTION ALGORITHMS & THEIR DEPLOYMENT: WHAT WORKS AND WHAT DOESN'T , 2005 .

[37]  Tang-Hsien Chang,et al.  Traffic Monitoring and Vehicle Tracking using Roadside Cameras , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[38]  Rafael Martínez-Guerra,et al.  Robust state estimation for repetitive operating mode process: Application to sequencing batch reactors , 2007 .

[39]  Fouzi Harrou,et al.  Statistical detection of abnormal ozone measurements based on Constrained Generalized Likelihood Ratio test , 2013, 52nd IEEE Conference on Decision and Control.

[40]  Jamal Daafouz,et al.  Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach , 2002, IEEE Trans. Autom. Control..

[41]  N. Manamanni,et al.  Design of a robust fault detection based observer for linear switched systems with external disturbances , 2011 .

[42]  Xuerong Mao,et al.  Vehicle density estimation of freeway traffic with unknown boundary demand-supply: an IMM approach , 2015 .

[43]  Douglas C. Montgomery,et al.  Introduction to Statistical Quality Control , 1986 .

[44]  Michael Anthony Bauer,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT 1 Portable and Scalable Vision-Based Vehicular Instrument , 2022 .

[45]  Roberto Horowitz,et al.  Piecewise-Linearized Cell Transmission Model and Parameter Calibration Methodology , 2006 .

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

[47]  Wei Wang,et al.  Incident detection algorithm based on partial least squares regression , 2008 .

[48]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[49]  Lelitha Vanajakshi,et al.  Application of Data Mining Techniques for Traffic Density Estimation and Prediction , 2016 .

[50]  Azzedine Boukerche,et al.  Extending the Detection Range of Vision-Based Vehicular Instrumentation , 2016, IEEE Transactions on Instrumentation and Measurement.

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

[52]  Ludovica Adacher,et al.  A macroscopic model with the advantages of microscopic model: A review of Cell Transmission Model's extensions for urban traffic networks , 2018, Simul. Model. Pract. Theory.

[53]  Boby George,et al.  A Multiple Inductive Loop Vehicle Detection System for Heterogeneous and Lane-Less Traffic , 2012, IEEE Transactions on Instrumentation and Measurement.

[54]  Luca Mesin,et al.  New System for Detecting Road Ice Formation , 2011, IEEE Transactions on Instrumentation and Measurement.

[55]  Fouzi Harrou,et al.  Monitoring road traffic congestion using a macroscopic traffic model and a statistical monitoring scheme , 2017 .