Modeling and Control of a Cooperative Road Traffic by means of Petri-Nets and Consensus-Algorithms

Abstract

Die vorliegende Arbeit behandelt die Konzeption eines zukünftigen automatisierten Straßenverkehrs für Autobahnen auf Basis von fahrzeuglokalen Entscheidungsmechanismen und Fahrzeug-Fahrzeug-Kommunikation. Der derzeitige Straßenverkehr zeichnet sich durch unterschiedliches und deviantes Fahrzeug- bzw. Fahrerverhalten aus, dessen Konsequenz Phänomene wie Staus und Verkehrsunfälle sind. Die Homogenisierung des Fahrzeugverhaltens soll diese negativen Phänomene eliminieren und durch autonom fahrende Fahrzeuge, die untereinander kommunizieren können, realisiert werden. Hierzu ist der Entwurf einer fahrzeuglokalen homogenen Regelbasis erforderlich, die das spezifizierte Verkehrsverhalten realisiert. Zu diesem Zweck wird der Straßenverkehr als ein Objektsystem auf Basis von Petrinetzen mit zwei Ebenen modelliert. Die Straßennetzebene bildet das globale Verhalten einer Fahrzeuggruppe ab, während die Formationsnetzebene die Interaktionen zwischen den Fahrzeugen repräsentiert. Durch Kombination von Straßen- und Formationsnetzen werden verschiedene Verkehrssituationen generiert. Mit den jeweils assoziierten Formationsnetzen wird eine Erreichbarkeitsanalyse durchgeführt. In jedem Erreichbarkeitsgraphen werden anschließend Zielzustände identifiziert und ein Pfad zu diesen ermittelt, der ein definiertes Gütemaß minimiert und konsekutiven Interaktionen der Fahrzeuge entspricht. Mittels der Analyse fahrzeuglokaler Umgebungsparameter werden die jeweiligen Aktionen der Fahrzeuge zu einer fahrzeuglokalen Regelbasis kombiniert. Zur Koordination der beteiligten Fahrzeuge wird auf dieser Basis ein Kommunikationsprotokoll definiert, das um Konsens-Algorithmen ergänzt wird, welche die Stabilisierung der Formationen sicherstellen. Resultat sind eine Regelbasis und ein Kommunikationsprotokoll, die als verteiltes Regelungssystem ein Verkehrsverhalten erzeugen, das die Straßenkapazität bestmöglich ausnutzt und Unfälle inhärent vermeidet. Ein Rahmenwerk ermöglicht neben der Unterstützung beim Entwurf der Regelbasis auch eine fahrphysikalische Simulation von Fahrzeuggruppen auf begrenzten Fahrbahnabschnitten, sodass das hieraus resultierende Verkehrsverhalten erkennbar wird.This contribution presents a concept of a future automated road traffic for highways, based on vehicle-local decision-making and car2car communication. Present road traffic is characterized by varying and deviant vehicles' and drivers' behavior, that results in phenomena as traffic jams and accidents. A homogenization of the vehicles' behavior shall be a remedy against this, by means of autonomous driving and communicating vehicles. Main objective is the development of a vehicle-local homogenous rule-base realizing a specified traffic behavior. For this purpose road traffic is modeled as an object system by means of Petri Nets, consisting of a system net and an object net. The system net represents the road network, whereas an object net is a representation of a vehicle formation. This concept is used to model different traffic scenarios. For each associated formation net the reachability graph is calculated and analyzed regarding target states and their shortest paths minimizing the predefined cost function. The shortest paths are equivalent to consecutive vehicle interactions, which are furthermore mapped to vehicle-local environmental parameters to construct a well-defined rule-base. For the coordination between the vehicles an associated communication protocol is generated and combined with consensus-algorithms to ensure stability of the vehicle formations. Result is a rule-base realizing a distributed vehicle control which inherently avoids accidents while utilizing full road capacity. According to this, a framework offers, besides support at the rule-base generation, the simulation of the resulting collective behavior of a scalable vehicle formation in certain traffic scenarios with high physical insight

    Similar works