Towards Data-Driven Vehicle Estimation for Signalised Intersections in a Partially Connected Environment

Connected vehicles (CVs) have the potential to collect and share information that, if appropriately processed, can be employed for advanced traffic control strategies, rendering infrastructure-based sensing obsolete. However, before we reach a fully connected environment, where all vehicles are CVs, we have to deal with the challenge of incomplete data. In this paper, we develop data-driven methods for the estimation of vehicles approaching a signalised intersection, based on the availability of partial information stemming from an unknown penetration rate of CVs. In particular, we build machine learning models with the aim of capturing the nonlinear relations between the inputs (CV data) and the output (number of non-connected vehicles), which are characterised by highly complex interactions and may be affected by a large number of factors. We show that, in order to train these models, we may use data that can be easily collected with modern technologies. Moreover, we demonstrate that, if the available real data is not deemed sufficient, training can be performed using synthetic data, produced via microscopic simulations calibrated with real data, without a significant loss of performance. Numerical experiments, where the estimation methods are tested using real vehicle data simulating the presence of various penetration rates of CVs, show very good performance of the estimators, making them promising candidates for applications in the near future.

[1]  Alexei Botchkarev,et al.  Performance Metrics (Error Measures) in Machine Learning Regression, Forecasting and Prognostics: Properties and Typology , 2018, Interdisciplinary Journal of Information, Knowledge, and Management.

[2]  Jian Sun,et al.  Cycle-Based Queue Length Estimation for Signalized Intersections Using Sparse Vehicle Trajectory Data , 2021, IEEE Transactions on Intelligent Transportation Systems.

[3]  Sepp Hochreiter,et al.  The Vanishing Gradient Problem During Learning Recurrent Neural Nets and Problem Solutions , 1998, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  Keping Li,et al.  Real-Time Queue Length Estimation for Signalized Intersections Using Vehicle Trajectory Data , 2017 .

[5]  Serge P. Hoogendoorn,et al.  Microscopic data for analyzing driving behavior at traffic signals , 2010 .

[6]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[7]  Yiheng Feng,et al.  A real-time adaptive signal control in a connected vehicle environment , 2015 .

[8]  Romain Billot,et al.  Calibration, Estimation, and Sampling Issues of Car-Following Parameters , 2014 .

[9]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[10]  J. Nathan Kutz,et al.  Data-driven modeling and learning in science and engineering , 2019, Comptes Rendus Mécanique.

[11]  Aleksandar Stevanovic,et al.  SCOOT and SCATS: Closer Look into Their Operations , 2009 .

[12]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

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

[14]  Alexander Skabardonis,et al.  Estimating Queue Length under Connected Vehicle Technology , 2013 .

[15]  Vassili Alexiadis,et al.  Video -Based Vehicle Trajectory Data Collection , 2007 .

[16]  Claudio Roncoli,et al.  Signalised intersection control in a connected vehicle environment: User throughput maximisation strategy , 2021, IET Intelligent Transport Systems.

[17]  Carlo A. Furia,et al.  User manual , 2023, International Transport Forum Policy Papers.

[18]  Yiheng Feng,et al.  Adaptive Coordination Based on Connected Vehicle Technology , 2017 .

[19]  Mecit Cetin,et al.  Queue length estimation from probe vehicle location and the impacts of sample size , 2009, Eur. J. Oper. Res..

[20]  Stanley B. Gershwin,et al.  Estimation of Roadway Traffic Density on Freeways Using Presence Detector Data , 1980 .

[21]  Hesham A. Rakha,et al.  Developing Data-Driven Approaches for Traffic Density Estimation Using Connected Vehicle Data , 2020, IEEE Access.

[22]  Ali Hajbabaie,et al.  Traffic Signal Timing and Trajectory Optimization in a Mixed Autonomy Traffic Stream , 2021, IEEE Transactions on Intelligent Transportation Systems.

[23]  Jianfeng Zheng,et al.  Various methods for queue length and traffic volume estimation using probe vehicle trajectories , 2018, Transportation Research Part C: Emerging Technologies.

[24]  Sean Qian,et al.  High-Resolution Traffic Sensing with Probe Autonomous Vehicles: A Data-Driven Approach , 2021, Sensors.

[25]  Hong Kam Lo,et al.  Adaptive traffic control system: control strategy, prediction, resolution and accuracy , 2002 .

[26]  Hesham A. Rakha,et al.  Real-time Estimation of Vehicle Counts on Signalized Intersection Approaches Using Probe Vehicle Data , 2020, ArXiv.

[27]  Xiaomeng Li,et al.  Effects of fog, driver experience and gender on driving behavior on S-curved road segments. , 2015, Accident; analysis and prevention.

[28]  Sanjay E. Sarma,et al.  A Survey of the Connected Vehicle Landscape—Architectures, Enabling Technologies, Applications, and Development Areas , 2017, IEEE Transactions on Intelligent Transportation Systems.

[29]  Terrence L. Fine,et al.  Feedforward Neural Network Methodology , 1999, Information Science and Statistics.

[30]  Li Li,et al.  Urban traffic signal control with connected and automated vehicles: A survey , 2019, Transportation Research Part C: Emerging Technologies.

[31]  Guizhen Yu,et al.  Cycle-Based End of Queue Estimation at Signalized Intersections Using Low-Penetration-Rate Vehicle Trajectories , 2020, IEEE Transactions on Intelligent Transportation Systems.

[32]  Zhipeng Li,et al.  An Approach to Urban Traffic State Estimation by Fusing Multisource Information , 2009, IEEE Transactions on Intelligent Transportation Systems.

[33]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[34]  Nancy L. Nihan,et al.  Can Single-Loop Detectors Do the Work of Dual-Loop Detectors? , 2003 .

[35]  C. Willmott Some Comments on the Evaluation of Model Performance , 1982 .

[36]  Kun Zhou,et al.  Modeling and Implementation of Adaptive Transit Signal Priority on Actuated Control Systems , 2011, Comput. Aided Civ. Infrastructure Eng..

[37]  Michalis E. Zervakis,et al.  A survey of video processing techniques for traffic applications , 2003, Image Vis. Comput..

[38]  T. Chai,et al.  Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RMSE in the literature , 2014 .

[39]  Markos Papageorgiou,et al.  A data fusion approach for real-time traffic state estimation in urban signalized links , 2018, Transportation Research Part C: Emerging Technologies.

[40]  Nicola Berloco,et al.  The influence of memory on driving behavior: how route familiarity is related to speed choice. an on-road study , 2016 .

[41]  Evan Fields,et al.  A Data-Driven Method for Reconstructing a Distribution from a Truncated Sample with an Application to Inferring Car-Sharing Demand , 2021, Transp. Sci..

[42]  Nadir Farhi,et al.  Estimation of urban traffic state with probe vehicles , 2018, ArXiv.

[43]  Livia Mannini,et al.  Traffic state estimation based on data fusion techniques , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[44]  Fei Wang,et al.  Deep learning for healthcare: review, opportunities and challenges , 2018, Briefings Bioinform..

[45]  Hesham A. Rakha,et al.  Estimation of Traffic Stream Density Using Connected Vehicle Data: Linear and Nonlinear Filtering Approaches , 2020, Sensors.

[46]  Jun Ding,et al.  PAMSCOD: Platoon-based arterial multi-modal signal control with online data , 2011 .

[47]  Hesham A. Rakha,et al.  Kalman Filter-based Vehicle Count Estimation Approach Using Probe Data: A Multi-lane Road Case Study , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[48]  Emmanouil N. Barmpounakis,et al.  On the new era of urban traffic monitoring with massive drone data: The pNEUMA large-scale field experiment , 2020 .

[49]  Alexander Skabardonis,et al.  Real-Time Monitoring and Control on Signalized Arterials , 2008, J. Intell. Transp. Syst..

[50]  Jianfeng Zheng,et al.  Estimating traffic volumes for signalized intersections using connected vehicle data , 2017 .

[51]  A.G. Sims,et al.  The Sydney coordinated adaptive traffic (SCAT) system philosophy and benefits , 1980, IEEE Transactions on Vehicular Technology.

[52]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[53]  Stephen D. Boyles,et al.  Methods to Obtain Representative Car-Following Model Parameters from Trajectory-Level Data for Use in Microsimulation , 2019 .

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

[55]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[56]  Martín Abadi,et al.  TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems , 2016, ArXiv.

[57]  Lawrence A. Klein,et al.  Traffic Detector Handbook: Third Edition - Volume I , 2006 .

[58]  Haris N. Koutsopoulos,et al.  Dynamic data-driven local traffic state estimation and prediction , 2013 .

[59]  Marcello Montanino,et al.  A two-level probabilistic approach for validation of stochastic traffic simulations: impact of drivers’ heterogeneity models , 2020 .

[60]  Pravin Varaiya,et al.  Real-Time Measurement of Link Vehicle Count and Travel Time in a Road Network , 2010, IEEE Transactions on Intelligent Transportation Systems.

[61]  S. Bottoms Utopia , 2013 .

[62]  Mike McDonald,et al.  ITS and Traffic Management , 2007 .

[63]  Bin Yang,et al.  Learning to Reweight Examples for Robust Deep Learning , 2018, ICML.

[64]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[65]  R. E. Wilson,et al.  Car-following models: fifty years of linear stability analysis – a mathematical perspective , 2011 .

[66]  Naixue Xiong,et al.  Connected Vehicle as a Mobile Sensor for Real Time Queue Length at Signalized Intersections , 2019, Sensors.

[67]  Alex Smola,et al.  Kernel methods in machine learning , 2007, math/0701907.

[68]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

[69]  Nikolas Geroliminis,et al.  Queue Profile Estimation in Congested Urban Networks with Probe Data , 2015, Comput. Aided Civ. Infrastructure Eng..

[70]  Hossam M Abdelghaffar,et al.  Developing a Neural–Kalman Filtering Approach for Estimating Traffic Stream Density Using Probe Vehicle Data , 2019, Sensors.

[71]  Igor V. Tetko,et al.  Data modelling with neural networks: Advantages and limitations , 1997, J. Comput. Aided Mol. Des..

[72]  Li Jie,et al.  Calibration of a microscopic simulation model for emission calculation , 2013 .

[73]  Serge P. Hoogendoorn,et al.  Evaluating a data-driven approach for choice set identification using GPS bicycle route choice data from Amsterdam , 2017, Travel Behaviour and Society.

[74]  Gerhard Nahler,et al.  Pearson Correlation Coefficient , 2020, Definitions.

[75]  Constantinos Antoniou,et al.  Towards data-driven car-following models , 2015 .