Coordination of Heavy-Duty Vehicle Platooning

A network-wide coordination system for heavy-duty vehicle platooning with the purpose of reducing fuel consumption is developed. Road freight is by far the dominating mode for overland transport with over 60 % modal share in the OECD countries and is thus critically important for the economy. Overcoming its strong dependency on fossil fuels and manual labor as well as handling rising congestion levels are therefore important societal challenges. Heavy-duty vehicle platooning is a promising near-term automated-driving technology. It combines vehicle-to-vehicle communication and on-board automation to slipstream in a safe manner, which can reduce fuel consumption by more than 10 %. However, in order to realize these benefits in practice, a strategy is needed to form platoons in an operational context. We propose a platoon coordination system that supports the process of automatically forming platoons over large geographic areas. We develop an architecture in which fleet management systems send start locations, destinations, and arrival deadlines to a platoon coordinator. By computing desirable speed profiles and by letting the vehicles' on-board systems track them, vehicles can meet en route and form platoons. Matching vehicles into platoons and deriving suitable speed profiles is treated as an optimization problem with the objective of maximizing the overall fuel savings under the constraint that vehicles arrive in time at their destinations. By updating the speed profiles and the platoon configurations based on real-time measurements of vehicle position and platoon state, the system can accommodate new vehicles joining on the fly. Using real-time measurements also makes the system resilient to disturbances and changing operating conditions. This thesis seeks to develop the theoretical foundations of such a system and evaluate its potential to improve transport efficiency. We first explore the coordination of vehicle pairs. Fuel-optimal speed profiles are derived. The uncertainty arising from traffic is taken into account by modeling travel time distributions and considering the probability of two vehicles successfully merging. Building on this coordination algorithm for vehicle pairs, we derive algorithms for larger platoons and vehicle fleets. This results in an NP-hard combinatorial optimization problem. The problem is formulated as an integer program and results on the solution structure are derived. In order to handle realistic fleet sizes with thousands of vehicles and continental sized geographical areas under real-time operation, heuristic algorithms are developed. The speed profiles resulting from the combinatorial optimization are further improved using convex optimization. Moreover, we derive efficient algorithms to identify all pairs of vehicles that can platoon. Simulations demonstrate that the proposed algorithm is able to compute plans for thousands of vehicles. Coordinating approximately a tenth of Germany's heavy-duty vehicle traffic, platooning rates over 65 % can be achieved and fuel consumption can be reduced by over 5 %. The proposed system was implemented in a demonstrator system. This demonstrator system has been used in experiments on public roads that show the technical feasibility of en route platoon coordination.Ett nätverksomfattande system för att koordinera körning i lastbilskolonner i syfte att minska bränsleförbrukningen utvecklas i denna avhandling.Vägtransport är med marginal det mest dominerande sättet för landtransport med en andel över 60 % i OECD-länderna och är således avgörande för samhällsekonomin. Dess starka beroende av fossila bränslen och arbetskraft samt ökande trängsel är därför viktiga utmaningar för samhället. Vägtransport är på väg att genomgå grundläggande förändringar genom elektrifiering, kommunikation och automation. Lastbilskolonnkörning är en teknologi för att automatisera fordon, som är redo att lanseras inom en snar framtid. Kolonnkörning kan ge bränslebesparingar på över 10 % tack vare att automatisering och kommunikation mellan fordon möjliggör så kallad slipstreaming på ett säkert sätt. Det behövs dock en strategi för att sätta ihop lastbilskolonner för att kunna dra nytta av denna teknologi. Vi föreslår därför ett automatiserat koordineringssystem som stödjer processen att sätta ihop lastbilskolonner inom stora geografiska områden. Vi utvecklar en arkitektur där fleet management system skickar start- och målpunkter samt senaste ankomsttid till koordineringssystemet. Genom att beräkna passande hastighetsprofiler och genom att låta lastbilarnas färddatorer följa dem kan lastbilar mötas på vägen och bygga ihop kolonner. Problemet att matcha fordon till kolonner och att komma fram till passande hastighetsprofiler hanteras som ett optimeringsproblem med målet att maximera den totala bränslebesparingen. Genom att uppdatera lösningen baserade på realtidsmätningar av fordonspositioner och kolonntillstånd kan systemet hantera tillkommande lastbilar och kan vara robust gentemot störningar och förändrade operativa förutsättningar. Denna avhandling strävar efter att utveckla teoretiska förutsättningar för ett sådant system och att utvärdera dess potential att öka transportsystemets effektivitet. Vi börjar med att undersöka koordinering av fordonspar och härleder bränsleoptimala hastighetsprofiler. Den osäkerhet som beror på trafiken tas hänsyn till genom att modellera hastighetsfördelningar och genom att betrakta sannolikheten att två fordon träffas och kan påbörja kolonnkörning. Vi bygger på denna algoritm för fordonspar för att härleda algoritmer som kan hantera större kolonner och större antal lastbilar. Det resulterar i ett NP-svårt kombinatoriskt optimeringsproblem. Problemet formuleras som ett heltalsoptimieringsproblem och vi kommer fram till resultat som visar strukturen av lösningen. Resulterande hastighetsprofiler förbättras ytterligare med hjälp av konvex optimering. Förutom detta utvecklas effektiva algoritmer för att identifiera alla fordonspar som kan köra i kolonn. Simuleringar demonstrerar att den föreslagna algoritmen klarar att beräkna planer för tusentals lastbilar. Vi visar att en samording av c:a 10 % av Tysklands lastbilstrafik kan tillåta att mer än 65 % av den totala körsträckan körs i kolonn och att bränsleåtgången kan minskas med mer än 5 %. Det presenterade systemet implementerades i ett demonstratorsystem. Experiment med demonstratorn på allmän väg har visat att koordinering av kolonnkörning på vägen är tekniskt genomförbart.QC 20180403