Experimental validation of connected automated vehicle design among human-driven vehicles

In this paper, we present results regarding the experimental validation of connected automated vehicle design. In order for a connected automated vehicle to integrate well with human-dominated traffic, we propose a class of connected cruise control algorithms with feedback structure originated from human driving behavior. We test the connected cruise controllers using real vehicles under several driving scenarios while utilizing beyond-line-of-sight motion information obtained from neighboring human-driven vehicles via vehicle-to-everything (V2X) communication. We experimentally show that the design is robust against variations in human behavior as well as changes in the topology of the communication network. We demonstrate that both safety and energy efficiency can be significantly improved for the connected automated vehicle as well as for the neighboring human-driven vehicles and that the connected automated vehicle may bring additional societal benefits by mitigating traffic waves.     

Orchestration of driving simulator scenarios based on dynamic actor preparation and automated action planning

In driving simulation, a scenario includes definitions of the road environment, the traffic situation, simulated vehicles’ interactions with the participant’s vehicle and measurements that need to be collected. The scenarios need to be designed in such a way that the research questions to be studied can be answered, which commonly imply exposing the participant for a couple of predefined specific situations that has to be both realistic and repeatable. This article presents an integrated algorithm based on Dynamic Actor Preparation and Automated Action Planning to control autonomous simulated vehicles in the simulation in order to generate predefined situations. This algorithm is thus able to plan driving actions for autonomous vehicles based on specific tasks with relevant contextual information as well as handling longitudinal transportation of simulated vehicles based on the contextual information in an automated manner. The conducted experiment shows that the algorithm is able to guarantee repeatability under autonomous traffic flow. The presented algorithm can benefit not only the driving simulation community, but also relevant areas, such as autonomous vehicle and in-vehicle device design by providing them with an algorithm for target pursue and driving task accomplishment, which can be used to design a human-vehicle cooperation system in the coming era of autonomous driving.     

Some observed details of freeway traffic evolution

Certain details of traffic evolution were studied along a 2 km, homogenous freeway segment located upstream of a bottleneck. By comparing (transformed) cumulative curves constructed from the vehicle counts measured at neighboring loop detectors, it was found that waves propagated through queued traffic like a random walk with predictable statistical variation. There was no observed dependency of wave speed on flow. As such, these waves neither focused nor fanned outward and shocks arose only at the interfaces between free-flowing traffic and the back of queues. Although these traffic features may have long been suspected, actual observations of this kind have hitherto not been documented. Also of note, the shocks separating queued and unqueued traffic sometimes exhibited unexpectedly long transitions between these two states. Finally, some observations presented here corroborate earlier reports that, in unqueued traffic, vehicle velocity is insensitive to flows and that forward-moving changes in traffic states therefore travel with vehicles. Taken together, these findings suggest that certain rather simple models suffice for describing traffic on homogeneous freeway segments; brief discussion of this is offered in Section 5.     

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.     

An anisotropic continuum model considering bi-directional information impact

In traffic flow with naturalistic driving only, stimulus information pre-dominantly comes from the preceding vehicles with drivers occasionally responding to the following vehicles through the inspection of rear-view mirrors. Such one-sided information propagation may potentially be altered in future connected vehicle environment. This brings new motivations of modeling vehicle dynamics under bi-directional information propagation. In this study, stemming from microscopic bi-directional car-following models, a continuum traffic flow model is put forward that incorporates the bi-directional information impact macroscopically but can still preserve the anisotropic characteristics of traffic flow and avoid non-physical phenomenon such as wrong-way travels. We then analyze the properties of the continuum model and respectively illustrate the condition that guarantees the anisotropy, eradicates the negative travel speed, preserves the traveling waves and keeps the linear stability. Through a series of numerical experiments, it is concluded that (1) under the bi-directional looking context only when the backward weight ratio belongs to an appropriate range then the anisotropic property can be maintained; (2) forward-propagating traffic density waves and standing waves emerge with the increasing consideration ratio for backward information; (3) the more aggressive driving behaviors for the forward direction can delay the backward-propagating and speed up the forward-propagating of traffic density waves; (4) positive holding effect and negative pushing effect of backward looking can also be observed under different backward weight ratios; and (5) traffic flow stability varies with different proportion of backward traffic information contribution and such stability impact is sensitive to the initial traffic density condition. This proposed continuum model may contribute to future development of traffic control and coordination in future connected vehicle environment.     

Experimental and empirical investigations of traffic flow instability

Traffic instability is an important but undesirable feature of traffic flow. This paper reports our experimental and empirical studies on traffic flow instability. We have carried out a large scale experiment to study the car-following behavior in a 51-car-platoon. The experiment has reproduced the phenomena and confirmed the findings in our previous 25-car-platoon experiment, i.e., standard deviation of vehicle speeds increases in a concave way along the platoon. Based on our experimental results, we argue that traffic speed rather than vehicle spacing (or density) might be a better indicator of traffic instability, because vehicles can have different spacing under the same speed. For these drivers, there exists a critical speed between 30 km/h and 40 km/h, above which the standard deviation of car velocity is almost saturated (flat) along the 51-car-platoon, indicating that the traffic flow is likely to be stable. In contrast, below this critical speed, traffic flow is unstable and can lead to the formation of traffic jams. Traffic data from the Nanjing Airport Highway support the experimental observation of existence of a critical speed. Based on these findings, we propose an alternative mechanism of traffic instability: the competition between stochastic factors and the so-called speed adaptation effect, which can better explain the concave growth of speed standard deviation in traffic flow.     

Congestion-aware system optimal route choice for shared autonomous vehicles

We study the shared autonomous vehicle (SAV) routing problem while considering congestion. SAVs essentially provide a dial-a-ride service to travelers, but the large number of vehicles involved (tens of thousands of SAVs to replace personal vehicles) results in SAV routing causing significant congestion. We combine the dial-a-ride service constraints with the linear program for system optimal dynamic traffic assignment, resulting in a congestion-aware formulation of the SAV routing problem. Traffic flow is modeled through the link transmission model, an approximate solution to the kinematic wave theory of traffic flow. SAVs interact with travelers at origins and destinations. Due to the large number of vehicles involved, we use a continuous approximation of flow to formulate a linear program. Optimal solutions demonstrate that peak hour demand is likely to have greater waiting and in-vehicle travel times than off-peak demand due to congestion. SAV travel times were only slightly greater than system optimal personal vehicle route choice. In addition, solutions can determine the optimal fleet size to minimize congestion or maximize service.     

Empirical flow-density and speed-spacing relationships: Evidence of vehicle length dependency

Traffic flow theory has come to a point where conventional, fixed time averaged data are limiting our insight into critical behavior both at the macroscopic and microscopic scales. This paper develops a methodology to measure relationships of density and vehicle spacing on freeways. These relationships are central to most traffic flow theories but have historically been difficult to measure empirically. The work leads to macroscopic flow-density and microscopic speed-spacing relationships in the congested regime derived entirely from dual loop detector data and then verified against the NGSIM data set. The methodology eliminates the need to seek out stationary conditions and yields clean relationships that do not depend on prior assumptions of the curve shape before fitting the data. Upon review of the clean empirical relationships a key finding of this work is the fact that many of the critical parameters of the macroscopic flow-density and microscopic speed-spacing relationships depend on vehicle length, e.g., upstream moving waves should travel through long vehicles faster than through short vehicles. Thus, the commonly used assumption of a homogeneous vehicle fleet likely obscures these important phenomena. More broadly, if waves travel faster or slower depending on the length of the vehicles through which the waves pass, then the way traffic is modeled should be updated to explicitly account for inhomogeneous vehicle lengths.     

An algorithm for combining autonomous vehicles and controlled events in driving simulator experiments

Autonomous vehicles can be used to create realistic simulations of surrounding vehicles in driving simulators. However, the use of autonomous vehicles makes it difficult to ensure reproducibility between subjects. In this paper, an effort is made to solve the problem by combining autonomous vehicles and controlled events. A controlled event can be compared to a theatre play. The aim is to achieve the same initial play conditions for each subject, which can be problematic since the traffic situation around the subject will be dependent upon each subject’s actions while driving in autonomous traffic. This paper presents an algorithm that achieves the transition from autonomous traffic to a predefined start condition for a play. The algorithm has been tested in the Swedish National Road and Transport Research Institute (VTI) driving simulator III with promising results. In most of the cases we examined the algorithm could reconstruct the specified start condition and conduct the transition from autonomous to controlled mode in a inconspicuous way. Some problems were observed regarding moving unwanted vehicles away from the closest area around the simulator vehicle, and this part of the algorithm has to be enhanced. The experiment also showed that the subjects drove faster in the presence of controlled everyday life traffic normally used in the VTI driving simulator than in autonomous traffic.     

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.     

Using high-resolution event-based data for traffic modeling and control: An overview

Research on using high-resolution event-based data for traffic modeling and control is still at early stage. In this paper, we provide a comprehensive overview on what has been achieved and also think ahead on what can be achieved in the future. It is our opinion that using high-resolution event data, instead of conventional aggregate data, could bring significant improvements to current research and practices in traffic engineering. Event data records the times when a vehicle arrives at and departs from a vehicle detector. From that, individual vehicle’s on-detector-time and time gap between two consecutive vehicles can be derived. Such detailed information is of great importance for traffic modeling and control. As reviewed in this paper, current research has demonstrated that event data are extremely helpful in the fields of detector error diagnosis, vehicle classification, freeway travel time estimation, arterial performance measure, signal control optimization, traffic safety, traffic flow theory, and environmental studies. In addition, the cost of event data collection is low compared to other data collection techniques since event data can be directly collected from existing controller cabinet without any changes on the infrastructure, and can be continuously collected in 24/7 mode. This brings many research opportunities as suggested in the paper.     

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.     

A hybrid controller for autonomous vehicles driving on automated highways

This paper addresses the problem of the hybrid control of autonomous vehicles driving on automated highways. Vehicles are autonomous, so they do not communicate with each other nor with the infrastructure. Two problems have to be dealt with: a vehicle driving in a single-lane highway must never collide with its leading vehicle; and a vehicle entering the highway at a designated entry junction must be able to merge from the merging lane to the main lane, again without any collision. To solve these problems, we equip each vehicle with a hybrid controller, consisting of several continuous control laws embedded inside a finite state automaton. The automaton specifies when a given vehicle must enter the highway, merge into the main lane, yield to other vehicles, exit from the highway, and so on. The continuous control laws specify what acceleration the vehicle must have in order to avoid collisions with nearby vehicles. By carefully designing these control laws and the conditions guarding the automaton transitions, we are able to demonstrate three important results. First, we state the initial conditions guaranteeing that a following vehicle never collides with its leading vehicle. Second, we extend this first result to a lane of autonomous vehicles. Third, we prove that if all the vehicles are equipped with our hybrid controller, then no collision can ever occur, and all vehicles either merge successfully or are forced to drop out when they reach the end of their merging lane. Finally, we show the outcome of a highway microsimulation modelled after the Katy Corridor near Houston, Texas: our single-lane highway can accommodate 4000 vehicles per hour with neither drop-outs nor traffic congestion. It is entirely programmed in SHIFT, a hybrid systems simulation language developed at UC Berkeley by the PATH group. This shows that SHIFT is a well suited language for designing safe control laws for autonomous highway systems, among others.     

Intelligent cruise control systems and traffic flow stability

There are two kinds of stability associated with traffic flow problems – string stability (or car-following stability) and traffic flow stability. We provide a clear distinction between traffic flow stability and string stability, and such a distinction has not been recognized in the literature, thus far. String stability is stability with respect to intervehicular spacing; intuitively, it ensures the knowledge of the position and velocity of every vehicle in the traffic, within reasonable bounds of error, from the knowledge of the position and velocity of a vehicle in the traffic. String stability is analyzed without adding vehicles to or removing vehicles from the traffic. On the other hand, traffic flow stability deals with the evolution of traffic velocity and density in response to the addition and/or removal of vehicles from the flow. Traffic flow stability can be guaranteed only if the velocity and density solutions of the coupled set of equations is stable, i.e., only if stability with respect to automatic vehicle following and stability with respect to density evolution is guaranteed. Therefore, the flow stability and critical capacity of any section of a highway is dependent not only on the vehicle following control laws and the information used in their synthesis, but also on the spacing policy employed by the control system. Such a dependence has practical consequences in the choice of a spacing policy for adaptive cruise control laws and on the stability of the traffic flow consisting of vehicles equipped with adaptive cruise control features on the existing and future highways. This critical dependence is the subject of investigation here.     

Network operation reliability in a Manhattan-like urban system with adaptive traffic lights

Traffic breakdown to global gridlock occurring in congested traffic network makes the serious traffic congestion even much worse. This paper has proposed to use Network Operation Reliability (NOR) to quantitatively depict the probabilistic feature of traffic breakdown to global gridlock. The Nagel–Schreckenberg cellular automaton model has been used to simulate the traffic flow in a Manhattan-like urban network. A simple adaptive traffic light strategy has been proposed. It has been shown that if vehicles choose to use geometric shortest path, the adaptive traffic signals are able to remarkably enhance the NOR and sometimes the average velocity and the arrival rate as well. The vehicle distribution has been investigated, which has heuristically explained the enhancement of the NOR. A simple perimeter control strategy has been shown to fail to enhance the NOR. Finally, we show that if the time shortest path information could be provided and updated timely, then the NOR can be remarkably enhanced but the adaptive traffic signals have only trivial effect on NOR.     

Estimation of flow and density using probe vehicles with spacing measurement equipment

Probe vehicles provide some of the most useful data for road traffic monitoring because they can acquire wide-ranging and spatiotemporally detailed information at a relatively low cost compared with traditional fixed-point observation. However, current GPS-equipped probe vehicles cannot directly provide us volume-related variables such as flow and density. In this paper, we propose a new probe vehicle-based estimation method for obtaining volume-related variables by assuming that a probe vehicle can measure the spacing to its leading one. This assumption can be realized by utilizing key technologies in advanced driver assistance systems that are expected to spread in the near future. We developed a method of estimating the flow, density, and speed from the probe vehicle data without exogenous assumptions on traffic flow characteristics, such as a fundamental diagram. In order to quantify the characteristics of the method, we performed a field experiment at a real-world urban expressway by employing prototypes of the probe vehicles with spacing measurement equipment. The result showed that the proposed method could accurately estimate the 5 min and hourly traffic volumes with probe vehicle penetration rate of 3.5% and 0.2%, respectively.     

Comparing traffic state estimators for mixed human and automated traffic flows

This article addresses the problem of modeling and estimating traffic streams with mixed human operated and automated vehicles. A connection between the generalized Aw Rascle Zhang model and two class traffic flow motivates the choice to model mixed traffic streams with a second order traffic flow model. The traffic state is estimated via a fully nonlinear particle filtering approach, and results are compared to estimates obtained from a particle filter applied to a scalar conservation law. Numerical studies are conducted using the Aimsun micro simulation software to generate the true state to be estimated. The experiments indicate that when the penetration rate of automated vehicles in the traffic stream is variable, the second order model based estimator offers improved accuracy compared to a scalar modeling abstraction. When the variability of the penetration rate decreases, the first order model based filters offer similar performance.     

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.     

Evaluating the effects of automated vehicle technology on the capacity of freeway weaving sections

Weaving sections, where a merge and a diverge are in close proximity, are considered as crucial bottlenecks in the highway network. Lane changes happen frequently in such sections, leading to a reduced capacity and the traffic phenomenon known as capacity drop. This paper studies how the emerging automated vehicle technology can improve the operations and increase the capacity of weaving sections. We propose an efficient yet effective multiclass hybrid model that considers two aspects of this technology in scenarios with various penetration rates: (i) the potential to control the desired lane change decisions of automated vehicles, which is represented in a macroscopic manner as the distribution of lane change positions, and (ii) the lower reaction time associated with automated vehicles that can reduce headways and the required gaps for lane changing maneuvers. The proposed model is successfully calibrated and validated with empirical observations from conventional vehicles at a weaving section near the city of Basel, Switzerland. It is able to replicate traffic dynamics in weaving sections including the capacity drop. This model is then applied in a simulation-based optimization framework that searches for the optimal distribution of the desired lane change positions to maximize the capacity of weaving sections. Simulation results show that by optimizing the distribution of the desired lane change positions, the capacity of the studied weaving section can increase up to 15%. The results also indicate that if the reaction time is considered as well, there is an additional combined effect that can further increase the capacity. Overall, the results show the great potential of the automated vehicle technology for increasing the capacity of weaving sections.