Probabilistic deployment of dissemination points in urban areas to support vehicular communication

This work presents a probabilistic constructive heuristic to support the design of roadside infrastructure for information dissemination in vehicular networks. We formulate this as a Probabilistic Maximum Coverage Problem (PMCP) and we intend to maximize the number of vehicles that get in contact with the infrastructure. We compare our approach with non-probabilistic MCP in simulated urban areas following a Manhattan-style topology with variable traffic conditions. The main contributions of this work are (i) the formal definition of the Probabilistic Maximum Coverage Problem, (ii) the application of PMCP to solve one instance of the problem of facilities allocation and (iii) the application of a probabilistic approach to model the volume of vehicles along the urban area, where the position of each vehicle is no longer considered deterministic, but it is treated as a probability function distributed over all the intersections. The vehicles no longer have a position. Instead, vehicles have a probability of being in a given position at a given instant of time. The results reveal that PMCP requires less dissemination points (DPs) to achieve similar coverage ratio than non-probabilistic MCP, while preserving the same samples deviation.Keywords: vehicular networks, maximum coverage problem, information dissemination

A cooperative advanced driver assistance and safety system for connected and automated vehicles

Konfliktsituationen mit mehreren Beteiligten sind für Fahrzeugführer und konventionelle Fahrerassistenz- und Sicherheitssysteme durch ihre hohe Komplexität schwer beherrschbar. So geschehen viele Unfälle auf den Straßen dieser Welt, die durch gemeinschaftlich abgestimmte Fahrmanöver verhindert oder in ihren Unfallfolgen gemindert werden könnten. Die vorliegende Arbeit adressiert dieses Potenzial und beschäftigt sich mit der Entwicklung und prototypischen Umsetzung eines fahrzeugübergreifenden kooperativen Fahrerassistenz- und Sicherheitssystems, welches mehrere Fahrzeuge über eine funkbasierte Kommunikation miteinander verbindet, sowie unfallfreie Lösungen berechnet und durchführt. In diesem Zusammenhang werden drei Forschungsfragen aufgestellt, die eine Definition von kooperativem Verhalten, eine Methode zur Koordination der anfallenden Aufgaben (Aufgabenkoordination) und eine Methode zur gemeinsamen Fahrmanöverplanung (Fahrmanöverkoordination) adressieren. Der Stand der Wissenschaft und Technik bezüglich der Forschungsfragen wird mithilfe einer systematischen Literaturstudie ermittelt, die für den Leser in einem Überblick dargestellt und hinsichtlich einer möglichen Beantwortung der Forschungsfragen ausgewertet wird. Es zeigt sich, dass die drei Forschungsfragen mit ihren Anforderungen bislang unbeantwortet sind. Zur Definition von kooperativem Verhalten werden Eigenschaften von diesem aufgezeigt, die in notwendige und hinreichende Bedingungen überführt werden. Mit der zusätzlichen Berücksichtigung von Reziprozität ergibt sich eine Definition von kooperativem Verhalten, welche durch die Steigerung des Gesamtnutzens die Unterscheidung zwischen unkooperativem Verhalten auf der einen Seite und rational-kooperativem, altruistisch-kooperativem bzw. egoistisch-kooperativem Verhalten auf der anderen Seite ermöglicht. Ein Vergleich mit den aus dem Stand der Technik bekannten Definitionen zeigt den Neuigkeitswert der entwickelten Definition. In ausgewählten Situationen wird die Definition in Simulationen angewandt.Critical situations involving multiple vehicles are rarely controlled by the associated drivers. This is one reason for the remaining number of accidents which could possibly be prevented or at least mitigated with jointly planned and conducted driving maneuvers. This potential is addressed in the dissertation at hand by developing a prototypical cooperative driver assistance and safety system coordinating multiple vehicles cooperatively using vehicle-to-vehicle-communication. In this context, three research questions reflect challenges on the road towards such a system. The research questions deal with defining a cooperative behavior, creating a method allowing to allocate coordinative tasks (task coordination), and generating a method enabling to plan joint cooperative maneuvers (maneuver coordination). Regarding the proposed research questions, a systematic literature review reveals the state-of-the-art which is first presented in an overview and afterwards used to derive open issues. The result is that the three research questions remain relevant and unanswered. In order to define cooperative behavior, properties are identified and categorized in sufficient and necessary conditions. An additional consideration of reciprocity enables the derivation of a definition of cooperative behavior which aims to increase the total utility. Cooperative behavior may further be separated into rational-cooperative, altruistic-cooperative, and egoistic-cooperative behavior. A comparison with known definitions of the state-of-the-art demonstrates the innovation of the novel definition, which is applied in chosen situations