Gemischt-autonome Flotten in der urbanen Logistik

We consider a city logistics application in which a service provider seeks a repeatable plan to transport commodities from distribution centers to satellites. The service provider uses a mixed autonomous fleet that is composed of autonomous vehicles and manually operated vehicles. The autonomous vehicles are only able to travel independently on feasible streets of the heterogeneous infrastructure but elsewhere need to be pulled by manually operated vehicles in platoons. We introduce the service network design problem with mixed autonomous fleets to determine a tactical plan that minimizes the total costs over a medium-term time horizon. The tactical plan determines the size and mix of the fleet, schedules transportation services, and decides on the routing or outsourcing of commodities. We model this problem as an integer program on a time-expanded network and study the impact of different problem characteristics on the solutions. To precisely depict the synchronization requirements of the problem, the time-expanded networks need to consider narrow time intervals. Thus, we develop an exact solution approach based on the dynamic discretization discovery scheme that refines partially time-expanded networks containing only a fraction of the nodes and arcs of the fully time-expanded network. Further methodological contributions of this work include the introduction of valid inequalities, two enhancements that exploit linear relaxations, and a heuristic search space restriction. Computational experiments show that all evaluated variants of the solution approach outperform a commercial solver. For transferring a tactical plan to an operational solution that minimizes the transshipment effort on a given day, we present a post-processing technique that specifically assigns commodities to vehicles and vehicles to platoons. Finally, we solve a case study on a real-world based network resembling the city of Braunschweig, Germany. Analyzing the tactical and operational solutions, we assess the value of using a mixed autonomous fleet and derive practical implications.Wir betrachten eine Anwendung der urbanen Logistik, bei der ein Dienstleister einen wiederholbaren Plan für den Gütertransport von Distributionszentren zu Satelliten anstrebt. Dafür setzt der Dienstleister eine gemischt-autonome Flotte ein, die sich aus autonomen Fahrzeugen und manuell gesteuerten Fahrzeugen zusammensetzt. Die autonomen Fahrzeuge können nur auf bestimmten Straßen der heterogenen Infrastruktur selbstständig fahren, außerhalb dieser müssen sie von manuell gesteuerten Fahrzeugen mittels Platooning gezogen werden. Wir führen das „service network design problem with mixed autonomous fleets“ ein, um einen taktischen Plan zu ermitteln, der die Gesamtkosten über einen mittelfristigen Zeithorizont minimiert. Der taktische Plan bestimmt die Größe und Zusammensetzung der Flotte, legt die Transportdienste fest und entscheidet über das Routing oder das Outsourcing von Gütern. Wir modellieren dieses Problem als ganzzahliges Programm auf einem zeiterweiterten Netzwerk und untersuchen die Auswirkungen verschiedener Problemeigenschaften auf die Lösungen. Um die Synchronisationsanforderungen des Problems präzise darzustellen, müssen die zeiterweiterten Netzwerke kleine Zeitintervalle berücksichtigen. Daher entwickeln wir einen exakten Lösungsansatz, der auf dem Schema des „dynamic discretization discovery“ basiert und partiell zeiterweiterte Netzwerke entwickelt, die nur einen Teil der Knoten und Kanten des vollständig zeiterweiterten Netzwerks enthalten. Weitere methodische Beiträge dieser Dissertation umfassen die Einführung von Valid Inequalities, zweier Erweiterungen, die lineare Relaxationen verwenden, und einer heuristischen Suchraumbegrenzung. Experimente zeigen, dass alle evaluierten Varianten des Lösungsansatzes einen kommerziellen Solver übertreffen. Um einen taktischen Plan in eine operative Lösung zu überführen, die die Umladevorgänge an einem bestimmten Tag minimiert, stellen wir eine Post-Processing-Methode vor, mit der Güter zu Fahrzeugen und Fahrzeuge zu Platoons eindeutig zugeordnet werden. Schließlich lösen wir eine Fallstudie auf einem realitätsnahen Netzwerk, das der Stadt Braunschweig nachempfunden ist. Anhand der taktischen und operativen Lösungen bewerten wir den Nutzen einer gemischt-autonomen Flotte und leiten Implikationen für die Praxis ab

Analyzing the Influence of Stale Data on Autonomous Intelligent Transportation Systems

Intelligent transportation has been at the forefront of recent technological advancement. Individuals have developed a number of algorithms intended to automate and improve essential intelligent transportation functions. New developments include the incorporation of vehicle platooning and path planning algorithms within a number of use cases. Data perturbation can affect both algorithms significantly. We define data perturbation as any natural or unnatural phenomenon that causes the data to be skewed in any way. Perturbations within either system can cause its respective algorithm to operate with stale or incorrect data. This can significantly affect performance. This paper conducts a fault injection campaign to analyze the impact of data perturbations in platooning and path planning models. This campaign enters perturbed data into each model to simulate the several unknown occurrences that may arise. Our analysis provides an understanding of model parameter sensitivity for causing system failures. By understanding which parameters are most influential to the fidelity of the model, we gain the ability to make intelligent transportation algorithms safer

Internet of Vehicles and Real-Time Optimization Algorithms: Concepts for Vehicle Networking in Smart Cities

Achieving sustainable freight transport and citizens’ mobility operations in modern cities are becoming critical issues for many governments. By analyzing big data streams generated through IoT devices, city planners now have the possibility to optimize traffic and mobility patterns. IoT combined with innovative transport concepts as well as emerging mobility modes (e.g., ridesharing and carsharing) constitute a new paradigm in sustainable and optimized traffic operations in smart cities. Still, these are highly dynamic scenarios, which are also subject to a high uncertainty degree. Hence, factors such as real-time optimization and re-optimization of routes, stochastic travel times, and evolving customers’ requirements and traffic status also have to be considered. This paper discusses the main challenges associated with Internet of Vehicles (IoV) and vehicle networking scenarios, identifies the underlying optimization problems that need to be solved in real time, and proposes an approach to combine the use of IoV with parallelization approaches. To this aim, agile optimization and distributed machine learning are envisaged as the best candidate algorithms to develop efficient transport and mobility systems

Assessing the effectiveness of managed lane strategies for the rapid deployment of cooperative adaptive cruise control technology

Connected and Automated Vehicle (C/AV) technologies are fast expanding in the transportation and automotive markets. One of the highly researched examples of C/AV technologies is the Cooperative Adaptive Cruise Control (CACC) system, which exploits various vehicular sensors and vehicle-to-vehicle communication to automate vehicular longitudinal control. The operational strategies and network-level impacts of CACC have not been thoroughly discussed, especially in near-term deployment scenarios where Market Penetration Rate (MPR) is relatively low. Therefore, this study aims to assess CACC\u27s impacts with a combination of managed lane strategies to provide insights for CACC deployment. The proposed simulation framework incorporates 1) the Enhanced Intelligent Driver Model; 2) Nakagami-based radio propagation model; and 3) a multi-objective optimization (MOOP)-based CACC control algorithm. The operational impacts of CACC are assessed under four managed lane strategies (i.e., mixed traffic (UML), HOV (High Occupancy Vehicle)-CACC lane (MML), CACC dedicated lane (DL), and CACC dedicated lane with access control (DLA)). Simulation results show that the introduction of CACC, even with 10% MPR, is able to improve the network throughput by 7% in the absence of any managed lane strategies. The segment travel times for both CACC and non-CACC vehicles are reduced. The break-even point for implementing dedicated CACC lane is 30% MPR, below which the priority usage of the current HOV lane for CACC traffic is found to be more appropriate. It is also observed that DLA strategy is able to consistently increase the percentage of platooned CACC vehicles as MPR grows. The percentage of CACC vehicles within a platoon reaches 52% and 46% for DL and DLA, respectively. When it comes to the impact of vehicle-to-vehicle (V2V), it is found that DLA strategy provides more consistent transmission density in terms of median and variance when MPR reaches 20% or above. Moreover, the performance of the MOOP-based cooperative driving is examined. With average 75% likelihood of obtaining a feasible solution, the MOOP outperforms its counterpart which aims to minimize the headway objective solely. In UML, MML, and DL strategy, the proposed control algorithm achieves a balance spread among four objectives for each CACC vehicle. In the DLA strategy, however, the probability of obtaining feasible solution falls to 60% due to increasing size of platoon owing to DLA that constraints the feasible region by introduction more dimensions in the search space. In summary, UML or MML is the preferred managed lane strategy for improving traffic performance when MPR is less than 30%. When MRP reaches 30% or above, DL and DLA could improve the CACC performance by facilitating platoon formation. If available, priority access to an existing HOV lane can be adopted to encourage adaptation of CACC when CACC technology becomes publically available

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