Crowdsourcing Phase and Timing of Pre-Timed Traffic Signals in the Presence of Queues: Algorithms and Back-End System Architecture

This paper describes a crowdsourcing-based system for phase and timing estimation of pre-timed traffic signals. The input crowd is a real-time feed of sparse and low-frequency probe vehicle data, and the output is an estimated collection of Signal Phase and Timing (SPaT) information. The estimations could be ultimately fed into a connected vehicle's driver assistant application. Different from the authors' previous work, the approach described in this paper ensures the accuracy of the SPaT estimations even in the presence of queues. This was achieved by investigating the probe data influenced by the heavy traffic and the delay in queues. This paper is also a sequel to the authors' previous work as it provides an in-depth overview of the crowdsourcing algorithms and their back-end implementation. The accuracy of the crowdsourcing algorithm is also experimentally evaluated for a selection of pre-timed traffic lights in San Francisco, CA, USA, by utilizing a real-time data feed of San Francisco's public buses as an example data source.

[1]  Luca Delgrossi,et al.  Cooperative Intersection Collision Avoidance System for Violations (CICAS-V) for Prevention of Violation-Based Intersection Crashes , 2009 .

[2]  Xuegang Ban,et al.  Kinematic Equation-Based Vehicle Queue Location Estimation Method for Signalized Intersections Using Mobile Sensor Data , 2015, J. Intell. Transp. Syst..

[3]  R Akcelik,et al.  QUEUE DISCHARGE FLOW AND SPEED MODELS FOR SIGNALISED INTERSECTIONS , 2002 .

[4]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[5]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

[7]  Henry X. Liu,et al.  Real-time queue length estimation for congested signalized intersections , 2009 .

[8]  Jean Walrand,et al.  Vehicles As Probes , 1995 .

[9]  Margaret Martonosi,et al.  SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory , 2011, MobiSys '11.

[10]  Christian Wewetzer,et al.  Learning Traffic Light Phase Schedules from Velocity Profiles in the Cloud , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[11]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[12]  Minglu Li,et al.  POVA: Traffic Light Sensing with Probe Vehicles , 2013, IEEE Trans. Parallel Distributed Syst..

[13]  Ardalan Vahidi,et al.  Predictive Cruise Control: Utilizing Upcoming Traffic Signal Information for Improving Fuel Economy and Reducing Trip Time , 2011, IEEE Transactions on Control Systems Technology.

[14]  Yu-Chee Tseng,et al.  Discovering Phase Timing Information of Traffic Light Systems by Stop-Go Shockwaves , 2015, IEEE Transactions on Mobile Computing.

[15]  Kanok Boriboonsomsin,et al.  Traffic Energy and Emission Reductions at Signalized Intersections: A Study of the Benefits of Advanced Driver Information , 2009 .

[16]  Prakash Ranjitkar,et al.  Delay Estimation at Signalized Intersections with Variable Queue Discharge Rate , 2013 .

[17]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[18]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

[19]  Alexandre M. Bayen,et al.  Enhancing Privacy and Accuracy in Probe Vehicle-Based Traffic Monitoring via Virtual Trip Lines , 2012, IEEE Transactions on Mobile Computing.

[20]  J. Niittymäki,et al.  Saturation Flows at Signal-Group-Controlled Traffic Signals , 1997 .

[21]  Andreas Weber,et al.  Advanced Traffic Signal Control Algorithms, Appendix A: Exploratory Advanced Research Project: BMW Final Report , 2013 .

[22]  Feng-Bor Lin,et al.  Headway Compression During Queue Discharge at Signalized Intersections , 2005 .

[23]  Alexander Skabardonis,et al.  Real-Time Estimation of Travel Times on Signalized Arterials , 2005 .

[24]  Ardalan Vahidi,et al.  Traffic Signal Phase and Timing Estimation From Low-Frequency Transit Bus Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[25]  Ardalan Vahidi,et al.  An Optimal Velocity-Planning Scheme for Vehicle Energy Efficiency Through Probabilistic Prediction of Traffic-Signal Timing , 2014, IEEE Transactions on Intelligent Transportation Systems.

[26]  John Krumm,et al.  A survey of computational location privacy , 2009, Personal and Ubiquitous Computing.

[27]  Xiao Qin,et al.  An Exploratory Shockwave Approach for Signalized Intersection Performance Measurements Using Probe Trajectories , 2010 .

[28]  Luca Delgrossi,et al.  Maile 1 COOPERATIVE INTERSECTION COLLISION AVOIDANCE SYSTEM FOR VIOLATIONS ( CICAS-V ) FOR AVOIDANCE OF VIOLATION-BASED INTERSECTION CRASHES , 2009 .

[29]  Sanjay Subbarao,et al.  I2V and V2V communication based VANET to optimize fuel consumption at traffic signals , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[30]  B. Asaei,et al.  Fuel consumption and emission reduction of a mild hybrid vehicle , 2008, 2008 34th Annual Conference of IEEE Industrial Electronics.

[31]  R. Sinnott.  Virtues of the Haversine , 1984 .