Intersection SPaT Estimation by means of Single-Source Connected Vehicle Data

The file attached to this record is the author's final peer reviewed version.Current traffic management systems in urban networks require real-time estimation of the traffic states. With the development of in-vehicle and communication technologies, connected vehicle data has emerged as a new data source for traffic measurement and estimation. In this work, a machine learning-based methodology for signal phase and timing information (SPaT) which is highly valuable for many applications such as green light optimal advisory systems and real-time vehicle navigation is proposed. The proposed methodology utilizes data from connected vehicles travelling within urban signalized links to estimate the queue tail location, vehicle accumulation, and subsequently, link outflow. Based on the produced high-resolution outflow estimates and data from crossing connected vehicles, SPaT information is estimated via correlation analysis and a machine learning approach. The main contribution is that the single-source proposed approach relies merely on connected vehicle data and requires neither prior information such as intersection cycle time nor data from other sources such as conventional traffic measuring tools. A sample four-leg intersection where each link comprises different number of lanes and experiences different traffic condition is considered as a testbed. The validation of the developed approach has been undertaken by comparing the produced estimates with realistic micro-simulation results as ground truth, and the achieved simulation results are promising even at low penetration rates of connected vehicles

Populating SAE J2735 Message Confidence Values for Traffic Signal Transitions Along a Signalized Corridor

The communication between connected vehicles and traffic signal controllers is defined in SAE Surface Vehicle Standard J2735. SAE J2735 defines traffic signal status messages and a series of 16 confidence levels for traffic signal transitions. This paper discusses a statistical method for tabulating traffic signal data by phase and time of day and populating the SAE J2735 messages. Graphical representation of the red-green and green-yellow transitions are presented from six intersections along a 4-mile corridor for five different time of day timing plans. The case study provided illustrates the importance of characterizing the stochastic variation of traffic signals to understand locations, phases, and time of day when traffic indications operate with high predictability, and periods when there are large variations in traffic signal change times. Specific cases, such as low vehicle demand and occasional actuation of pedestrian phases are highlighted as situations that may reduce the predictability of traffic signal change intervals. The results from this study also opens up discussion among transportation professionals on the importance of consistent tabulation of confidence values for both beginning and end of green signal states. We believe this paper will initiate dialog on how to consistently tabulate important data elements transmitted in SAE J2735 and perhaps refine those definitions. The paper concludes by highlighting the importance of traffic engineers and connected vehicle developers to work together to develop shared visions on traffic signal change characteristics so that the in-vehicle use cases and human-machine interface (HMI) meet user expectations

Estimating Signal Timing of Actuated Signal Control Using Pattern Recognition under Connected Vehicle Environment

The Signal Phase and Timing (SPaT) message is an important input for research and applications of Connected Vehicles (CVs). However, the actuated signal controllers are not able to directly give the SPaT information since the SPaT is influenced by both signal control logic and real-time traffic demand. This study elaborates an estimation method which is proposed according to the idea that an actuated signal controller would provide similar signal timing for similar traffic states. Thus, the quantitative description of traffic states is important. The traffic flow at each approaching lane has been compared to fluids. The state of fluids can be indicated by state parameters, e.g. speed or height, and its energy, which includes kinetic energy and potential energy. Similar to the fluids, this paper has proposed an energy model for traffic flow, and it has also added the queue length as an additional state parameter. Based on that, the traffic state of intersections can be descripted. Then, a pattern recognition algorithm was developed to identify the most similar historical states and also their corresponding SPaTs, whose average is the estimated SPaT of this second. The result shows that the average error is 3.1 seconds

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 presence of queues; this is achieved by extending our algorithms to include the influence of queue delay. A connected vehicle test bed is implemented in collaboration with industry. Our estimated SPaT information is communicated uni-directionally to a connected test vehicle for those traffic signals which are not connected. In the second part of the dissertation, another test bed, but with bi-directional communication capability, is implemented to transfer the connected vehicle data to an intelligent intersection controller through cellular network. We propose a novel intersection control scheme at the cyber layer to encourage platoon formation and facilitate uninterrupted intersection passage. The proposed algorithm is presented for an all autonomous vehicle environment at an intersection with no traffic lights. Our three key contributions are in communica-tion, control, and experimental evaluation: i) a scalable mechanism allowing a large number of vehicles to subscribe to the intersection controller, ii) reducing the vehicle-intersection coordination problem to a Mixed Integer Linear Program (MILP), and iii) a Vehicle-in-the-Loop (VIL) test bed with a real vehicle interacting with the intersection control cyber-layer and with our customized microsimulations in a virtual road network environment. The proposed MILP-based controller receives information such as location and speed from each subscribing vehicle and advises vehicles of the optimal time to access the intersection. The access times are computed by periodically solving a MILP with the objective of minimizing intersection delay, while ensuring intersection safety and considering each vehicle’s desired velocity. In order to estimate the fuel consumption reduction potential of the implemented system, a new method is proposed for estimating fuel consumption using the basic engine diagnostic information of the vehicle-in-the-loop car. Broader Impacts: This research can transform not only the way we drive our vehicles at signalized intersec-tions but also the way intersections are managed. As we evaluated in a connected test vehicle in the first part of the dissertation, our SPaT estimations in conjunction with the SPaT information available directly from Traffic Management Centers, enables the drivers to plan over time the best vehicle velocity profile to reduce idling at red lights. Other fuel efficiency and safety functionalities in connected vehicles can also benefit from such information about traffic signals’ phase and timing. For example, advanced engine management strategies can shut down the engine in anticipation of a long idling interval at red, and intersection collision avoidance and active safety systems could foresee potential signal violations at signalized intersections. In addition, as shown in the second part of the dissertation, when a connected traffic signal or intersection con-troller is available, intelligent control methods can plan in real-time the best timings and the lengths of signal phases in response to prevailing traffic conditions with the use of connected vehicle data. Our MILP-based intersection control is proposed for an all autonomous driving environment; and right now, it can be utilized in smart city projects where only autonomous vehicles are allowed to travel. This is expected to transform driving experience in the sense that our linear formulations minimizes the intersection delay and number of stops significantly compared to pre-timed intersections

DEVELOPMENT AND VALIDATION OF DYNAMIC PROGRAMMING ALGORITHM FOR ECO APPROACH AND DEPARTURE

Eco Approach and Departure (Eco-AnD) is a Connected and Automated Vehicle (CAV) technology developed to reduce energy for crossing a signalized intersection or set of intersections in a corridor that features vehicle to infrastructure (V2I) communication capability. Eco-AnD technology uses the information of the signal phase and timings (SPaT) received from the V2I communication to optimize the vehicle’s speed profile and produce an energy-efficient maneuver to cross the intersection. The Eco-AnD algorithm is devised for two vehicles (GM-Volt Gen II & GM-Bolt), both with different powertrain architectures but capable of working in electric-only mode. In simulations, the developed algorithm showed an energy-saving potential of 70-90 kJ per intersection around the corridor of the MTU drive cycle for both vehicles. For the RSU loop (a subset of MTU drive cycle) up to 8 % of energy reduction is observed. Vehicle level testing of the optimized speed profiles was carried out at the American Center of Mobility (ACM) on GM-Volt Gen II to demonstrate an energy-saving of 40-50 kJ per intersection on real road conditions