Using connected vehicle technology to improve the efficiency of intersections

Information from connected vehicles, such as the position and speed of individual vehicles, can be used to optimize traffic operations at an intersection. This paper proposes such an algorithm for two one-way-streets assuming that only a certain percentage of cars are equipped with this technology. The algorithm enumerates different sequences of cars discharging from the intersection to minimize the objective function. Benefits of platooning (multiple cars consecutively discharging from a queue) and signal flexibility (adaptability to demand) are also considered. The goal is to gain insights about the value (in terms of delay savings) of using connected vehicle technology for intersection control.Simulations are conducted for different total demand values and demand ratios to understand the effects of changing the minimum green time at the signal and the penetration rate of connected cars. Using autonomous vehicle control systems, the signal could rapidly change the direction of priority without relying on the reaction of drivers. However, without this technology a minimum green time is necessary. The results of the simulations show that a minimum green time increases the delay only for the low and balanced demand scenarios. Therefore, the value of using cars with autonomous vehicle control can only be seen at intersections with this kind of demand patterns, and could result in up to 7% decrease in delay. On the other hand, using information from connected vehicles to better adapt the traffic signal has proven to be indeed very valuable. Increases in the penetration rate from 0% up to 60% can significantly reduce the average delay (in low demand scenarios a decrease in delay of up to 60% can be observed). That being said, after a penetration rate of 60%, while the delays continue to decrease, the rate of reduction decreases and the marginal value of information from communication technologies diminishes. Overall, it is observed that connected vehicle technology could significantly improve the operation of traffic at signalized intersections, at least under the proposed algorithm.     

Isolated intersection control for various levels of vehicle technology: Conventional,connected, and automated vehicles

Connected vehicle technology can be beneficial for traffic operations at intersections. The information provided by cars equipped with this technology can be used to design a more efficient signal control strategy. Moreover, it can be possible to control the trajectory of automated vehicles with a centralized controller. This paper builds on a previous signal control algorithm developed for connected vehicles in a simple, single intersection. It improves the previous work by (1) integrating three different stages of technology development; (2) developing a heuristics to switch the signal controls depending on the stage of technology; (3) increasing the computational efficiency with a branch and bound solution method; (4) incorporating trajectory design for automated vehicles; (5) using a Kalman filter to reduce the impact of measurement errors on the final solution. Three categories of vehicles are considered in this paper to represent different stages of this technology: conventional vehicles, connected but non-automated vehicles (connected vehicles), and automated vehicles. The proposed algorithm finds the optimal departure sequence to minimize the total delay based on position information. Within each departure sequence, the algorithm finds the optimal trajectory of automated vehicles that reduces total delay. The optimal departure sequence and trajectories are obtained by a branch and bound method, which shows the potential of generalizing this algorithm to a complex intersection.Simulations are conducted for different total flows, demand ratios and penetration rates of each technology stage (i.e. proportion of each category of vehicles). This algorithm is compared to an actuated signal control algorithm to evaluate its performance. The simulation results show an evident decrease in the total number of stops and delay when using the connected vehicle algorithm for the tested scenarios with information level of as low as 50%. Robustness of this algorithm to different input parameters and measurement noises are also evaluated. Results show that the algorithm is more sensitive to the arrival pattern in high flow scenarios. Results also show that the algorithm works well with the measurement noises. Finally, the results are used to develop a heuristic to switch between the different control algorithms, according to the total demand and penetration rate of each technology.     

Field implementation feasibility study of cumulative travel‐time responsive (CTR) traffic signal control algorithm

The cumulative travel‐time responsive (CTR) algorithm determines optimal green split for the next time interval by identifying the maximum cumulative travel time (CTT) estimated under the connected vehicle environment. This paper enhanced the CTR algorithm and evaluated its performance to verify a feasibility of field implementation in a near future. Standard Kalman filter (SKF) and adaptive Kalman filter (AKF) were applied to estimate CTT for each phase in the CTR algorithm. In addition, traffic demand, market penetration rate (MPR), and data availability were considered to evaluate the CTR algorithm's performance. An intersection in the Northern Virginia connected vehicle test bed is selected for a case study and evaluated within vissim and hardware in the loop simulations. As expected, the CTR algorithm's performance depends on MPR because the information collected from connected vehicle is a key enabling factor of the CTR algorithm. However, this paper found that the MPR requirement of the CTR algorithm could be addressed (i) when the data are collected from both connected vehicle and the infrastructure sensors and (ii) when the AKF is adopted. The minimum required MPRs to outperform the actuated traffic signal control were empirically found for each prediction technique (i.e., 30% for the SKF and 20% for the AKF) and data availability. Even without the infrastructure sensors, the CTR algorithm could be implemented at an intersection with high traffic demand and 50–60% MPR. The findings of this study are expected to contribute to the field implementation of the CTR algorithm to improve the traffic network performance. Copyright © 2017 John Wiley & Sons, Ltd.     

Signal control optimization for automated vehicles at isolated signalized intersections

Traffic signals at intersections are an integral component of the existing transportation system and can significantly contribute to vehicular delay along urban streets. The current emphasis on the development of automated (i.e., driverless and with the ability to communicate with the infrastructure) vehicles brings at the forefront several questions related to the functionality and optimization of signal control in order to take advantage of automated vehicle capabilities. The objective of this research is to develop a signal control algorithm that allows for vehicle paths and signal control to be jointly optimized based on advanced communication technology between approaching vehicles and signal controller. The algorithm assumes that vehicle trajectories can be fully optimized, i.e., vehicles will follow the optimized paths specified by the signal controller. An optimization algorithm was developed assuming a simple intersection with two single-lane through approaches. A rolling horizon scheme was developed to implement the algorithm and to continually process newly arriving vehicles. The algorithm was coded in MATLAB and results were compared against traditional actuated signal control for a variety of demand scenarios. It was concluded that the proposed signal control optimization algorithm could reduce the ATTD by 16.2–36.9% and increase throughput by 2.7–20.2%, depending on the demand scenario.     

A data fusion approach for real-time traffic state estimation in urban signalized links

Real-time estimation of the traffic state in urban signalized links is valuable information for modern traffic control and management. In recent years, with the development of in-vehicle and communication technologies, connected vehicle data has been increasingly used in literature and practice. In this work, a novel data fusion approach is proposed for the high-resolution (second-by-second) estimation of queue length, vehicle accumulation, and outflow in urban signalized links. Required data includes input flow from a fixed detector at the upstream end of the link as well as location and speed of the connected vehicles. A probability-based approach is derived to compensate the error associated with low penetration rates while estimating the queue tail location, which renders the proposed methodology more robust to varying penetration rates of connected vehicles. A well-defined nonlinear function based on traffic flow theory is developed to attain the number of vehicles inside the queue based on queue tail location and average speed of connected vehicles. The overall scheme is thoroughly tested and demonstrated in a realistic microscopic simulation environment for three types of links with different penetration rates of connected vehicles. In order to test the efficiency of the proposed methodology in case that data are available at higher sampling times, the estimation procedure is also demonstrated for different time resolutions. The results demonstrate the efficiency and accuracy of the approach for high-resolution estimation, even in the presence of measurement noise.     

Spatiotemporal intersection control in a connected and automated vehicle environment

Current research on traffic control has focused on the optimization of either traffic signals or vehicle trajectories. With the rapid development of connected and automated vehicle (CAV) technologies, vehicles equipped with dedicated short-range communications (DSRC) can communicate not only with other CAVs but also with infrastructure. Joint control of vehicle trajectories and traffic signals becomes feasible and may achieve greater benefits regarding system efficiency and environmental sustainability. Traffic control framework is expected to be extended from one dimension (either spatial or temporal) to two dimensions (spatiotemporal). This paper investigates a joint control framework for isolated intersections. The control framework is modeled as a two-stage optimization problem with signal optimization at the first stage and vehicle trajectory control at the second stage. The signal optimization is modeled as a dynamic programming (DP) problem with the objective to minimize vehicle delay. Optimal control theory is applied to the vehicle trajectory control problem with the objective to minimize fuel consumption and emissions. A simplified objective function is adopted to get analytical solutions to the optimal control problem so that the two-stage model is solved efficiently. Simulation results show that the proposed joint control framework is able to reduce both vehicle delay and emissions under a variety of demand levels compared to fixed-time and adaptive signal control when vehicle trajectories are not optimized. The reduced vehicle delay and CO₂ emissions can be as much as 24.0% and 13.8%, respectively for a simple two-phase intersection. Sensitivity analysis suggests that maximum acceleration and deceleration rates have a significant impact on the performance regarding both vehicle delay and emission reduction. Further extension to a full eight-phase intersection shows a similar pattern of delay and emission reduction by the joint control framework.     

Investigating the applicability of exclusive pedestrian phase at two‐phase actuated controlled intersections

The exclusive pedestrian phase (EPP) has been used in many countries to promote walking around downtown areas by increasing the ease and convenience of pedestrian crossing. However, its applicability has not been systematically demonstrated, especially when an intersection is operated in actuated mode. This paper presents an extensive simulation‐based analysis of the applicability of EPP as compared with a normal concurrent pedestrian‐phase pattern at an isolated intersection controlled by actuated logic. Actuated signal control logics for EPP‐actuated and conventional concurrent pedestrian phase‐actuated controls are developed. Both of these control logics consider pedestrian crossing demands and can adapt to changes in vehicle traffic to reduce vehicle delay as well. A simulation model of a two‐phase controlled intersection is built and calibrated based on field data using VISSIM (PTV Planung Transport Verkehr AG in Karlsruhe, Germany). Extensive analysis is conducted to reveal fully the applicable EPP domain in terms of vehicle traffic demand, pedestrian demand, vehicle turning ratio, and pedestrian diagonal crossing ratio. The results show that the performance and applicable domain of EPP are jointly determined by those five factors. EPP significantly outperforms concurrent pedestrian phase if the vehicle turning ratio is greater than 0.6 and the pedestrian diagonal crossing ratio is greater than 0.6. These results can help traffic engineers in choosing the appropriate pedestrian‐phase patterns at actuated signalized intersections. Copyright © 2015 John Wiley & Sons, Ltd.     

An eco-driving system for electric vehicles with signal control under V2X environment

The benefit of eco-driving of electric vehicles (EVs) has been studied with the promising connected vehicle (i.e. V2X) technology in recent years. Whereas, it is still in doubt that how traffic signal control affects EV energy consumption. Therefore, it is necessary to explore the interactions between the traffic signal control and EV energy consumption. This research aims at studying the energy efficiency and traffic mobility of the EV system under V2X environment. An optimization model is proposed to meet both operation and energy efficiency for an EV transportation system with both connected EVs (CEVs) and non-CEVs. For CEVs, a stage-wise approximation model is implemented to provide an optimal speed control strategy. Non-CEVs obey a car-following rule suggested by the well-known Intelligent Driver Model (IDM) to achieve eco-driving. The eco-driving EV system is then integrated with signal control and a bi-objective and multi-stage optimization problem is formulated. For such a large-scale problem, a hybrid intelligent algorithm merging genetic algorithm (GA) and particle swarm optimization (PSO) is implemented. At last, a validation case is performed on an arterial with four intersections with different traffic demands. Results show that cycle-based signal control could improve both traffic mobility and energy saving of the EV system with eco-driving compared to a fixed signal timing plan. The total consumed energy decreases as the CEV penetration rate augments in general.     

Estimating traffic volumes for signalized intersections using connected vehicle data

Recently connected vehicle (CV) technology has received significant attention thanks to active pilot deployments supported by the US Department of Transportation (USDOT). At signalized intersections, CVs may serve as mobile sensors, providing opportunities of reducing dependencies on conventional vehicle detectors for signal operation. However, most of the existing studies mainly focus on scenarios that penetration rates of CVs reach certain level, e.g., 25%, which may not be feasible in the near future. How to utilize data from a small number of CVs to improve traffic signal operation remains an open question. In this work, we develop an approach to estimate traffic volume, a key input to many signal optimization algorithms, using GPS trajectory data from CV or navigation devices under low market penetration rates. To estimate traffic volumes, we model vehicle arrivals at signalized intersections as a time-dependent Poisson process, which can account for signal coordination. The estimation problem is formulated as a maximum likelihood problem given multiple observed trajectories from CVs approaching to the intersection. An expectation maximization (EM) procedure is derived to solve the estimation problem. Two case studies were conducted to validate our estimation algorithm. One uses the CV data from the Safety Pilot Model Deployment (SPMD) project, in which around 2800 CVs were deployed in the City of Ann Arbor, MI. The other uses vehicle trajectory data from users of a commercial navigation service in China. Mean absolute percentage error (MAPE) of the estimation is found to be 9–12%, based on benchmark data manually collected and data from loop detectors. Considering the existing scale of CV deployments, the proposed approach could be of significant help to traffic management agencies for evaluating and operating traffic signals, paving the way of using CVs for detector-free signal operation in the future.     

Modeling and simulation of vehicle projection arrival–discharge process in adaptive traffic signal controls

Real‐time signal control operates as a function of the vehicular arrival and discharge process to satisfy a pre‐specified operational performance. This process is often predicted based on loop detectors placed upstream of the signal. In our newly developed signal control for diamond interchanges, a microscopic model is proposed to estimate traffic flows at the stop‐line. The model considers the traffic dynamics of vehicular detection, arrivals, and departures, by taking into account varying speeds, length of queues, and signal control. As the signal control is optimized over a rolling horizon that is divided into intervals, the vehicular detection for and projection into the corresponding horizon intervals are also modeled. The signal control algorithm is based on dynamic programming and the optimization of signal policy is performed using a certain performance measure involving delays, queue lengths, and queue storage ratios. The arrival–discharge model is embedded in the optimization algorithm and both are programmed into AIMSUN, a microscopic stochastic simulation program. AIMSUN is then used to simulate the traffic flow and implement the optimal signal control by accessing internal data including detected traffic demand and vehicle speeds. Sensitivity analysis is conducted to study the effect of selecting different optimization criteria on the signal control performance. It is concluded that the queue length and queue storage ratio are the most appropriate performance measures in real‐time signal control of interchanges. Copyright © 2010 John Wiley & Sons, Ltd.     

Vehicle reidentification and travel time measurement across freeway junctions using the existing detector infrastructure

Conventional vehicle detectors are capable of monitoring discrete points along the freeway but do not provide information about conditions on the link between detectors. Knowledge of conditions on the link is useful to operating agencies for enabling timely decisions in response to various delay causing events and hence to reduce the resulting congestion of the freeway system. This paper presents an approach that matches vehicle measurements between detector stations to provide information on the conditions over the link between the detectors rather than relying strictly on the aggregate point measurements from the detectors. In particular this work reidentifies measurements from distinct vehicles using the existing loop detector infrastructure. Here the distinct vehicles are the long vehicles, but depending on the vehicle population or type of detector used, one might chose to use some other reproducible feature.This new methodology represents an important advancement over preceding loop based vehicle reidentification, as illustrated herein, it enables vehicle reidentification across a major diverge and a major merge. The examples include a case where the reidentification algorithm responded to delay between two detector stations an hour before the delay was locally observable at either of the stations used for reidentification. While previous loop based reidentification work was limited to dual loop detectors, the present effort also extends the methodology to single loop detectors; thereby making it more widely applicable. Although the research uses loop detector data, the algorithm would be equally applicable to data obtained from many other traffic detectors that provide reproducible vehicle features.     

Distributed coordinated signal timing optimization in connected transportation networks

This paper presents a Distributed-Coordinated methodology for signal timing optimization in connected urban street networks. The underlying assumption is that all vehicles and intersections are connected and intersections can share information with each other. The novelty of the work arises from reformulating the signal timing optimization problem from a central architecture, where all signal timing parameters are optimized in one mathematical program, to a decentralized approach, where a mathematical program controls the timing of only a single intersection. As a result of this distribution, the complexity of the problem is significantly reduced thus, the proposed approach is real-time and scalable. Furthermore, distributed mathematical programs continuously coordinate with each other to avoid finding locally optimal solutions and to move towards global optimality. We proposed a real-time and scalable solution technique to solve the problem and applied it to several case study networks under various demand patterns. The algorithm controlled queue length and maximized intersection throughput (between 1% and 5% increase compared to the actuated coordinated signals optimized in VISTRO) and reduced travel time (between 17% and 48% decrease compared to actuated coordinated signals) in all cases.     

Priority for public transit in Germany

Priority for public transit includes a large variety of measures, including improvements to infrastructure and vehicles. For vehicles, the low floor concept is of particular importance. The central points of priority measures, however, are improvements of traffic control by traffic signals. Here, an improved sensitivity regarding public transit vehicles is the key to a remarkable reduction of factors causing delay. Different techniques for a traffic actuated signal control and different strategies regarding the degree of priority are applied. Thus, especially the reliability of public transit operations is increased. The priority efforts must be embedded in an integrated plan covering the whole urban or metropolitan transportation system.     

Signalized intersections with variable flow rates: I analysis and simulation

One of the most common measures of signalized intersection operation is the amount of delay a vehicle incurs while passing through the intersection. Traditional models for estimating vehicle delay at intersections generally assume fixed signal timing and uniform arrival rates for vehicles approaching the intersection. One would expect that highly variable arrival rates would result in much longer delays than uniform arrival rates of the same average magnitude. Furthermore, one might expect that signal timing that is adjusted according to traffic volume would result in lower delay signal when variations in flow warrant such adjustable timing. This paper attempts to test several hypotheses concerning the effects of variable traffic arrival rates and adjusted signal timing through the use of simulation. The simulation results corroborate the hypothesis concerning the effect of varying arrival rates. As the variance of the arrival rate over time increases, the average delay per vehicle also increases. Signal timing adjustments based on traffic appear to decrease delay when flow rates vary greatly. As flow variations stabilize, the benefits of signal adjustments tend to diminish.     

Automated cars: Queue discharge at signalized intersections with ‘Assured-Clear-Distance-Ahead’ driving strategies

This study addresses the impacts of automated cars on traffic flow at signalized intersections. We develop and subsequently employ a deterministic simulation model of the kinematics of automated cars at a signalized intersection approach, when proceeding forward from a stationary queue at the beginning of a signal phase. In the discrete-time simulation, each vehicle pursues an operational strategy that is consistent with the ‘Assured Clear Distance Ahead’ criterion: each vehicle limits its speed and spacing from the vehicle ahead of it by its objective of not striking it, regardless of whether or not the future behavior of the vehicle ahead is cooperative. The simulation incorporates a set of assumptions regarding the values of operational parameters that will govern automated cars’ kinematics in the immediate future, which are sourced from the relevant literature.We report several findings of note. First, under a set of assumed ‘central’ (i.e. most plausible) parameter values, the time requirement to process a standing queue of ten vehicles is decreased by 25% relative to human driven vehicles. Second, it was found that the standard queue discharge model for human–driven cars does not directly transfer to queue discharge of automated vehicles. Third, a wet roadway surface may result in an increase in capacity at signalized intersections. Fourth, a specific form of vehicle-to-vehicle (V2V) communications that allows all automated vehicles in the stationary queue to begin moving simultaneously at the beginning of a signal phase provides relatively minor increases in capacity in this analysis. Fifth, in recognition of uncertainty regarding the value of each operational parameter, we identify (via scenario analysis, calculation of arc elasticities, and Monte-Carlo methods) the relative sensitivity of overall traffic flow efficiency to the value of each operational parameter.This study comprises an incremental step towards the broader objective of adapting standard techniques for analyzing traffic operations to account for the capabilities of automated vehicles.     

Connected cruise control among human-driven vehicles: Experiment-based parameter estimation and optimal control design

In this paper, we consider connected cruise control design in mixed traffic flow where most vehicles are human-driven. We first propose a sweeping least square method to estimate in real time feedback gains and driver reaction time of human-driven vehicles around the connected automated vehicle. Then we propose an optimal connected cruise controller based on the mean dynamics of human driving behavior. We test the performance of both the estimation algorithm and the connected cruise control algorithm using experimental data. We demonstrate that by combining the proposed estimation algorithm and the optimal controller, the connected automated vehicle has significantly improved performance compared to a human-driven vehicle.     

Using stop bar detector information to determine turning movement proportions in shared lanes

Turning vehicle volumes at signalized intersections are critical inputs for various transportation studies such as level of service, signal timing, and traffic safety analysis. There are various types of detectors installed at signalized intersections for control and operation. These detectors have the potential of producing volume estimates. However, it is quite a challenge to use such detectors for conducting turning movement counts in shared lanes. The purpose of this paper was to provide three methods to estimate turning movement proportions in shared lanes. These methods are characterized as flow characteristics (FC), volume and queue (VQ) length, and network equilibrium (NE). FC and VQ methods are based on the geometry of an intersection and behavior of drivers. The NE method does not depend on these factors and is purely based on detector counts from the study intersection and the downstream intersection. These methods were tested using regression and genetic programming (GP). It was found that the hourly average error ranged between 4 and 27% using linear regression and 1 to 15% using GP. A general conclusion was that the proposed methods have the potential of being applied to locations where appropriate detectors are installed for obtaining the required data. Copyright © 2016 John Wiley & Sons, Ltd.     

Multi-scale perimeter control approach in a connected-vehicle environment

This paper proposes a novel approach to integrate optimal control of perimeter intersections (i.e. to minimize local delay) into the perimeter control scheme (i.e. to optimize traffic performance at the network level). This is a complex control problem rarely explored in the literature. In particular, modeling the interaction between the network level control and the local level control has not been fully considered. Utilizing the Macroscopic Fundamental Diagram (MFD) as the traffic performance indicator, we formulate a dynamic system model, and design a Model Predictive Control (MPC) based controller coupling two competing control objectives and optimizing the performance at the local and the network level as a whole. To solve this highly non-linear optimization problem, we employ an approximation framework, enabling the optimal solution of this large-scale problem to be feasible and efficient. Numerical analysis shows that by applying the proposed controller, the protected network can operate around the desired state as expressed by the MFD, while the total delay at the perimeter is minimized as well. Moreover, the paper sheds light on the robustness of the proposed controller. This multi-scale hybrid controller is further extended to a stochastic MPC scheme, where connected vehicles (CV) serve as the only data source. Hence, low penetration rates of CVs lead to strong noises in the controller. This is a first attempt to develop a network-level traffic control methodology by using the emerging CV technology. We consider the stochasticity in traffic state estimation and the shape of the MFD. Simulation analysis demonstrates the robustness of the proposed stochastic controller, showing that efficient controllers can indeed be designed with this newly-spread vehicle technology even in the absence of other data collection schemes (e.g. loop detectors).     

Simple analytical models for estimating the queue lengths from probe vehicles at traffic signals

As mobile traffic sensor technology gets more attention, mathematical models are being developed that utilize this new data type in various intelligent transportation systems applications. This study introduces simple analytical estimation models for queue lengths from tracked or probe vehicles at traffic signals using stochastic modeling approach. Developed models estimate cycle-to-cycle queue lengths by using primary parameters such as arrival rate, probe vehicle proportions, and signal phase durations. Valuable probability distributions and moment generating functions for probe information types are formulated. Fully analytical closed-form expressions are given for the case ignoring the overflow queue and approximation models are presented for the overflow case. Derived models are compared with the results from VISSIM-microscopic simulation. Analytical steady-state and cycle-to-cycle estimation errors are also derived. Numerical examples are shown for the errors of these estimators that change with probe vehicle market penetration levels, arrival rates, and volume-to-capacity ratios.     

Development of a signal-head-free intersection control logic in a fully connected and autonomous vehicle environment

Establishment of effective cooperation between vehicles and transportation infrastructure improves travel reliability in urban transportation networks. Lack of collaboration, however, exacerbates congestion due mainly to frequent stops at signalized intersections. It is beneficial to develop a control logic that collects basic safety message from approaching connected and autonomous vehicles and guarantees efficient intersection operations with safe and incident free vehicle maneuvers. In this paper, a signal-head-free intersection control logic is formulated into a dynamic programming model that aims to maximize the intersection throughput. A stochastic look-ahead technique is proposed based on Monte Carlo tree search algorithm to determine the near-optimal actions (i.e., acceleration rates) over time to prevent movement conflicts. Our numerical results confirm that the proposed technique can solve the problem efficiently and addresses the consequences of existing traffic signals. The proposed approach, while completely avoids incidents at intersections, significantly reduces travel time (ranging between 59.4% and 83.7% when compared to fixed-time and fully-actuated control strategies) at intersections under various demand patterns.