Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming

Platooning connected and autonomous vehicles (CAVs) can improve traffic and fuel efficiency. However, scalable platooning operations require junction-level coordination, which has not been well studied. In this paper, we study the coordination of vehicle platooning at highway junctions. We consider a setting where CAVs randomly arrive at a highway junction according to a general renewal process. When a CAV approaches the junction, a system operator determines whether the CAV will merge into the platoon ahead according to the positions and speeds of the CAV and the platoon. We formulate a Markov decision process to minimize the discounted cumulative travel cost, i.e. fuel consumption plus travel delay, over an infinite time horizon. We show that the optimal policy is threshold-based: the CAV will merge with the platoon if and only if the difference between the CAV's and the platoon's predicted times of arrival at the junction is less than a constant threshold. We also propose two ready-to-implement algorithms to derive the optimal policy. Comparison with the classical value iteration algorithm implies that our approach explicitly incorporating the characteristics of the optimal policy is significantly more efficient in terms of computation. Importantly, we show that the optimal policy under Poisson arrivals can be obtained by solving a system of integral equations. We also validate our results in simulation with Real-time Strategy (RTS) using real traffic data. The simulation results indicate that the proposed method yields better performance compared with the conventional method

An Approximate Dynamic Programming Approach to Vehicle Platooning Coordination in Networks

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not feasible in real-time scenarios. In this paper, we address this issue in time-dependent networks by formulating a Markov decision process at each junction, aiming to minimize travel time and fuel consumption. Initially, we analyze coordinated platooning without routing to explore the cooperation among controllers on an identical path. We propose two novel approaches based on approximate dynamic programming, offering suboptimal control in the context of a stochastic finite horizon problem. The results demonstrate the superiority of the approximation in the policy space. Furthermore, we investigate platooning in a network setting, where speed profiles and routes are determined simultaneously. To simplify the problem, we decouple the action space by prioritizing routing decisions based on travel time estimation. We subsequently employ the aforementioned policy approximation to determine speed profiles, considering essential parameters such as travel times. Our simulation results in SUMO indicate that our method yields better performance than conventional approaches, leading to potential travel cost savings of up to 40%. Additionally, we evaluate the resilience of our approach in dynamically changing networks, affirming its ability to maintain efficient platooning operations

Reduced Fuel Emissions through Connected Vehicles and Truck Platooning

Vehicle-to-infrastructure (V2I) and vehicle-to-vehicle (V2V) communication enable the sharing, in real time, of vehicular locations and speeds with other vehicles, traffic signals, and traffic control centers. This shared information can help traffic to better traverse intersections, road segments, and congested neighborhoods, thereby reducing travel times, increasing driver safety, generating data for traffic planning, and reducing vehicular pollution. This study, which focuses on vehicular pollution, used an analysis of data from NREL, BTS, and the EPA to determine that the widespread use of V2V-based truck platooning—the convoying of trucks in close proximity to one another so as to reduce air drag across the convoy—could eliminate 37.9 million metric tons of CO2 emissions between 2022 and 2026

Planning of Truck Platoons: a Literature Review and Directions for Future Research

A truck platoon is a set of virtually linked trucks that drive closely behind one another using automated driving technology. Benefits of truck platooning include cost savings, reduced emissions, and more efficient utilization of road capacity. To fully reap these benefits in the initial phases requires careful planning of platoons based on trucks’ itineraries and time schedules. This paper provides a framework to classify various new transportation planning problems that arise in truck platooning, surveys relevant operations research models for these problems in the literature and identifies directions for future research

Fuel-efficient driving strategies

This thesis is concerned with fuel-efficient driving strategies for vehicles driving on roads with varying topography, as well as estimation of road grade\ua0and vehicle mass for vehicles utilizing such strategies. A framework referred\ua0to as speed profile optimization (SPO), is introduced for reducing the fuel\ua0or energy consumption of single vehicles (equipped with either combustion\ua0or electric engines) and platoons of several vehicles. Using the SPO-based\ua0methods, average reductions of 11.5% in fuel consumption for single trucks,\ua07.5 to 12.6% energy savings in electric vehicles, and 15.8 to 17.4% average\ua0fuel consumption reductions for platoons of trucks were obtained. Moreover,\ua0SPO-based methods were shown to achieve higher savings compared to\ua0the commonly used methods for fuel-efficient driving. Furthermore, it was\ua0demonstrated that the simulations are sufficiently accurate to be transferred\ua0to real trucks. In the SPO-based methods, the optimized speed profiles were\ua0generated using a genetic algorithm for which it was demonstrated, in a\ua0discretized case, that it is able to produce speed profiles whose fuel consumption\ua0is within 2% of the theoretical optimum.A feedforward neural network (FFNN) approach, with a simple feedback\ua0mechanism, is introduced and evaluated in simulations, for simultaneous estimation of the road grade and vehicle mass. The FFNN provided road grade\ua0estimates with root mean square (RMS) error of around 0.10 to 0.14 degrees,\ua0as well as vehicle mass estimates with an average RMS error of 1%, relative\ua0to the actual value. The estimates obtained with the FFNN outperform road\ua0grade and mass estimates obtained with other approaches

Leveraging Connected Highway Vehicle Platooning Technology to Improve the Efficiency and Effectiveness of Train Fleeting Under Moving Blocks

Future advanced Positive Train Control systems may allow North American railroads to introduce moving blocks with shorter train headways. This research examines how closely following trains respond to different throttle and brake inputs. Using insights from connected automobile and truck platooning technology, six different following train control algorithms were developed, analyzed for stability, and evaluated with simulated fleets of freight trains. While moving blocks require additional train spacing beyond minimum safe braking distance to account for train control actions, certain following train algorithms can help minimize this distance and balance fuel efficiency and train headway by changing control parameters

Platooning of connected automated vehicles on freeways: a bird’s eye view

A platoon of connected automated vehicles (CAVs) is defined as a group of CAVs that exchange information, so that they can drive in a coordinated way, allowing very small spacings and, still, travelling safely at relatively high speeds. The concept of vehicle platooning is not new. Scientific articles on platooning have been published since the 1970s, and the first large-scale pilot test on vehicle platooning was carried out in the mid 1990s in California. By 1992, the first vehicle platooning experiments were successfully concluded, and the four-vehicle platoon capability was demonstrated for visitors on the I-15 HOV lanes in San Diego in 1994. The main purpose of these early research works was to improve traffic efficiency and reduce vehicle consumption, as well as to develop the existing technology, which represented a strong limitation at the time. Precisely, the development of new technologies and communications in the last decade has given a new impetus to the research on vehicle platooning on freeways, as one of the most promising forms of cooperation among CAVs. These recent studies have extended the analysis beyond traffic efficiency, including safety, sustainability, business productivity, among other objectives. In this context, today, there are many scientific publications on vehicle platooning with different purposes, scopes, scenarios, and based on a wide diversity of vehicles and technologies (i.e. regular or segregated lanes, cars or trucks, vehicles with different SAE levels, etc.). In order to organize and consolidate the existing knowledge on the field, a comprehensive and systematic review must be performed. The present work represents a first approach to this ambitious objective. First, platooning is conceptualized in order to facilitate its analysis and comparison among studies. Second, key publications on platooning are analyzed to determine the most significant impacts that can be expected from its implementation. Finally, some important research gaps and disparate findings on the topic are identified.This research has been partially funded by the Spanish Ministry of Economy, Industry and Competitiveness, within the National Program for Research Aimed at the Challenges of Society (grant ref. PID2019-105331RB-I00).Peer ReviewedPostprint (published version