A platoon based cooperative eco-driving model for mixed automated and human-driven vehicles at a signalised intersection

The advancements in communication and sensing technologies can be exploited to assist the drivers in making better decisions. In this paper, we consider the design of a real-time cooperative eco-driving strategy for a group of vehicles with mixed automated vehicles (AVs) and human-driven vehicles (HVs). The lead vehicles in the platoon can receive the signal phase and timing information via vehicle-to-infrastructure (V2I) communication and the traffic states of both the preceding vehicle and current platoon via vehicle-to-vehicle (V2V) communication. We propose a receding horizon model predictive control (MPC) method to minimise the fuel consumption for platoons and drive the platoons to pass the intersection on a green phase. The method is then extended to dynamic platoon splitting and merging rules for cooperation among AVs and HVs in response to the high variation in urban traffic flow. Extensive simulation tests are also conducted to demonstrate the performance of the model in various conditions in the mixed traffic flow and different penetration rates of AVs. Our model shows that the cooperation between AVs and HVs can further smooth out the trajectory of the latter and reduce the fuel consumption of the entire traffic system, especially for the low penetration of AVs. It is noteworthy that the proposed model does not compromise the traffic efficiency and the driving comfort while achieving the eco-driving strategy.     

Eco-driving advisory strategies for a platoon of mixed gasoline and electric vehicles in a connected vehicle system

As electric vehicles (EVs) have gained an increasing market penetration rate, the traffic on urban roads will tend to be a mix of traditional gasoline vehicles (GVs) and EVs. These two types of vehicles have different energy consumption characteristics, especially the high energy efficiency and energy recuperation system of EVs. When GVs and EVs form a platoon that is recognized as an energy-friendly traffic pattern, it is critical to holistically consider the energy consumption characteristics of all vehicles to maximize the energy efficiency benefit of platooning. To tackle this issue, this paper develops an optimal control model as a foundation to provide eco-driving suggestions to the mixed-traffic platoon. The proposed model leverages the promising connected vehicle technology assuming that the speed advisory system can obtain the information on the characteristics of all platoon vehicles. To enhance the model applicability, the study proposes two eco-driving advisory strategies based on the developed optimal control model. One strategy provides the lead vehicle an acceleration profile, while the other provides a set of targeted cruising speeds. The acceleration-based eco-driving advisory strategy is suitable for platoons with an automated leader, and the speed-based advisory strategy is more friendly for platoons with a human-operated leader. Results of numerical experiments demonstrate the significance when the eco-driving advisory system holistically considers energy consumption characteristics of platoon vehicles.     

Influence of connected and autonomous vehicles on traffic flow stability and throughput

The introduction of connected and autonomous vehicles will bring changes to the highway driving environment. Connected vehicle technology provides real-time information about the surrounding traffic condition and the traffic management center’s decisions. Such information is expected to improve drivers’ efficiency, response, and comfort while enhancing safety and mobility. Connected vehicle technology can also further increase efficiency and reliability of autonomous vehicles, though these vehicles could be operated solely with their on-board sensors, without communication. While several studies have examined the possible effects of connected and autonomous vehicles on the driving environment, most of the modeling approaches in the literature do not distinguish between connectivity and automation, leaving many questions unanswered regarding the implications of different contemplated deployment scenarios. There is need for a comprehensive acceleration framework that distinguishes between these two technologies while modeling the new connected environment. This study presents a framework that utilizes different models with technology-appropriate assumptions to simulate different vehicle types with distinct communication capabilities. The stability analysis of the resulting traffic stream behavior using this framework is presented for different market penetration rates of connected and autonomous vehicles. The analysis reveals that connected and autonomous vehicles can improve string stability. Moreover, automation is found to be more effective in preventing shockwave formation and propagation under the model’s assumptions. In addition to stability, the effects of these technologies on throughput are explored, suggesting substantial potential throughput increases under certain penetration scenarios.     

Vehicle sorting for platoon formation: Impacts on highway entry and throughput

Automated highway systems (AHS) are intended to increase the throughput and safety of roadways through computer control, communication and sensing. In the “platoon” concept for AHS, vehicles travel on highways in closely spaced groups. To maximize benefits, it is desirable to form platoons that are reasonably large (five or more vehicles), and it is also desirable to ensure that platoons remain intact for considerable distances. This paper develops and evaluates strategies for organizing vehicles into platoons at highway entrances, with the objective of maximizing the distance that platoons stay intact, so that they do not need to be regrouped into new platoons on the highway itself. Fundamentally, this entails grouping vehicles according to their destination. We evaluate various strategies in which vehicles are sorted on entrance ramps, with respect to platoon sizes, throughput and platoon formation time.     

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.     

Platoon based cooperative driving model with consideration of realistic inter-vehicle communication

Recent developments of information and communication technologies (ICT) have enabled vehicles to timely communicate with each other through wireless technologies, which will form future (intelligent) traffic systems (ITS) consisting of so-called connected vehicles. Cooperative driving with the connected vehicles is regarded as a promising driving pattern to significantly improve transportation efficiency and traffic safety. Nevertheless, unreliable vehicular communications also introduce packet loss and transmission delay when vehicular kinetic information or control commands are disseminated among vehicles, which brings more challenges in the system modeling and optimization. Currently, no data has been yet available for the calibration and validation of a model for ITS, and most research has been only conducted for a theoretical point of view. Along this line, this paper focuses on the (theoretical) development of a more general (microscopic) traffic model which enables the cooperative driving behavior via a so-called inter-vehicle communication (IVC). To this end, we design a consensus-based controller for the cooperative driving system (CDS) considering (intelligent) traffic flow that consists of many platoons moving together. More specifically, the IEEE 802.11p, the de facto vehicular networking standard required to support ITS applications, is selected as the IVC protocols of the CDS, in order to investigate how the vehicular communications affect the features of intelligent traffic flow. This study essentially explores the relationship between IVC and cooperative driving, which can be exploited as the reference for the CDS optimization and design.     

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication in a heterogeneous wireless network – Performance evaluation

Connected Vehicle Technology (CVT) requires wireless data transmission between vehicles (V2V), and vehicle-to-infrastructure (V2I). Evaluating the performance of different network options for V2V and V2I communication that ensure optimal utilization of resources is a prerequisite when designing and developing robust wireless networks for CVT applications. Though dedicated short range communication (DSRC) has been considered as the primary communication option for CVT safety applications, the use of other wireless technologies (e.g., Wi-Fi, LTE, WiMAX) allow longer range communications and throughput requirements that could not be supported by DSRC alone. Further, the use of other wireless technology potentially reduces the need for costly DSRC infrastructure. In this research, the authors evaluated the performance of Het-Net consisting of Wi-Fi, DSRC and LTE technologies for V2V and V2I communications. An application layer handoff method was developed to enable Het-Net communication for two CVT applications: traffic data collection, and forward collision warning. The handoff method ensures the optimal utilization of available communication options (i.e., eliminate the need of using multiple communication options at the same time) and corresponding backhaul communication infrastructure depending on the connected vehicle application requirements. Field studies conducted in this research demonstrated that the use of Het-Net broadened the range and coverage of V2V and V2I communications. The use of the application layer handoff technique to maintain seamless connectivity for CVT applications was also successfully demonstrated and can be adopted in future Het-Net supported connected vehicle applications. A long handoff time was observed when the application switches from LTE to Wi-Fi. The delay is largely due to the time required to activate the 802.11 link and the time required for the vehicle to associate with the RSU (i.e., access point). Modifying the application to implement a soft handoff where a new network is seamlessly connected before breaking from the existing network can greatly reduce (or eliminate) the interruption of network service observed by the application. However, the use of a Het-Net did not compromise the performance of the traffic data collection application as this application does not require very low latency, unlike connected vehicle safety applications. Field tests revealed that the handoff between networks in Het-Net required several seconds (i.e., higher than 200 ms required for safety applications). Thus, Het-Net could not be used to support safety applications that require communication latency less than 200 ms. However, Het-Net could provide additional/supplementary connectivity for safety applications to warn vehicles upstream to take proactive actions to avoid problem locations. To validate and establish the findings from field tests that included a limited number of connected vehicles, ns-3 simulation experiments with a larger number of connected vehicles were conducted involving a DSRC and LTE Het-Net scenario. The latency and packet delivery error trend obtained from ns-3 simulation were found to be similar to the field experiment results.     

On the network connectivity of platoon-based vehicular cyber-physical systems

In the past few years, vehicular ad hoc networking (VANET) has attracted significant attention and many fundamental issues have been investigated, such as network connectivity, medium access control (MAC) mechanism, routing protocol, and quality of service (QoS). Nevertheless, most related work has been based on simplified assumptions on the underlying vehicle traffic dynamics, which has a tight interaction with VANET in practice. In this paper, we try to investigate VANET performance from the vehicular cyber-physical system (VCPS) perspective. Specifically, we consider VANET connectivity of platoon-based VCPSs where all vehicles drive in platoon-based patterns, which facilitate better traffic performance as well as information services. We first propose a novel architecture for platoon-based VCPSs, then we derive the vehicle distribution under platoon-based driving patterns on a highway. Based on the results, we further investigate inter-platoon connectivity in a bi-directional highway scenario and evaluate the expected time of safety message delivery among platoons, taking into account the effects of system parameters, such as traffic flow, velocity, platoon size and transmission range. Extensive simulations are conducted which validate the accuracy of our analysis. This study will be helpful to understand the behavior of VCPSs, and will be helpful to improve vehicle platoon design and deployment.     

Instantaneous multihop connectivity of one-dimensional vehicular ad hoc networks with general distributions of communication nodes

Connected and automated vehicle technologies hold great promises for improving the safety, efficiency, and environmental impacts of the transportation sector. In this study we are concerned with multihop connectivity of instantaneous vehicular one-dimensional ad hoc networks (VANETs) formed by connected vehicles along a communication path in a road network with given either vehicle locations or traffic densities, market penetration rates, and transmission ranges. We first define a new random variable for the location of the end node of a communication chain, which is a discrete random variable with given vehicle locations and a mixed random variable with given traffic densities. Then recursive, iterative, or differential equation models of instantaneous multihop connectivity between two communication nodes are derived from the relationships between end node probability mass or density function and connectivity. Assuming a simple communication model, the new models are applicable for general distribution patterns of vehicles and communication nodes, including non-evenly placed vehicles and nonhomogeneous Poisson distributions of nodes. With given vehicle locations, the computational cost for this new model is linear to the number of vehicles; with given traffic densities, we derive a new closed-form connectivity model for homogeneous Poisson distributions of communication nodes and an approximate closed-form model when distribution patterns of communication nodes are given by spatial renewal processes. We then apply the models to evaluate impacts on connectivity of traffic patterns, including shock waves, and road-side stations. The connectivity model could be helpful for designing routing protocols in VANETs and developing their applications in transportation systems.     

Characterising Green Light Optimal Speed Advisory trajectories for platoon-based optimisation

Conceptually, a Green Light Optimal Speed Advisory (GLOSA) system suggests speeds to vehicles, allowing them to pass through an intersection during the green interval. In previous papers, a single speed is computed for each vehicle in a range between acceptable minimum and maximum values (for example between standstill and the speed limit). This speed is assumed to be constant until the beginning of the green interval, and sent as advice to the vehicle. The goal is to optimise for a particular objective, whether it be minimisation of emissions (for environmental reasons), fuel usage or delay. This paper generalises the advice given to a vehicle, by optimising for delay over the entire trajectory instead of suggesting an individual speed, regardless of initial conditions – time until green, distance to intersection and initial speed. This may require multiple acceleration manoeuvres, so the advice is sent as a suggested acceleration at each time step. Such advice also takes into account a suitable safety constraint, ensuring that vehicles are always able to stop before the intersection during a red interval, thus safeguarding against last-minute signal control schedule changes. While the algorithms developed primarily minimise delay, they also help to reduce fuel usage and emissions by conserving kinetic energy. Since vehicles travel in platoons, the effectiveness of a GLOSA system is heavily reliant on correctly identifying the leading vehicle that is the first to be given trajectory advice for each cycle. Vehicles naturally form a platoon behind this leading vehicle. A time loop technique is proposed which allows accurate identification of the leader even when there are complex interactions between preceding vehicles. The developed algorithms are ideal for connected autonomous vehicle environments, because computer control allows vehicles’ trajectories to be managed with greater accuracy and ease. However, the advice algorithms can also be used in conjunction with manual control provided Vehicle-to-Infrastructure (V2I) communication is available.     

Energy saving potentials of connected and automated vehicles

Connected and automated vehicles (CAV) are marketed for their increased safety, driving comfort, and time saving potential. With much easier access to information, increased processing power, and precision control, they also offer unprecedented opportunities for energy efficient driving. This paper is an attempt to highlight the energy saving potential of connected and automated vehicles based on first principles of motion, optimal control theory, and a review of the vast but scattered eco-driving literature. We explain that connectivity to other vehicles and infrastructure allows better anticipation of upcoming events, such as hills, curves, slow traffic, state of traffic signals, and movement of neighboring vehicles. Automation allows vehicles to adjust their motion more precisely in anticipation of upcoming events, and save energy. Opportunities for cooperative driving could further increase energy efficiency of a group of vehicles by allowing them to move in a coordinated manner. Energy efficient motion of connected and automated vehicles could have a harmonizing effect on mixed traffic, leading to additional energy savings for neighboring vehicles.     

Platooning on two-lane two-way highways: An empirical investigation

This paper presents an empirical investigation into platooning on two-lane two-way highways. The main objective is to better understand this phenomenon that has important implications on traffic performance and safety. Field data from three study sites in the state of Montana were used in this study. Separate investigations were performed to examine the relationships among platoon-related variables, namely; time headway, travel speed, and platoon size. The study confirmed that interaction between successive vehicles in the traffic stream generally diminishes beyond a time headway threshold value that fell in the range of 5–7 seconds. Also, the study revealed that very short headways (less than one second) are more associated with aggressive driving and higher speeds than with slow-moving platoons due to lack of passing opportunities. Further, the study found that amount of impedance to traffic is proportional to the size of platoon as evidenced by the relative difference between mean speed of various size platoons and the mean speed of unimpeded vehicles. The study provided other valuable insights into the platooning phenomenon on two-lane highways that are essential in developing a better understanding of traffic operation on two-lane highways.     

Vehicle reidentification and travel time measurement on congested freeways

The paper presents an algorithm for matching individual vehicles measured at a freeway detector with the vehicles’ corresponding measurements taken earlier at another detector located upstream. Although this algorithm is potentially compatible with many vehicle detector technologies, the paper illustrates the method using existing dual-loop detectors to measure vehicle lengths. This detector technology has seen widespread deployment for velocity measurement. Since the detectors were not developed to measure vehicle length, these measurements can include significant errors. To overcome this problem, the algorithm exploits drivers’ tendencies to retain their positions within dense platoons. The otherwise complicated task of vehicle reidentification is carried out by matching these platoons rather than individual vehicles. Of course once a vehicle has been matched across neighboring detector stations, the difference in its arrival time at each station defines the vehicle’s travel time on the intervening segment.Findings from an application of the algorithm over a 1/3 mile long segment are presented herein and they indicate that a sufficient number of vehicles can be matched for the purpose of traffic surveillance. As such, the algorithm extracts travel time data without requiring the deployment of new detector technologies. In addition to the immediate impacts on traffic monitoring, the work provides a means to quantify the potential benefits of emerging detector technologies that promise to extract more detailed information from individual vehicles.     

Mobility and environment improvement of signalized networks through Vehicle-to-Infrastructure (V2I) communications

Traffic signals, even though crucial for safe operations of busy intersections, are one of the leading causes of travel delays in urban settings, as well as the reason why billions of gallons of fuel are burned, and tons of toxic pollutants released to the atmosphere each year by idling engines. Recent advances in cellular networks and dedicated short-range communications make Vehicle-to-Infrastructure (V2I) communications a reality, as individual cars and traffic signals can now be equipped with communication and computing devices. In this paper, we first presented an integrated simulator with V2I, a car-following model and an emission model to simulate the behavior of vehicles at signalized intersections and calculate travel delays in queues, vehicle emissions, and fuel consumption. We then present a hierarchical green driving strategy based on feedback control to smooth stop-and-go traffic in signalized networks, where signals can disseminate traffic signal information and loop detector data to connected vehicles through V2I communications. In this strategy, the control variable is an individual advisory speed limit for each equipped vehicle, which is calculated from its location, signal settings, and traffic conditions. Finally, we quantify the mobility and environment improvements of the green driving strategy with respect to market penetration rates of equipped vehicles, traffic conditions, communication characteristics, location accuracy, and the car-following model itself, both in isolated and non-isolated intersections. In particular, we demonstrate savings of around 15% in travel delays and around 8% in fuel consumption and greenhouse gas emissions. Different from many existing ecodriving strategies in signalized road networks, where vehicles’ speed profiles are totally controlled, our strategy is hierarchical, since only the speed limit is provided, and vehicles still have to follow their leaders. Such a strategy is crucial for maintaining safety with mixed vehicles.     

Dynamic system-optimal traffic assignment using a state space model

We propose a new mathematical formulation for the problem of optimal traffic assignment in dynamic networks with multiple origins and destinations. This problem is motivated by route guidance issues that arise in an Intelligent Vehicle-Highway Systems (IVHS) environment. We assume that the network is subject to known time-varying demands for travel between its origins and destinations during a given time horizon. The objective is to assign the vehicles to links over time so as to minimize the total travel time experienced by all the vehicles using the network. We model the traffic network over the time horizon as a discrete-time dynamical system. The system state at each time instant is defined in a way that, without loss of optimality, avoids complete microscopic detail by grouping vehicles into platoons irrespective of origin node and time of entry to network. Moreover, the formulation contains no explicit path enumeration. The state transition function can model link travel times by either impedance functions, link outflow functions, or by a combination of both. Two versions (with different boundary conditions) of the problem of optimal traffic assignment are studied in the context of this model. These optimization problems are optimal control problems for nonlinear discrete-time dynamical systems, and thus they are amenable to algorithmic solutions based on dynamic programming. The computational challenges associated with the exact solution of these problems are discussed and some heuristics are proposed.     

Modeling the information flow propagation wave under vehicle-to-vehicle communications

Vehicle-to-vehicle (V2V) communications under the connected vehicle context have the potential to provide new paradigms to enhance the safety, mobility and environmental sustainability of surface transportation. Understanding the information propagation characteristics in space and time is a key enabler for V2V-based traffic systems. Most existing analytical models assume instantaneous propagation of information flow through multi-hop communications. Such an assumption ignores the spatiotemporal relationships between the traffic flow dynamics and V2V communication constraints. This study proposes a macroscopic two-layer model to characterize the information flow propagation wave (IFPW). The traffic flow propagation is formulated in the lower layer as a system of partial differential equations based on the Lighthill-Whitham-Richards model. Due to their conceptual similarities, the upper layer adapts and modifies a spatial Susceptible-Infected epidemic model to describe information dissemination between V2V-equipped vehicles using integro-differential equations. A closed-form solution is derived for the IFPW speed under homogeneous conditions. The IFPW speed is numerically determined for heterogeneous conditions. Numerical experiments illustrate the impact of traffic density and market penetration of V2V-equipped vehicles on the IFPW speed. The proposed model can capture the spatiotemporal relationships between the traffic and V2V communication layers, and aid in the design of novel information propagation strategies to manage traffic conditions under V2V-based traffic systems.     

Enhanced cooperative car-following traffic model with the combination of V2V and V2I communication

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication are emerging components of intelligent transport systems (ITS) based on which vehicles can drive in a cooperative way and, hence, significantly improve traffic flow efficiency. However, due to the high vehicle mobility, the unreliable vehicular communications such as packet loss and transmission delay can impair the performance of the cooperative driving system (CDS). In addition, the downstream traffic information collected by roadside sensors in the V2I communication may introduce measurement errors, which also affect the performance of the CDS. The goal of this paper is to bridge the gap between traffic flow modelling and communication approaches in order to build up better cooperative traffic systems. To this end, we aim to develop an enhanced cooperative microscopic (car-following) traffic model considering V2V and V2I communication (or V2X for short), and investigate how vehicular communications affect the vehicle cooperative driving, especially in traffic disturbance scenarios. For these purposes, we design a novel consensus-based vehicle control algorithm for the CDS, in which not only the local traffic flow stability is guaranteed, but also the shock waves are supposed to be smoothed. The IEEE 802.11p, the defacto vehicular networking standard, is selected as the communication protocols, and the roadside sensors are deployed to collect the average speed in the targeted area as the downstream traffic reference. Specifically, the imperfections of vehicular communication as well as the measured information noise are taken into account. Numerical results show the efficiency of the proposed scheme. This paper attempts to theoretically investigate the relationship between vehicular communications and cooperative driving, which is needed for the future deployment of both connected vehicles and infrastructure (i.e. V2X).     

Scalable stability analysis on large connected vehicle systems subject to stochastic communication delays

In this paper large connected vehicle systems are analyzed where vehicles utilize vehicle-to-vehicle (V2V) communication to control their longitudinal motion. It is shown that packet drops in communication channels introduce stochastic delay variations in the feedback loops. Scalable methods are developed to evaluate stability and disturbance attenuation while utilizing the mean, second moment, and covariance dynamics in open chain and closed ring configurations. The stability results are summarized using stability diagrams in the plane of the control parameters while varying the packet delivery ratio and the number of vehicles. Also, the relationship between the stability of different configurations is characterized. The results emphasize the feasibility of V2V communication-based control in improving traffic flow.     

Exploring the effects of cooperative adaptive cruise control on highway traffic flow using microscopic traffic simulation

This paper examines the impact of having cooperative adaptive cruise control (CACC) embedded vehicles on traffic flow characteristics of a multilane highway system. The study identifies how CACC vehicles affect the dynamics of traffic flow on a complex network and reduce traffic congestion resulting from the acceleration/deceleration of the operating vehicles. An agent-based microscopic traffic simulation model (Flexible Agent-based Simulator of Traffic) is designed specifically to examine the impact of these intelligent vehicles on traffic flow. The flow rate of cars, the travel time spent, and other metrics indicating the evolution of traffic congestion throughout the lifecycle of the model are analyzed. Different CACC penetration levels are studied. The results indicate a better traffic flow performance and higher capacity in the case of CACC penetration compared to the scenario without CACC-embedded vehicles.     

A network level connectivity robustness measure for connected vehicle environments

This study introduces a new CONnectivity ROBustness model (CONROB) to assess vehicle-to-vehicle communication in connected vehicle (CV) environments. CONROB is based on Newton’s universal law of gravitation and accounts for multiple factors affecting the connectivity in CV environments such as market penetration, wireless transmission range, spatial distribution of vehicles relative to each other, the spatial propagation of the wireless signal, and traffic density. The proposed methodology for the connectivity robustness calculation in CONROB accounts for the Link Expiration Time (LET) and the Route Expiration Time (RET) that are reflected in the stability of links between each two adjacent vehicles and the expiration time of communication routes between vehicles. Using a 117 sq-km (45-square mile) network in Washington County, located west of Portland city, Oregon, a microscopic simulation model (VISSIM) was built to verify CONROB model. A total of 45 scenarios were simulated for different traffic densities generated from five different traffic demand levels, three levels of market penetration (5%, 15%, and 25%), and three transmission range values [76 (250), 152 (500), and 305 (1000) m (ft)]. The simulation results show that the overall robustness increases as the market penetration increases, given the same transmission range, and relative traffic density. Similarly, the overall connectivity robustness increases as the relative traffic density increases for the same market penetration. More so, the connectivity robustness becomes more sensitive to the relative traffic density at higher values of transmission range and market penetration. Multiple regression analysis was conducted to show the significant effect of relative traffic density, transmission range, and market penetration on the robustness measure. The results of the study provide an evidence of the ability of the model to capture the effect of the different factors on the connectivity between vehicles, which provides a viable tool for assessing CV environments.