Platooning of multiple autonomous vehicles has attracted significant attention in both academia and industry. Despite its great potential, platooning is not the only choice for the formation of autonomous vehicles in mixed traffic flow, where autonomous vehicles and human-driven vehicles (HDVs) coexist. In this paper, we investigate the optimal formation of autonomous vehicles that can achieve an optimal system-wide performance in mixed traffic flow. Specifically, we consider the optimal $\mathcal{H}_2$ performance of the entire traffic flow, reflecting the potential of autonomous vehicles in mitigating traffic perturbations. Then, we formulate the optimal formation problem as a set function optimization problem. Numerical results reveal two predominant optimal formations: uniform distribution and platoon formation, depending on traffic parameters. In addition, we show that 1) the prevailing platoon formation is not always the optimal choice; 2) platoon formation might be the worst choice when HDVs have a poor string stability behavior. These results suggest more opportunities for the formation of autonomous vehicles, beyond platooning, in mixed traffic flow.
In this paper we present a model-predictive control (MPC) based approach for vehicle platooning in an urban traffic setting. Our primary goal is to demonstrate that vehicle platooning has the potential to significantly increase throughput at intersections, which can create bottlenecks in the traffic flow. To do so, our approach relies on vehicle connectivity: vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. In particular, we introduce a customized V2V message set which features a velocity forecast, i.e. a prediction on the future velocity trajectory, which enables pl…
Enhancing Traffic Safety Analysis with Digital Twin Technology: Integrating Vehicle Dynamics and Environmental Factors into Microscopic Traffic Simulation
The paper presents a movement strategy for Connected and Automated Vehicles (CAVs) in a lane-free traffic environment with vehicle nudging by use of an optimal control approach. State-dependent constraints on control inputs are considered to ensure that the vehicle moves within the road boundaries and to prevent collisions. An objective function, comprising various weighted sub-objectives, is designed, whose minimization leads to vehicle advancement at the desired speed, when possible, while avoiding obstacles. A nonlinear optimal control problem (OCP) is formulated for the minimization of the…
The erratic nature of human driving tends to trigger undesired waves that amplify as successive driver reactions propagate from the errant vehicle to vehicles upstream. Known as phantom jams, this phenomenon has been identified in the literature as one of the main causes of traffic congestion. This paper is based on the premise that vehicle automation and connectivity can help mitigate such jams. In the paper, we design a controller for use in a connected and autonomous vehicle (CAV) to stabilize the flow of human-driven vehicles (HDVs) that are upstream of the CAV, and consequently to lower c…
Connected and automated vehicles (CAVs) have a great potential to improve traffic efficiency in mixed traffic systems, which has been demonstrated by multiple numerical simulations and field experiments. However, some fundamental properties of mixed traffic flow, including controllability and stabilizability, have not been well understood. This paper analyzes the controllability of mixed traffic systems and designs a system-level optimal control strategy. Using the Popov-Belevitch-Hautus (PBH) criterion, we prove for the first time that a ring-road mixed traffic system with one CAV and multipl…
We consider an intersection zone where autonomous vehicles (AVs) and human-driven vehicles (HDVs) can be present. As a new vehicle arrives, the traffic controller needs to decide and impose an optimal sequence of the vehicles that will exit the intersection zone. The traffic controller can send information regarding the time at which an AV can cross the intersection; however, the traffic controller can not communicate with the HDVs, rather the HDVs can only be controlled using the traffic lights. We formulate the problem as an integer constrained non-linear optimization problem where the traff…
This paper studies the energy and traffic impact of a proposed Anticipative Cruise Controller in a PTV VISSIM microsimulation environment. We dissect our controller into two parts: 1. the anticipative mode, more immediately beneficial when automated vehicle fleet penetration is low, and 2. the connected mode, beneficial in coordinated car-following scenarios and high automated vehicle penetrations appropriate for autonomous vehicle specific applications. Probabilistic constraints handle safety considerations, and vehicle constraints for acceleration capabilities are expressed through the use o…
This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves the scheduling problem for a grid of intersections. A computational control node is allocated to each intersection and regularly receives position and velocity information from subscribed vehicles. Each node assigns an intersection access time to every subscribed vehicle by solving a local MILP. Neighboring intersections will coordinate with each other in rea…
Vehicle-to-vehicle (V2V) communications have a great potential to improve traffic system performance. Most existing work of connected and autonomous vehicles (CAVs) focused on adaptation to downstream traffic conditions, neglecting the impact of CAVs' behaviors on upstream traffic flow. In this paper, we introduce a notion of Leading Cruise Control (LCC) that retains the basic car-following operation and explicitly considers the influence of the CAV's actions on the vehicles behind. We first present a detailed modeling process for LCC. Then, rigorous controllability analysis verifies the feasi…
Jaguar Land Rover India Limited（捷豹路虎印度有限公司）；University of Cambridge（剑桥大学）
Traditional vehicle routing algorithms do not consider the changing nature of traffic. While implementations of Dijkstra's algorithm with varying weights exist, the weights are often changed after the outcome of algorithm is executed, which may not always result in the optimal route being chosen. Hence, this paper proposes a novel vehicle routing algorithm that improves upon Dijkstra's algorithm using a traffic prediction model based on the traffic flow in a road network. Here, Dijkstra's algorithm is adapted to be dynamic and time dependent using traffic flow theory principles during the plan…
A macroscopic model-based approach for estimation of the traffic state, specifically of the (total) density and flow of vehicles, is developed for the case of "mixed" traffic, i.e., traffic comprising both ordinary and connected vehicles. The development relies on the following realistic assumptions: (i) The density and flow of connected vehicles are known at the (local or central) traffic monitoring and control unit on the basis of their regularly reported positions, and (ii) the average speed of conventional vehicles is roughly equal to the average speed of connected vehicles. Thus, complete…
In this paper we propose a distributed model predictive control architecture to coordinate the longitudinal motion of a vehicle platoon at a signalized intersection. Our control approach is cooperative; we use vehicle-to-vehicle (V2V) communication in order to maintain small inter-vehicle distances and correspondingly achieve large vehicle throughput at an intersection. We study the trade-off between safety and road throughput for this problem. In particular, we present the link between traffic efficiency gains in terms of throughput, and safety of the connected platoon measured as trust on th…
This paper presents a pedestrian hopping model and a traffic signal scheduling strategy with consideration of both pedestrians and vehicles in the urban traffic system. Firstly, a novel mathematical model consisting of several logic constraints is proposed to describe the pedestrian flow in the urban traffic network and its dynamics are captured by the hopping rule, which depicts the changing capacity of each time interval from one waiting zone to another. Based on the hopping mechanism, the pedestrian traffic light scheduling problems are formulated by two different performance standards: ped…
When connected and autonomous vehicles (CAVs) are widely used in the future, we can foresee many essential applications, such as platoon formation and autonomous police patrolling, which need two CAVs, originally separated in a mixed traffic flow involving CAVs and human-drive vehicles (HDVs), to quickly approach each other and then keep a stable car-following mode. The entire process should not jeopardize surrounding traffic safety and efficiency. The existing literature has not studied this CAV synchronization control well, and this study seeks to partially make up this gap.
With the forecasted emergence of autonomous vehicles in urban traffic networks, new control policies are needed to leverage their potential for reducing congestion. While several efforts have studied the fully autonomous traffic control problem, there is a lack of models addressing the more imminent transitional stage wherein legacy and autonomous vehicles share the urban infrastructure. We address this gap by introducing a new policy for stochastic network traffic control involving both classes of vehicles. We conjecture that network links will have dedicated lanes for autonomous vehicles whi…
Earlier work has established a decentralized framework of optimally controlling connected and automated vehicles (CAVs) crossing an urban intersection without using explicit traffic signaling. The proposed solution is capable of minimizing energy consumption subject to a throughput maximization requirement. In this paper, we address the problem of optimally controlling CAVs under mixed traffic conditions where both CAVs and human-driven vehicles (non-CAVs) travel on the roads, so as to minimize energy consumption while guaranteeing safety constraints. The impact of CAVs on overall energy consu…
Connectivity and automation in vehicles provide the most intriguing opportunity for enabling users to better monitor transportation network conditions and make better operating decisions to improve safety and reduce pollution, energy consumption, and travel delays. This paper investigates the implications of optimally coordinating vehicles that are wirelessly connected to each other in roundabouts to achieve a smooth traffic flow. We apply an optimization framework and an analytical solution that allows optimal coordination of vehicles for merging in such traffic scenario. The effectiveness of…
This article investigates the use of a model-based neural-network for the traffic reconstruction problem using noisy measurements coming from probe vehicles. The traffic state is assumed to be the density only, modeled by a partial differential equation. There exist various methods for reconstructing the density in that case. However, none of them perform well with noise and very few deal with lagrangian measurements. This paper introduces a method that can reduce the processes of identification, reconstruction, prediction, and noise rejection into a single optimization problem. Numerical simu…
Connected and automated vehicles (CAVs) provide the most intriguing opportunity to optimize energy consumption and travel time. Several approaches have been proposed in the literature that allow CAVs to coordinate in situations where there is a potential conflict, for example, in signalized intersections, merging at roadways and roundabouts, to reduce energy consumption and optimize traffic flow. In this paper, we consider the problem of coordinating CAVs in a corridor consisting of multiple traffic scenarios. We formulate a two-level optimization problem in which we maximize traffic throughpu…
A typical urban signalized intersection poses significant modeling and control challenges in a mixed traffic environment consisting of connected automated vehicles (CAVs) and human-driven vehicles (HDVs). In this paper, we address the problem of deriving safe trajectories for CAVs in a mixed traffic environment that prioritizes rear-end collision avoidance when the preceding HDVs approach the yellow and red signal phases of the intersection. We present a predictive control framework that employs a recursive least squares algorithm to approximate in real time the driving behavior of the precedi…
We address the problem of coordinating online a continuous flow of connected and automated vehicles (CAVs) crossing two adjacent intersections in an urban area. We present a decentralized optimal control framework whose solution yields for each vehicle the optimal acceleration/deceleration at any time in the sense of minimizing fuel consumption. The solu- tion, when it exists, allows the vehicles to cross the intersections without the use of traffic lights, without creating congestion on the connecting road, and under the hard safety constraint of collision avoidance. The effectiveness of the …
A transition period from regular vehicles (RVs) to autonomous vehicles (AVs) is imperative. This article explores both types of vehicles using a route choice model, formulated as a stochastic multi-class traffic assignment (SMTA) problem. In RVs, cross-nested logit (CNL) models are used since drivers do not have complete information and the unique characteristics of CNL. AVs, however, are considered to behave in a user equilibrium (UE) due to complete information about the network. The main innovation of this article includes the introduction of three solution methods for SMTA. Depending on th…
This article deals with the observation problem in traffic flow theory. The model used is the semilinear viscous Burgers equation. Instead of using the traditional fixed sensors to estimate the state of the traffic at given points, the measurements here are obtained from Probe Vehicles (PVs). We propose then a moving dynamic boundary observer whose boundaries are defined by the trajectories of the PVs. The main result of this article is the exponential convergence of the observation error, and, in some cases, its finite-time convergence. Finally, numerical simulations show that it is possible …
Earlier work has established a decentralized optimal control framework for coordinating online a continuous flow of connected automated vehicles (CAVs) entering a control zone and crossing two adjacent intersections in an urban area. A solution, when it exists, allows the vehicles to cross the intersections without the use of traffic lights, without creating congestion on the connecting road, and under the hard safety constraint of collision avoidance. We establish the conditions under which such solutions exist and show that they can be enforced through an appropriately designed feasibility e…
University of California, Berkeley（加州大学伯克利分校）；Hyundai Motor Group（现代汽车集团）
We present a hardware-in-the-loop (HIL) simulation setup for repeatable testing of Connected Automated Vehicles (CAVs) in dynamic, real-world scenarios. Our goal is to test control and planning algorithms and their distributed implementation on the vehicle hardware and, possibly, in the cloud. The HIL setup combines PreScan for perception sensors, road topography, and signalized intersections; Vissim for traffic micro-simulation; ETAS DESK-LABCAR/a dynamometer for vehicle and powertrain dynamics; and on-board electronic control units for CAV real time control. Models of traffic and signalized …
We study the derivation of generic high order macroscopic traffic models from a follow-the-leader particle description via a kinetic approach. First, we recover a third order traffic model as the hydrodynamic limit of an Enskog-type kinetic equation. Next, we introduce in the vehicle interactions a binary control modelling the automatic feedback provided by driver-assist vehicles and we upscale such a new particle description by means of another Enskog-based hydrodynamic limit. The resulting macroscopic model is now a Generic Second Order Model (GSOM), which contains in turn a control term inh…
