-
Die Erfindung betrifft ein Verfahren zur Ermittlung einer Navigationsroute für einen automatisierten Fahrbetrieb eines Fahrzeugs.
-
Aus dem Stand der Technik ist es allgemein bekannt, einem Navigationssystem eines zur Durchführung eines automatisierten Fahrbetriebs fähigen Fahrzeugs ein Fahrtziel vorzugeben. Das Navigationssystem ermittelt eine Navigationsroute zum vorgegebenen Fahrtziel. Wenn es möglich ist, fährt das Fahrzeug entlang der ermittelten Navigationsroute zumindest abschnittsweise im automatisierten Fahrbetrieb.
-
In der
US 10 969 232 B1 wird eine Ausrichtung von aus unterschiedlichen Quellen stammenden Straßenkarten mit Standardauflösung (SD-Straßenkarte) und hoher Auflösung (HD-Straßenkarte) beschrieben. Als Reaktion auf die Eingabe eines Ziels wird eine Route zu diesem Ziel definiert und SD-Straßenkarten-Wegpunkte aus dieser definierten Route werden erzeugt. Aus der HD-Straßenkarte wird ein Graph erzeugt. Die Wegpunkte werden mit Knoten und Kanten im Graphen abgeglichen. Eine oder mehrere Kanten bilden ein Segment in der HD-Straßenkarte. Mehrere Segmente werden identifiziert, um der Route zu entsprechen.
-
In der
DE 10 2021 006 166 A1 wird ein Verfahren zum Datentransfer zwischen zwei digitalen Straßenkarten beschrieben. Der Datentransfer wird zwischen einer digitalen sensorbasierten Straßenkarte und einer digitalen attributbasierten Straßenkarte durchgeführt, wobei eine Segmentierung der sensorbasierten Straßenkarte in Kreuzungen und Streckenabschnitte durchgeführt wird, Attribute des automatisierten Fahrens den Streckenabschnitten zugeordnet werden, Attribute des automatisierten Fahrens Kreuzungssegmenten zugeordnet werden und geprüft wird, ob ein Attributwert für einen automatisierten Übergang in einem Kreuzungsbereich mit Abbiegeverboten in der attributbasierten Straßenkarte in Übereinstimmung bringbar ist.
-
Aus der
US 2022/0 032 907 A1 ist eine Vorrichtung und ein Verfahren zur Verwaltung eines auf einer Straße entlang einer Route fahrenden Fahrzeugs bekannt, bei dem eine Umgebung der vom Fahrzeug befahrenen Straße mittels eines in der Umgebung angeordneten Sensors erfasst wird und bei dem Karteninformationen über die befahrene Straße erfasst werden, wobei basierend auf der erfassten Umgebung und der erfassten Karteninformationen Informationen über eine Fahrgeschwindigkeit des Fahrzeugs auf der Route oder über die Passierbarkeit der Route ermittelt werden und an das Fahrzeug übertragen werden.
-
Aus der
US 2020/0 200 547 A1 ist ein Verfahren zur Generierung von befahrbaren Grenzen einer Straße bekannt, welche in einer hochauflösenden dreidimensionalen Karte als dreidimensionale Darstellung hinterlegt ist. Bei dem Verfahren wird eine zweidimensionale Projektion der Straße erstellt wird, wobei die Projektion eine Vielzahl von Punkten entlang der Straße umfasst. Jeder dieser Punkte wird hinsichtlich seiner Befahrbarkeit bewertet und basierend hierauf werden in der Projektion der Straße eine befahrbare Fläche und deren Grenzen ermittelt. Die ermittelte befahrbare Fläche und deren Grenzen werden sodann in eine dreidimensionale Darstellung umgewandelt und zur Aktualisierung der dreidimensionalen Karte herangezogen.
-
Der Erfindung liegt die Aufgabe zu Grunde, ein gegenüber dem Stand der Technik verbessertes Verfahren zur Ermittlung einer Navigationsroute für einen automatisierten Fahrbetrieb eines Fahrzeugs anzugeben.
-
Die Aufgabe wird erfindungsgemäß gelöst durch ein Verfahren zur Ermittlung einer Navigationsroute für einen automatisierten Fahrbetrieb eines Fahrzeugs mit den Merkmalen des Anspruchs 1.
-
Vorteilhafte Ausgestaltungen der Erfindung sind Gegenstand der Unteransprüche.
-
In einem erfindungsgemäßen Verfahren zur Ermittlung einer Navigationsroute für einen automatisierten Fahrbetrieb eines Fahrzeugs ist vorgesehen, dass die Navigationsroute für den automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetrieb spurgenau ermittelt wird. Dies wird auf die folgende Weise durchgeführt:
- Basierend auf einer digitalen attributbasierten Straßenkarte wird eine Knotenliste erstellt, die geographische Koordinatenpunkte einer von einem Navigationssystem ermittelten Route repräsentieren. Die Knotenliste wird in eine digitale sensorbasierte Straßenkarte übertragen, die eine sensorisch erfasste Umgebungsbeschreibung enthält. Anhand der Knotenliste werden fahrspurgenaue Fahrabschnittskandidaten in der digitalen sensorbasierten Straßenkarte ermittelt. Nicht relevante Fahrabschnittskandidaten werden identifiziert und eliminiert. Die Route wird in Teilgraphen mit nur einer möglichen Fahrspur und Teilgraphen mit mehreren möglichen Fahrspuren segmentiert. In Teilgraphen mit nur einer möglichen Fahrspur existiert auf nur einer Fahrspur ein relevanter fahrspurgenauer Fahrabschnittskandidat. In Teilgraphen mit mehreren möglichen Fahrspuren existieren auf mehreren Fahrspuren relevante fahrspurgenaue Fahrabschnittskandidaten. Optimale Fahrspuren werden identifiziert. In den Teilgraphen mit nur einer möglichen Fahrspur wird diese Fahrspur als optimale Fahrspur identifiziert. In den Teilgraphen mit mehreren möglichen Fahrspuren wird eine der Fahrspuren als optimale Fahrspur ausgewählt. Die optimalen Fahrspuren werden zu der gesuchten spurgenauen Navigationsroute zusammengesetzt.
-
Durch das erfindungsgemäße Verfahren wird aus der vom Navigationssystem ermittelten Route, die insbesondere kanten- und/oder knotenbasiert ist, ein aus Sicht der digitalen sensorbasierten Straßenkarte optimaler spurgenauer, d. h. fahrspurdefinierter, möglichst gut automatisiert befahrbarer Fahrpfad in Form der spurgenauen Navigationsroute ermittelt, dem das Fahrzeug im automatisierten Fahrbetrieb in optimaler Weise folgen kann. Dabei entspricht dieser Fahrpfad, d. h. die spurgenaue Navigationsroute, in der digitalen sensorbasierten Straßenkarte bestmöglich dem Fahrpfad, d. h. der Route, aus der digitalen attributbasierten Straßenkarte. Unter Verwendung dieses Fahrpfades, d. h. der spurgenauen Navigationsroute, kann dann das Fahrzeug, zumindest entlang der automatisiert befahrbarer Fahranteile der Navigationsroute, d. h. entlang Abschnitten der Navigationsroute, für die fahrspurgenaue Fahrabschnittskandidaten ermittelt werden konnten, automatisiert fahren, eine Übergabe einer Fahrzeugführung an einen Fahrzeugführer bzw. eine Übernahme der Fahrzeugführung vom Fahrzeugführer rechtzeitig einleiten und für nicht automatisiert befahrbare Fahranteile der Navigationsroute, d. h. für Abschnitte der Navigationsroute, für die keine fahrspurgenauen Fahrabschnittskandidaten ermittelt werden konnten, ein manuelles Fahren, insbesondere nach Fahrempfehlungen des Navigationssystems, ermöglichen.
-
In einer möglichen Ausführungsform werden Abschnitte der Navigationsroute, für die keine fahrspurgenauen Fahrabschnittskandidaten ermittelt werden konnten, für den automatisierten Fahrbetrieb gesperrt. In einer möglichen Ausführungsform werden Abschnitte der Navigationsroute, für die fahrspurgenaue Fahrabschnittskandidaten ermittelt werden konnten, für den automatisierten Fahrbetrieb freigegeben. In einer möglichen Ausführungsform wird der hochautomatisierte oder autonome Fahrbetrieb nur auf freigegebenen Abschnitten zugelassen. Auf diese Weise wird sichergestellt, dass der automatisierte, insbesondere hochautomatisierte oder autonome, Fahrbetrieb nur auf den dafür geeigneten Abschnitten der Navigationsroute durchgeführt wird.
-
In einer möglichen Ausführungsform wird im hochautomatisierten oder autonomen Fahrbetrieb vor Erreichen eines gesperrten Abschnitts eine Übernahmeaufforderung an einen Fahrzeugführer des Fahrzeugs ausgegeben. Dadurch kann der Fahrzeugführer rechtzeitig die Fahrzeugführung übernehmen, wodurch ein unterbrechungsfreier Fahrbetrieb ermöglicht wird und unsichere Situationen vermieden werden.
-
In einer möglichen Ausführungsform wird, wenn die gefundene spurgenaue Navigationsroute einen oder mehrere für den automatisierten Fahrbetrieb gesperrte Abschnitte enthält, eine alternative spurgenaue Navigationsroute ohne für den automatisierten Fahrbetrieb gesperrte Abschnitte oder mit weniger für den automatisierten Fahrbetrieb gesperrten Abschnitten gesucht. Dadurch wird erreicht, dass die Navigationsroute gefunden wird, die keine oder zumindest die wenigsten für den automatisierten Fahrbetrieb gesperrten Abschnitte aufweist, so dass vom Start bis zum Ziel oder zumindest eine möglichst große Wegstrecke im automatisierten Fahrbetrieb gefahren werden kann.
-
In einer möglichen Ausführungsform werden für die Teilgraphen mit mehreren möglichen Fahrspuren die optimalen Fahrspuren mittels einer Kostenfunktion identifiziert. Insbesondere werden hierbei den Fahrspuren des jeweiligen Teilgraphen mit mehreren möglichen Fahrspuren jeweils Kosten zugeordnet, deren Höhe sich insbesondere nach der Eignung der jeweiligen Fahrspur für den automatisierten Fahrbetrieb richtet, insbesondere auch nach dem Grad des automatisierten Fahrbetriebs, d. h. insbesondere nach der SAE-Stufe (SAE-Level), d. h. nach der Automatisierungsstufe des Fahrbetriebs. Je geringer die SAE-Stufe ist, desto größer sind die zugewiesenen Kosten. Alternativ oder zusätzlich können auch erforderliche Spurwechsel in diese Bewertung einfließen. Die optimalen Fahrspuren werden somit durch Minimierung dieser Kosten identifiziert. Alternativ zu dieser Kostenfunktion ist auch die gegensätzliche Vorgehensweise möglich, also die Identifizierung der optimalen Fahrspuren mittels einer Bonusfunktion. Hierbei erfolgt die Zuordnung der Boni in umgekehrter Weise zur Zuordnung der Kosten. Im Beispiel der SAE-Stufe würde dann gelten, je höher die SAE-Stufe ist, desto größer ist der zugewiesene Bonus. Alternativ oder zusätzlich können auch hier erforderliche Spurwechsel in diese Bewertung einfließen. Die optimalen Fahrspuren werden dann durch Maximierung des Bonus identifiziert.
-
Die Bewertung mit Kosten oder Boni kann beispielsweise gewichtet erfolgen. Alternativ kann beispielsweise ein Machine-Learning anhand von Trainingsdaten durchgeführt werden, welches dann die Bewertung vornimmt, beispielsweise mittels eines Neuronalen Netzes.
-
Die für das Verfahren zur Ermittlung der Navigationsroute für den automatisierten Fahrbetrieb des Fahrzeugs genannten Merkmale können, einzeln oder in Kombination miteinander, auch Bestandteil eines Verfahrens zur Durchführung eines Fahrbetriebs des Fahrzeugs sein, insbesondere zur Durchführung eines automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetriebs des Fahrzeugs.
-
Ausführungsbeispiele der Erfindung werden im Folgenden anhand von Zeichnungen näher erläutert.
-
Dabei zeigen:
- 1 schematisch eine digitale sensorbasierte Straßenkarte,
- 2 schematisch eine digitale attributbasierte Straßenkarte,
- 3 schematisch die digitale sensorbasierte Straßenkarte aus 1 mit aus der digitale attributbasierte Straßenkarte gemäß 2 übertragenen geographischen Koordinatenpunkten,
- 4 schematisch die digitale sensorbasierte Straßenkarte aus 1 mit möglichen Fahrtrajektorien, die aus ermittelten relevanten Fahrabschnittskandidaten resultieren, und
- 5 schematisch eine Segmentierung in Teilgraphen und Ermittlung einer spurgenauen Navigationsroute.
-
Einander entsprechende Teile sind in allen Figuren mit den gleichen Bezugszeichen versehen.
-
Anhand der 1 bis 5 wird im Folgenden ein Verfahren zur spurgenauen Ermittlung einer Navigationsroute für einen automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetrieb eines Fahrzeugs beschrieben.
-
Im Stand der Technik erfolgt eine Weiterentwicklung des automatisierten Fahrens insbesondere mittels datengetriebener Ansätze. Dabei werden Fahrzeuge mit umfangreichen Sensoren ausgestattet, die eine Fahrzeugumgebung in verschiedenen Aspekten untersuchen und dabei Umgebungsdaten liefern. Als Sensortechnologien werden dabei beispielsweise Radar, Lidar, Kamera und/oder Ultraschall und/oder weitere zur Umgebungserfassung geeignete Sensortechnologien verwendet. Mittels dieser Umgebungsdaten wird, insbesondere unter Verwendung von Machine-Learning-Methoden, ein Modell der Umwelt erstellt. Darin wird das automatisiert zu fahrende Fahrzeug eingebracht, es werden Hypothesen durch Projektionen von Bewegungen in die Zukunft erstellt und daraus dann Handlungsmöglichkeiten zur automatisierten Fahrzeugsteuerung ermittelt und ausgeführt.
-
Zur Plausibilisierung einer Positionsschätzung des automatisiert zu fahrenden Fahrzeugs, zur Plausibilisierung der Modellierung und letztendlich auch zur Plausibilisierung der Handlungsmöglichkeiten ist es aus Sicherheitsgründen Stand der Technik, sich nicht nur auf die aktuellen eigenen Sensordaten des Fahrzeugs zu verlassen, sondern zusätzlich noch Sensordaten der Vergangenheit heranzuziehen.
-
Diese Sensordaten von Fahrten der Vergangenheit idealerweise mehrerer verschiedener Fahrzeuge werden insbesondere mittels Machine-Learning-Methoden abstrahiert und kumuliert in einer digitalen sensorbasierten Straßenkarte SK, wie beispielhaft in 1 gezeigt. Diese sensorbasierte Straßenkarte SK beschreibt in der Vergangenheit aufgezeichnete fahrspurgenaue Fahrpfadsegmente sowie ein Abbild der vorgefundenen Umgebung aus Sicht der kumulierten Sensordaten. Es handelt sich hierbei somit um eine von Fahrzeugen mittels der Sensorik gelernte sensorbasierte Straßenkarte SK.
-
Ein Navigationssystem hingegen benötigt eine digitale attributbasierte Straßenkarte AK, beispielhaft in 2 gezeigt. Diese attributbasierte Straßenkarte AK dient einem völlig anderen Zweck als die sensorbasierte Straßenkarte SK. Die attributbasierte Straßenkarte AK wird primär zur Routenberechnung von einer aktuellen Position des Fahrzeugs bis zu einem vorgegebenen Ziel verwendet. Die attributbasierte Straßenkarte AK hat deshalb auch fundamental andere Eigenschaften als die sensorbasierte Straßenkarte SK.
-
Die attributbasierte Straßenkarte AK ist erheblich abstrahierter, sonst wäre auf einem im Fahrzeug eingebetteten Navigationssystem keine leistungsfähige Routenberechnung möglich. Zudem besteht die attributbasierte Straßenkarte AK mindestens aus Kanten, auch als Edge, Link oder Straßensegment bezeichnet, Knoten, auch als Node oder als Verbindung zwischen Links oder als Kreuzung bezeichnet, und Relationen. Relationen sind Beziehungen und Bedingungen zwischen Kanten, beispielsweise Abbiegeverbote AV.
-
Die attributbasierte Straßenkarte AK weist viele Attribute auf, die nicht oder nur schwer automatisiert mittels Sensoren erfasst werden können. Beispiele hierfür sind Straßennamen, Straßenklassen, Sonderziele, Hausnummern oder auch bestimmte Restriktionen an komplexen Kreuzungen, beispielsweise fahrzeugbasierte und/oder zeitbasierte Abbiegeverbote AV.
-
Insbesondere unterscheiden sich die attributbasierte Straßenkarte AK und die sensorbasierte Straßenkarte SK in drei im Folgenden beschriebenen zentralen Punkten:
- Die attributbasierte Straßenkarte AK beschreibt ein Straßennetz entsprechend einem vordefinierten Regelwerk, das dafür optimiert ist, Navigationsfunktionen effizient zu ermöglichen. Im Gegensatz dazu beschreibt die sensorbasierte Straßenkarte SK eine Umgebung in der Art und Weise, wie sie von Sensoren beobachtet und vermessen wird.
-
Die attributbasierte Straßenkarte AK beschreibt die Geometrie auf Straßenebene, d. h. eine kantenbasierte Geometrie, wie in 2 gezeigt. Im Gegensatz dazu beschreibt die sensorbasierte Straßenkarte SK die Geometrie auf Fahrspurebene, d. h. eine fahrspurbasierte Geometrie, wie in 1 gezeigt, in welcher die sensorbasierte Straßenkarte SK mit den Fahrspuren dargestellt ist. Insbesondere an komplexen Kreuzungen wird der Unterschied offensichtlich, wie im Vergleich der 1 und 2 für eine solche komplexe Kreuzung ersichtlich.
-
Die attributbasierte Straßenkarte AK beschreibt Abbiegeverbote AV. Im Gegensatz dazu modelliert die sensorbasierte Straßenkarte SK Abbiegemöglichkeiten mittels eines Vorhandenseins einer dedizierten Abbiegespur.
-
In der sensorbasierten Straßenkarte SK gemäß 1 sind alle Abbiege- und Fahrtmöglichkeiten AF auf der Kreuzung dargestellt. In der attributbasierten Straßenkarte AK gemäß 2 sind Abbiegeverbote AV auf der Kreuzung mittels gestrichelter Pfeile dargestellt. Der Unterschied in der Abstraktion ist offensichtlich.
-
Die sensorbasierte Straßenkarte SK enthält die Informationen für den automatisierten Fahrbetrieb. Die attributbasierte Straßenkarte AK ermöglicht eine Routenberechnung und Zielführung beispielsweise für ein Navigationssystem.
-
Entsprechend beschreibt
DE 10 2021 006 166 A1 , insbesondere anhand der
1 bis
5 und in der zugehörigen Figurenbeschreibung, ein Matchingverfahren, das die Informationen der sensorbasierten Straßenkarte auf die wesentlich abstrahiertere attributbasierte Straßenkarte abbildbar macht. Die
DE 10 2021 006 166 A1 , insbesondere deren
1 bis
5 und Figurenbeschreibung, werden hiermit durch Referenz aufgenommen.
-
Das im Folgenden beschriebene Verfahren ermöglicht insbesondere eine zur Durchführung des automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetriebs geeignete Abbildung einer mittels eines Navigationssystems anhand der digitalen attributbasierte Straßenkarte AK ermittelten Route R von einem Startpunkt SP zu einem Zielpunkt ZP auf die digitale sensorbasierte Straßenkarte SK, insbesondere in optimierter Weise, um sie dadurch mittels des Fahrzeugs, insbesondere automatisiert, insbesondere hochautomatisiert oder autonom, abfahren zu können.
-
Ein Gesamtsystem, auf dem diese Abbildung implementiert wird, besteht insbesondere aus einem Fahrzeug mit einer Vorrichtung zur Durchführung des automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetriebs basierend auf einer digitalen sensorbasierten Straßenkarte SK und einem Navigationssystem mit einer digitalen attributbasierten Straßenkarte AK. Das Navigationssystem kann dabei im Fahrzeug mit einer lokalen Datenbank implementiert sein oder als eine backendbasierte Online-Lösung, d. h. mit einer Datenverbindung des Fahrzeugs zu einem fahrzeugexternen Server, vorgesehen sein, oder es kann eine Kombination dieser beiden Ausgestaltungen vorgesehen sein.
-
Im hier beschriebenen Verfahren wird, insbesondere in einem Schritt I, basierend auf der digitalen attributbasierten Straßenkarte AK eine Knotenliste erstellt, die geographische Koordinatenpunkte KP1 bis KP7 der vom Navigationssystem ermittelten Route R repräsentieren. Diese geographischen Koordinatenpunkte KP1 bis KP7 werden auch als Knoten bezeichnet.
-
Zunächst wird somit im Navigationssystem die Route R berechnet. Diese Route R oder ein gewünschter, insbesondere vorausschauender, Fahrpfad wird vorteilhafterweise an die Vorrichtung zur Durchführung des automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetriebs übertragen, um dem Fahrzeug zu ermöglichen, mit einem höchstmöglichen Automatisierungsgrad (SAE-Stufe) der Route R oder dem Fahrpfad zu folgen. Im Folgenden wird das Verfahren anhand der mittels des Navigationssystems ermittelten Route R beschrieben, wobei alternativ anstelle der Route R der Fahrpfad verwendet werden kann.
-
Insbesondere liegt zunächst die vom Navigationssystem ermittelte Route R, insbesondere innerhalb des Navigationssystems, als gerichtete Liste (Abfolge) von Kanten und/oder von Knoten im Kartengraphen der attributbasierten Straßenkarte AK vor. Die Liste besteht üblicherweise aus alphanumerischen oder numerischen IDs, d. h. Identifizierungscodes (Referenzen) auf die Kanten/Knoten im Kartengraphen. Alle Kanten und/oder Knoten sind vollständig enthalten.
-
Insbesondere erfolgt in einem Unterschritt 1.1 eine Abbildung auf eine Liste, die nur noch Knoten enthält, da ein geometrischer Verlauf der Route R in der vollständigen Knotenliste vollständig und eineindeutig enthalten ist. Dies ist die Information, mit der die Abbildung auf die sensorbasierte Straßenkarte SK erfolgen kann.
-
Falls eine Routenliste der mittels des Navigationssystems ermittelten Route R aus Kanten und Knoten besteht, ist insbesondere vorgesehen, dass alle Kanten aus der Routenliste entfernt werden. Sie enthält damit dann eine vollständige Liste nur noch der Knoten entlang der Route R.
-
Falls die Routenliste der mittels des Navigationssystems ermittelten Route R nur aus Kanten besteht, ist insbesondere vorgesehen, dass im Kartengraphen zu jeder Kante der jeweilige Anfangs- und Endknoten gesucht wird. Die vollständige Liste der Kanten wird ersetzt durch die vollständige Liste der Knoten entlang der Route R.
-
Insbesondere erfolgt in einem Unterschritt 1.2 eine Abbildung der Knotenliste auf ein gemeinsames Austauschformat, denn die Referenzierung in der Knotenliste entlang der Route R erfolgt mittels der genannten IDs. Diese IDs sind in der sensorbasierten Straßenkarte SK jedoch nicht bekannt. Daher wird eine Abbildung auf ein gemeinsames beiderseits bekanntes Austauschformat vorgenommen.
-
Die IDs der vollständigen Liste der Knoten entlang der Route R werden ersetzt durch einen Datensatz eines in beiden Straßenkarten AK, SK gleichermaßen bekannten Austauschformats. Beispielsweise können das Geokoordinaten im Format WGS84 sein, optional auch angereichert mit weiteren Daten, beispielsweise Höheninformationen oder Straßennamen oder Straßennummern.
-
Des Weiteren wird im hier beschriebenen Verfahren, insbesondere in einem Schritt II, die Knotenliste, insbesondere im gemeinsamen Austauschformat, in die digitale sensorbasierte Straßenkarte SK, die eine sensorisch erfasste Umgebungsbeschreibung enthält, übertragen.
-
Beispielsweise wird die Knotenliste der Route R im gemeinsamen Austauschformat an eine Recheneinheit übertragen, die Zugriff auf die sensorbasierte Straßenkarte SK hat und die Abbildung, d. h. das Matchen, in die sensorbasierte Straßenkarte SK durchführt.
-
Die 2 zeigt die vollständige Knotenliste der Route R mit den Knoten, d. h. den geographischen Koordinatenpunkte KP1 bis KP7 in der attributbasierten Straßenkarte AK.
-
Die 3 zeigt die vollständige Knotenliste der Route R mittels des gemeinsamen Austauschformats abgebildet auf die sensorbasierte Straßenkarte SK. Aufgrund des generalisierten Charakters der attributbasierten Straßenkarte AK weichen die geographischen Koordinatenpunkte KP1 bis KP7 teilweise weit von tatsächlichen fahrspurgenauen Fahrpfaden der sensorbasierten Straßenkarte SK und somit von einer möglichen fahrspurgenauen Navigationsroute NR ab.
-
Des Weiteren werden im hier beschriebenen Verfahren, insbesondere in einem Schritt III, anhand der Knotenliste fahrspurgenaue Fahrabschnittskandidaten in der digitalen sensorbasierten Straßenkarte SK ermittelt.
-
Aufgrund der oben beschriebenen und im Vergleich der 2 und 3 ersichtlichen erheblichen Abweichung in der geometrischen Repräsentation zwischen beiden Straßenkarten AK, SK ist insbesondere vorgesehen, die aus der attributbasierten Straßenkarte AK in die sensorbasierte Straßenkarte SK übernommenen Knoten, d. h. geographischen Koordinatenpunkte KP1 bis KP7, mit einem Toleranzbereich TB zu versehen. Der jeweilige Toleranzbereich TB kann beispielsweise in Querrichtung, d. h. quer zu einer Fahrtrichtung des Fahrzeugs, größer sein als in Fahrtrichtung.
-
Alle fahrspurgenauen Fahrabschnitte, die sich innerhalb des jeweiligen Toleranzbereichs TB befinden, sind Kandidaten für zu verwendende Fahrabschnitte, d. h. fahrspurgenaue Fahrabschnittskandidaten. Falls für einzelne wenige aufeinanderfolgende Knoten, d. h. geographische Koordinatenpunkte KP1 bis KP7, innerhalb des Toleranzbereichs TB keine fahrspurgenauen Fahrabschnitte in der sensorbasierten Straßenkarte SK vorhanden sind, kann von einer kleinräumigen Abweichung zwischen beiden Straßenkarten AK, SK ausgegangen werden. In diesem Fall können diese einzelnen wenigen Knoten, d. h. geographische Koordinatenpunkte KP1 bis KP7, übersprungen werden. Falls für hinreichend viele aufeinanderfolgende Knoten, d. h. geographische Koordinatenpunkte KP1 bis KP7, innerhalb des Toleranzbereichs TB keine fahrspurgenauen Fahrabschnitte in der sensorbasierten Karte SK vorhanden sind, kann davon ausgegangen werden, dass innerhalb dieses Abschnittes entlang der Knoten, d. h. der geographischen Koordinatenpunkte KP1 bis KP7, kein automatisierter Fahrbetrieb möglich ist. Das weitere Vorgehen für diesen Fall wird dann im Folgenden in Schritt V beschrieben.
-
Des Weiteren werden im hier beschriebenen Verfahren, insbesondere in einem Schritt IV, nicht relevante, d. h. insbesondere unplausible, Fahrabschnittskandidaten identifiziert und eliminiert, d. h. verworfen. Dadurch verbleiben die relevanten Fahrabschnittskandidaten RF.
-
Insbesondere erfolgt in einem Unterschritt IV.1 ein Verwerfen, d. h ein Eliminieren, von Fahrabschnittskandidaten, die eine Fahrtrichtung entgegen dem Verlauf der Route R haben. Fahrabschnittskandidaten, die im weiteren Verlauf von der Route R wegführen, insbesondere sie endgültig verlassen, werden verworfen, d. h. eliminiert. Fahrabschnittskandidaten, die von außerhalb, d. h. jenseits der Route R, in die Route R münden, werden verworfen, d. h. eliminiert. Fahrabschnittskandidaten, die nicht Teil der Route R sind, sondern beispielsweise nur in der Nähe vorbeiführen, werden ebenfalls verworfen, d. h. eliminiert.
-
Insbesondere erfolgt in einem Unterschritt IV.1 eine Eliminierung von toten Pfaden. Fahrabschnittskandidaten, die dem Fahrverlauf, d. h. der Route R, entsprechen, aber im weiteren Verlauf nicht mehr erlauben, der Route R zu folgen, werden rückwirkend soweit eliminiert, bis eine Stelle erreicht wird, die einen Spurwechsel auf einen der Route R weitergehend folgenden alternativen Fahrabschnitt erlaubt. Das ist beispielsweise eine rückwirkend nächste Stelle mit gestrichelter Fahrbahnmarkierung, die somit einen Fahrspurwechsel ermöglicht. Entsprechend umgekehrt, d. h. gespiegelt, wird auch mit Fahrabschnittkandidaten verfahren, die aufgrund der Vorgeschichte zwar parallel verlaufen, aber erst ab einem bestimmten Punkt in Fahrtrichtung durch Fahrspurwechsel erreicht werden können, entlang der Route R. Im dargestellten Beispiel ist nur bis vor den dritten geographischen Koordinatenpunkt KP3 ein Wechsel von der in Fahrtrichtung linken Fahrspur entlang der Route R auf die in Fahrtrichtung rechte Fahrspur entlang der Route R möglich. Ab dem dritten geographischen Koordinatenpunkt KP3 sind somit die Fahrabschnitte der in Fahrtrichtung linken Fahrspur entlang der Route R keine relevanten Fahrabschnittskandidaten RF.
-
Wie in 4 gezeigt, ermöglichen die verbleibenden relevanten Fahrabschnittskandidaten RF eine Fahrtrajektorie FT oder mehrere Fahrtrajektorien FT für das Fahrzeug, im dargestellten Beispiel, gestrichelt dargestellt, entweder direkt auf der rechten Fahrspur oder zu Beginn auf der linken Fahrspur mit einem Wechsel auf die rechte Fahrspur, solange dies noch zulässig ist.
-
Des Weiteren wird im hier beschriebenen Verfahren, insbesondere in einem Schritt V, die Route R in Teilgraphen T1 mit nur einer möglichen Fahrspur und Teilgraphen T2 mit mehreren möglichen Fahrspuren segmentiert. Dies ist beispielhaft in 5 für die gesamte Route R vom Startpunkt SP bis zum Zielpunkt ZP dargestellt. Die verschiedenen Segmente S sind dabei durch Kästchen markiert.
-
Wie dargestellt, können dabei auch Segmente So ohne mögliche Teilgraphen vorhanden sein. Die gesuchte spurgenaue Navigationsroute NR für den automatisierten, insbesondere hochautomatisierten oder autonomen, Fahrbetrieb weist in einem solchen Segment So eine Lücke auf. Auf diesem Segment So ist automatisiertes Fahren nicht möglich. Der Abschnitt der Navigationsroute in einem solchen Segment So ohne mögliche Teilgraphen, für den somit keine fahrspurgenauen Fahrabschnittskandidaten ermittelt werden konnten, wird für den automatisierten Fahrbetrieb, beispielsweise SAE-Stufe 3, 4 und 5, gesperrt, d. h. zumindest für das hochautomatisierten und autonome Fahren nicht freigegeben. Bei einem hochautomatisierten oder autonomen Fahrbetrieb muss somit eine Fahrzeugführung vor Erreichen des gesperrten Abschnitts an einen Fahrzeugführer des Fahrzeugs übergeben werden. Es wird somit vor Erreichen des gesperrten Abschnitts eine Übernahmeaufforderung an den Fahrzeugführer des Fahrzeugs ausgegeben.
-
Im dargestellten Beispiel ist ein vollautomatisierter oder autonomer Fahrbetrieb auf der gesamten Route R nicht möglich, da das Fahrzeug beim vollautomatisierten oder autonomen Fahrbetrieb das Ziel, d. h. den Zielpunkt ZP der Route R, fahrerlos erreichen muss und da das nicht möglich ist, wenn die Fahraufgabe zwischendurch an einen Fahrzeugführer übergeben werden muss. Wenn das Fahrzeug im vollautomatisierten oder autonomen Fahrbetrieb fahren soll, wird die Route R verworfen und es wird nach einer alternativen Route R gesucht, die keine Segmente So ohne mögliche Teilgraphen aufweist.
-
In dem Verfahrensschritt der Segmentierung, wie oben beschrieben insbesondere Schritt V, wird somit der Graph mit allen möglichen Trajektorien entlang der Route R segmentiert in Teilgraphen T1 mit nur einer möglichen Fahrspur, d. h. hier existiert nur auf einer Fahrspur ein relevanter fahrspurgenauer Fahrabschnittskandidat RF, und Teilgraphen T2 mit mehreren möglichen Fahrspuren, d. h. hier existieren auf mehreren Fahrspuren relevante fahrspurgenaue Fahrabschnittskandidaten RF.
-
Abschnitte der Route R, die nicht auf die sensorbasierte Straßenkarte SK abgebildet werden können, d. h. auf denen kein automatisierter Fahrbetrieb möglich ist, wie oben unter Schritt III erwähnt, werden separat behandelt. Wie bereits erwähnt, ist hier kein automatisierter Fahrbetrieb möglich, so dass vor Erreichen eine Übergabe an den Fahrzeugführer erfolgt. Nach Beendigung eines solchen Abschnitts kann eine Rückübergabe an das automatisierte Fahren erfolgen, d. h. der automatisierte Fahrbetrieb erneut aktiviert werden. Alternativ kann ein Verfahren zur Durchführung des automatisierten Fahrbetriebs ohne sensorbasierte Straßenkarte SK verwendet werden, das den automatisierten Fahrbetrieb in diesen Segmenten So ohne mögliche Teilgraphen ohne Übergabe an den Fahrzeugführer ermöglicht.
-
Des Weiteren werden im hier beschriebenen Verfahren, insbesondere in einem Schritt VI, optimale Fahrspuren oF identifiziert. Bei den Teilgraphen T1 mit nur einer möglichen Fahrspur ist diese die optimale Fahrspur oF, da es zur Durchführung des automatisierten Fahrbetriebs keine Alternativen gibt. Das Fahrzeug muss auf dieser Fahrspur gehalten werden. Bei den Teilgraphen T2 mit mehreren möglichen Fahrspuren muss eine davon als optimale Fahrspur oF für die Erstellung der spurgenauen Navigationsroute NR ausgewählt werden. Bei der Auswahl wird beispielsweise berücksichtigt, auf welcher der möglichen Fahrspuren eine Fahrt mit einem möglichst hohen Anteil einer möglichst hohen Automatisierungsstufe, d. h. SAE-Stufe, mit möglichst wenigen Spurwechseln, mit möglichst wenigen und/oder geringen Störungen, die möglichst wenige und/oder geringe Geschwindigkeitsanpassungen erfordern, möglich ist.
-
Die Auswahl der optimalen Fahrspur oF in den Teilgraphen T2 mit mehreren möglichen Fahrspuren erfolgt somit insbesondere durch eine Betrachtung eines Ergebnisses einer Bewertung, beispielsweise mittels einer Kostenfunktion. Die Fahrspur mit den optimalen, d. h. minimalen, Kosten wird als optimale Fahrspur oF ausgewählt und somit dazu verwendet, das Fahrzeug entlang des Teilgraphen T2 automatisiert fahren zu lassen. Dabei werden beispielsweise auch Fahrspurwechsel entlang der Teilgraphen T2 mitbetrachtet, sofern die entsprechenden Daten der sensorbasierten Straßenkarte SK einen Fahrspurwechsel erlauben. Die Kostenfunktion kann einen oder mehrere oder alle der folgenden Parameter umfassen, die beispielsweise entsprechend ihres Längenanteils entlang der Route R anteilig in die Kostenfunktion eingehen:
- • Die Kosten sinken mit steigender Automatisierungsstufe (SAE-Stufe) des automatisierten Fahrens. Die Stufe des automatisierten Fahrens ist ein Attribut der sensorbasierten Straßenkarte SK, einzelne Abschnitte können unterschiedliche Automatisierungsstufen aufweisen.
- • Die Kosten sinken mit steigendem Anteil des automatisierten Fahrbetriebs.
- • Die Kosten steigen mit der erforderlichen Anzahl der Übergaben zwischen dem Fahrzeugführer und dem automatisierten Fahrbetrieb. Im Umkehrschluss sinken dadurch die Kosten, je länger zusammenhängend die einzelnen Abschnitte des automatisierten Fahrbetriebs sind.
- • Die Kosten steigen mit der Anzahl der durchzuführenden Fahrspurwechsel.
- • Die Kosten steigen entsprechend vorhandener Verkehrsverzögerungen, beispielsweise ermittelt aus von fahrspurgenauen Verkehrsinformationen.
- • Die Kosten sinken entsprechend den, insbesondere mittels einer Sensorik ermittelbaren, tatsächlichen fahrspurgenauen Fahrgeschwindigkeiten.
-
Die einzelnen Kostenparameter können beispielsweise, insbesondere entsprechend einer Systemauslegung, zueinander gewichtet und in eine gemeinsame Gesamtkostenfunktion überführt werden, die alle Teilparameter entsprechend berücksichtigt.
-
Alternativ zu diesem Kostenmodell der Bewertung, das nachteilige Kosten summiert und dann insgesamt minimiert, kann auch, in umgekehrter Weise, mit Bonuswerten gerechnet werden, die dann maximiert werden. In den oben genannten Punkten, in denen die Kosten sinken, würden dann die Bonuswerte steigen, und in den oben genannten Punkten, in denen die Kosten steigen, würden dann die Bonuswerte sinken. Auch hier können dann die einzelnen Bonusparameter beispielsweise, insbesondere entsprechend einer Systemauslegung, zueinander gewichtet und in eine gemeinsame Gesamtbonusfunktion überführt werden, die alle Teilparameter entsprechend berücksichtigt. Der Unterschied ist, dass bei der Kostenfunktion die Kosten minimiert und bei der Bonusfunktion die Bonuswerte maximiert werden.
-
Alternativ zur gewichteten Bewertung der Einzelargumente, insbesondere der oben genannten Parameter, kann beispielsweise ein Machine-Learning anhand von Trainingsdaten durchgeführt werden, das dann die Bewertung beispielsweise mittels eines neuronalen Netzes vornimmt.
-
Des Weiteren werden im hier beschriebenen Verfahren, insbesondere in einem Schritt VII, die identifizierten optimalen Fahrspuren oF zu der gesuchten spurgenauen Navigationsroute NR zusammengesetzt, d. h. zu einem rekonstruierten automatisiert befahrbaren optimalen Fahrpfad oF in der sensorbasierten Straßenkarte SK. Die spurgenauen Navigationsroute NR ist in 5 gestrichelt dargestellt. Die Fahrspuren der Teilgraphen T1 mit nur einer möglichen Fahrspur, die somit die optimale Fahrspur oF ist, werden mit den Teilgraphen mit der jeweiligen auf die oben beschriebene Weise identifizierten optimalen Fahrspur oF der Teilgraphen T2 mit mehreren möglichen Fahrspuren zusammengesetzt zu einem Gesamtgraphen. Sollte der Gesamtgraph eine Lücke oder mehrere Lücken aufweisen, im dargestellten Beispiel im in Fahrtrichtung sechsten und neunten Segment S, ist dort basierend auf den Daten der sensorbasierten Straßenkarte SK kein automatisierter Fahrbetrieb möglich. Es muss dann eine Übergabe an den Fahrzeugführer erfolgen oder im Navigationssystem eine alternative Route R angefordert werden. D. h. es kann dann vorgesehen sein, dass eine alternative spurgenaue Navigationsroute NR ohne für den automatisierten Fahrbetrieb gesperrte Abschnitte oder mit weniger für den automatisierten Fahrbetrieb gesperrten Abschnitten gesucht wird.
