Comparing traffic state estimators for mixed human and automated traffic flows

Abstract This article addresses the problem of modeling and estimating traffic streams with mixed human operated and automated vehicles. A connection between the generalized Aw Rascle Zhang model and two class traffic flow motivates the choice to model mixed traffic streams with a second order traffic flow model. The traffic state is estimated via a fully nonlinear particle filtering approach, and results are compared to estimates obtained from a particle filter applied to a scalar conservation law. Numerical studies are conducted using the Aimsun micro simulation software to generate the true state to be estimated. The experiments indicate that when the penetration rate of automated vehicles in the traffic stream is variable, the second order model based estimator offers improved accuracy compared to a scalar modeling abstraction. When the variability of the penetration rate decreases, the first order model based filters offer similar performance.

[1]  Denos C. Gazis,et al.  Application of Kalman Filtering to the Surveillance and Control of Traffic Systems , 1972 .

[2]  Markos Papageorgiou,et al.  Overview and analysis of Vehicle Automation and Communication Systems from a motorway traffic management perspective , 2015 .

[3]  Wen-Long Jin,et al.  Kinematic Wave Traffic Flow Model for Mixed Traffic , 2002 .

[4]  Hao Chen,et al.  Real-time freeway traffic state prediction: A particle filter approach , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[6]  Markos Papageorgiou,et al.  On Microscopic Modelling of Adaptive Cruise Control Systems , 2015 .

[7]  Dong Ngoduy,et al.  Instability of cooperative adaptive cruise control traffic flow: A macroscopic approach , 2013, Commun. Nonlinear Sci. Numer. Simul..

[8]  Stef Smulders,et al.  Control of freeway traffic flow by variable speed signs , 1990 .

[9]  Alexandre M. Bayen,et al.  A General Phase Transition Model for Vehicular Traffic , 2011, SIAM J. Appl. Math..

[10]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[11]  Dong Ngoduy.  Application of gas-kinetic theory to modelling mixed traffic of manual and ACC vehicles , 2012 .

[12]  Daniel B. Work,et al.  A Heterogeneous Multiclass Traffic Flow Model with Creeping , 2015, SIAM J. Appl. Math..

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

[14]  Steven E Shladover,et al.  Impacts of Cooperative Adaptive Cruise Control on Freeway Traffic Flow , 2012 .

[15]  S. Mammar,et al.  Second order traffic flow modelIing: supply-demand analysis of the inhomogeneous Riemann problem and of boundary conditions , 2008 .

[16]  Henry X. Liu,et al.  A stochastic model of traffic flow: Gaussian approximation and estimation , 2013 .

[17]  E. Somersalo,et al.  Statistical and computational inverse problems , 2004 .

[18]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

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

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

[21]  Junqiang Xi,et al.  Human-Centered Feed-Forward Control of a Vehicle Steering System Based on a Driver's Path-Following Characteristics , 2017, IEEE Transactions on Intelligent Transportation Systems.

[22]  Salima Hassas,et al.  How to assess the benefits of connected vehicles? A simulation framework for the design of cooperative traffic management strategies , 2016 .

[23]  Yasuo Asakura,et al.  Estimation of flow and density using probe vehicles with spacing measurement equipment , 2015 .

[24]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

[25]  Hani S. Mahmassani,et al.  Influence of Autonomous and Connected Vehicles on Stability of Traffic Flow , 2015 .

[26]  Steven E Schladover.  Review of the State of Development of Advanced Vehicle Control Systems (AVCS) , 1995 .

[27]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[28]  Stephen D. Boyles,et al.  A multiclass cell transmission model for shared human and autonomous vehicle roads , 2016 .

[29]  Petros A. Ioannou,et al.  Analysis of traffic flow with mixed manual and semiautomated vehicles , 2003, IEEE Trans. Intell. Transp. Syst..

[30]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[31]  Markos Papageorgiou,et al.  Macroscopic traffic flow modeling with adaptive cruise control: Development and numerical solution , 2015, Comput. Math. Appl..

[32]  J. Lebacque,et al.  Generic Second Order Traffic Flow Modelling , 2007 .

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

[34]  S. Hoogendoorn,et al.  Lagrangian Formulation of Multiclass Kinematic Wave Model , 2010 .

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

[36]  R. E. Fenton,et al.  Automated highway studies at the Ohio State University-an overview , 1991 .

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

[38]  Datta N. Godbole,et al.  Automated Highway Systems , 1996 .

[39]  Markos Papageorgiou,et al.  Applications of Automatic Control Concepts to Traffic Flow Modeling and Control , 1983 .

[40]  Rinaldo M. Colombo,et al.  An $n$-populations model for traffic flow , 2003, European Journal of Applied Mathematics.

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

[42]  Dong Ngoduy,et al.  Multiclass first-order simulation model to explain non-linear traffic phenomena , 2007 .

[43]  Rajesh Rajamani,et al.  An Experimental Comparative Study of Autonomous and Co-operative Vehicle-follower Control Systems , 2001 .

[44]  Serge P. Hoogendoorn,et al.  Real-Time Lagrangian Traffic State Estimator for Freeways , 2012, IEEE Transactions on Intelligent Transportation Systems.

[45]  Markos Papageorgiou,et al.  Highway traffic state estimation using speed measurements: case studies on NGSIM data and highway A20 in the Netherlands , 2015, ArXiv.

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

[47]  Denos C. Gazis,et al.  On-Line Estimation of Traffic Densities from Time-Series of Flow and Speed Data , 1971 .

[48]  Chi-Wang Shu,et al.  A weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model , 2003 .

[49]  Serge P. Hoogendoorn,et al.  Fastlane: New Multiclass First-Order Traffic Flow Model , 2008 .

[50]  S. Wong,et al.  A conserved higher-order anisotropic traffic flow model: Description of equilibrium and non-equilibrium flows , 2009 .

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

[52]  Markos Papageorgiou,et al.  Highway Traffic State Estimation with Mixed Connected and Conventional Vehicles Using Speed Measurements , 2015, ITSC.

[53]  Shing Chung Josh Wong,et al.  A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers , 2002 .

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

[55]  Benjamin Seibold,et al.  A Collapsed Generalized Aw-Rascle-Zhang Model and Its Model Accuracy , 2017, 1702.03624.

[56]  Markos Papageorgiou,et al.  Parameter identification for a traffic flow model , 1979, Autom..

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

[58]  Nour-Eddin El Faouzi,et al.  Particle filter-based real-time estimation and prediction of traffic conditions , 2007 .

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

[60]  Kun Li,et al.  Modeling of traffic flow of automated vehicles , 2004, IEEE Transactions on Intelligent Transportation Systems.

[61]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[62]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[63]  R. Horowitz,et al.  Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application , 2004, Proceedings of the 2004 American Control Conference.

[64]  J. P. Lebacque.  Les modèles macroscopiques de trafic , 1993 .

[65]  Ren Wang,et al.  Multiple Model Particle Filter for Traffic Estimation and Incident Detection , 2016, IEEE Transactions on Intelligent Transportation Systems.

[66]  Dirk Helbing,et al.  MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model , 2001 .

[67]  Davis Lc.  Effect of adaptive cruise control systems on traffic flow. , 2004 .

[68]  Nick McKeown,et al.  Automated vehicle control developments in the PATH program , 1991 .

[69]  Ye Sun,et al.  A distributed local Kalman consensus filter for traffic estimation , 2015, 53rd IEEE Conference on Decision and Control.