Traffic congestion monitoring using an improved kNN strategy

Abstract A systematic approach for monitoring road traffic congestion is developed to improve safety and traffic management. To achieve this purpose, an improved observer merging the benefits of a piecewise switched linear traffic (PWSL) modeling approach and Kalman filter (KF) is introduced. The PWSL-KF observer is utilized as a virtual sensor to emulate the traffic evolution in free-flow mode. In the proposed approach, residuals from the PWSL-KF model are used as the input to k-nearest neighbors (kNN) schemes for congestion detection. Here, kNN-based Shewhart and exponential smoothing schemes are designed for discovering the traffic congestions. The proposed detectors merge the desirable properties of kNN to appropriately separating normal from abnormal features and the capability of the monitoring schemes to better identify traffic congestions. In addition, kernel density estimation has been utilized to set nonparametric control limits of the proposed detectors and compared them with their parametric counterparts. Tests on traffic measurements from the four-lane State Route 60 in California freeways show the effectiveness of the PWSL-KF-based kNN methods in supervising traffic congestions.

[1]  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.

[2]  Jian Li,et al.  Construction of intelligent traffic information recommendation system based on long short-term memory , 2018, J. Comput. Sci..

[3]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..

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

[5]  Brais Bosquet,et al.  Real-time visual detection and tracking system for traffic monitoring , 2019, Eng. Appl. Artif. Intell..

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

[7]  T. VaisaghViswanathan,et al.  The effect of information uncertainty in road transportation systems , 2016, J. Comput. Sci..

[8]  Gerasimos Rigatos,et al.  Detection of Attacks Against Power Grid Sensors Using Kalman Filter and Statistical Decision Making , 2017, IEEE Sensors Journal.

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

[10]  Farrokh Janabi-Sharifi,et al.  A Kalman Filter-Based Framework for Enhanced Sensor Fusion , 2015, IEEE Sensors Journal.

[11]  Kai Goebel,et al.  Degradation Modeling and Remaining Useful Life Prediction of Aircraft Engines Using Ensemble Learning , 2018, Journal of Engineering for Gas Turbines and Power.

[12]  Xin Sun,et al.  A New Switched State Jump Observer for Traffic Density Estimation in Expressways Based on Hybrid-Dynamic-Traffic-Network-Model , 2019, Sensors.

[13]  Chein-I Chang,et al.  Applications of Kalman Filtering to Single Hyperspectral Signature Analysis , 2010, IEEE Sensors Journal.

[14]  Randy C. Paffenroth,et al.  Applications of the Kalman Filter to Chemical Sensors for Downstream Machine Learning , 2018, IEEE Sensors Journal.

[15]  Pascal Perez,et al.  Edge-Computing Video Analytics for Real-Time Traffic Monitoring in a Smart City , 2019, Sensors.

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

[17]  Tang-Hsien Chang,et al.  Dynamic traffic prediction for insufficient data roadways via automatic control theories , 2011 .

[18]  Milan Krbálek,et al.  Traffic flow merging - Statistical and numerical modeling of microstructure , 2019, J. Comput. Sci..

[19]  Fouzi Harrou,et al.  Monitoring Influent Measurements at Water Resource Recovery Facility Using Data-Driven Soft Sensor Approach , 2019, IEEE Sensors Journal.

[20]  Dah-Jing Jwo,et al.  Adaptive Fuzzy Strong Tracking Extended Kalman Filtering for GPS Navigation , 2007, IEEE Sensors Journal.

[21]  A. J. Morris,et al.  Non-parametric confidence bounds for process performance monitoring charts☆ , 1996 .

[22]  Farid Kadri,et al.  Seasonal ARMA-based SPC charts for anomaly detection: Application to emergency department systems , 2016, Neurocomputing.

[23]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[24]  Baher Abdulhai,et al.  Traffic Condition Monitoring with SCAAT Kalman Filter-based Data Fusion in Toronto, Canada , 2019, KSCE Journal of Civil Engineering.

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

[26]  Reema Patel,et al.  Real Time Adaptive Traffic Control System : A Hybrid Approach , 2019, 2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS).

[27]  Xin Li,et al.  City traffic flow character analysis and origin-destination estimation based on data mining , 2010, 2010 IEEE Youth Conference on Information, Computing and Telecommunications.

[28]  Francesc Soriguera,et al.  Estimation of traffic stream space mean speed from time aggregations of double loop detector data , 2011 .

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

[30]  Preeti Mittal,et al.  A Review on Traffic Monitoring System Techniques , 2018, Advances in Intelligent Systems and Computing.

[31]  Raquel Barco,et al.  Traffic Monitoring via Mobile Device Location , 2019, Sensors.

[32]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: Adaptive capabilities and real data testing , 2008 .

[33]  John L. Crassidis,et al.  Hip and Trunk Kinematics Estimation in Gait Through Kalman Filter Using IMU Data at the Ankle , 2018, IEEE Sensors Journal.

[34]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[35]  Zhen Li,et al.  Combining Unmanned Aerial Vehicles With Artificial-Intelligence Technology for Traffic-Congestion Recognition: Electronic Eyes in the Skies to Spot Clogged Roads , 2019, IEEE Consumer Electronics Magazine.

[36]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[37]  Dazhong Wu,et al.  Prediction of Material Removal Rate for Chemical Mechanical Planarization Using Decision Tree-Based Ensemble Learning , 2019, Journal of Manufacturing Science and Engineering.

[38]  Wenke Wang,et al.  The Prediction of Freeway Traffic Conditions for Logistics Systems , 2019, IEEE Access.

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

[40]  Fouzi Harrou,et al.  Integrating Model-Based Observer and Kullback–Leibler Metric for Estimating and Detecting Road Traffic Congestion , 2018, IEEE Sensors Journal.