Nothing Special   »   [go: up one dir, main page]

DE102021205517A1 - Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug - Google Patents

Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug Download PDF

Info

Publication number
DE102021205517A1
DE102021205517A1 DE102021205517.6A DE102021205517A DE102021205517A1 DE 102021205517 A1 DE102021205517 A1 DE 102021205517A1 DE 102021205517 A DE102021205517 A DE 102021205517A DE 102021205517 A1 DE102021205517 A1 DE 102021205517A1
Authority
DE
Germany
Prior art keywords
map
attribute
segment
vehicle
reference line
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
DE102021205517.6A
Other languages
English (en)
Inventor
Roland Homeier
Jan Wolter
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 DE102021205517.6A priority Critical patent/DE102021205517A1/de
Priority to US17/663,718 priority patent/US20220381576A1/en
Priority to CN202210612993.2A priority patent/CN115479610A/zh
Publication of DE102021205517A1 publication Critical patent/DE102021205517A1/de
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • 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/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/367Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/02Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to ambient conditions
    • 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
    • G01C7/00Tracing profiles
    • G01C7/02Tracing profiles of land surfaces
    • G01C7/04Tracing profiles of land surfaces involving a vehicle which moves along the profile to be traced
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2556/00Input parameters relating to data
    • B60W2556/40High definition maps

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Navigation (AREA)

Abstract

Verfahren zum Zuordnen eines Kartenattributs (A) in einer elektronischen Karte für ein Fahrzeug, aufweisend die Schritte:- Ermitteln eines Gültigkeitsbereiches des in absoluten Koordinaten hinterlegten Kartenattributs (A) bezogen auf eine Referenzlinie der digitalen Karte; wobei- wenigstens ein Fußpunkt einer definierten Geometrie ausgehend vom Kartenattribut (A) mit einem definierten Segment (S1...Sn) der Referenzlinie des Fahrzeugs ermittelt wird; und- wobei das Kartenattribut (A) dem am Fußpunkt geschnittenen definierten Segment (S1...Sn) zugeordnet wird.

Description

  • Die Erfindung betrifft ein Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug. Die Erfindung betrifft ferner eine Vorrichtung zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug. Die Erfindung betrifft ferner ein Computerprogrammprodukt.
  • Stand der Technik
  • Der elektronische Horizont eines Straßenfahrzeuges ausgehend vom aktuellen Aufenthaltsort dient schon lange als Basis für verschiedene Assistenz- oder Informationsfunktionen in einem Fahrzeug und wird in aktuellen Projekten zum automatisierten Fahren dafür verwendet, um Informationen aus einer digitalen Straßenkarte weiteren Steuergeräten z.B. zentimetergenau bereitzustellen. Zur Auslieferung des Horizonts kommt das standardisierte ADASISv3-Protokoll zum Einsatz, welches sich dadurch auszeichnet, dass die Position eines Kartenattributs als zentimeter-genauer Offset entlang eines Pfads des Horizonts angegeben wird.
  • EP 2 459 968 A1 offenbart einen elektronischen Horizont für ein Fahrerassistenzsystem.
  • DE 10 2016 214 028 A1 offenbart ein Verfahren zum Bestimmen einer Position einer mobilen Einheit, bei dem eine Schätzposition der mobilen Einheit erfasst wird und anhand der erfassten Schätzposition Referenzkartendaten abgerufen werden, wobei die Referenzkartendaten Referenzpositionen von Landmarken umfassen.
  • EP 3 112 802 B1 offenbart eine Straßenmerkmalmessvorrichtung und Straßenmerkmalmessverfahren zur verbesserten Steuerung von Kraftfahrzeugen.
  • Offenbarung der Erfindung
  • Eine Aufgabe der Erfindung besteht darin, ein verbessertes Verfahren zum Ermitteln eines Attributs einer hochauflösenden digitalen Karte bereit zu stellen.
  • Die Aufgabe wird gemäß einem ersten Aspekt gelöst mit einem Verfahren zum Zuordnen eines Kartenattributs in einer digitalen Karte für ein Fahrzeug, aufweisend die Schritte:
    • - Ermitteln eines Gültigkeitsbereiches des in absoluten Koordinaten hinterlegten Kartenattributs bezogen auf eine Referenzlinie der digitalen Karte; wobei
    • - wenigstens ein Fußpunkt einer definierten Geometrie ausgehend vom Kartenattribut mit einem definierten Segment der Referenzlinie des Fahrzeugs ermittelt wird; und
    • - wobei das Kartenattribut dem am Fußpunkt geschnittenen definierten Segment zugeordnet wird.
  • Auf diese Weise werden Kartenattribute auf eine Referenzlinie gemappt. Vorteilhaft kann dadurch die hochauflösende digitale Karte z.B. für hochgenaue Anwendungen z.B. im Rahmen von automatisiertem Fahren verwendet werden, z.B. auf Autobahnen, Bundesstraßen, im urbanen Bereich, usw. Beispielsweise kann das Verfahren an zentraler Stelle (z.B. in der Cloud) durchgeführt werden, wobei jeweils Abschnitte aus der digitalen Karte an das Fahrzeug übermittelt werden.
  • Das vorgeschlagene Verfahren kann auf einem Steuergerät im Fahrzeug durchgeführt werden. Alternativ oder zusätzlich dazu kann das vorgeschlagene Verfahren schon bei der Erstellung der digitalen Karte durchgeführt werden. Ein anderes denkbares Anwendungsbeispiel ist auch eine digitale Karte mit Kartenattributen, die eine Infrastruktur für Elektrofahrzeuge spezifizieren (z.B. Ladestationen, Einrichtungen zur Berechnung der Reichweite mit aktueller Batterieladung anhand der Straßenbeschaffenheit, usw.) Vorteilhaft liefert das vorgeschlagene Verfahren ein korrektes Mapping-Ergebnis, anders als beim herkömmlichen Nearest-Neighbour-Ansatz, der weiter unten näher erläutert wird. Damit wird mittels des vorgeschlagenen Verfahrens die Offset-basierte Position der Kartenattribute korrekt und effizienter berechnet, womit z.B. ein elektronischer Horizont generiert werden kann, mit dessen Hilfe automatisiertes Fahren abseits der Autobahn und insbesondere im urbanen Umfeld besser realisiert werden kann.
  • Die Aufgabe wird gemäß einem zweiten Aspekt gelöst mit einer Vorrichtung zum Zuordnen eines Kartenattributs in einer digitalen Karte für ein Fahrzeug, die das vorgeschlagene Verfahren durchführt. Dies kann beispielsweise auf einem elektronischen Steuergerät erfolgen, auf dem innerhalb verschiedener Software-Applikationen das vorgeschlagene Verfahren durchgeführt wird.
  • Gemäß einem dritten Aspekt wird die Aufgabe gelöst mit einem Computerprogrammprodukt mit Programmcodemitteln zur Durchführung des vorgeschlagenen Verfahrens, wenn es auf einer vorgeschlagenen elektronischen Vorrichtung abläuft oder auf einem computerlesbaren Datenträger gespeichert ist.
  • Vorteilhafte Weiterbildungen des vorgeschlagenen Verfahrens sind Gegenstand von jeweils abhängigen Ansprüchen.
  • Eine vorteilhafte Weiterbildung des Verfahrens sieht vor, dass eine Position des Kartenattributs auf einem Segment der Referenzlinie ermittelt wird. Dadurch kann die hochauflösende digitale Karte gemappte Kartenattribute sehr genau verwenden, wodurch zum Beispiel ein hochgenaues automatisiertes Fahren des Fahrzeugs gut unterstützt ist.
  • Eine weitere vorteilhafte Weiterbildung des Verfahrens sieht vor, dass ein Offset des Kartenattributs auf der Referenzlinie aus der ermittelten Position des Kartenattributs ermittelt wird. Auf diese Weise wird die Verwendung des vorgeschlagenen Verfahrens in einem elektronischen Horizont realisiert, der insbesondere bei Fahrten von automatisierten Fahrzeugen auf Autobahnen, stark frequentierten Bundesstraßen und anderen Straßen nützlich ist.
  • Eine weitere vorteilhafte Weiterbildung des Verfahrens sieht vor, dass der Schnittpunkt mittels sich definiert vergrößernder konzentrischer Kreise oder mittels definierter vom Kartenattribut ausgehender Strahlen ermittelt wird. Auf diese Weise werden einfach durchzuführende geometrische Prinzipien zum genauen Ermitteln der Zuordnung des Kartenattributs zur Referenzlinie verwendet.
  • Eine weitere vorteilhafte Weiterbildung des Verfahrens sieht vor, dass als Referenzlinie eine Spurmitte einer Fahrbahn verwendet wird. Dies ist insbesondere bei mehrspurigen Fahrbahnen nützlich, um dadurch eine genaue Zuordnung des Kartenattributs zur befahrenen Fahrspur zu ermöglichen.
  • Eine weitere vorteilhafte Weiterbildung des Verfahrens sieht vor, dass für den Fall, dass zwei Segmente geschnitten werden, Längen der geschnittenen Segmente ermittelt werden, wobei das Kartenattribut dem Segment mit der größten Distanz zugeordnet wird. Eine eindeutige Zuordnung des Kartenattributs zur Referenzlinie ist auf diese Weise vorteilhaft unterstützt.
  • Eine weitere vorteilhafte Weiterbildung des Verfahrens sieht vor, dass im Falle, dass zwei Segmente der Referenzlinie denselben Abstand zum Kartenattribut aufweisen, das Kartenattribut dem Segment in Fahrtrichtung des Fahrzeugs zugeordnet wird. Vorteilhaft kann auf diese Weise auch eine Fahrtrichtung des Fahrzeugs zur Durchführung des Verfahrens verwendet werden.
  • Eine weitere vorteilhafte Weiterbildung des Verfahrens sieht vor, dass das Verfahren bei der Erstellung der digitalen Karte, auf einem Steuergerät oder in der Cloud durchgeführt wird. Vorteilhaft ist dadurch eine vielfältige Einsatzmöglichkeit des vorgeschlagenen Verfahrens unterstützt.
  • Die Erfindung wird im Folgenden mit weiteren Merkmalen und Vorteilen anhand von mehreren Figuren detailliert beschrieben. Dabei bilden alle beschriebenen oder dargestellten Merkmale für sich oder in beliebiger Kombination den Gegenstand der Erfindung, unabhängig von ihrer Zusammenfassung in den Patentansprüchen oder deren Rückbeziehung, sowie unabhängig von ihrer Formulierung bzw. Darstellung in der Beschreibung bzw. in den Figuren.
  • Offenbarte Merkmale und Vorteile des Verfahrens ergeben sich in analoger Weise aus offenbaren Merkmalen und Vorteilen der Vorrichtung und umgekehrt.
  • In den Figuren zeigt:
    • 1 eine Darstellung grundlegender Begrifflichkeiten des vorgeschlagenen Verfahrens;
    • 2 eine Erläuterung des herkömmlichen Nearest-Neighbour-Verfahrens;
    • 3 eine prinzipielle Darstellung einer Wirkungsweise des vorgeschlagenen Verfahrens;
    • 4 eine prinzipielle Darstellung einer weiteren Ausführungsform des vorgeschlagenen Verfahrens;
    • 5 eine prinzipielle Darstellung einer weiteren Ausführungsform des vorgeschlagenen Verfahrens;
    • 6 eine prinzipielle Darstellung einer weiteren Ausführungsform des vorgeschlagenen Verfahrens; und
    • 7 einen prinzipiellen Ablauf einer Ausführungsform des vorgeschlagenen Verfahrens.
  • Beschreibung von Ausführungsformen
  • Nachfolgend wird der Begriff „automatisiertes Fahrzeug“ synonym mit den Begriffen „vollautomatisiertes Fahrzeug“, „autonomes Fahrzeug“, „teilautonomes Fahrzeug“, „E-Fahrzeug“ sowie anderen Fahrerassistenzfunktionen verwendet.
  • 1 erläutert grundlegende Begrifflichkeiten des vorgeschlagenen Verfahrens dar.
  • Ein Offset O (z.B. ein Abstand von einer definierten Position eines Fahrzeugs auf einer Referenzlinie mit mehreren aneinandergereihten Segmenten S1...Sn) eines Kartenattributs A kann nicht direkt aus einer hochauflösenden digitalen Karte ausgelesen werden, sondern muss basierend auf einer die Straßengeometrie repräsentierenden Referenzlinie (z.B. in Form einer Fahrspur-Referenzlinie) und der in absoluten Koordinaten in der Karte hinterlegten Position des Kartenattributs A rechnerisch ermittelt werden. Vorteilhaft muss der Offset O somit nicht zwangsläufig beginnend von der Fahrzeug-Position, sondern kann von einem beliebig definierten Punkt beginnend ermittelt werden. Erkennbar ist eine Geometrie der Referenzlinie mit Formpunkten P1... Pn, deren Verbindungen als Segmente S1...Sn bezeichnet werden, sowie ein Kartenattribut A, welches z.B. zur Erstellung eines elektronischen Horizonts für ein Fahrzeug (nicht dargestellt) orthogonal auf die Referenzlinie gemappt wird, um dadurch einen Fußpunkt fp und daraus den Offset O (Abstand Formpunkt P1 zum Fußpunkt fp) zu ermitteln.
  • Ein bekannter Algorithmus zur Bestimmung des Offsets O lässt sich in Pseudo-Code folgendermaßen ausdrücken:
    1. 1. Iteriere über alle Segmente Si
    2. 2. Berechne den Fußpunkt fp zwischen dem Kartenattribut A und dem Segment Si und berechne die Distanz d zwischen beiden Punkten
    3. 3. Ist die Distanz d kleiner als die in der vorherigen Iteration ermittelte Distanz d, überschreibe die Distanz d und speichere auch den Fußpunkt fp
    4. 4. Nach Ende der Schleife über alle Segmente Si ist der nächstgelegene Fußpunkt fp bekannt
    5. 5. Berechne den Offset O als Distanz d zwischen dem Formpunkt P1 und dem Fußpunkt fp entlang der Segmente
  • Dieser an sich bekannte Algorithmus kann allerdings ineffizient sein, da über sämtliche Segmente S1...Sn der Geometrie iteriert werden muss. Daher wird häufig ein sogenanntes, an sich bekanntes „Nearest Neighbour Verfahren“ verwendet, welches die in Frage kommenden Segmente, mit denen ein Fußpunkt fp berechnet werden muss, bedeutend reduzieren kann.
  • 2 skizziert in fünf Abbildungen a) bis e) ein Mapping nach dem herkömmlichen Nearest-Neighbour-Ansatz, welches sich in Pseudo-Code folgendermaßen ausdrücken lässt:
    1. 1. Berechne die Abstände ai zwischen dem Kartenattribut A und den Formpunkten Pi (2a, 2b)
    2. 2. Wähle aus diesen Abständen ai den Formpunkt Pi der Referenzlinie mit dem geringsten Abstand aus und verwende zur Berechnung des Fußpunkts fp ausschließlich die mit diesem Formpunkt assoziierten Segmente Si-1 und Si (2c)
    3. 3. Berechne den Fußpunkt fp in welchem das Kartenattribut A orthogonal auf das Segment gemappt wird (2d)
    4. 4. Berechne den Offset O (2e)
  • Das erläuterte herkömmliche Nearest-Neighbour-Verfahren ist allerdings in gewissen Situationen, wie z.B. bei stark gekrümmten Straßen, wie sie innerorts vorkommen, oder bei Serpentinen in den Bergen, unter Umständen nicht in der Lage, das korrekte Mapping des Kartenattributs A zu berechnen, weil ein Mapping auf falsche Segmente durchgeführt wird.
  • Vorgeschlagen wird daher ein Verfahren zur verbesserten Berechnung von Offsets O zu Kartenattributen A bei der Auslieferung eines elektronischen Horizonts für Steuergeräte (z.B. in autonomen oder teilautonomen Kraftfahrzeugen, E-Fahrzeugen, usw.).
  • Hintergrund des vorgeschlagenen Verfahrens ist, dass der Offset O nicht direkt aus der digitalen Karte ausgelesen werden kann, sondern basierend auf einer die Straßengeometrie repräsentierenden Referenzlinie und der Position des Kartenattributs A (z.B. Tunnel, Geschwindigkeitsbegrenzungen, usw.) rechnerisch ermittelt werden muss. Die Geometrie der Referenzlinie besteht aus Formpunkten P1...Pn (engl. shape points), deren Verbindungen Segmente S0... Sn genannt werden.
  • Das Kartenattribut A wird zur Erstellung des elektronischen Horizonts orthogonal auf diese Geometrie gemappt. Verschiedene Vorgehensweisen bzw. Algorithmen sind zur Berechnung des Offsets O möglich, wobei die oben erläuterten herkömmlichen Verfahren ineffizient sind oder bei bestimmten Situationen falsche Ergebnisse liefern können.
  • Insbesondere das herkömmliche Nearest-Neighbour-Verfahren kann bei stark gekrümmten Straßen oder Serpentinen falsche Offsets O berechnen. Bei dem Nearest-Neigbour-Verfahren werden zuerst die Abstände zwischen dem Kartenattribut A und den Formpunkten berechnet, wobei nur der Formpunkt mit der geringsten Entfernung zur Berechnung des Fußpunktes fp orthogonal auf das entsprechende Segment herangezogen wird. In 3a) ist erkennbar, dass der Abstand a1 kleiner ist als die Abstände a2 und a3, wobei in diesem Fall das Kartenattribut A auf ein „falsches“ Segment der Referenzlinie gemappt würde.
  • Das vorgeschlagene Verfahren umgeht die Nachteile des Nearest-Neighbour-Verfahrens, indem z.B. ein konzentrischer Kreis um das Kartenattribut A solange vergrößert wird, bis dieser ein Segment schneidet, wie in einer Ausführungsform des vorgeschlagenen Verfahrens in 3 mit vier Abbildungen a) bis d) prinzipiell angedeutet.
  • Das vom konzentrischen Kreis geschnittene Segment dient anschließend als Basis für die Berechnung des Fußpunktes fp und des Offsets O. Sollte der konzentrische Kreis mehrere Segmente S1...Sn schneiden, kann trotzdem das nächstgelegene Segment bestimmt werden. Dafür muss für jedes der geschnittenen Segmente der Abstand der beiden Schnittpunkte mit dem Kreis bestimmt werden. Dasjenige Segment, bei dem der Abstand am größten ist, liegt dem Kartenattribut A am nächsten und wird ausgewählt. In 5a ist angedeutet, dass das Segment S3 jenes ist, bei dem der Abstand a1 größer als der Abstand a2 ist. Daher wird das Segment S3, das vom Kreis geschnitten wird, ausgewählt und dem Kartenattribut A am Fusspunkt fp zugeordnet, wie in 5b angedeutet.
  • Alternativ zur Verwendung von konzentrischen Kreisen ist auch die Verwendung eines zweidimensionalen Raycasting möglich. Bei diesem Raycasting-Ansatz werden ausgehend vom Kartenattribut A Strahlen gezeichnet und mit Segmenten geschnitten, wobei aus deren Distanz zu den Segmenten das nächstgelegene Segment samt Fußpunkt fp und Offset O bestimmt werden können.
  • Nachfolgend sind lediglich exemplarisch einige Kartenattribute A aufgelistet, welche auf die Referenzlinie gemappt werden können:
    • - Fixe Kartenattribute, z.B. Tunnel auf Straßen
    • - Flexible Kartenattribute, z.B. Geschwindigkeitsbegrenzung auf Straßen
    • - Fahrspur-Gruppen mit ihren Fahrspuren und ihren Fahrspur-Markierungen
    • - Landmarken bzw. Ortungsobjekte
    • - Referenzierungsobjekte für das Aktualisieren von Attributen
    • - Ladestationen (für E-Fahrzeuge)
    • - Einrichtungen zur Berechnung der Reichweite mit aktueller Batterieladung anhand der Straßenbeschaffenheit (für E-Fahrzeuge)
  • Die genannten und andere, nicht erwähnte Kartenattribute A kommen in der digitalen Karte zahlreich vor, sodass die Mapping-Operation mit der nachfolgenden Verbesserung vielfach zum Einsatz kommt. Für einen 1 km langen Horizont kann es beispielsweise ca. 1.000 bis 2.000 Kartenattribute geben, für die entsprechende Mapping-Berechnungen durchgeführt werden müssen.
  • Das Vorgehen beim vorgeschlagenen Verfahren ist in den 3 und 4 angedeutet und zeigt, wie es die Problemfälle des Nearest-Neighbour-Verfahrens lösen kann. Insbesondere im Szenario von 4 würde das herkömmliche Nearest-Neighbour-Verfahren wahrscheinlich falsche Ergebnisse liefern.
  • Der Algorithmus arbeitet prinzipiell wie folgt:
    1. 1. Zeichne um das Kartenattribut A größer werdende konzentrische Kreise, solange, bis diese ein Segment der Referenzlinie schneiden
    2. 2. Verwende das identifizierte Segment für das orthogonale Mapping und berechne den Fußpunkt fp
    3. 3. Berechne den Offset O auf der Referenzlinie
  • Die letzten beiden Schritte unterscheiden sich nicht von denen des bekannten Nearest Neigbour-Verfahrens. Der Vorteil gegenüber dem Nearest-Neighbour-Verfahren ergibt sich aus dem ersten Schritt, da sich die Prüfung durch den Schnitt mit den konzentrischen Kreisen direkt auf die Segmente bezieht und nicht zunächst nur auf die Formpunkte.
  • Fig. 5 erläutert eine Variante des vorgeschlagenen Verfahrens:
  • Sollte der vom Kartenattribut A ausgehende konzentrische Kreis in Schritt 1 gleich mehrere Segmente schneiden, kann trotzdem das nächstgelegene Segment bestimmt werden, wie in 5b angedeutet. Dafür muss für jedes der geschnittenen Segmente der Abstand der beiden Schnittpunkte mit dem Kreis bestimmt werden. Dasjenige Segment, bei dem der Abstand am größten ist, liegt dem Kartenattribut A am nächsten und wird für den Fußpunkt fp ausgewählt. Im Falle von 5a) ist das Segment a1 > a2, weshalb in 5b) das Kartenattribut A auf das Segment S1 gemappt wird.
  • Ein alternativer, nicht in Figuren gezeigter Ansatz, um in Schritt 1 das nächstgelegene Segment zu finden, ist die Verwendung eines zweidimensionalen Raycasting anstatt der oben geschriebenen konzentrischen Kreise. Bei diesem Raycasting-Ansatz (analog zu entsprechenden Ansätzen in der Computergrafik) würden ausgehend von dem Kartenattribut A Strahlen ausgehen, durch deren Distanz zu den Segmenten das nächstgelegene, von einem Strahl geschnittene Segment der Referenzlinie bestimmt werden kann.
  • Vorteilhaft kann im Falle einer Äquidistanz von tangierten Segmenten zum Kartenattribut A auch eine Fahrtrichtung R berücksichtigt werden. In diesem Falle wird jenes Segment ausgewählt, auf dem sich das Fahrzeug demnächst befinden bzw. auf dem das Fahrzeug demnächst fahren wird.
  • Dieses Szenario ist in 6a angedeutet, wo eine Fahrtrichtung R des Fahrzeugs angedeutet ist. In 6b ist erkennbar, dass aufgrund der Äquidistanz des Kartenattributs A zu den geschnittenen Segmenten S1, S3 das Kartenattribut A aufgrund der Fahrtrichtung R des Fahrzeugs dem Segment S1 zugeordnet wird, weil das Fahrzeug das Segment S1 früher befährt als das Segment S3. Als Äquidistanz wird auch ein Unsicherheitswert ε berücksichtigt, d.h. es gilt a = b + ε.
  • 7 zeigt stark schematisch einen prinzipiellen Ablauf eines vorgeschlagenen Verfahrens.
  • In einem Schritt 100 erfolgt ein Ermitteln eines Gültigkeitsbereiches des in absoluten Koordinaten hinterlegten Kartenattributs A bezogen auf eine Referenzlinie der digitalen Karte.
  • Dabei wird in einem Schritt 110 wenigstens ein Schnittpunkt einer definierten Geometrie ausgehend vom Kartenattribut A mit einem definierten Segment S1...Sn der Referenzlinie des Fahrzeugs ermittelt wird.
  • In einem Schritt 120 wird das Kartenattribut A dem geschnittenen definierten Segment S1... Sn zugeordnet.
  • Vorteilhaft kann das vorgeschlagene Verfahren in einem Steuergerät lokal im Fahrzeug oder zentral in der Cloud durchgeführt werden. Bei der Durchführung des Verfahrens kann z.B. auch noch eine Fahrtrichtung berücksichtigt werden, sodass an das Fahrzeug Segmente der digitalen Karte inklusive des bereits vorher ermittelten Fußpunkts fp übermittelt werden.
  • Vorteilhaft lässt sich das vorgeschlagene Verfahren als eine Software realisieren, die beispielsweise dezentral auf einem Steuergerät im Fahrzeug oder zentral in der Cloud abläuft. Eine einfache Adaptierbarkeit des Verfahrens ist auf diese Weise unterstützt.
  • Vorteilhaft kann das vorgeschlagene Verfahren in der Cloud durchgeführt werden, wobei die Berechnungen in der Cloud vorteilhaft nur ein einziges Mal durchgeführt werden (z.B. bis zum nächsten Karten-Update). Im Fahrzeug wird das Verfahren bei jeder Fahrt durchgeführt, weil in der Regel hochaktuell neueste Kartenattribute angefragt werden.
  • Der Fachmann wird die Merkmale der Erfindung in geeigneter Weise abändern und/oder miteinander kombinieren, ohne vom Kern der Erfindung abzuweichen.
  • 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
    • EP 2459968 A1 [0003]
    • DE 102016214028 A1 [0004]
    • EP 3112802 B1 [0005]

Claims (10)

  1. Verfahren zum Zuordnen eines Kartenattributs (A) in einer digitalen Karte für ein Fahrzeug, aufweisend die Schritte: - Ermitteln eines Gültigkeitsbereiches des in absoluten Koordinaten hinterlegten Kartenattributs (A) bezogen auf eine Referenzlinie der digitalen Karte; wobei - wenigstens ein Fußpunkt (fp) einer definierten Geometrie ausgehend vom Kartenattribut (A) mit einem definierten Segment (S1...Sn) der Referenzlinie des Fahrzeugs ermittelt wird; und - wobei das Kartenattribut (A) dem am Fußpunkt (fp) geschnittenen definierten Segment (S1...Sn) zugeordnet wird.
  2. Verfahren nach Anspruch 1, wobei eine Position des Kartenattributs (A) auf einem Segment (S1...Sn) der Referenzlinie ermittelt wird.
  3. Verfahren nach Anspruch 2, wobei ein Offset (O) des Kartenattributs (A) auf der Referenzlinie aus der ermittelten Position des Kartenattributs (A) ermittelt wird.
  4. Verfahren nach einem der vorhergehenden Ansprüche, wobei der Schnittpunkt mittels sich definiert vergrößernder konzentrischer Kreise oder mittels definierter vom Kartenattribut (A) ausgehender Strahlen ermittelt wird.
  5. Verfahren nach einem der vorhergehenden Ansprüche, wobei als Referenzlinie eine Spurmitte einer Fahrbahn verwendet wird.
  6. Verfahren nach einem der vorhergehenden Ansprüche, wobei für den Fall, dass zwei Segmente geschnitten werden, Längen der geschnittenen Segmente ermittelt werden, wobei das Kartenattribut (A) dem Segment mit der größten Distanz zugeordnet wird.
  7. Verfahren nach einem der vorhergehenden Ansprüche, wobei im Falle, dass zwei Segmente der Referenzlinie denselben Abstand zum Kartenattribut (A) aufweisen, das Kartenattribut (A) dem Segment in Fahrtrichtung des Fahrzeugs zugeordnet wird.
  8. Verfahren nach einem der vorhergehenden Ansprüche, wobei das Verfahren bei der Erstellung der digitalen Karte, auf einem Steuergerät oder in der Cloud durchgeführt wird.
  9. Vorrichtung zum Zuordnen eines Kartenattributs (A) in einer elektronischen Karte für ein Fahrzeug, die ausgebildet ist, das Verfahren nach einem der vorhergehenden Ansprüche auszuführen.
  10. Computerprogrammprodukt mit Programmcodemitteln zur Durchführung des Verfahrens nach einem der Ansprüche 1 bis 8, wenn es auf einer elektronischen Vorrichtung nach Anspruch 9 abläuft oder auf einem computerlesbaren Datenträger gespeichert ist.
DE102021205517.6A 2021-05-31 2021-05-31 Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug Pending DE102021205517A1 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE102021205517.6A DE102021205517A1 (de) 2021-05-31 2021-05-31 Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug
US17/663,718 US20220381576A1 (en) 2021-05-31 2022-05-17 Method for ascertaining an attribute on a digital map for a vehicle
CN202210612993.2A CN115479610A (zh) 2021-05-31 2022-05-31 用于求取车辆数字地图上的属性的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102021205517.6A DE102021205517A1 (de) 2021-05-31 2021-05-31 Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug

Publications (1)

Publication Number Publication Date
DE102021205517A1 true DE102021205517A1 (de) 2022-12-01

Family

ID=83997658

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102021205517.6A Pending DE102021205517A1 (de) 2021-05-31 2021-05-31 Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug

Country Status (3)

Country Link
US (1) US20220381576A1 (de)
CN (1) CN115479610A (de)
DE (1) DE102021205517A1 (de)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090138497A1 (en) 2007-11-06 2009-05-28 Walter Bruno Zavoli Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
US20110098912A1 (en) 2008-06-30 2011-04-28 Sven Baselau Method of resolving a location from encoded data representative thereof
EP2459968A1 (de) 2009-07-29 2012-06-06 Robert Bosch GmbH Elektronischer horizont für ein fahrerassistenzsystem
US20120271540A1 (en) 2009-10-22 2012-10-25 Krzysztof Miksa System and method for vehicle navigation using lateral offsets
US20150153197A1 (en) 2006-04-07 2015-06-04 Here Global B.V. Enabling alert messages in a vehicle
DE102015216916A1 (de) 2015-09-03 2017-03-09 Robert Bosch Gmbh Verfahren zur Konvertierung von punktbasierten Informationen in segmentbasierte Informationen zur Attributierung von Streckensegmenten in einem Navigationsgerät
US20180023959A1 (en) 2016-07-20 2018-01-25 Harman Becker Automotive Systems Gmbh Matching observational points to road segments represented as edges in graphs
DE102016214028A1 (de) 2016-07-29 2018-02-01 Volkswagen Aktiengesellschaft Verfahren und System zum Bestimmen einer Position einer mobilen Einheit
EP3112802B1 (de) 2007-02-16 2019-10-09 Mitsubishi Electric Corporation Strassenmerkmalmessvorrichtung und strassenmerkmalmessverfahren
DE102019200145A1 (de) 2019-01-08 2020-07-09 Robert Bosch Gmbh Vorrichtung und Verfahren zum Verifizieren von elektronischen Horizonten

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6405128B1 (en) * 1999-12-20 2002-06-11 Navigation Technologies Corp. Method and system for providing an electronic horizon in an advanced driver assistance system architecture
JP5041638B2 (ja) * 2000-12-08 2012-10-03 パナソニック株式会社 デジタル地図の位置情報伝達方法とそれに使用する装置
EP2585794A1 (de) * 2010-06-23 2013-05-01 TomTom International B.V. Verfahren zur erzeugung von elektronischen karten
WO2014170437A1 (en) * 2013-04-17 2014-10-23 Tomtom International B.V. Methods and apparatus for providing travel information
JP5662614B1 (ja) * 2014-06-19 2015-02-04 鎌田 浩 客動線作成システム
US10228259B2 (en) * 2016-03-21 2019-03-12 Ford Global Technologies, Llc. Systems, methods, and devices for communicating drive history path attributes

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150153197A1 (en) 2006-04-07 2015-06-04 Here Global B.V. Enabling alert messages in a vehicle
EP3112802B1 (de) 2007-02-16 2019-10-09 Mitsubishi Electric Corporation Strassenmerkmalmessvorrichtung und strassenmerkmalmessverfahren
US20090138497A1 (en) 2007-11-06 2009-05-28 Walter Bruno Zavoli Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
US20110098912A1 (en) 2008-06-30 2011-04-28 Sven Baselau Method of resolving a location from encoded data representative thereof
EP2459968A1 (de) 2009-07-29 2012-06-06 Robert Bosch GmbH Elektronischer horizont für ein fahrerassistenzsystem
US20120271540A1 (en) 2009-10-22 2012-10-25 Krzysztof Miksa System and method for vehicle navigation using lateral offsets
DE102015216916A1 (de) 2015-09-03 2017-03-09 Robert Bosch Gmbh Verfahren zur Konvertierung von punktbasierten Informationen in segmentbasierte Informationen zur Attributierung von Streckensegmenten in einem Navigationsgerät
US20180023959A1 (en) 2016-07-20 2018-01-25 Harman Becker Automotive Systems Gmbh Matching observational points to road segments represented as edges in graphs
DE102016214028A1 (de) 2016-07-29 2018-02-01 Volkswagen Aktiengesellschaft Verfahren und System zum Bestimmen einer Position einer mobilen Einheit
DE102019200145A1 (de) 2019-01-08 2020-07-09 Robert Bosch Gmbh Vorrichtung und Verfahren zum Verifizieren von elektronischen Horizonten

Also Published As

Publication number Publication date
US20220381576A1 (en) 2022-12-01
CN115479610A (zh) 2022-12-16

Similar Documents

Publication Publication Date Title
DE102016223638B4 (de) Fahrunterstützungsvorrichtung
EP3385673B1 (de) Verfahren und einrichtung zur reduktion von zwischenpunkten in einem streckenzug
DE102019108795A1 (de) Fahrzeugwegidentifikation
EP3329216A1 (de) Bestimmung einer anordnungsinformation für ein fahrzeug
EP3158295B1 (de) Verfahren zur bereitstellung von information über zumindest ein objekt in einem umgebungsbereich eines kraftfahrzeugs und system
DE102020103906B4 (de) Verfahren und Prozessorschaltung zum Aktualisieren einer digitalen Straßenkarte
DE102010042065B4 (de) Verfahren und Vorrichtung zum Ausgeben einer Empfehlung eines Ausrollen-Lassens des Fahrzeugs für ein Fahrerassistenzsystem des Fahrzeugs
DE102015211482A1 (de) Verfahren und Vorrichtung zur Ermittlung eines Minimalwertes für den Reibwert eines Straßensegments
EP3377858B1 (de) Verfahren zur aggregation von fahrspurinformationen für digitale kartendienste
DE102010007091A1 (de) Verfahren zur Positionsermittlung für ein Kraftfahrzeug
DE102017212254A1 (de) Prädiktive Streckenführung eines Fahrzeugs
WO2011067169A1 (de) Verfahren zur vereinfachung einer beschreibung einer fahrtroute
DE102015000399A1 (de) Kartographieren von Fahrspuren mittels Fahrzeugflottendaten
DE102013009856A1 (de) Positionsbestimmung eines stationären Verkehrsobjekts mittels einer zentralen Serveranordnung
DE102020214595B4 (de) Verfahren und Vorrichtung zum Betreiben eines Fahrzeugs
DE102017220242A1 (de) Verfahren und Vorrichtung zum Erstellen und Bereitstellen einer Karte
DE10137632A1 (de) Verfahren und System zum Auffinden eines Ortes in einer digitalen Karte
EP0276366B1 (de) Korrekturverfahren für die Koppelortung von Landfahrzeugen
DE102018202970A1 (de) Verfahren zum Ermitteln einer topologischen Information einer Straßenkreuzung
DE102017216237A1 (de) Verfahren zum Ermitteln eines Verlaufs von Fahrspuren eines Straßennetzes sowie Servervorrichtung zum Durchführen des Verfahrens
DE102018127468A1 (de) Verfahren zum Aktualisieren einer digitalen Umgebungskarte, elektronische Recheneinrichtung, Computerprogrammprodukt, Fahrerassistenzsystem, Kraftfahrzeug und Umgebungskartenaktualisierungssystem
DE102021205517A1 (de) Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug
DE102020115718A1 (de) Verfahren zur Bestimmung einer Nutzungsart eines Landmarkenmusters für eine Eigenlokalisierung eines Fahrzeugs, sowie elektronisches Eigenlokalisierungssystem für ein Fahrzeug
DE102020105313A1 (de) Verfahren, Recheneinrichtung und System zum Kartographieren von Landmarken eines Straßennetzes in einer Straßenkarte
DE102019206336A1 (de) Verfahren und Vorrichtung zum Erstellen einer ersten Karte

Legal Events

Date Code Title Description
R163 Identified publications notified