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

Energy-Efficient and Semi-automated Truck Platooning

This open access book presents research and evaluation results of the Austrian flagship project “Connecting Austria,” illustrating the wide range of research needs and questions that arise when semi-automated truck platooning is deployed in Austria. The work presented is introduced in the context of work in similar research areas around the world. This interdisciplinary research effort considers aspects of engineering, road-vehicle and infrastructure technologies, traffic management and optimization, traffic safety, and psychology, as well as potential economic effects. The book’s broad perspective means that readers interested in current and state-of-the-art methods and techniques for the realization of semi-automated driving and with either an engineering background or with a less technical background gain a comprehensive picture of this important subject. The contributors address many questions such as: Which maneuvers does a platoon typically have to carry out, and how? How can platoons be integrated seamlessly in the traffic flow without becoming an obstacle to individual road users? What trade-offs between system information (sensors, communication effort, etc.) and efficiency are realistic? How can intersections be passed by a platoon in an intelligent fashion? Consideration of diverse disciplines and highlighting their meaning for semi-automated truck platooning, together with the highlighting of necessary research and evaluation patterns to address such a broad task scientifically, makes Energy-Efficient and Semi-automated Truck Platooning a unique contribution with methods that can be extended and adapted beyond the geographical area of the research reported

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

Energy-Efficient and Semi-automated Truck Platooning

This open access book presents research and evaluation results of the Austrian flagship project “Connecting Austria,” illustrating the wide range of research needs and questions that arise when semi-automated truck platooning is deployed in Austria. The work presented is introduced in the context of work in similar research areas around the world. This interdisciplinary research effort considers aspects of engineering, road-vehicle and infrastructure technologies, traffic management and optimization, traffic safety, and psychology, as well as potential economic effects. The book’s broad perspective means that readers interested in current and state-of-the-art methods and techniques for the realization of semi-automated driving and with either an engineering background or with a less technical background gain a comprehensive picture of this important subject. The contributors address many questions such as: Which maneuvers does a platoon typically have to carry out, and how? How can platoons be integrated seamlessly in the traffic flow without becoming an obstacle to individual road users? What trade-offs between system information (sensors, communication effort, etc.) and efficiency are realistic? How can intersections be passed by a platoon in an intelligent fashion? Consideration of diverse disciplines and highlighting their meaning for semi-automated truck platooning, together with the highlighting of necessary research and evaluation patterns to address such a broad task scientifically, makes Energy-Efficient and Semi-automated Truck Platooning a unique contribution with methods that can be extended and adapted beyond the geographical area of the research reported

Impacts of Connected and Automated Vehicles on Energy and Traffic Flow: Optimal Control Design and Verification Through Field Testing

This dissertation assesses eco-driving effectiveness in several key traffic scenarios that include passenger vehicle transportation in highway driving and urban driving that also includes interactions with traffic signals, as well as heavy-duty line-haul truck transportation in highway driving with significant road grade. These studies are accomplished through both traffic microsimulation that propagates individual vehicle interactions to synthesize large-scale traffic patterns that emerge from the eco-driving strategies, and through experimentation in which real prototyped connected and automated vehicles (CAVs) are utilized to directly measure energy benefits from the designed eco-driving control strategies. In particular, vehicle-in-the-loop is leveraged for the CAVs driven on a physical test track to interact with surrounding traffic that is virtually realized through said microsimulation software in real time. In doing so, model predictive control is designed and implemented to create performative eco-driving policies and to select vehicle lane, as well as enforce safety constraints while autonomously driving a real vehicle. Ultimately, eco-driving policies are both simulated and experimentally vetted in a variety of typical driving scenarios to show up to a 50% boost in fuel economy when switching to CAV drivers without compromising traffic flow. The first part of this dissertation specifically assesses energy efficiency of connected and automated passenger vehicles that exploit intention-sharing sourced from both neighboring vehicles in a highway scene and from traffic lights in an urban scene. Linear model predictive control is implemented for CAV motion planning, whereby chance constraints are introduced to balance between traffic compactness and safety, and integer decision variables are introduced for lane selection and collision avoidance in multi-lane environments. Validation results are shown from both large-scale microsimulation and through experimentation of real prototyped CAVs. The second part of this dissertation then assesses energy efficiency of automated line-haul trucks when tasked to aerodynamically platoon. Nonlinear model predictive control is implemented for motion planning, and simulation and experimentation are conducted for platooning verification under highway conditions with traffic. Then, interaction-aware and intention-sharing cooperative control is further introduced to eliminate experimentally measured platoon disengagements that occur on real highways when using only status-sharing control. Finally, the performance of automated drivers versus human drivers are compared in a point-to-point scenario to verify fundamental eco-driving impacts -- experimentally showing eco-driving to boost energy economy by 11% on average even in simple driving scenarios

Platooning-based control techniques in transportation and logistic

This thesis explores the integration of autonomous vehicle technology with smart manufacturing systems. At first, essential control methods for autonomous vehicles, including Linear Matrix Inequalities (LMIs), Linear Quadratic Regulation (LQR)/Linear Quadratic Tracking (LQT), PID controllers, and dynamic control logic via flowcharts, are examined. These techniques are adapted for platooning to enhance coordination, safety, and efficiency within vehicle fleets, and various scenarios are analyzed to confirm their effectiveness in achieving predetermined performance goals such as inter-vehicle distance and fuel consumption. A first approach on simplified hardware, yet realistic to model the vehicle's behavior, is treated to further prove the theoretical results. Subsequently, performance improvement in smart manufacturing systems (SMS) is treated. The focus is placed on offline and online scheduling techniques exploiting Mixed Integer Linear Programming (MILP) to model the shop floor and Model Predictive Control (MPC) to adapt scheduling to unforeseen events, in order to understand how optimization algorithms and decision-making frameworks can transform resource allocation and production processes, ultimately improving manufacturing efficiency. In the final part of the work, platooning techniques are employed within SMS. Autonomous Guided Vehicles (AGVs) are reimagined as autonomous vehicles, grouping them within platoon formations according to different criteria, and controlled to avoid collisions while carrying out production orders. This strategic integration applies platooning principles to transform AGV logistics within the SMS. The impact of AGV platooning on key performance metrics, such as makespan, is devised, providing insights into optimizing manufacturing processes. Throughout this work, various research fields are examined, with intersecting future technologies from precise control in autonomous vehicles to the coordination of manufacturing resources. This thesis provides a comprehensive view of how optimization and automation can reshape efficiency and productivity not only in the domain of autonomous vehicles but also in manufacturing

Designing and Scheduling Cost-Efficient Tours by Using the Concept of Truck Platooning

Truck Platooning is a promising new technology to reduce the fuel consumption by around 15% via the exploitation of a preceding and digitally connected truck’s slipstream. However, the cost-efficient coordination of such platoons under consideration of mandatory EU driving time restrictions turns out to be a highly complex task. For this purpose, we provide a comprehensive literature review and formulate the exact EU-Truck Platooning Problem (EU-TPP) as an Integer Linear Program (ILP) which also features a hypothetical task-relieving effect for following drivers in a convoy. In order to increase the computational efficiency, we introduce an auxiliary constraint and two hierarchical planning-based matheuristic approaches: the Shortest Path Heuristic (SPH) and the Platoon Routing Heuristic (PRH). Besides a qualitative sensitivity analysis, we perform an extensive numerical study to investigate the impact of different critical influence factors on platooning, being of major political and economic interest. Our experiments with the EU-TPP suggest remarkable fuel cost savings of up to 10.83% without a 50% task relief, while its inclusion leads to additional personnel cost savings of up to even 31.86% at best with maximally 12 trucks to be coordinated in a recreated part of the European highway network. Moreover, we prove our matheuristics’ highly favorable character in terms of solution quality and processing time. Keywords: autonomous transport; Truck Platooning; driving time and rest periods; cost-efficient routing & scheduling; computational efficiency