Design,analysis and performance evaluation of a third order distributed protocol for platooning in the presence of time-varying delays and switching topologies

This paper is concerned with the problem of designing a decentralized consensus protocol for platooning of non-identical vehicles in the presence of heterogeneous time-varying communication delays. The proposed control protocol makes use of a state feedback and to this aim drivetrain dynamics are modeled as third-order linear systems. Necessary and sufficient conditions for convergence and exponential stability, derived by using an appropriate Krasovskii functional, demonstrate the ability of the platoon in reaching the required regime with an exponentially bounded behavior. The proposed LMI-based approach allows to estimate both delay margin and decay rate. Moreover, convergence is proven under switching communication network topologies by means of a Lyapunov-Razumikhin function, and the assessment of a string stable behavior has been also theoretically investigated. High-fidelity simulations with Plexe show the effectiveness of the theoretical results in different driving conditions and in the presence of external disturbances and communication impairment. Different communication channel models are used in the validation stage to further prove robustness of the proposed methodology with respect hard delay and packets losses.     

Development of a simulation platform for safety impact analysis considering vehicle dynamics,sensor errors,and communication latencies: Assessing cooperative adaptive cruise control under cyber attack

While safety is one of the most critical contributions of Cooperative Adaptive Cruise Control (CACC), it is impractical to assess such impacts in a real world. Even with simulation, many factors including vehicle dynamics, sensor errors, automated vehicle control algorithms and crash severity need to be properly modeled. In this paper, a simulation platform is proposed which explicitly features: (i) vehicle dynamics; (ii) sensor errors and communication delays; (iii) compatibility with CACC controllers; (iv) state-of-the-art predecessor leader following (PLF) based cooperative adaptive cruise control (CACC) controller; and (v) ability to quantify crash severity and CACC stability. The proposed simulation platform evaluated the CACC performance under normal and cybersecurity attack scenarios using speed variation, headway ratio, and injury probability. The first two measures of effectiveness (MOEs) represent the stability of CACC platoon while the injury probability quantifies the severity of a crash. The proposed platform can evaluate the safety performance of CACC controllers of interest under various paroxysmal or extreme events. It is particularly useful when traditional empirical driver models are not applicable. Such situations include, but are not limited to, cyber-attacks, sensor failures, and heterogeneous traffic conditions. The proposed platform is validated against data collected from real field tests and tested under various cyber-attack scenarios.     

Constrained optimization and distributed computation based car following control of a connected and autonomous vehicle platoon

Motivated by the advancement in connected and autonomous vehicle technologies, this paper develops a novel car-following control scheme for a platoon of connected and autonomous vehicles on a straight highway. The platoon is modeled as an interconnected multi-agent dynamical system subject to physical and safety constraints, and it uses the global information structure such that each vehicle shares information with all the other vehicles. A constrained optimization based control scheme is proposed to ensure an entire platoon’s transient traffic smoothness and asymptotic dynamic performance. By exploiting the solution properties of the underlying optimization problem and using primal-dual formulation, this paper develops dual based distributed algorithms to compute optimal solutions with proven convergence. Furthermore, the asymptotic stability of the unconstrained linear closed-loop system is established. These stability analysis results provide a principle to select penalty weights in the underlying optimization problem to achieve the desired closed-loop performance for both the transient and the asymptotic dynamics. Extensive numerical simulations are conducted to validate the efficiency of the proposed algorithms.     

Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections

Connected vehicles will change the modes of future transportation management and organization, especially at intersections. In this paper, we propose a distributed conflict-free cooperation method for multiple connected vehicles at unsignalized intersections. We firstly project the approaching vehicles from different traffic movements into a virtual lane and introduce a conflict-free geometry topology considering the conflict relationship of involved vehicles, thus constructing a virtual platoon. Then we present the modeling of communication topology to describe two modes of information transmission between vehicles. Finally, a distributed controller is designed to stabilize the virtual platoon for conflict-free cooperation at intersections. Numerical simulations validate the effectiveness of this method.     

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.     

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.     

Rolling horizon control framework for driver assistance systems. Part II: Cooperative sensing and cooperative control

This contribution furthers the control framework for driver assistance systems in Part I to cooperative systems, where equipped vehicles can exchange relevant information via vehicle-to-vehicle communication to improve the awareness of the ambient situation (cooperative sensing) and to manoeuvre together under a common goal (cooperative control). To operationalize the cooperative sensing strategy, the framework is applied to the development of a multi-anticipative controller, where an equipped vehicle uses information from its direct predecessor to predict the behaviour of its pre-predecessor. To operationalize the cooperative control strategy, we design cooperative controllers for sequential equipped vehicles in a platoon, where they collaborate to optimise a joint objective. The cooperative control strategy is not restricted to cooperation between equipped vehicles. When followed by a human-driven vehicle, equipped vehicles can still exhibit cooperative behaviour by predicting the behaviour of the human-driven follower, even if the prediction is not perfect.The performance of the proposed controllers are assessed by simulating a platoon of 11 vehicles with reference to the non-cooperative controller proposed in Part I. Evaluations show that the multi-anticipative controller generates smoother behaviour in accelerating phase. By a careful choice of the running cost specification, cooperative controllers lead to smoother decelerating behaviour and more responsive and agile accelerating behaviour compared to the non-cooperative controller. The dynamic characteristics of the proposed controllers provide new insights into the potential impact of cooperative systems on traffic flow operations, particularly at the congestion head and tail.     

Stability of transportation networks under adaptive routing policies

Growing concerns regarding urban congestion, and the recent explosion of mobile devices able to provide real-time information to traffic users have motivated increasing reliance on real-time route guidance for the online management of traffic networks. However, while the theory of traffic equilibria is very well-known, fewer results exist on the stability of such equilibria, especially in the context of adaptive routing policy. In this work, we consider the problem of characterizing the stability properties of traffic equilibria in the context of online adaptive route choice induced by GPS-based decision making. We first extend the recent framework of “Markovian Traffic Equilibria” (MTE), in which users update their route choice at each intersection of the road network based on traffic conditions, to the case of non-equilibrium conditions, while preserving consistency with known existence and uniqueness results on MTE. We then exhibit sufficient conditions on the network topology and the latency functions for those MTEs to be stable in the sense of Lyapunov for a single destination problem. For various more restricted classes of network topologies motivated by the observed properties of travel patterns in the Singapore network, under certain assumptions we prove local exponential stability of the MTE, and derive analytical results on the sensitivity of the characteristic time of convergence to network and traffic parameters. The results proposed in this work are illustrated and validated on synthetic toy problems as well as on the Singapore road network with real demand and traffic data.     

Heterogeneous platoon flow dispersion model based on truncated mixed simplified phase‐type distribution of travel speed

Existing research on platoon dispersion models either describe homogeneous traffic flow feature, or are in lack of analytical solutions. By analyzing the field data, the truncated mixed simplified phase‐type distribution is proved to be capable of capturing the characteristics of heterogeneous traffic flow with an excellent fitting result. In light of this, we derive a generic heterogeneous platoon dispersion model with truncated mixed simplified phase‐type of speed in the forms of integrable functions. Numerical case studies are conducted to compare the performance of the proposed model and the conventional models (i.e., the Robertson model and truncated mixed Gaussian model). The results show that the proposed model not only better captures the platoon dispersion laws of heterogeneous traffic flow, but also presents higher computational efficiency, which provides practical implications on traffic signal control. Copyright © 2017 John Wiley & Sons, Ltd.     

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.     

Model based urban traffic control,part II: Coordinated model predictive controllers

The present paper describes how to use coordination between neighbouring intersections in order to improve the performance of urban traffic controllers. Both the local MPC (LMPC) introduced in the companion paper (Hao et al., 2018) and the coordinated MPC (CMPC) introduced in this paper use the urban cell transmission model (UCTM) (Hao et al., 2018) in order to predict the average delay of vehicles in the upstream links of each intersection, for different scenarios of switching times of the traffic lights at that intersection. The feedback controller selects the next switching times of the traffic light corresponding to the shortest predicted average delay. While the local MPC (Hao et al., 2018) only uses local measurements of traffic in the links connected to the intersection in comparing the performance of different scenarios, the CMPC approach improves the accuracy of the performance predictions by allowing a control agent to exchange information about planned switching times with control agents at all neighbouring intersections. Compared to local MPC the offline information on average flow rates from neighbouring intersections is replaced in coordinated MPC by additional online information on when the neighbouring intersections plan to send vehicles to the intersection under control. To achieve good coordination planned switching times should not change too often, hence a cost for changing planned schedules from one decision time to the next decision time is added to the cost function. In order to improve the stability properties of CMPC a prediction of the sum of squared queue sizes is used whenever some downstream queues of an intersection become too long. Only scenarios that decrease this sum of squares of local queues are considered for possible implementation. This stabilization criterion is shown experimentally to further improve the performance of our controller. In particular it leads to a significant reduction of the queues that build up at the edges of the traffic region under control. We compare via simulation the average delay of vehicles travelling on a simple 4 by 4 Manhattan grid, for traffic lights with pre-timed control, traffic lights using the local MPC controller (Hao et al., 2018), and coordinated MPC (with and without the stabilizing condition). These simulations show that the proposed CMPC achieves a significant reduction in delay for different traffic conditions in comparison to these other strategies.     

Vehicle platoon formation using interpolating control: A laboratory experimental analysis

This work addresses the formation phase of automatic platooning. The objective is to optimally control the throttle of vehicles, with a given arbitrary initial condition, such that desired ground speed and inter-vehicular spacings are reached. The steering of the vehicles is also controlled, because the vehicles should track a desired path while forming the platoon. In order to address the platoon formation problem, a cooperative strategy is formed by constructing a discrete state space model which represents the dynamics of a set of n vehicles. Once this model is set, a control method known as Interpolating Control, which aims at regulating to the origin an uncertain and/or time-varying linear discrete-time system with state and control constraints, is utilized. The performance of this control method is evaluated and compared with other approaches such as Model Predictive Control (MPC).Simulations are conducted which suggest that the Interpolating Control approach can be seen as an alternative to optimization-based control schemes such as Model Predictive Control, especially for problems for which finding the optimal solution requires calculations, where the Interpolating Control approach can provide a straightforward sub-optimal solution.In the experimental part of this work, the control algorithms for the platoon formation and path tracking problems are combined, and tested in a laboratory environment, using three mobile robots equipped with wireless routers. Validation of the proposed models and control algorithms is achieved by successful experiments.     

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.     

Effect of signal coordination on traffic emission

This study investigates the effect of traffic signal coordination on emissions and compares it with their effects on operational performance measures of delay and stops. Various platoon ratios are obtained by simulating cycle lengths and offsets. Our results indicate that the impact of the cycle length on delay is more significant than those on stops and emissions for under-saturation traffic conditions. Given a fixed cycle length, increasing the platoon ratio can reduce delay, stops, and emissions, with reduction in emissions being correlated with stops than delay. The effect on emissions from the platoon arrival with respect to the onset of green or red indication is identified. With the same cycle length and platoon ratio, the early arrival situation, when the leading vehicles of a platoon encounters the red signal, can generate more emissions than are associated with late platoon arrival, when the last few vehicles in a platoon are stopped at the intersection by the onset of the red signal.     

Fractional-order-based ACC/CACC algorithm for improving string stability

Traffic flow optimization and driver comfort enhancement are the main contributions of an Adaptive Cruise Control (ACC) system. If communication links are added, more safety and shorter gaps can be reached performing a Cooperative-ACC (CACC). Although shortening the inter-vehicular distances directly improves traffic flow, it can cause string unstable behavior. This paper presents fractional-order-based control algorithms to enhance the car-following and string stability performance for both ACC and CACC vehicle strings, including communication temporal delay effects. The proposed controller is compared with state-of-the-art implementations, exhibiting better performance. Simulation and real experiments have been conducted for validating the approach.     

Stop-and-go traffic analysis: Theoretical properties,environmental impacts and oscillation mitigation

This study aims (i) to analyze theoretical properties of a recently proposed describing-function (DF) based approach (Li and Ouyang, 2011; Li et al., 2012) for traffic oscillation quantification, (ii) to adapt it for estimating fuel consumption and emission from traffic oscillation and (iii) to explore vehicle control strategies of smoothing traffic with advanced technologies. The DF approach was developed to predict traffic oscillation propagation across a platoon of vehicles following each other by a nonlinear car-following law with only the leading vehicle’s input. We first simplify the DF approach and prove a set of properties (e.g., existence and uniqueness of its solution) that assure its prediction is always consistent with observed traffic oscillation patterns. Then we integrate the DF approach with existing estimation models of fuel consumption and emission to analytically predict environmental impacts (i.e., unit-distance fuel consumption and emission) from traffic oscillation. The prediction results by the DF approach are validated with both computer simulation and field measurements. Further, we explore how to utilize advantageous features of emerging sensing, communication and control technologies, such as fast response and information sharing, to smooth traffic oscillation and reduce its environmental impacts. We extend the studied car-following law to incorporate these features and apply the DF approach to demonstrate how these features can help dampen the growth of oscillation and environmental impact measurements. For information sharing, we convert the corresponding extended car-following law into a new fixed point problem and propose a simple bisecting based algorithm to efficiently solve it. Numerical experiments show that these new car-following control strategies can effectively suppress development of oscillation amplitude and consequently mitigate fuel consumption and emission.     

On some experimental features of car-following behavior and how to model them

We have carried out car-following experiments with a 25-car-platoon on an open road section to study the relation between a car’s speed and its spacing under various traffic conditions, in the hope to resolve a controversy surrounding this fundamental relation of vehicular traffic. In this paper we extend our previous analysis of these experiments, and report new experimental findings. In particular, we reveal that the platoon length (hence the average spacing within a platoon) might be significantly different even if the average velocity of the platoon is essentially the same. The findings further demonstrate that the traffic states span a 2D region in the speed-spacing (or density) plane. The common practice of using a single speed-spacing curve to model vehicular traffic ignores the variability and imprecision of human driving and is therefore inadequate. We have proposed a car-following model based on a mechanism that in certain ranges of speed and spacing, drivers are insensitive to the changes in spacing when the velocity differences between cars are small. It was shown that the model can reproduce the experimental results well.     

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.     

Self-organizing traffic signals using secondary extension and dynamic coordination

Actuated traffic signal control logic has many advantages because of its responsiveness to traffic demands, short cycles, effective use of capacity leading to and recovering from oversaturation, and amenability to aggressive transit priority. Its main drawback has been its inability to provide good progression along arterials. However, the traditional way of providing progression along arterials, coordinated–actuated control with a common, fixed cycle length, has many drawbacks stemming from its long cycle lengths, inflexibility in recovering from priority interruptions, and ineffective use of capacity during periods of oversaturation. This research explores a new paradigm for traffic signal control, “self-organizing signals,” based on local actuated control but with some additional rules that create coordination mechanisms. The primary new rules proposed are for secondary extensions, in which the green may be held to serve an imminently arriving platoon, and dynamic coordination, in which small groups of closely spaced signals communicate with one another to cycle synchronously with the group’s critical intersection. Simulation tests in VISSIM performed on arterial corridors in Massachusetts and Arizona show overall delay reductions of up to 14% compared to an optimized coordinated–actuated scheme where there is no transit priority, and more than 30% in scenarios with temporary oversaturation. Tests also show that with self-organizing control, transit signal priority can be more effective than with coordinated–actuated control, reducing transit delay by about 60%, or 12 to 14 s per intersection with little impact on traffic delay.