Connected Vehicles at Signalized Intersections: Traffic Signal Timing Estimation and Optimization

Summary: While traffic signals ensure safety of conflicting movements at intersections, they also cause much delay, wasted fuel, and tailpipe emissions. Frequent stops and goes induced by a series of traffic lights often frustrates passengers. However, the connectivity provided by connected vehicles applications can improve this situation. A uni-directional traffic signal to vehicle communication can be used to guide the connected vehicles to arrive at green which increases their energy efficiency; and in the first part of the dissertation, we propose a traffic signal phase and timing estimator as a complementary solution in situations where timing information is not available directly from traffic signals or a city’s Traffic Management Center. Another approach for improving the intersection flow is optimizing the timing of traditional traffic signals informed by uni-directional communication from connected vehicles. Nevertheless, one can expect further increase in energy efficiency and intersection flow with bi-directional vehicle-signal communication where signals adjust their timings and vehicles their speeds. Autonomous vehicles can further benefit from traffic signal information because they not only process the incoming information rather effortlessly but also can precisely control their speed and arrival time at a green light. The situation can get even better with 100% penetration of autonomous vehicles since a physical traffic light is not needed anymore. However, the optimal scheduling of the autonomous vehicle arrivals at such intersections remains an open problem. The second part of the dissertation attempts to address the scheduling problem formulation and to show its benefits in microsimulation as well as experiments. Intellectual Merit: In the first part of this research, we study the statistical patterns hidden in the connected vehicle historical data stream in order to estimate a signal’s phase and timing (SPaT). The estimated SPaT data communicated in real-time to connected vehicles can help drivers plan over time the best vehicle velocity profile and route of travel. We use low-frequency probe data streams to show what the minimum achievable is in estimating SPaT. We use a public feed of bus location and velocity data in the city of San Francisco as an example data source. We show it is possible to estimate, fairly accurately, cycle times and duration of reds for pre-timed traffic lights traversed by buses using a few days worth of aggregated bus data. Furthermore, we also estimate the start of greens in real-time by monitoring movement of buses across intersections. The results are encouraging, given that each bus sends an update only sporadically (≈ every 200 meters) and that bus passages are infrequent (every 5-10 minutes). The accuracy of the SPaT estimations are ensured even in

[1]  B. Asaei,et al.  Power delivery co-ordination to meet driver’s demand in a mild hybrid vehicle with automated manual transmission , 2008, 2008 34th Annual Conference of IEEE Industrial Electronics.

[2]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[3]  Kanok Boriboonsomsin,et al.  Arterial velocity planning based on traffic signal information under light traffic conditions , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

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

[5]  Satish V. Ukkusuri,et al.  A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment , 2015 .

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

[7]  George Stephanopoulos,et al.  Modelling and analysis of traffic queue dynamics at signalized intersections , 1979 .

[8]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

[9]  Randall Guensler,et al.  A Methodology for Developing Transit Bus Speed-Acceleration Matrices to be Used in Load-Based Mobile Source Emissions Models , 2005 .

[10]  Tor Arne Johansen,et al.  Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP , 2012, J. Intell. Robotic Syst..

[11]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[12]  Qiang Ji,et al.  Signal Timing Estimation Using Sample Intersection Travel Times , 2012, IEEE Transactions on Intelligent Transportation Systems.

[13]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[14]  Valeriy Khakhutskyy,et al.  Signal phase and timing prediction for intelligent transportation systems , 2011 .

[15]  Hesham A. Rakha,et al.  Eco-driving at signalized intersections using V2I communication , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[16]  Jun-ichi Imura,et al.  Network-Wide Optimization of Traffic Signals Using Mixed Integer Programming , 2014, J. Robotics Mechatronics.

[17]  Pedro M. d'Orey,et al.  On the Impact of Virtual Traffic Lights on Carbon Emissions Mitigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[18]  Emilio Frazzoli,et al.  Revisiting Street Intersections Using Slot-Based Systems , 2016, PloS one.

[19]  John D. C. Little,et al.  The Synchronization of Traffic Signals by Mixed-Integer Linear Programming , 2011, Oper. Res..

[20]  Guoyuan Wu,et al.  Development of an agent-based online adaptive signal control strategy using connected vehicle technology , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[22]  Ozan K. Tonguz,et al.  A prototype of Virtual Traffic Lights on Android-based smartphones , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[23]  Kun Zhou,et al.  Field operational testing of ECO-approach technology at a fixed-time signalized intersection , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[24]  Soyoung Ahn,et al.  Verification of a simplified car-following theory , 2004 .

[25]  Sebastian Thrun,et al.  Traffic light mapping, localization, and state detection for autonomous vehicles , 2011, 2011 IEEE International Conference on Robotics and Automation.

[26]  Pravin Varaiya,et al.  Doubling throughput in urban roads by platooning , 2016 .

[27]  Rosli Abu Bakar,et al.  Cycle Engine Modelling Of Spark Ignition Engine Processes during Wide-Open Throttle (WOT) Engine Operation Running By Gasoline Fuel , 2012 .

[28]  Domitilla Del Vecchio,et al.  Semi-autonomous Intersection Collision Avoidance through Job-shop Scheduling , 2015, HSCC.

[29]  Jun-ichi Imura,et al.  Traffic Signal Control of a Road Network Using MILP in the MPC Framework , 2014, Int. J. Intell. Transp. Syst. Res..

[30]  Alexandre M. Bayen,et al.  Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times , 2009 .

[31]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

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

[33]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[34]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[35]  Li Sheng THE INTERACTIVE HARDWARE-IN-LOOP SIMULATION SYSTEM FOR TRAFFIC CONTROL SYSTEM DEVELOPMENT , 2005 .

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

[37]  Tobias Bär,et al.  Consistent Test Method for Assistance Systems , 2014 .

[38]  Martin Buss,et al.  Energy optimal control to approach traffic lights , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Aleksandar Stevanovic,et al.  Microscopic Modeling of Traffic Signal Operations , 2009 .

[40]  Lei Chen,et al.  Cooperative Intersection Management: A Survey , 2016, IEEE Transactions on Intelligent Transportation Systems.

[41]  Suvrajeet Sen,et al.  Controlled Optimization of Phases at an Intersection , 1997, Transp. Sci..

[42]  Darcy M. Bullock,et al.  Performance Measures for Adaptive Signal Control: Case Study of System-in-the-Loop Simulation , 2012 .

[43]  Mark Gonter,et al.  Evaluation of an Active Safety Light using Virtual Test Drive within Vehicle in the Loop , 2010, 2010 IEEE International Conference on Industrial Technology.

[44]  Johan Ölvander,et al.  Augmented and Mixed Reality as a tool for evaluation of Vehicle Active Safety Systems , 2013 .

[45]  Tony White,et al.  Distributed and adaptive traffic signal control within a realistic traffic simulation , 2013, Eng. Appl. Artif. Intell..

[46]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[47]  Ozan K. Tonguz,et al.  Self-organized traffic control , 2010, VANET '10.

[48]  Ardalan Vahidi,et al.  Reducing idling at red lights based on probabilistic prediction of traffic signal timings , 2012, 2012 American Control Conference (ACC).

[49]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

[50]  Behrang Asadi,et al.  Predictive Use of Traffic Signal State for Fuel Saving , 2009, CTS 2009.

[51]  Jack D. Tubbs,et al.  School Bus Acceleration Characteristics , 1998 .

[52]  Andreas Tapani,et al.  Comparison of car-following models , 2004 .

[53]  Douglas Crockford,et al.  The application/json Media Type for JavaScript Object Notation (JSON) , 2006, RFC.

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

[55]  A. Hawkes Traffic Control with Connected Vehicle Routes in SURTRAC , 2016 .

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

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

[58]  Hesham Rakha,et al.  Agent-Based Simulation of Ecospeed-Controlled Vehicles at Signalized Intersections , 2014 .

[59]  Ardalan Vahidi,et al.  Optimal power management of an electric bicycle based on terrain preview and considering human fatigue dynamics , 2014, 2014 American Control Conference.

[60]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[61]  Gordon F. Newell,et al.  A simplified car-following theory: a lower order model , 2002 .

[62]  Kurt Dresner Autonomous Intersection Management , 2009 .

[63]  Domitilla Del Vecchio,et al.  Efficient algorithms for collision avoidance at intersections , 2012, HSCC '12.

[64]  Pengfei Li,et al.  A New Hardware-in-the-Loop Traffic Signal Simulation Framework to Bridge Traffic Signal Research and Practice , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

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

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

[70]  Ilya Kolmanovsky,et al.  Estimation of fuel flow for telematics-enabled adaptive fuel and time efficient vehicle routing , 2011, 2011 11th International Conference on ITS Telecommunications.

[71]  D. Schrank,et al.  2012 Urban Mobility Report , 2002 .

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

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

[74]  Markos Papageorgiou,et al.  A Multivariable Regulator Approach to Traffic-Responsive Network-Wide Signal Control , 2000 .

[75]  Bin Ran,et al.  Cycle-by-Cycle Queue Length Estimation for Signalized Intersections Using Sampled Trajectory Data , 2011 .

[76]  Ardalan Vahidi,et al.  Crowdsourcing Phase and Timing of Pre-Timed Traffic Signals in the Presence of Queues: Algorithms and Back-End System Architecture , 2016, IEEE Transactions on Intelligent Transportation Systems.

[77]  Laureano F. Escudero,et al.  Collision Avoidance in Air Traffic Management: A Mixed-Integer Linear Optimization Approach , 2011, IEEE Transactions on Intelligent Transportation Systems.

[78]  Gregory M. Mocko,et al.  Optimal pacing in a cycling time-trial considering cyclist's fatigue dynamics , 2013, 2013 American Control Conference.

[79]  Ana Aguiar,et al.  Mining geographic data for fuel consumption estimation , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

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

[81]  John D. C. Little,et al.  Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming , 1975 .

[82]  Gurpreet Kaur,et al.  An evaluation of Protocol Buffer , 2010, Proceedings of the IEEE SoutheastCon 2010 (SoutheastCon).

[83]  Bart De Schutter,et al.  Fast Model Predictive Control for Urban Road Networks via MILP , 2011, IEEE Transactions on Intelligent Transportation Systems.

[84]  Oj Gietelink,et al.  Design and validation of advanced driver assistance systems , 2007 .

[85]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

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

[87]  E. A. Mueller Aspects of the history of traffic signals , 1970 .

[88]  Petros A. Ioannou,et al.  Automatic Vehicle-Following , 1992, 1992 American Control Conference.

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

[90]  Kieran Forbes Culligan,et al.  Online trajectory planning for UAVs using mixed integer linear programming , 2006 .

[91]  F. Borrelli,et al.  MILP and NLP Techniques for centralized trajectory planning of multiple unmanned air vehicles , 2006, 2006 American Control Conference.

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

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

[94]  André Luckow,et al.  Optimal scheduling of autonomous vehicle arrivals at intelligent intersections via MILP , 2017, 2017 American Control Conference (ACC).

[95]  Byungkyu Park,et al.  Traffic Signal Control with Connected Vehicles , 2013 .

[96]  B. Wiegand SAE J1850 Class B Data Communications Network Interface , 1998 .

[97]  Chris Urmson,et al.  Traffic light mapping and detection , 2011, 2011 IEEE International Conference on Robotics and Automation.

[98]  Francesco Filippi,et al.  Consumption calculation of vehicles using OBD data , 2012 .

[99]  Anastasios Kouvelas,et al.  Maximum Pressure Controller for Stabilizing Queues in Signalized Arterial Networks , 2014 .

[100]  Matthew L. Ginsberg,et al.  Green Driver: AI in a Microcosm , 2011, AAAI.

[101]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[102]  Peter Stone,et al.  Bringing simulation to life: A mixed reality autonomous intersection , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[103]  Gurulingesh Raravi,et al.  Merge Algorithms for Intelligent Vehicles , 2007 .

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

[105]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[106]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[107]  Muhammad Azmat,et al.  Impact of autonomous vehicles on urban mobility , 2015 .

[108]  Stephen F. Smith,et al.  Schedule-driven intersection control , 2012 .

[109]  Michel Verhaegen,et al.  Development of advanced driver assistance systems with vehicle hardware-in-the-loop simulations , 2006 .

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

[111]  T. Bock,et al.  Validation of the Vehicle in the Loop (VIL); A milestone for the simulation of driver assistance systems , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[112]  E. Kaiser,et al.  The Effect of Air/Fuel Ratio on Wide Open Throttle HC Emissions from a Spark-Ignition Engine , 1994 .

[113]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.