Physics Informed Deep Learning for Traffic State Estimation

The challenge of traffic state estimation (TSE) lies in the sparsity of observed traffic data and the sensor noise present in the data. This paper presents a new approach – physics informed deep learning (PIDL) method – to tackle this problem. PIDL equips a deep learning neural network with the strength of the physical law governing traffic flow to better estimate traffic conditions. A case study is conducted where the accuracy and convergence-time of the algorithm are tested for varying levels of scarcely observed traffic density data – both in Lagrangian and Eulerian frames. The estimation results are encouraging and demonstrate the capability of PIDL in making accurate and prompt estimation of traffic states.

[1]  Raimund Bürger,et al.  Regularized Nonlinear Solvers for IMEX Methods Applied to Diffusively Corrected Multispecies Kinematic Flow Models , 2013, SIAM J. Sci. Comput..

[2]  Zheng Wang,et al.  Physics Regularized Gaussian Processes , 2020, ArXiv.

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

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

[5]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[6]  F H Green,et al.  TECHNIQUES FOR MEASURING OVER-ALL SPEEDS IN URBAN AREAS , 1950 .

[7]  Daiheng Ni,et al.  Markov Chain Monte Carlo Multiple Imputation Using Bayesian Networks for Incomplete Intelligent Transportation Systems Data , 2005 .

[8]  R. Bürger,et al.  Efficient parameter estimation in a macroscopic traffic flow model by discrete mollification , 2015 .

[9]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

[10]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[11]  Hwasoo Yeo,et al.  Data-Driven Imputation Method for Traffic Data in Sectional Units of Road Links , 2016, IEEE Transactions on Intelligent Transportation Systems.

[12]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[13]  Andreas Hegyi,et al.  An unscented Kalman filter for freeway traffic estimation , 2006 .

[14]  H. M. Zhang.  A NON-EQUILIBRIUM TRAFFIC MODEL DEVOID OF GAS-LIKE BEHAVIOR , 2002 .

[15]  Jia Li,et al.  Traffic viscosity due to speed variation: Modeling and implications , 2010, Math. Comput. Model..

[16]  Tsubasa Takigawa,et al.  Estimating Vehicle Trajectories on a Motorway by Data Fusion of Probe and Detector Data: for the 20th ITS World Congress Tokyo 2013 , 2013 .

[17]  Benjamin Seibold,et al.  Comparative model accuracy of a data-fitted generalized Aw-Rascle-Zhang model , 2013, Networks Heterog. Media.

[18]  Yufei Yuan,et al.  Efficient Traffic State Estimation and Prediction Based on the Ensemble Kalman Filter with a Fast Implementation and Localized Deterministic Scheme , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[19]  Maziar Raissi,et al.  Deep Hidden Physics Models: Deep Learning of Nonlinear Partial Differential Equations , 2018, J. Mach. Learn. Res..

[20]  Daniel B. Work,et al.  Phase transition model of non-stationary traffic flow: Definition, properties and solution method , 2013 .

[21]  Emma E. Regentova,et al.  Multidimensional Compression of ITS Data Using Wavelet-Based Compression Techniques , 2017, IEEE Transactions on Intelligent Transportation Systems.

[22]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[23]  A. Bayen,et al.  On sequential data assimilation for scalar macroscopic traffic flow models , 2012 .

[24]  Henry X. Liu,et al.  A stochastic model of traffic flow: Theoretical foundations , 2011 .

[25]  Hyochoong Bang,et al.  Introduction to Kalman Filter and Its Applications , 2018, Introduction and Implementations of the Kalman Filter.

[26]  Xuan Di,et al.  Hybrid Extended Kalman Filtering Approach for Traffic Density Estimation along Signalized Arterials , 2010 .

[27]  Benjamin Coifman,et al.  Estimating travel times and vehicle trajectories on freeways using dual loop detectors , 2002 .

[28]  Barak A. Pearlmutter,et al.  Automatic differentiation in machine learning: a survey , 2015, J. Mach. Learn. Res..

[29]  Anuj Karpatne,et al.  Physics Guided Recurrent Neural Networks For Modeling Dynamical Systems: Application to Monitoring Water Temperature And Quality In Lakes , 2018, ArXiv.

[30]  Yinhai Wang,et al.  Missing data imputation for traffic flow based on combination of fuzzy neural network and rough set theory , 2020, J. Intell. Transp. Syst..

[31]  Pushkin Kachroo,et al.  A Dynamic Network Modeling-Based Approach for Traffic Observability Problem , 2016, IEEE Transactions on Intelligent Transportation Systems.

[32]  Ciobanu Dumitru,et al.  Advantages and Disadvantages of Using Neural Networks for Predictions , 2013 .

[33]  Jorge Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[34]  William T. Scherer,et al.  Exploring Imputation Techniques for Missing Data in Transportation Management Systems , 2003 .

[35]  Benjamin Seibold,et al.  Data-Fitted First-Order Traffic Models and Their Second-Order Generalizations , 2013 .

[36]  Yi Zhang,et al.  A Novel Traffic Flow Data Imputation Method for Traffic State Identification and Prediction Based on Spatio-Temporal Transportation Big Data , 2018 .

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

[38]  Paris Perdikaris,et al.  Machine Learning of Space-Fractional Differential Equations , 2018, SIAM J. Sci. Comput..

[39]  Alexandre M. Bayen,et al.  Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning , 2012 .

[40]  Michael S. Triantafyllou,et al.  Deep learning of vortex-induced vibrations , 2018, Journal of Fluid Mechanics.

[41]  Markos Papageorgiou,et al.  Highway Traffic State Estimation With Mixed Connected and Conventional Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[43]  Wei Huang,et al.  Traffic parameters estimation for signalized intersections based on combined shockwave analysis and Bayesian Network , 2019, Transportation Research Part C: Emerging Technologies.

[44]  Pushkin Kachroo,et al.  Quality of Traffic Observability on Highways With Lagrangian Sensors , 2018, IEEE Transactions on Automation Science and Engineering.

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

[46]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[47]  Bin Ran,et al.  Robust Missing Traffic Flow Imputation Considering Nonnegativity and Road Capacity , 2014 .

[48]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[49]  Paris Perdikaris,et al.  Physics Informed Deep Learning (Part I): Data-driven Solutions of Nonlinear Partial Differential Equations , 2017, ArXiv.

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

[51]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

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

[53]  Deepthi Mary Dilip,et al.  Learning Traffic Flow Dynamics Using Random Fields , 2018, IEEE Access.

[54]  Paris Perdikaris,et al.  Physics Informed Deep Learning (Part II): Data-driven Discovery of Nonlinear Partial Differential Equations , 2017, ArXiv.

[55]  Li Li,et al.  Efficient missing data imputing for traffic flow by considering temporal and spatial dependence , 2013 .

[56]  Jeong Gyu Kang,et al.  Estimating destination-specific traffic densities on urban freeways for advanced traffic management , 1994 .

[57]  Masao Kuwahara,et al.  Traffic State Estimation Using Traffic Measurement from the Opposing Lane—Error Analysis Based on Fluctuation of Input Data , 2019, Intelligent Transport Systems for Everyone’s Mobility.

[58]  P. Nelson.  Traveling-wave solutions of the diffusively corrected kinematic-wave model , 2002 .

[59]  Jorge A. Laval,et al.  Stochastic Extension of Newell's Three-Detector Method , 2012 .

[60]  William E. Schiesser,et al.  Linear and nonlinear waves , 2009, Scholarpedia.

[61]  Ludovic Leclercq,et al.  From heterogeneous drivers to macroscopic patterns in congestion , 2010 .

[62]  Nagiza F. Samatova,et al.  Theory-Guided Data Science: A New Paradigm for Scientific Discovery from Data , 2016, IEEE Transactions on Knowledge and Data Engineering.

[63]  Alexander Skabardonis,et al.  Detecting Errors and Imputing Missing Data for Single-Loop Surveillance Systems , 2003 .

[64]  S. L. Paveri-Fontana,et al.  On Boltzmann-like treatments for traffic flow: A critical review of the basic model and an alternative proposal for dilute traffic analysis , 1975 .

[65]  M. Zhong,et al.  ESTIMATION OF MISSING TRAFFIC COUNTS USING FACTOR, GENETIC, NEURAL AND REGRESSION TECHNIQUES , 2004 .

[66]  George Em Karniadakis,et al.  Hidden fluid mechanics: Learning velocity and pressure fields from flow visualizations , 2020, Science.

[67]  Axel Klar,et al.  Derivation of Continuum Traffic Flow Models from Microscopic Follow-the-Leader Models , 2002, SIAM J. Appl. Math..

[68]  Ahmad H. Dehwah,et al.  Analytical and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model , 2011 .

[69]  Andreas Tapani,et al.  Traffic State Estimation Using Connected Vehicles and Stationary Detectors , 2018 .

[70]  Shandian Zhe,et al.  Macroscopic Traffic Flow Modeling with Physics Regularized Gaussian Process: A New Insight into Machine Learning Applications , 2020, Transportation Research Part B: Methodological.

[71]  Pushkin Kachroo,et al.  Controllability and Observability Analysis for Intelligent Transportation Systems , 2019, Transportation in Developing Economies.

[72]  Martin Treiber,et al.  Reconstructing the Traffic State by Fusion of Heterogeneous Data , 2009, Comput. Aided Civ. Infrastructure Eng..

[73]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[74]  George E. Karniadakis,et al.  Hidden physics models: Machine learning of nonlinear partial differential equations , 2017, J. Comput. Phys..

[75]  Markos Papageorgiou,et al.  An adaptive freeway traffic state estimator , 2009, Autom..

[76]  Ludovic Leclercq,et al.  A mechanism to describe the formation and propagation of stop-and-go waves in congested freeway traffic , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[77]  Mauro Garavello,et al.  Models for vehicular traffic on networks , 2016 .

[78]  Hesham Rakha,et al.  Imputing Erroneous Data of Single-Station Loop Detectors for Nonincident Conditions: Comparison Between Temporal and Spatial Methods , 2012, J. Intell. Transp. Syst..

[79]  R. Bürger,et al.  Hybrid Stochastic Galerkin Finite Volumes for the Diffusively Corrected Lighthill-Whitham-Richards Traffic Model , 2017 .

[80]  Marcello Montanino,et al.  Making NGSIM Data Usable for Studies on Traffic Flow Theory , 2013 .

[81]  Paris Perdikaris,et al.  Adversarial Uncertainty Quantification in Physics-Informed Neural Networks , 2018, J. Comput. Phys..

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

[83]  Pushkin Kachroo,et al.  Observability and Sensor Placement Problem on Highway Segments: A Traffic Dynamics-Based Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[84]  Zibin Zheng,et al.  Deep and Embedded Learning Approach for Traffic Flow Prediction in Urban Informatics , 2019, IEEE Transactions on Intelligent Transportation Systems.

[85]  Pushkin Kachroo,et al.  Feedback-Coordinated Ramp Control of Consecutive On-Ramps Using Distributed Modeling and Godunov-Based Satisfiable Allocation , 2015, IEEE Transactions on Intelligent Transportation Systems.