Nahezu alle bekannten serienverfügbaren Fahrerassistenzsyste ^¬ me, die auf Daten von Umgebungserfassungssensorik basieren, nutzen ein objektabstraktes Umfeldmodell, typischerweise wird eine Objektliste mit Umgebungsobjekten zur Verfügung gestellt. Von Objekten unbesetzte Flächen, die einen potentiellen Manöverraum definieren, werden über einen solchen Ansatz nicht abgedeckt. Im Bereich der Forschung sind Ansätze bekannt, Senso ^¬ ren zu verwenden, die eine Belegungsinformation über einen definierten Bereich im Umfeld des Fahrzeuges liefern und diese in eine Belegungskarte eintragen. Die Belegungskarte ist vor ^¬ zugsweise als ein Wahrscheinlichkeitsgitter ausgestaltet, das pro Gitterzelle zumindest einen Wahrscheinlichkeitswert ent ^¬ hält, z.B. ob sich in diesem Raumsegment in der Fahrzeugumge ^¬ bung ein Objekt befindet, d.h. die Zelle belegt ist. Für ein Wahrscheinlichkeitsgitter ist eine räumliche Diskretisierung des Fahrzeugumfeldes notwendig.

Neben einer Diskretisierung mit konstanter Schrittweite können Diskretisierungsverfahren, die verschiedene Auflösungsstufen unterstützen, zum Einsatz kommen. Bekannt sind hier im vor allem sog. Quadtrees im zweidimensionalen Raum und Octtrees im dreidimensionalen Raum, die auf einer rekursiven Unterteilung einer Fläche in Viertel basieren. Dies ist beispielhaft in der Figur la dargestellt. Zur Speicherung der Daten (Wahrscheinlichkeitswerte) kann eine baumartige Datenstruktur verwendet werden, diese ist beispielhaft in Abbildung lb dargestellt.

Es ist die Aufgabe der hier vorliegenden Erfindung ein Verfahren und eine Vorrichtung zur Abbildung einer Umgebung in ein Umfeldmodell insbesondere für ein Fahrzeug anzugeben. Das Umfeldmodell kann Umfelddaten in verschiedenen Auflösungsstu- fen verarbeiten und zur Verfügung stellen. Diese Aufgabe wird durch die Merkmale des unabhängigen An ^¬ spruchs 1 gelöst. Eine vorteilhafte Verwendung des erfindungs ^¬ gemäßen Verfahrens wird in den weiteren unabhängigen Ansprüchen angegeben.

Das erfindungsgemäße Verfahren umfasst die Abbildung einer Fahrzeugumgebung in ein Umfeldmodell mit zumindest zwei Auflö ^¬ sungsebenen. Das Umfeldmodell ist als ein Wahrscheinlichkeits ^¬ gitter mit einer Vielzahl von Gitterzellen ausgestaltet.

Mit unterschiedlichen Auflösungsebenen ist eine unterschiedliche örtliche Auflösung gemeint. In einer hohen Auflösungsebene wird eine vorgegebene Region im Umfeld durch eine höhere An ^¬ zahl von Gitterzellen dargestellt, als in einer niedrigen Auflösungsebene. Das Verfahren ist für ein Fahrzeug vorgesehen, das zumindest ein Sensorsystem zur Umfelderfassung und zumindest ein Fahrerassistenzsystem umfasst. Das Sensorsystem stellt die Umfeldinformationen für das Umfeldmodell zur Verfü ^¬ gung und die Funktion des Fahrerassistenzsystems basiert auf dem so erstellten Umfeldmodell. Daten aus zumindest zwei Git ^¬ terzellen auf einer hohen Auflösungsebene werden zusammenge- fasst und in einer Gitterzelle in einer niedrigeren Auflö ^¬ sungsstufe hinterlegt.

Prinzipiell kann eine Verarbeitung der Daten in verschiedenen Auflösungsebenen durchgeführt werden. In Figur lb sind beispielhaft drei Auflösungsebenen (a,b,c) als Baumstruktur dargestellt. Insbesondere kann durch ein Verarbeiten von Informa ^¬ tionen auf niedriger Ebene (gröberer Auflösung) für Anwendungen, die keine hohe Auflösung benötigen, Rechenzeit eingespart werden .

Da Informationen nicht auf allen Ebenen des Baums vorliegen, ist ein Verfahren zum Erzeugen von Informationen auf einer höheren oder tieferen Ebene notwendig. Da insbesondere auf einer höheren Ebene (Auflösungsstufe) keine feiner aufgelösten In- formationen vorliegen, werden die Informationen der nächsten niedrigeren, belegten Ebene verwendet.

Für den Zugriff auf Informationen einer niedrigeren Ebene, z.B. Auflösungsstufe b in Figur lb, müssen mehrere Zellen mit höherer Auflösung, z.B. Auflösungsstufe c in Figur lb, zusam- mengefasst werden. Eine einfache Mittelung für die Verarbei ^¬ tung von Wahrscheinlichkeiten würde bei einer Verwendung in einem Umfeldmodell für ein Fahrerassistenzsystem zu einem falschen Resultat führen, wie das folgende Beispiel erläutert: Bei einer festgestellter Belegung einer Zelle von 100% und drei nicht belegten Zellen (0%) des Untergitters ist eine Be ^¬ legung von 25%, wie der Mittelwert es ergeben würden, nicht korrekt, da auf der zusammengefassten Fläche immer noch zu 100% eine Belegung gegeben ist.

Das erfindungsgemäße Verfahren sieht vor, dass für eine Zusam ^¬ menfassung von zumindest zwei Gitterzellen auf einer hohen Auflösungsebene der Wert einer der zumindest zwei Gitterzellen übernommen und in eine Gitterzelle auf einer niedrigeren Auflösungsstufe hinterlegt wird.

In einer bevorzugten Ausgestaltung der Erfindung enthalten die zumindest zwei Gitterzellen auf einer hohen Auflösungsebene einen Wahrscheinlichkeitswert, der eine Belegungswahrschein ^¬ lichkeit angibt. Die Belegwahrscheinlichkeit gibt an, ob der entsprechende Bereich in der Realwelt z.B. durch Hindernisse belegt und somit für ein Fahrzeug nicht passierbar ist. Durch die Verringerung der Auflösung wird die Information über die Position des belegten Bereiches ungenauer, es darf aber keine Information darüber verloren gehen, dass ein belegter Bereich vorliegt. Für die Zusammenfassung wird also der maximale Wert der Gitterzellen auf einer hohen Auflösungsebene in eine Gitterzelle auf einer niedrigeren Auflösungsstufe eingetragen. In Figur 2 ist dieser Prozess beispielhaft für das Zusammenfassen von vier Zellen dargestellt. In Figur 2a umfasst das Viertel im unteren linken Bereich des Wahrscheinlichkeitsgit ^¬ ters vier Zellen, davon ist eine durch eine schwarze Färbung als belegt gekennzeichnet bzw. weist die maximale Belegwahr ^¬ scheinlichkeit der vier Zellen auf. In Figur 2b ist das Vier ^¬ tel zusammengefasst in einer niedrigeren Auflösungsstufe dar ^¬ gestellt, der gesamte Bereich ist nun schwarz gefärbt und ist somit als belegt gekennzeichnet bzw. trägt die maximale Beleg ^¬ wahrscheinlichkeit der vier Einzelzellen aus Fig. 2a. Für alle Ausführungsbeispiele der Erfindung gilt, dass neben einer re ^¬ kursiven Aufteilung in Viertel (Ebene, Quadtree) bzw. Achtel (Räumlich, Octtree) auch beliebige andere Aufteilungen möglich sind. Allgemein formuliert ist für jede Dimension m eine na- m

türlich zahlige Unterteilung ^^ n _i m, n _i e□ ;n _i > 2 möglich.

i=l

In einer bevorzugten Ausgestaltung der Erfindung enthalten die Gitterzellen die zumindest zwei Gitterzellen auf einer hohen Auflösungsebene nur einen einzigen Wahrscheinlichkeitswert, der eine Belegungswahrscheinlichkeit angibt.

In einer weiteren positiven Ausgestaltung der Erfindung enthalten die zumindest zwei Gitterzellen auf einer hohen Auflösungsebene einen Wahrscheinlichkeitswert, der eine Freiraum ^¬ wahrscheinlichkeit angibt. Die Freiraumwahrscheinlichkeit gibt an, ob der entsprechende Bereich in der Realwelt frei und da ^¬ mit für ein Fahrzeug passierbar ist. Für die Zusammenfassung wird der minimale Wert der Gitterzellen auf einer hohen Auflösungsebene in eine Gitterzelle auf einer niedrigeren Auflö ^¬ sungsstufe eingetragen.

In einer besonderen Ausgestaltung der Erfindung enthalten die Gitterzellen die zumindest zwei Gitterzellen auf einer hohen Auflösungsebene nur einen einzigen Wahrscheinlichkeitswert, der eine Freiraumwahrscheinlichkeit angibt.

In einer bevorzugten Ausgestaltung der Erfindung sind in den zumindest zwei Gitterzellen auf einer hohen Auflösungsebene zumindest zwei Wahrscheinlichkeitswerte hinterlegt, nämlich ein Wahrscheinlichkeitswert, der eine Belegungswahrscheinlichkeit angibt, und ein Wahrscheinlichkeitswert, der eine Frei ^¬ raumwahrscheinlichkeit angibt. Für die Zusammenfassung der Gitterzellen werden der maximale Wert für die Belegungswahrscheinlichkeit und der zur Gitterzelle mit dem maximalen Wert gehörige Freiraumwert auf einer hohen Auflösungsebene in eine Gitterzelle auf einer niedrigeren Auflösungsstufe eingetragen.

Insbesondere ist in dem Fall, dass eine Mehrzahl von Gitter ^¬ zellen des Wahrscheinlichkeitsgitter einen Wert für eine reflektierte Energie eines Radar- oder Lidar- oder Ultraschall ^¬ sensors enthalten eine Zusammenfassung derart vorgesehen, dass der minimale Wert der Gitterzellen auf einer hohen Auflösungsebene in eine Gitterzelle auf einer niedrigeren Auflösungsstu- fe eingetragen wird.

In einer weiteren Ausgestaltung der Erfindung enthalten eine Mehrzahl von Gitterzellen des Wahrscheinlichkeitsgitters einen von einem Kamerasensorsystem zur Verfügung gestellten Wert, der eine Höhe oder einen Höhengradienten angibt für dieses Raumsegment angibt. Für eine Zusammenfassung wird der minimale Wert der Gitterzellen oder der maximale Wert der Gitterzellen auf einer hohen Auflösungsebene in eine Gitterzelle auf einer niedrigeren Auflösungsstufe eingetragen. In einer positiven Ausgestaltung der Erfindung ist der Wert in einer Gitterzelle auf einer niedrigeren Auflösungsstufe in Form eines Verweises auf diejenige Gitterzelle einer hohen Auflösungsebene hinterlegt, deren Wert übernommen werden soll. Beispielhaft ist dies in Figur 3 dargestellt. Dort geben die fett markierten Pfade einen Verweis auf eine Zelle in einer höheren Auflösungsebene an.

Damit kann ein neues Berechnen der relevanten Werte auf einer niedrigen Ebene für jeden neuen Zugriff vermieden werden und es lassen sich die relevanten Werte auf eine effiziente Weise speichern. Dazu wird in jedem Knoten auf hoher Ebene auf den relevanten Knoten auf niedrigerer Ebene verwiesen, z.B. durch Angabe des jeweiligen Quadranten.

Vorteilhaft ist die Verwendung des oben vorgestellten Verfahrens in einem Fahrzeug mit zumindest zwei Umfeldsensoren mit einer unterschiedlichen Auflösung zur Zusammenführung von Daten der Sensoren. Für die Fusion mehrerer Sensoren kann das beschriebene Verfahren in umgekehrter Reifenfolge eingesetzt werden. Ein Sensor A mit niedriger Auflösung (Figur 2 b) wird mit einem Sensor B mit hoher Auflösung (Abb. 2a) fusioniert. Dazu wird die niedrig aufgelöste Information von Sensor A mit der relevanten Information des hoch auflösenden Sensors B fusioniert .

Weiterhin vorteilhaft ist eine Verwendung des oben vorgestell ^¬ ten Verfahrens in einem Fahrzeug mit zumindest zwei Fahreras ^¬ sistenzfunktionen, wobei ein erstes Fahrerassistenzsystem Umfelddaten mit einer höheren Auflösungsstufe benötigt als ei ^¬ ne zweites Fahrerassistenzsystem. Die Baumstruktur zum Speichern der Daten mit Verweis auf die relevanten Zellen kann insbesondere in einem Netzwerk mit mehreren Teilnehmern für die effiziente Datenübertragung verwendet werden. Eine Quelle sendet den Baum bis hin zur höchsten Auflösungsebene an alle empfangenden Teilnehmer. Die empfangenden Teilnehmen rekonstruieren sich den Baum bis zur benötigten Auflösungsebene, Ebenen höherer Ordnung werden z.B. ignoriert. Dadurch kann bei den Teilnehmern, die nicht die maximale Auflösungsebene benö ^¬ tigen, Speicherplatz und Rechenzeit gespart werden.