DE102022200057A1 - Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen - Google Patents

Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen Download PDF

Info

Publication number
DE102022200057A1
DE102022200057A1 DE102022200057.9A DE102022200057A DE102022200057A1 DE 102022200057 A1 DE102022200057 A1 DE 102022200057A1 DE 102022200057 A DE102022200057 A DE 102022200057A DE 102022200057 A1 DE102022200057 A1 DE 102022200057A1
Authority
DE
Germany
Prior art keywords
route
trajectory
determined
digital map
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DE102022200057.9A
Other languages
English (en)
Inventor
Ming Gao
Andreas Schmitt
Keisuke Namura
Jesus Rodriguez
Oliver Roeth
Kazuya Tamura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Priority to DE102022200057.9A priority Critical patent/DE102022200057A1/de
Priority to CN202310012975.5A priority patent/CN116399319A/zh
Publication of DE102022200057A1 publication Critical patent/DE102022200057A1/de
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G01C21/3819Road shape data, e.g. outline of a route
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3841Data obtained from two or more sources, e.g. probe vehicles
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/09626Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages where the origin of the information is within the own vehicle, e.g. a local storage device, digital map
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/16Anti-collision systems
    • G08G1/167Driving aids for lane monitoring, lane changing, e.g. blind spot detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Navigation (AREA)

Abstract

Verfahren zum Anreichern einer digitalen Karte (100) für ein wenigstens teilautomatisiertes Fahrzeug (1a... 1n) mit Informationen betreffend Routenänderungen, mit den Schritten:c) Empfangen von Daten (D) wenigstens einer Trajektorie (T1...Tn), die von wenigstens einem Fahrzeug (1a... 1n) während einer Fahrt aufgezeichnet wurden; unda) Auswerten der empfangenen Daten (D) der wenigstens einen Trajektorie (T1...Tn), wobei eine Routenänderungsposition (WP1... WPn), an der die Trajektorie (T1... Tn) die Route (A, B) wechselt, ermittelt wird und wobei die ermittelte Routenänderungsposition (WP1... WPn) zu einer Fahrspur-Schicht (10) der digitalen Karte (100) hinzugefügt wird.

Description

  • Die vorliegende Erfindung betrifft ein Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen. Die Erfindung betrifft ferner eine digitale Karte für ein wenigstens teilweise automatisiertes Fahrzeug. Ferner betrifft die Erfindung ein Computerprogramm. Ferner betrifft die Erfindung ein maschinenlesbares Speichermedium.
  • Stand der Technik
  • Als eine Trajektorie wird eine Abfolge von zeitlich nacheinander erfassten Punkten verstanden, die in einem bestimmten Koordinatensystem aufgezeichnet wurden. Ein Beispiel für eine Trajektorie ist eine Fahrzeugtrajektorie, die mit sequentiellen geografischen Koordinaten mit einem GNSS-Empfänger (engl. Global Navigation Satellite System) aufgezeichnet wurde. Eine Trajektorie wird entweder einer einzelnen Route zugeordnet, wenn sie der Route genau folgt, oder mehr als einer parallelen Route, wenn sie von einer Route zur anderen wechselt.
  • Eine topologische digitale Karte einer Verkehrsinfrastruktur umfasst verbundene Routen, wie z.B. Fahrzeugspuren, die registrierte Informationen über eine Position und eine Konnektivität dieser Routen innerhalb einer bestimmten Region festlegt. Die genannte topologische digitale Karte der Verkehrsinfrastruktur ist in der Lage, sowohl autonomes Fahren (AD) als auch fortschrittliche Fahrassistenzsysteme (ADAS) grundlegend zu unterstützen (z.B. bei einer Routenplanung).
  • Eine topologische digitale Karte der Infrastruktur kann auf verschiedene Arten hergestellt werden. Beispielsweise kann eine derartige Karte entweder manuell oder modellbasiert erstellt werden, wie es beispielsweise in DE 10 2017 209 346 A1 offenbart ist.
  • Offenbarung der Erfindung
  • Eine Aufgabe der Erfindung ist es, ein Verfahren zum Erstellen einer verbesserten digitalen Karte für ein wenigstens teilweise automatisiertes Fahrzeug bereitzustellen.
  • Gemäß einem ersten Aspekt wird die Aufgabe gelöst mit einem Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen, mit den Schritten:
    1. a) Empfangen von Daten wenigstens einer Trajektorie, die von wenigstens einem Fahrzeug während einer Fahrt aufgezeichnet wurden; und
    2. b) Auswerten der empfangenen Daten der wenigstens einen Trajektorie, wobei eine Routenänderungsposition, an der die Trajektorie die Route wechselt, ermittelt wird und wobei die ermittelte Routenänderungsposition zu einer Fahrspur-Schicht der digitalen Karte hinzugefügt wird.
  • Vorteilhaft kann mit dem vorgeschlagenen Verfahren eine bereits vorhandene digitale Karte mit Fahrspurwechselinformationen angereichert werden. Im Ergebnis kann ein Fahrzeug unter Nutzung einer derart verbesserten digitalen Karte mehr Information aus der Karte entnehmen, wodurch z.B. zusätzliche Fahrfunktionen des Fahrzeugs unterstützt sind. Vorteilhaft ist auf diese Weise ein flüssiges Verkehrsgeschehen in Abschnitten mit sich ändernden Fahrspuren unterstützt.
  • Gemäß einem zweiten Aspekt wird die Aufgabe gelöst mit einer digitalen Karte, die mit einem Verfahren nach einem der vorhergehenden Ansprüche mit Fahrspurwechselinformation angereichert worden ist.
  • Gemäß einem dritten Aspekt wird die Aufgabe gelöst mit einem Computerprogramm umfassend Befehle, die bei der Ausführung des Computerprogramms durch einen Computer diesen veranlassen, das vorgeschlagene Verfahren auszuführen.
  • Gemäß einem vierten Aspekt wird die Aufgabe gelöst mit einem maschinenlesbaren Speichermedium, auf dem das Computerprogramm gespeichert ist.
  • Vorteilhafte Weiterbildungen des vorgeschlagenen Verfahrens sind Gegenstand von abhängigen Ansprüchen.
  • Eine vorteilhafte Weiterbildung des vorgeschlagenen Verfahrens sieht vor, dass ein Bereitstellen der Daten mittels crowd-sourcing-basiertem Fahren durchgeführt wird. Auf diese Weise können umfangreiche Daten zur Auswertung durch das vorgeschlagene Verfahren bereitgestellt werden.
  • Eine weitere vorteilhafte Weiterbildung des vorgeschlagenen Verfahrens sieht vor, dass ein definierter orthogonaler Abstand von Trajektorienpunkten von einer Route zusammen mit Informationen betreffend eine Fahrtrichtung der Route verwendet wird, um die Trajektorie einer Route zuzuordnen. Auf diese Weise wird eine einfache Regel bereitgestellt, mittels derer Trajektorien einer definierten Route exakt zugeordnet werden können.
  • Eine weitere vorteilhafte Weiterbildung des vorgeschlagenen Verfahrens sieht vor, dass aus einer definierten Anzahl von Routenänderungspositionen eine Clusterposition betreffend eine Routenänderung wenigstens einer Trajektorie ermittelt wird. Auf diese Weise können die Routenänderungspositionen zu Schwerpunkten zusammengefasst, die in der digitalen Karte hinterlegt werden und die auf eine Routenänderung hinweisen.
  • Eine weitere vorteilhafte Weiterbildung des vorgeschlagenen Verfahrens sieht vor, dass für jede Clusterposition ermittelt wird, aus welchen Trajektorien sie ermittelt wurde. Dadurch ist noch besser nachvollziehbar, auf welche Art und Weise die sogenannte Clusterposition ermittelt wurde.
  • Eine weitere vorteilhafte Weiterbildung des vorgeschlagenen Verfahrens sieht vor, dass eine Anzahl von Routenänderungen in Relation zu einer Gesamtzahl der Trajektorien ermittelt wird, woraus eine Wahrscheinlichkeit einer Routenänderung ermittelt wird. Auf diese Weise kann z.B. angegeben werden, an welchen Stellen Routenänderung mit welcher Wahrscheinlichkeit stattfinden. Dies kann eine nützliche Zusatzinformation für ein Fahrerassistenzsystem eines Fahrzeugs sein.
  • Eine weitere vorteilhafte Weiterbildung des vorgeschlagenen Verfahrens sieht vor, dass das Verfahren mit den empfangenen Daten mittels einer Rechenvorrichtung einer Cloud durchgeführt wird. Im Ergebnis stellt das vorgeschlagene Verfahren somit eine cloudbasierte Technik dar, wodurch leistungsfähige Rechnerressourcen der Cloud ausgenutzt werden können.
  • Weitere, die Erfindung erläuternde und verbessernde Maßnahmen werden nachstehend gemeinsam mit der Beschreibung von bevorzugten Ausführungsbeispielen der Erfindung anhand von mehreren Figuren näher erläutert.
  • Offenbarte Verfahrensmerkmale ergeben sich analog aus entsprechenden offenbarten Vorrichtungsmerkmalen und umgekehrt. Dies bedeutet insbesondere, dass sich Merkmale, technische Vorteile und Ausführungen betreffend das Verfahren zum Erstellen einer digitalen Karte aus entsprechenden Ausführungen, Merkmalen und technischen Vorteilen betreffend die erstellte digitalen Karte ergeben und umgekehrt.
  • Figurenliste
  • In den Figuren zeigt:
    • 1 ein Diagramm mit einer Erläuterung einer Funktionsweise eines vorgeschlagenen Verfahrens anhand einer Fahrbahn mit zwei Routen und einer einzelnen Trajektorie;
    • 2 ein Diagramm mit einer Erläuterung der Funktionsweise eines vorgeschlagenen Verfahrens anhand einer Fahrbahn mit zwei Routen und mehreren Trajektorien;
    • 3 ein Übersichtsbild mit einer Erläuterung einer prinzipiellen Wirkungsweise des vorgeschlagenen Verfahrens; und
    • 4 einen prinzipiellen Ablauf eines vorgeschlagenen Verfahrens zum Ergänzen einer digitalen Karte für ein wenigstens teilweise automatisiertes Fahrzeug.
  • Ausführungsformen der Erfindung
  • Die Formulierung „zumindest teilautomatisiertes Führen“ eines Fahrzeugs umfasst einen oder mehrere der folgenden Fälle: assistiertes Führen, teilautomatisiertes Führen, hochautomatisiertes Führen, vollautomatisiertes Führen eines Fahrzeugs.
  • Assistiertes Führen bedeutet, dass ein Fahrer des Kraftfahrzeugs dauerhaft entweder die Quer- oder die Längsführung des Kraftfahrzeugs ausführt. Die jeweils andere Fahraufgabe (also ein Steuern der Längs- oder der Querführung des Kraftfahrzeugs) wird automatisch durchgeführt. Das heißt also, dass bei einem assistierten Führen des Kraftfahrzeugs entweder die Quer- oder die Längsführung automatisch gesteuert wird.
  • Teilautomatisiertes Führen bedeutet, dass in einer spezifischen Situation (zum Beispiel: Fahren auf einer Autobahn, Fahren innerhalb eines Parkplatzes, Überholen eines Objekts, Fahren innerhalb einer Fahrspur, die durch Fahrspurmarkierungen festgelegt ist) und/oder für einen gewissen Zeitraum eine Längs- und eine Querführung des Kraftfahrzeugs automatisch gesteuert werden. Ein Fahrer des Kraftfahrzeugs muss selbst nicht manuell die Längs -und Querführung des Kraftfahrzeugs steuern. Der Fahrer muss aber das automatische Steuern der Längs- und Querführung dauerhaft überwachen, um bei Bedarf manuell eingreifen zu können. Der Fahrer muss jederzeit zur vollständigen Übernahme der Kraftfahrzeugführung bereit sein.
  • Hochautomatisiertes Führen bedeutet, dass für einen gewissen Zeitraum in einer spezifischen Situation (zum Beispiel: Fahren auf einer Autobahn, Fahren innerhalb eines Parkplatzes, Überholen eines Objekts, Fahren innerhalb einer Fahrspur, die durch Fahrspurmarkierungen festgelegt ist) eine Längs- und eine Querführung des Kraftfahrzeugs automatisch gesteuert werden. Ein Fahrer des Kraftfahrzeugs muss selbst nicht manuell die Längs -und Querführung des Kraftfahrzeugs steuern. Der Fahrer muss das automatische Steuern der Längs- und Querführung nicht dauerhaft überwachen, um bei Bedarf manuell eingreifen zu können. Bei Bedarf wird automatisch eine Übernahmeaufforderung an den Fahrer zur Übernahme des Steuerns der Längs- und Querführung ausgegeben, insbesondere mit einer ausreichenden Zeitreserve ausgegeben. Der Fahrer muss also potenziell in der Lage sein, das Steuern der Längs- und Querführung zu übernehmen. Grenzen des automatischen Steuerns der Quer- und Längsführung werden automatisch erkannt. Bei einem hochautomatisierten Führen ist es nicht möglich, in jeder Ausgangssituation automatisch einen risikominimalen Zustand herbeizuführen.
  • Vollautomatisiertes Führen bedeutet, dass in einer spezifischen Situation (zum Beispiel: Fahren auf einer Autobahn, Fahren innerhalb eines Parkplatzes, Überholen eines Objekts, Fahren innerhalb einer Fahrspur, die durch Fahrspurmarkierungen festgelegt ist) eine Längs- und eine Querführung des Kraftfahrzeugs automatisch gesteuert werden. Ein Fahrer des Kraftfahrzeugs muss selbst nicht manuell die Längs -und Querführung des Kraftfahrzeugs steuern. Der Fahrer muss das automatische Steuern der Längs- und Querführung nicht überwachen, um bei Bedarf manuell eingreifen zu können. Vor einem Beenden des automatischen Steuerns der Quer- und Längsführung erfolgt automatisch eine Aufforderung an den Fahrer zur Übernahme der Fahraufgabe (Steuern der Quer- und Längsführung des Kraftfahrzeugs), insbesondere mit einer ausreichenden Zeitreserve. Sofern der Fahrer nicht die Fahraufgabe übernimmt, wird automatisch in einen risikominimalen Zustand zurückgeführt. Grenzen des automatischen Steuerns der Quer- und Längsführung werden automatisch erkannt. In allen Situationen ist es möglich, automatisch in einen risikominimalen Systemzustand zurückzuführen.
  • Ausgegangen wird beim vorgeschlagenen Verfahren, dass eine digitale Karte eines Umfelds des Fahrzeugs mit Verkehrsinfrastruktur bereits vorhanden ist, wobei gesammelte Trajektoriendaten Routen von Fahrbahnen zugeordnet werden.
  • Unter der Annahme, dass gesammelte Trajektoriendaten mit den Routen einer digitalen topologischen Karte abgeglichen werden, ist ein Kerngedanke des vorgeschlagenen Verfahrens wie folgt:
    • Zunächst werden Trajektorien T1... Tn extrahiert, die auf mehr als einer Route A bzw. einer Route B verlaufen. Für jede der Trajektorien T1... Tn ermittelt der vorgeschlagene Ansatz einen Trajektorienpunkt, an dem die Trajektorie T1...Tn definiert von der aktuellen Route A bzw. Route B abweicht, und projiziert diesen Punkt als sogenannte „Routenänderungsposition“ WP1... WPn auf die aktuelle Route A bzw. Route B. Im Ergebnis definiert die Routenänderungsposition WP1... WPn somit einen Wechsel- bzw. Änderungspunkt, an dem die Trajektorie T1... Tn ihren Verlauf von einer ersten Route A, B auf eine zweite Route A, B ändert.
  • Das vorgeschlagene Verfahren fasst anschließend die Routenänderungspositionen WP1... WPn entlang jeder Route A, B zusammen, um Cluster-Schwerpunkte als repräsentative Änderungspositionen zu berechnen. Für jede Gruppe der Routenänderungspositionen WP1... WPn ermittelt der vorgeschlagene Ansatz auch diejenigen Trajektorien, die zu dieser Routenänderungsposition WP1... WPn beitragen bzw. aus denen die Routenänderungsposition WP1... WPn ermittelt wird.
  • Auf diese Weise ist eine Wahrscheinlichkeit einer Routenänderung an jedem Schwerpunkt auf einer Route A, B ein Prozentsatz der beitragenden Trajektorien T1... Tn des Schwerpunkts im Vergleich zu allen Trajektorien T1... Tn der Route A, B übereinstimmen, die den Schwerpunkt passieren. Auf diese Weise erfordert der vorgeschlagene Ansatz vorteilhaft lediglich Trajektorien T1...Tn, d.h. „zeitgestempelte Positionen“, um Routenänderungs-Hotspots zu berechnen um mit diesen Fahrspurwechsel-Informationen eine bereits vorhandene digitale Karte 100 anzureichern.
  • Unter der Annahme, dass die gesammelten Daten der Trajektorien T1...Tn entweder ganz oder teilweise mit den Routen A, B einer digitalen topologischen Karte 100 einer Verkehrsinfrastruktur übereinstimmen, umfasst der vorgeschlagene Ansatz somit folgende Hauptschritte:
    • - Extraktion von sogenannten „Routenänderungstrajektorien“, d.h. solche Trajektorien T1... Tn, die auf mehr als einer einzigen Route A, B verlaufen
    • - Trajektorien T1...Tn, die z.B. beim Überholen eines kleinen stationären Hindernisses befahren werden, werden dabei ignoriert, um eine Robustheit des vorgeschlagenen Verfahrens zu erhöhen. Diese Vorverarbeitung kann z.B. durch einen geeigneten Parameter geregelt werden
    • - Danach ermittelt der vorgeschlagene Ansatz für jede der genannten Routenänderungstrajektorien einen Punkt, der erheblich von einem Verlauf vor Änderung der befahrenen Route A, B abweicht, wobei dies der letzte Trajektorienpunkt ist, der der befahrenen Route A, B entspricht. Alle nachfolgenden Trajektorienpunkte werden bereits der neuen Route A, B zugeordnet
    • - Zusammenfassen bzw. Gruppieren der auf diese Weise ermittelten Routenänderungspositionen zu Cluster-Schwerpunkten entlang jeder Route A, B. Die Cluster-Schwerpunkte C1...Cn repräsentieren somit die Routenänderungspositionen. Dabei werden auch die Routenänderungstrajektorien, die zu jedem Cluster-Schwerpunkt C1... Cn beitragen, ermittelt. Für diesen Schritt kann jeder an sich bekannte Clustering-Algorithmus eingesetzt werden, wie z.B. Kernel Density Estimation oder dergleichen.
  • Ein Cluster-Schwerpunkt repräsentiert somit einen „Zentralpunkt betreffend Routenänderungen“, der als spezifische Information in einer Fahrspur-Schicht einer digitalen Karte hinterlegt wird und benutzt werden kann, damit ein Fahrzeug bereits frühzeitig um ein Vorhandensein von häufigen Routenänderungen informiert ist, sodass das Fahrzeug seine Fahrweise geeignet anpassen kann, z.B. indem es seine Geschwindigkeit mittels eines Fahrassistenzsystems reduziert, seine Route frühzeitig ändert, usw.
  • Eine Wahrscheinlichkeit einer Routenänderung an einer repräsentativen Position auf einer Route A, B wird als ein Prozentsatz von Routenänderungstrajektorien ausgedrückt, die zur Routenänderungsposition WP1...WPn beitragen, in Relation zu allen Trajektorien T1...Tn, die mit der Route A, B übereinstimmen, die den Cluster C1... Cn durchqueren.
  • 1 zeigt ein Szenario mit einer Fahrbahn F mit zwei Routen bzw. Fahrspuren A, B. Man erkennt Trajektorienpunkte TP1... TPn einer Trajektorie T1, deren Verlauf von einer ersten Route A auf eine zweite Route B wechselt. Ein Fahrzeug 1a (z.B. ein wenigstens teilautomatisiert geführtes Fahrzeug) fährt entlang einer Trajektorie T1 auf einer Route A der Fahrbahn F. Dabei werden die Trajektorienpunkte TP1... TPn hinsichtlich ihres Abstands zur Fahrspurmitte erfasst und dadurch der jeweiligen Route zugeordnet. Als Daten D werden zeitlich nacheinander in einem definierten Koordinatensystem erfasste Trajektorienpunkte TP1 ... TPn erfasst.
  • Man erkennt in 1, dass die Trajektorienpunkte TP1 ...TP8 der Route A zugeordnet ist, wohingegen der Trajektorienpunkt TP9 nach erfolgtem Spurwechsel bereits der Route B zugeordnet ist. Die nachfolgenden Trajektorienpunkte TP10...TP15 usw. sind ebenfalls der Route B zugeordnet. Man erkennt, dass der Trajektorienpunkt T8, der den letzten Trajektorienpunkt der Route A repräsentiert, orthogonal auf die Route A projiziert wird. Dieser projizierte Punkt stellt somit eine Routenänderungsposition WP dar, die indiziert, dass an dieser Stelle eine Routenänderung der Trajektorie T1 stattfindet.
  • Auf diese Weise führt die einzelne Trajektorie T1 einen Fahrspurwechsel von der Route A auf die Route B durch. Die genannten Daten D in Form der Trajektorienpunkte TP1...TPn werden an eine Rechenvorrichtung der Cloud (nicht dargestellt) übermittelt, die die ermittelte Routenänderungsposition WP in einer Fahrspur-Schicht der digitalen Karte hinterlegt.
  • Ein definierter orthogonaler Abstand von Trajektorienpunkten TP1...TPn von einer Route A bzw. einer Route B zusammen mit Informationen betreffend eine Fahrtrichtung der Route A bzw. der Route B verwendet wird, um die Trajektorie T1...Tn einer Route A bzw. einer Route B zuzuordnen. Vorzugsweise erfolgt eine Zuordnung eines Trajektorienpunkts TP1...TPn zu einer Route A dann, wenn ein Abstand des Trajektorienpunkts TP1...TPn zu der Route A geringer ist als ein Abstand des Trajektorienpunkts TP1...TPn zu der Route B und gleichzeitig die Fahrtrichtung des Fahrzeugs der Fahrtrichtung der Route A entspricht.
  • Analog erfolgt eine Zuordnung eines Trajektorienpunkts TP1...TPn zu einer Route B dann, wenn ein Abstand des Trajektorienpunkts TP1...TPn zu der Route B geringer ist als ein Abstand des Trajektorienpunkts TP1...TPn zu der Route A und gleichzeitig die Fahrtrichtung des Fahrzeugs der Fahrtrichtung der Route B entspricht.
  • Es sind auch andere Verfahren zur Zuordnung der Trajektorienpunkte TP1...TPn zu spezifischen Routen A, B denkbar, z.B. können auch Fahrtrichtung und Fahrwinkel für die Zuordnung zur jeweiligen Route A, B eine wichtige Rolle spielen.
  • 2 zeigt ein Szenario mit mehreren Trajektorien. In diesem Fall werden, ähnlich wie oben dargestellt, die Routenänderungspositionen WP1... WP4 ermittelt, wobei die vier Routenänderungspositionen WP1... WP4 zu einer Clusterposition C1 zusammengefasst werden. Diese Clusterposition C1 definiert eine 57%-ige Wahrscheinlichkeit eines Routenwechsels basierend auf den vier Trajektorien T1...T4, die eine Routenänderung von Route A auf Route B durchführen sowie den drei Trajektorien T5...T7, die keine Routenänderung durchführen.
  • Man erkennt im rechten Abschnitt von 2 ferner eine fünfte Routenänderungsposition WP5, die zugleich auch die Clusterposition C2 ist. Diese Clusterposition C2 hat eine 33%-ige Wahrscheinlichkeit eines Routenwechsels, nachdem die Trajektorie T7 eine Routenänderung von Route A auf Route B durchführt, die Trajektorien T5, T6 hingegen keine Routenänderung vornehmen.
  • Besonders nützlich kann es sein, das vorgeschlagene Verfahren in kritischen Bereichen, d.h. in Bereichen mit häufigen Fahrspurwechsel durchzuführen, um dadurch die digitale Karte 100 in den genannten kritischen Bereichen mit sinnvollen Informationen betreffend Routenänderung anzureichern. Fahrzeuge 1a... 1n, die die derart angereicherte digitale Karte 100 verwenden, werden dadurch z.B. in die Lage versetzt, zusätzliche Funktionen von automatisiertem Fahren einzusetzen. Eine Fahrsicherheit eines automatisierten Fahrbetriebs des Fahrzeugs ist mit dem vorgeschlagenen Verfahren vorteilhaft unterstützt.
  • Im Ergebnis kann mit dem vorgeschlagenen Verfahren eine vernünftige Planungs- und Verhaltenskarte mit Crowdsourcing-Daten aus sensorbestückten Fahrzeugflotten bereitzustellen.
  • Das Clustering der Routenänderungspositionen WP1... WPn des vorgeschlagenen Verfahrens wird vorzugsweise mittels eines Algorithmus durchgeführt. Als ein dazu geeigneter Algorithmus sei beispielhaft Kernel density estimation genannt, denkbar sind aber auch andere dazu geeignete Algorithmen, z.B. Gaussian Mixture Model und dergleichen.
  • Vorteilhaft können mit der angereicherten digitalen Karte AD verbessert und zur Verbesserung von ADAS beitragen.
  • 3 zeigt ein Übersichtsbild mit einer Funktionsweise des vorgeschlagenen Verfahrens. Man erkennt, dass an eine Cloud 200 Daten D betreffend Trajektorien T1...Tn zugefügt werden. Eine in der Cloud 200 angeordnete Recheneinrichtung (nicht dargestellt) ermittelt daraufhin mit dem oben erläuterten Verfahren Fahrspurwechsel-Informationen und fügt diese einer Fahrspurschicht 10 einer digitalen Karte 100 zu. Als Anwendungsbeispiel kann die derart angereicherte digitale Karte 100 an das Fahrzeug übermittelt werden, welches die digitale Karte 100 zum Durchführen eines wenigstens teilautomatisierten Fahrbetriebs verwendet.
  • 4 zeigt einen prinzipiellen Ablauf eines vorgeschlagenen Verfahrens.
  • In einem Schritt 300 erfolgt ein Empfangen von Daten D wenigstens einer Trajektorie T1...Tn, die von wenigstens einem Fahrzeug 1a... 1n während einer Fahrt aufgezeichnet wurden.
  • In einem Schritt 310 erfolgt ein Auswerten der empfangenen Daten D der wenigstens einen Trajektorie T1...Tn, wobei eine Routenänderungsposition WP1 ... WPn, an der die Trajektorie T1... Tn die Route A, B wechselt, ermittelt wird und wobei die ermittelte Routenänderungsposition WP1... WPn zu einer Fahrspur-Schicht 10 der digitalen Karte 100 hinzugefügt wird.
  • Vorteilhaft ist es möglich, das vorgeschlagene Verfahren wenigstens teilweise oder ganz in Software zu implementieren, wodurch eine effiziente und leichte Adaptierbarkeit des vorgeschlagenen Verfahrens unterstützt ist. Zur Durchführung kann z.B. eine leistungsfähige Rechnervorrichtung in der Cloud benutzt werden.
  • Der Fachmann wird bei der Umsetzung der Erfindung auch vorgehend nicht oder nur teilweise erläuterte Ausführungsformen realisieren.
  • ZITATE ENTHALTEN IN DER BESCHREIBUNG
  • Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
  • Zitierte Patentliteratur
    • DE 102017209346 A1 [0004]

Claims (10)

  1. Verfahren zum Anreichern einer digitalen Karte (100) für ein wenigstens teilautomatisiertes Fahrzeug (1a... 1n) mit Informationen betreffend Routenänderungen, mit den Schritten: a) Empfangen von Daten (D) wenigstens einer Trajektorie (T1...Tn), die von wenigstens einem Fahrzeug (1a... 1n) während einer Fahrt aufgezeichnet wurden; und b) Auswerten der empfangenen Daten (D) der wenigstens einen Trajektorie (T1... Tn), wobei eine Routenänderungsposition (WP1 ... WPn), an der die Trajektorie (T1...Tn) die Route (A, B) wechselt, ermittelt wird und wobei die ermittelte Routenänderungsposition (WP1... WPn) zu einer Fahrspur-Schicht (10) der digitalen Karte (100) hinzugefügt wird.
  2. Verfahren nach Anspruch 1, wobei ein Bereitstellen der Daten (D) mittels crowd-sourcing-basiertem Fahren durchgeführt wird.
  3. Verfahren nach Anspruch 1 oder 2, wobei ein definierter orthogonaler Abstand von Trajektorienpunkten (TP1...TPn) von einer Route (A, B) zusammen mit Informationen betreffend eine Fahrtrichtung der Route (A, B) verwendet wird, um die Trajektorie (T1...Tn) einer Route (A, B) zuzuordnen.
  4. Verfahren nach einem der vorhergehenden Ansprüche, wobei aus einer definierten Anzahl von Routenänderungspositionen (WP1... WPn) eine Clusterposition (C1... Cn) betreffend eine Routenänderung wenigstens einer Trajektorie (T1...Tn) ermittelt wird.
  5. Verfahren nach Anspruch 4, wobei für jede Clusterposition (C1... Cn) ermittelt wird, aus welchen Trajektorien (T1...Tn) sie ermittelt wurde.
  6. Verfahren nach einem der vorhergehenden Ansprüche, wobei eine Anzahl von Routenänderungen in Relation zu einer Gesamtzahl der Trajektorien (T1...Tn) ermittelt wird, woraus eine Wahrscheinlichkeit einer Routenänderung ermittelt wird.
  7. Verfahren nach einem der vorhergehenden Ansprüche, wobei das Verfahren mit den empfangenen Daten (D) mittels einer Rechenvorrichtung einer Cloud (200) durchgeführt wird.
  8. Digitale Karte (100) die mit einem Verfahren nach einem der vorhergehenden Ansprüche mit Fahrspurwechselinformation angereichert worden ist.
  9. Computerprogramm umfassend Befehle, die bei der Ausführung des Computerprogramms durch einen Computer diesen veranlassen, ein Verfahren gemäß einem der Ansprüche 1 bis 7 auszuführen.
  10. Maschinenlesbares Speichermedium, auf dem das Computerprogramm nach Anspruch 9 gespeichert ist.
DE102022200057.9A 2022-01-05 2022-01-05 Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen Pending DE102022200057A1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE102022200057.9A DE102022200057A1 (de) 2022-01-05 2022-01-05 Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen
CN202310012975.5A CN116399319A (zh) 2022-01-05 2023-01-05 以路线变化信息充实车辆的数字地图的方法、数字地图和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102022200057.9A DE102022200057A1 (de) 2022-01-05 2022-01-05 Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen

Publications (1)

Publication Number Publication Date
DE102022200057A1 true DE102022200057A1 (de) 2023-07-06

Family

ID=86766150

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102022200057.9A Pending DE102022200057A1 (de) 2022-01-05 2022-01-05 Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen

Country Status (2)

Country Link
CN (1) CN116399319A (de)
DE (1) DE102022200057A1 (de)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130278443A1 (en) 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Lane mapping in a vehicle-to-vehicle communication system
US9170116B1 (en) 2014-07-11 2015-10-27 Toyota Motor Engineering & Manufacturing North America, Inc. Method for generating accurate lane level maps
DE102015000399A1 (de) 2015-01-13 2016-07-28 Audi Ag Kartographieren von Fahrspuren mittels Fahrzeugflottendaten
US10121367B2 (en) 2016-04-29 2018-11-06 Ford Global Technologies, Llc Vehicle lane map estimation
DE102017209346A1 (de) 2017-06-01 2019-01-10 Robert Bosch Gmbh Verfahren und Vorrichtung zur Erstellung einer fahrspurgenauen Straßenkarte
US10684132B2 (en) 2018-03-19 2020-06-16 Here Global B.V. Generation and update of a lane network graph model
DE102021001461A1 (de) 2021-03-19 2021-08-12 Daimler Ag Verfahren und Vorrichtung zur Ermittlung und Bereitstellung geolokalisierter Häufigkeiten durchgeführter Spurwechsel von Fahrzeugen

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130278443A1 (en) 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Lane mapping in a vehicle-to-vehicle communication system
US9170116B1 (en) 2014-07-11 2015-10-27 Toyota Motor Engineering & Manufacturing North America, Inc. Method for generating accurate lane level maps
DE102015000399A1 (de) 2015-01-13 2016-07-28 Audi Ag Kartographieren von Fahrspuren mittels Fahrzeugflottendaten
US10121367B2 (en) 2016-04-29 2018-11-06 Ford Global Technologies, Llc Vehicle lane map estimation
DE102017209346A1 (de) 2017-06-01 2019-01-10 Robert Bosch Gmbh Verfahren und Vorrichtung zur Erstellung einer fahrspurgenauen Straßenkarte
US10684132B2 (en) 2018-03-19 2020-06-16 Here Global B.V. Generation and update of a lane network graph model
DE102021001461A1 (de) 2021-03-19 2021-08-12 Daimler Ag Verfahren und Vorrichtung zur Ermittlung und Bereitstellung geolokalisierter Häufigkeiten durchgeführter Spurwechsel von Fahrzeugen

Also Published As

Publication number Publication date
CN116399319A (zh) 2023-07-07

Similar Documents

Publication Publication Date Title
DE10335927B4 (de) Navigationssystem mit Ermittlung einer verbrauchsoptimierten Route
DE102018216082A1 (de) Verfahren zur kooperativen Manöverabstimmung
DE102015208790A1 (de) Bestimmen einer Trajektorie für ein Fahrzeug
DE102018201646A1 (de) Verfahren und eine Vorrichtung zur dezentralen Kooperationsabstimmung von Fahrzeugen
DE102018002675A1 (de) Verfahren und Vorrichtung zum Abstimmen von Fahrmanövern zwischen Kraftfahrzeugen
DE102011078946A1 (de) Verfahren und Anordnung zum Bestimmen eines am ehesten wahrscheinlichen Fahrpfads eines Fahrzeugs
EP1886093A1 (de) Verfahren zur bestimmung der geometrie eines streckenabschnittes
EP2507589A1 (de) Verfahren zur vereinfachung einer beschreibung einer fahrtroute
EP4027245A1 (de) Computerimplementiertes verfahren zur bestimmung von ähnlichkeitswerten von verkehrsszenarien
WO2019215222A1 (de) Verfahren zum betreiben eines kraftfahrzeugs zur verbesserung von arbeitsbedingungen von auswerteeinheiten des kraftfahrzeugs, steuersystem zum durchführen eines derartigen verfahrens sowie kraftfahrzeug mit einem derartigen steuersystem
DE102017100061A1 (de) Verfahren zum Unterstützen eines Fahrers eines Kraftfahrzeugs beim Einparken unter Verwendung einer Fahrerassistenzvorrichtung, entsprechendes Computerprogrammprodukt und Fahrerassistenzvorrichtung
DE102013021337A1 (de) Verfahren und Vorrichtung zum Betrieb eines Fahrzeugs
DE102019130947A1 (de) Verfahren zum Zuordnen einer Verkehrsampel zu einer entsprechenden Fahrspur
DE102018007293A1 (de) Verfahren zum Betrieb eines im autonomen Fahrbetrieb fahrenden Fahrzeuges
DE102020117767A1 (de) Trajektorienplanung für ein autonomes Fahrmanöver eines Ego-Fahrzeugs
DE102018131898A1 (de) Verfahren zum Bestimmen einer Trajektorie durch tangentiales Anlegen von Bézierkurven an geometrische Strukturen; Steuereinheit; Fahrerassistenzsystem; Computerprogrammprodukt sowie computerlesbares Medium
DE102013217060B4 (de) Spurgenaue Positionierung eines Fahrzeugs
DE102017214686A1 (de) Fahrsystem, Verfahren, sowie ein korrespondierendes Computerprodukt zur Identifikation eines zweckmäßigen Übergabepunkts zur Übergabe der Kontrolle zwischen Fahrzeug und Fahrer sowie zu einer entsprechenden Routenplanung
DE102017217131B3 (de) Verfahren zur Unterstützung einer Parkplatzsuche für einen Fahrzeugführer eines Lastkraftwagens sowie ein System, welches dazu eingerichtet ist, ein solches Verfahren durchzuführen
DE112017000283T5 (de) Routenlernsystem und Routenlernprogramm
DE102022200057A1 (de) Verfahren zum Anreichern einer digitalen Karte für ein wenigstens teilautomatisiertes Fahrzeug mit Informationen betreffend Routenänderungen
DE102021002078A1 (de) Verfahren zum virtuellen Abschleppen eines liegengebliebenen Pannenfahrzeugs
DE112014003728T5 (de) Unterstützungspunktverwaltungssystem, Verfahren und Programm
EP1637841A2 (de) Navigationssystem und Verfahren zur Bestimmung einer Fahrtroute
DE102019124724A1 (de) Verfahren und Vorrichtung zur Vorhersage der Bewegung von Verkehrsteilnehmern in einem Straßennetz

Legal Events

Date Code Title Description
R163 Identified publications notified