DE102013018315A1 - Environment model with adaptive grid - Google Patents

Environment model with adaptive grid Download PDF

Info

Publication number
DE102013018315A1
DE102013018315A1 DE201310018315 DE102013018315A DE102013018315A1 DE 102013018315 A1 DE102013018315 A1 DE 102013018315A1 DE 201310018315 DE201310018315 DE 201310018315 DE 102013018315 A DE102013018315 A DE 102013018315A DE 102013018315 A1 DE102013018315 A1 DE 102013018315A1
Authority
DE
Germany
Prior art keywords
vehicle
grid
cells
environment
grid map
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
DE201310018315
Other languages
German (de)
Inventor
Stefan Heinrich
Sebastian Rauch
Claudia Nilles
Marc Fischer
Ralph Grewe
Matthias Strauss
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.)
Bayerische Motoren Werke AG
Continental Autonomous Mobility Germany GmbH
Original Assignee
Bayerische Motoren Werke AG
Conti Temic Microelectronic GmbH
Continental Teves AG and Co OHG
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 Bayerische Motoren Werke AG, Conti Temic Microelectronic GmbH, Continental Teves AG and Co OHG filed Critical Bayerische Motoren Werke AG
Priority to DE201310018315 priority Critical patent/DE102013018315A1/en
Publication of DE102013018315A1 publication Critical patent/DE102013018315A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • B60W40/04Traffic conditions
    • 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
    • B60W30/00Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
    • B60W30/08Active safety systems predicting or avoiding probable or impending collision or attempting to minimise its consequences
    • B60W30/095Predicting travel path or likelihood of collision
    • B60W30/0953Predicting travel path or likelihood of collision the prediction being responsive to vehicle dynamic parameters
    • 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
    • B60W30/00Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
    • B60W30/08Active safety systems predicting or avoiding probable or impending collision or attempting to minimise its consequences
    • B60W30/095Predicting travel path or likelihood of collision
    • B60W30/0956Predicting travel path or likelihood of collision the prediction being responsive to traffic or environmental parameters
    • 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
    • B60W40/06Road conditions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/50Context or environment of the image
    • G06V20/56Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G06V20/588Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road
    • 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
    • B60W2420/00Indexing codes relating to the type of sensors based on the principle of their operation
    • B60W2420/40Photo, light or radio wave sensitive means, e.g. infrared sensors
    • B60W2420/403Image sensing, e.g. optical camera
    • 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
    • B60W2420/00Indexing codes relating to the type of sensors based on the principle of their operation
    • B60W2420/40Photo, light or radio wave sensitive means, e.g. infrared sensors
    • B60W2420/408Radar; Laser, e.g. lidar
    • 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
    • B60W2420/00Indexing codes relating to the type of sensors based on the principle of their operation
    • B60W2420/54Audio sensitive means, e.g. ultrasound
    • 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
    • B60W2520/00Input parameters relating to overall vehicle dynamics
    • B60W2520/10Longitudinal speed
    • 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
    • B60W2552/00Input parameters relating to infrastructure
    • B60W2552/05Type of road, e.g. motorways, local streets, paved or unpaved roads
    • 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
    • B60W2552/00Input parameters relating to infrastructure
    • B60W2552/30Road curve radius
    • 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
    • B60W2554/00Input parameters relating to objects
    • 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
    • B60W2554/00Input parameters relating to objects
    • B60W2554/40Dynamic objects, e.g. animals, windblown objects
    • B60W2554/406Traffic density
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/25Determination of region of interest [ROI] or a volume of interest [VOI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

Ein Verfahren zum Bereitstellen eines Umfeldmodells für ein Fahrzeug weist die Schritte auf: Empfangen von Daten zumindest eines Sensorsystems zur Umfelderfassung; Erstellen einer Gitterkarte, als das Umfeldmodell, basierend auf den empfangenen Daten, wobei das Gitter der Gitterkarte aus einer Vielzahl von Zellen besteht, die jeweils einen Bereich des Umfelds des Fahrzeugs repräsentieren; und Anpassen der Repräsentation des Umfelds durch die Gitterkarte abhängig von einer Fahrsituation des Fahrzeugs durch Ändern der Größe und/oder Geometrie der Bereiche des Umfelds, die von den Zellen repräsentiert werden, und/oder durch Ändern der Anordnung der Zellen in dem Gitter der Gitterkarte.A method for providing an environment model for a vehicle comprises the steps of: receiving data from at least one sensor system for environment detection; Creating a grid map, as the environment model, based on the received data, the grid of the grid map consisting of a plurality of cells each representing an area of the environment of the vehicle; and adapting the representation of the environment by the grid map depending on a driving situation of the vehicle by changing the size and / or geometry of the areas of the environment represented by the cells, and / or by changing the arrangement of the cells in the grid of the grid map.

Description

Die vorliegende Erfindung betrifft ein Verfahren und eine Einheit zum Bereitstellen eines Umfeldmodells für ein Fahrzeug.The present invention relates to a method and a unit for providing an environment model for a vehicle.

Fahrzeuge werden zunehmend mit modernen Fahrerassistenz- und Sicherheitsfunktionen ausgestattet, welche einen Fahrer beim Führen eines Fahrzeuges unterstützen, sowie in zunehmendem Maße in verschiedenen Situation selbst die Führung des Fahrzeuges übernehmen können. Um diese Aufgaben verwirklichen zu können, werden die Fahrzeuge mit zunehmend mehr und besseren Umfeldsensoren ausgestattet, welche eine immer bessere Erfassung des Umfelds des Fahrzeugs ermöglichen.Vehicles are increasingly being equipped with modern driver assistance and safety functions, which assist a driver in driving a vehicle, as well as being able to take over the guidance of the vehicle to an increasing extent in different situations. In order to realize these tasks, the vehicles are equipped with increasingly more and better environment sensors, which allow an ever better detection of the environment of the vehicle.

Eine Aufgabenstellung hierbei ist das Erkennen und Verfolgen statischer, generischer Objekte, die mit Hilfe der verschiedenen Umfeldsensoren in der Umgebung des Fahrzeugs erkannt werden. Dazu kommen vermehrt gitterbasierte Ansätze zum Einsatz, wobei die Umgebung um das Fahrzeug in einem Gitter beziehungsweise „Grid” in einer flachen Ebene in quadratische Zellen unterteilt wird, die je nach Sensorsignal mit Belegt- oder Freiinformation gefüllt werden. Dadurch entsteht eine Belegungskarte rund um das Fahrzeug, die bei der Orientierung und bei der Objekterkennung genutzt werden kann. Entsprechende gitterbasierte Umfeldmodelle sind beispielsweise aus den Druckschriften DE 10 2007 013 023 A1 , DE 10 2009 007 395 A1 , DE 10 2010 006 828 A1 , DE 10 2011 081 740 A1 und WO 2013/060323 A1 bekannt.One task here is the recognition and tracking of static, generic objects that are detected with the aid of the various environmental sensors in the vicinity of the vehicle. For this purpose, grid-based approaches are increasingly being used, whereby the environment around the vehicle is subdivided in a grid or "grid" in a flat plane into square cells, which are filled depending on the sensor signal with busy or free information. This creates an occupancy map around the vehicle, which can be used in orientation and in the object recognition. Corresponding grid-based environment models are for example from the publications DE 10 2007 013 023 A1 . DE 10 2009 007 395 A1 . DE 10 2010 006 828 A1 . DE 10 2011 081 740 A1 and WO 2013/060323 A1 known.

Die Gitterkarten werden dabei weltfest gewählt, das heißt, mit einem Koordinatensystem, das einen festen Bezug zur realen Welt aufweist, so dass sich das Fahrzeug relativ zur Gitterkarte bewegt. Dies hat den Vorteil, dass die Eigenbewegung des Fahrzeugs relativ zur Welt nicht dazu führt, dass die Gitterkarte bei jedem Aktualisierungszyklus entsprechend der zwischenzeitlich vom Fahrzeug ausgeführten Bewegung umgerechnet und transformiert werden muss. Es wird so die Ausführung unnötiger Transformationsoperationen vermieden und es können präzisere Ergebnisse erhalten werden.The grid maps are selected world-wide, that is, with a coordinate system that has a fixed relation to the real world, so that the vehicle moves relative to the grid map. This has the advantage that the proper movement of the vehicle relative to the world does not result in the grid map having to be converted and transformed at each update cycle in accordance with the movement in the meantime carried out by the vehicle. This avoids the need for unnecessary transformation operations and allows more accurate results.

Die Gitterkarten sind dabei als quadratische Gitterkarten aus quadratischen Zellen aufgebaut. Auf diese Weise wird dem Umstand Rechnung getragen, dass sich das Fahrzeug relativ zur Gitterkarte bewegt und insbesondere die Orientierung des Fahrzeugs im Lauf der Zeit beliebig ändern kann. Auch wenn das Fahrzeug daher seine Orientierung um einen beliebigen Winkel relativ zur Welt und damit auch relativ zur Gitterkarte ändert, kann daher sicher gestellt werden, dass die Gitterkarte stets einen gleichbleibenden Mindestbereich vor dem Fahrzeug abdeckt, entsprechend der halben Seitenlänge der quadratischen Gitterkarte.The grid maps are constructed as square grid maps of square cells. In this way, the fact is taken into account that the vehicle moves relative to the grid map and in particular can change the orientation of the vehicle over time as desired. Therefore, even if the vehicle changes its orientation by any angle relative to the world and thus also relative to the grid map, it can therefore be ensured that the grid map always covers a constant minimum area in front of the vehicle, corresponding to half the side length of the square grid map.

Um eine effiziente Implementierung zu ermöglichen wird die Gitterkarte ähnlich einem zweidimensionalen Ringpuffer aufgebaut, wobei die Zeilen oder Spalten der Karte, die hinter dem Fahrzeug aus dem Sichtbereich laufen, gelöscht und auf der gegenüberliegenden Seite des Gitters als entsprechende neue Zeilen oder Spalten angehängt werden.To enable efficient implementation, the grid map is constructed similarly to a two-dimensional ring buffer, with the rows or columns of the map running out of sight behind the vehicle being deleted and appended to the opposite side of the grid as corresponding new rows or columns.

Dieser Ansatz hat sich insbesondere bei komplexen innerstädtischen Szenarien bewährt. So kann beispielsweise mit einem Gitter von 500 × 500 Zellen und einer Größe der einzelnen Zellen von 8 cm × 8 cm mit einer Gitterkarte ein Bereich von 40 m × 40 m abgebildet werden, entsprechend einem Bereich von 20 m zu jeder Seite des Fahrzeugs.This approach has proven particularly useful in complex inner-city scenarios. For example, with a grid of 500 x 500 cells and a size of the individual cells of 8 cm x 8 cm with a grid map, an area of 40 m x 40 m can be mapped, corresponding to an area of 20 m to each side of the vehicle.

Für hohe Geschwindigkeiten, wie etwa Fahrten auf einer Autobahn bei Geschwindigkeiten von beispielsweise über 200 km/h, wird hingegen eine wesentlich größere Vorausschauweite benötigt, die entsprechend von der Gitterkarte abgedeckt werden muss, damit Aktuatoren und Warnungen rechtzeitig angesteuert werden können.For high speeds, such as driving on a highway at speeds of, for example, over 200 km / h, however, a much larger foresight is needed, which must be covered by the grid map, so that actuators and warnings can be controlled in time.

Dieser Anforderung kann dadurch begegnet werden, dass ein entsprechend größeres Gitter mit entsprechend größerer Anzahl von Zellen je Spalte und Zeile gewählt wird, um die erwünschte Vorausschauweite zu erzielen. Dies hat jedoch den Nachteil, dass der mit der Vergrößerung der Gitterkarte einhergehende quadratische Anstieg der Anzahl der Zellen des Gitters zu einem entsprechend quadratischen Zuwachs an Speicherbedarf und Rechenzeit führt, was selbst für aktuelle, leistungsfähige Rechnerplattformen ein Problem darstellen kann.This requirement can be met by choosing a correspondingly larger grid with a correspondingly larger number of cells per column and row in order to achieve the desired look-ahead range. However, this has the disadvantage that the quadratic increase in the number of cells in the grid associated with the enlargement of the grid map leads to a correspondingly quadratic increase in storage requirements and computing time, which can be a problem even for current, high-performance computer platforms.

Wird hingegen zur Erzielung einer größeren Vorausschauweite die Anzahl der Zellen der Gitterkarte beibehalten und die Größe der einzelnen Zellen jeweils entsprechend vergrößert, beispielsweise auf 16 cm × 16 cm oder 20 cm × 20 cm, kann der notwendige Speicherbedarf und die Rechenzeit beibehalten werden, allerdings um den Preis einer verringerten Auflösung der in der Gitterkarte abbildbaren Information und damit einhergehend mit einer verminderten Eignung zum Einsatz in komplexen innerstädtischen Szenarien.If, on the other hand, the number of cells of the lattice map is maintained in order to obtain a larger foresight size and the size of the individual cells is increased accordingly, for example to 16 cm × 16 cm or 20 cm × 20 cm, the necessary memory requirement and the computing time can be maintained, but by the price of a reduced resolution of the information that can be mapped in the grid map and, consequently, with a reduced suitability for use in complex inner-city scenarios.

Es ist daher die Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Einheit zum Bereitstellen eines Umfeldmodells für ein Fahrzeug anzugeben, welche die vorstehenden Nachteile überwindet.It is therefore the object of the present invention to provide a method and a unit for providing an environment model for a vehicle, which overcomes the above disadvantages.

Es ist eine weitere Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Einheit zum Bereitstellen eines Umfeldmodells für ein Fahrzeug anzugeben, welche geeignet sind zum Einsatz in unterschiedlichen Anwendungssituationen.It is another object of the present invention to provide a method and a unit for providing an environment model for a vehicle indicate which are suitable for use in different application situations.

Es ist eine weitere Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Einheit zum Bereitstellen eines Umfeldmodells für ein Fahrzeug anzugeben, welche eine große Vorausschauweite bei hoher Informationsgüte und bei geringem Aufwand an Rechenbedarf und Speicherplatz erlauben.It is a further object of the present invention to provide a method and a unit for providing an environment model for a vehicle, which permit a large foresight range with high information quality and with low expenditure on computing requirements and storage space.

Diese und andere Aufgaben der vorliegenden Erfindung werden gelöst durch ein Verfahren und eine Umfeldmodelleinheit wie mit den Ansprüchen 1 und 12 definiert. Weitere bevorzugte Ausführungsformen sind in den abhängigen Ansprüchen dargelegt.These and other objects of the present invention are achieved by a method and environment model unit as defined by claims 1 and 12. Further preferred embodiments are set forth in the dependent claims.

Als eine Lösung wird ein Verfahren angegeben zum Bereitstellen eines Umfeldmodells für ein Fahrzeug, aufweisend die Schritte: Empfangen von Daten zumindest eines Sensorsystems zur Umfelderfassung; Erstellen einer Gitterkarte, als das Umfeldmodell, basierend auf den empfangenen Daten, wobei das Gitter der Gitterkarte aus einer Vielzahl von Zellen besteht, die jeweils einen Bereich des Umfelds des Fahrzeugs repräsentieren; und Anpassen der Repräsentation des Umfelds durch die Gitterkarte abhängig von einer Fahrsituation des Fahrzeugs durch Ändern der Größe und/oder Geometrie der Bereiche des Umfelds, die von den Zellen repräsentiert werden, und/oder durch Ändern der Anordnung der Zellen in dem Gitter der Gitterkarte.As a solution, a method is provided for providing an environment model for a vehicle, comprising the steps of: receiving data from at least one sensor system for environment detection; Creating a grid map, as the environment model, based on the received data, the grid of the grid map consisting of a plurality of cells each representing an area of the environment of the vehicle; and adapting the representation of the environment by the grid map depending on a driving situation of the vehicle by changing the size and / or geometry of the areas of the environment represented by the cells, and / or by changing the arrangement of the cells in the grid of the grid map.

Mit der vorliegenden Erfindung wurde erkannt, dass es nicht notwendig ist, kontinuierlich mit einer stets gleichbleibenden Gitterkonfiguration zu arbeiten. Vielmehr kann davon abgewichen werden, und die Gitterkonfiguration kann abhängig von einer gegebenen Fahrsituation auf verschiedene Weise an diese angepasst werden. Dies eröffnet vielfältige Möglichkeiten, eine gegebene Anzahl von Zellen auf unterschiedliche Weisen anzuordnen und zu konfigurieren, um so eine möglichst optimale Modellbildung in Reichweite und Auflösung des für das Fahrzeug, beziehungsweise für Fahrerassistenzfunktionen und sonstige Anwendungen relevanten Ausschnitts des Umfelds zu erlauben, ohne hierzu unnötigen Mehraufwand in Speicherplatz und Rechenzeit zu erfordern.With the present invention, it has been recognized that it is not necessary to work continuously with an always consistent grid configuration. Rather, this can be deviated from, and the grid configuration can be adapted to this in a variety of ways depending on a given driving situation. This opens up manifold possibilities for arranging and configuring a given number of cells in different ways in order to allow the best possible modeling in range and resolution of the area of the environment relevant for the vehicle or for driver assistance functions and other applications without unnecessary additional effort in memory and computing time to require.

Die Fahrsituation kann eine Geschwindigkeit des Fahrzeugs, einen Straßentyp, einen Verlauf der Fahrspur, eine Verkehrsdichte und/oder eine Breite einer Fahrbahn, auf der sich das Fahrzeug bewegt, umfassen.The driving situation may include a speed of the vehicle, a road type, a lane course, a traffic density and / or a width of a roadway on which the vehicle is moving.

Bevorzugt wird die Gitterkarte im Wesentlichen entlang der Fahrspur des Fahrzeugs aufgebaut. Es mag auf diese Weise lediglich der Bereich der Fahrbahn, auf der das Fahrzeug sich bewegt, oder der Fahrschlauch, in dem das Fahrzeug sich bewegt, in der Gitterkarte abgebildet werden. Die Repräsentation des Umfelds durch die Gitterkarte kann so auf den Bereich des Umfelds konzentriert werden, der die höchste Relevanz für die Bewegung des Fahrzeugs aufweist. Andere Bereiche des Umfelds, wie Bereiche jenseits der Fahrbahn, mögen auf diese Weise hingegen „ausgeblendet” und nicht in der Gitterkarte als Umfeldmodell abgebildet werden. Dies hat den Vorteil, dass Objekten oder Ereignissen in jenen Bereichen keine Aufmerksamkeit gegeben werden braucht, von denen keine oder allenfalls nur höchst geringe Auswirkung oder andere Relevanz für das Führen des Fahrzeuges erwartet werden kann. Somit kann Rechenzeit und Arbeitsspeicher eingespart werden.Preferably, the grid card is constructed substantially along the lane of the vehicle. In this way, only the area of the roadway on which the vehicle is moving or the travel path in which the vehicle is moving may be imaged in the grid map. The representation of the environment through the grid map can thus be concentrated on the area of the environment that has the highest relevance for the movement of the vehicle. Other areas of the environment, such as areas beyond the lane, may in this way be "hidden" and not displayed in the grid map as an environment model. This has the advantage that no attention needs to be paid to objects or events in those areas where no or at best only minimal impact or other relevance to driving the vehicle can be expected. Thus, computing time and memory can be saved.

Bevorzugt können die Zellen zumindest einer Reihe des Gitters einen Bereich repräsentieren, der an zwei gegenüberliegende Seiten jeweils durch eine Kurve begrenzt ist, die im Wesentlichen dem Verlauf der Fahrspur entspricht.Preferably, the cells of at least one row of the grid may represent a region which is delimited on two opposite sides by a curve which substantially corresponds to the course of the lane.

Die Krümmung der Fahrspur wird auf diese Weise als eine Vorgabe verwendet, um eine entsprechend gekrümmte Gitterkarte zu erstellen. Die Gitterkarte kann so dem tatsächlichen Verlauf der Fahrspur angeschmiegt folgend aufgebaut werden. Auf diese Weise wird auch erreicht, dass die Zellen entsprechend der Bewegungsrichtung des Fahrzeugs angeordnet sind. Mit anderen Worten fährt das Fahrzeug im Wesentlichen parallel einer Längsachse des Gitters über die Gitterkarte, wobei die Langsachse durch den Kurvenverlauf der Zellenbegrenzungen, wie er durch den Fahrspurverlauf vorgegeben ist. Auf diese Weise wird erreicht, dass die Gitterkarte stets im Wesentlichen optimal ausgerichtet ist relativ zur Orientierung des Fahrzeugs.The curvature of the lane is thus used as a default to create a correspondingly curved lattice map. The grid map can be constructed following the actual course of the traffic lane. In this way it is also achieved that the cells are arranged according to the direction of movement of the vehicle. In other words, the vehicle travels substantially parallel to a longitudinal axis of the grid over the grid map, wherein the longitudinal axis is determined by the curve of the cell boundaries, as dictated by the lane course. In this way it is achieved that the grid map is always aligned substantially optimally relative to the orientation of the vehicle.

Es ist weiter ebenso möglich, dass die Zellen zumindest einer Reihe des Gitters einen Bereich repräsentieren, dessen Erstreckung in Richtung der Fahrzeugbewegung angepasst wird abhängig von der Geschwindigkeit des Fahrzeugs. Alternativ oder ergänzend ist es auch möglich, dass die Zellen zumindest einer Reihe des Gitters einen Bereich repräsentieren, dessen Erstreckung in Richtung der Fahrzeugbewegung ein ganzzahliges Vielfaches der Erstreckung in Richtung quer zur Fahrzeugbewegung beträgt.It is also possible for the cells of at least one row of the grid to represent an area whose extent is adjusted in the direction of vehicle movement, depending on the speed of the vehicle. Alternatively or additionally, it is also possible for the cells of at least one row of the grid to represent an area whose extent in the direction of vehicle movement is an integral multiple of the extent in the direction transverse to the vehicle movement.

Die Zellen des Gitters werden hiermit entsprechend länger als breit gewählt, wodurch die Auflösung in Längsrichtung herabgesetzt wird, während die Auflösung in Querrichtung beibehalten werden kann. Dies ist möglich, da sich das Fahrzeug immer im Wesentlichen entlang der Längsrichtung der Zellen bewegt, und nicht in Querrichtung. Auf diese Weise kann bei gleichbleibender Anzahl an Zellen entsprechend eine größere Vorausschauweite erzielt werden, oder alternativ für eine gegebene gewünschte Vorausschauweite die Anzahl an Zellen im Gitter reduziert werden. Somit kann Rechenzeit und Arbeitsspeicher eingespart werden.The cells of the grid are hereby chosen to be longer than wide, thereby reducing the longitudinal resolution while maintaining the transverse resolution. This is possible because the vehicle always moves substantially along the longitudinal direction of the cells, and not in the transverse direction. In this way, with a constant number of cells correspondingly a larger foresight range can be achieved, or alternatively for a given desired look-ahead the number of cells in the grid can be reduced. Thus, computing time and memory can be saved.

Erfolgt die Längenanpassung der Zellen abhängig von der Geschwindigkeit, etwa durch Wahl einer größeren Länge bei höherer Geschwindigkeit, kann zudem die Vorausschauweite der Geschwindigkeit angepasst werden.If the length adjustment of the cells is dependent on the speed, for example by selecting a greater length at a higher speed, then the look-ahead range of the speed can also be adapted.

Vorzugsweise erfolgt die Anpassung in diskreten Schritten, bevorzugt in Schritten der Verdoppelung oder Halbierung.The adaptation preferably takes place in discrete steps, preferably in steps of doubling or halving.

Erfolgt die Anpassung nur in diskreten Schritten, so ist es entsprechend seltener notwendig, eine Anpassung vorzunehmen. Es muss daher entsprechend seltener eine Umrechnung der Gitterkarte vorgenommen werden, wodurch entsprechend die durch Umrechnen entstehenden Fehler vermindert und der Aufwand, insbesondere an Rechenzeit, für die Umrechnung reduziert werden kann. Die Anpassung lässt sich besonders einfach realisieren, wenn eine Änderung als eine Halbierung oder Verdoppelung der Länge oder der Breite der Zellen gewählt wird. So kann beispielsweise bei einer Halbierung der Zellenlänge jede Zelle des Ausgangsgitters aufgeteilt werden in zwei Zellen des angepassten Gitters, und bei einer Verdoppelung der Zellenlänge jeweils zwei Zellen des Ausgangsgitters zusammengefasst und vereinigt werden zu einer Zelle des angepassten Gitters.If the adaptation takes place only in discrete steps, it is correspondingly less necessary to make an adjustment. Therefore, a conversion of the lattice card must be carried out correspondingly less frequently, as a result of which the errors arising due to conversion can be correspondingly reduced and the outlay, in particular of computing time, for the conversion can be reduced. The adaptation is particularly easy to implement if a change is chosen as a halving or doubling of the length or width of the cells. Thus, for example, when halving the cell length, each cell of the output lattice can be divided into two cells of the adapted lattice, and if the cell length is doubled, two cells of the output lattice are combined and combined to form a cell of the adapted lattice.

In einer weiter bevorzugten Ausgestaltung können die Zellen des Gitters in Blöcken angeordnet sein und blockweise verwaltet werden. Die Blöcke können jeweils eine gleiche Anzahl von Zellen in n Reihen und m Spalten aufweisen. Vorzugsweise ist die Anzahl der Reihen n gleich der Anzahl der Spalten m. Weiter bevorzugt können die Zellen eines Blockes jeweils Umfeldbereiche mit gleicher Geometrie repräsentieren.In a further preferred embodiment, the cells of the grid can be arranged in blocks and managed block by block. The blocks may each have an equal number of cells in n rows and m columns. Preferably, the number of rows n is equal to the number of columns m. More preferably, the cells of a block can each represent surrounding areas with the same geometry.

Insbesondere bei einer großen Anzahl von Zellen lässt sich durch die blockweise Anordnung und Verwaltung der Zellen die softwaretechnische Verwaltung, insbesondere die Speicherung, Aktualisierung sowie auch die Übertragung an nachgelagerte Anwendungen, welche die in der Gitterkarte gespeicherte Informationen auswerten, effizienter gestaltet werden.Particularly with a large number of cells, the block-wise arrangement and management of the cells makes the software-technical administration, in particular the storage, updating and also the transfer to downstream applications, which evaluate the information stored in the grid card, more efficient.

Es ist ferner auch möglich, dass die Blöcke in Abhängigkeit von der Entfernung vom Fahrzeug unterschiedliche Zellengrößen aufweisen. Dadurch kann eine entfernungsabhängige Auflösung realisiert werden.It is also possible that the blocks have different cell sizes depending on the distance from the vehicle. As a result, a distance-dependent resolution can be realized.

Das Verfahren kann ferner einen Schritt der Übertragung von Information der Gitterkarte an zumindest eine nachgelagerte Anwendung aufweisen, wobei die Übertragung blockweise erfolgt, und wobei die Blöcke übertragen werden in einer Reihenfolge wobei zunächst Blöcke nahe des Fahrzeugs, dann entferntere Blöcke vor dem Fahrzeug und schließlich Blöcke hinter dem Fahrzeug übertragen werden. Alternativ können die Blöcke übertragen werden in einer Reihenfolge wobei zunächst entferntere Blöcke vor dem Fahrzeug, dann Blöcke nahe des Fahrzeugs und schließlich Blöcke hinter dem Fahrzeug übertragen werden.The method may further comprise a step of transmitting information of the lattice map to at least one downstream application, wherein the transmission is block by block, and wherein the blocks are transmitted in an order, first blocks near the vehicle, then more distant blocks in front of the vehicle, and finally blocks be transferred behind the vehicle. Alternatively, the blocks may be transmitted in an order whereby first, more distant blocks in front of the vehicle, then blocks near the vehicle and finally blocks behind the vehicle are transmitted.

Die Übertragung der Information des Umfeldmodells kann auf diese Weise so angepasst werden, dass diese aus Sicht der die Information konsumierenden, nachgelagerten Anwendung vorteilhaft ist. So erlaubt eine Übertragung, bei der Information über die unmittelbare Umgebung des Fahrzeugs zuerst gesendet wird, es einer nachgelagerten Anwendung, schnell auf Änderungen in der unmittelbaren Umgebung zu reagieren, wie beispielsweise eine Notbremsung einzuleiten, wenn ein plötzlich die Fahrbahn des Fahrzeugs kreuzendes Objekt erkannt wird Umgekehrt kann beispielsweise eine frühzeitige Erkennung eines weit voraus liegenden Hindernisses auf der Fahrbahn es erlauben, eine entsprechende Ausweichreaktion zu planen und auszuführen, um so beispielsweise eine Notbremsung oder einen Unfall zu vermeiden.The transmission of the information of the environment model can be adapted in this way so that it is advantageous from the point of view of the information-consuming, downstream application. Thus, a transmission in which information about the immediate vicinity of the vehicle is sent first allows a downstream application to respond quickly to changes in the immediate environment, such as initiating emergency braking, when an object suddenly crossing the lane of the vehicle is detected Conversely, for example, an early detection of a far ahead obstacle on the roadway allow to plan and execute a corresponding evasive response, so as to avoid, for example, an emergency stop or an accident.

Für jeden Block kann weiter bevorzugt ein Flag gespeichert wird, das anzeigt, ob durch neue Sensormessungen gegenüber dem letzten Aktualisierungszyklus zumindest eine Zelle des Blocks modifiziert wurde oder nicht.For each block, more preferably, a flag may be stored indicating whether or not at least one cell of the block has been modified by new sensor measurements from the last update cycle.

Mit Hilfe des Flags kann auf schnelle und einfache Weise überprüft werden, ob ein Block modifiziert wurde. Zeigt das Flag an, dass keine Modifikation vorliegt, können nachgelagerte Anwendungen gegebenenfalls auf eine erneute Auswertung des Blocks, beziehungsweise der in dem Block zusammengefassten Zellen verzichten und es kann Rechenzeit eingespart werden.With the help of the flag can be checked in a quick and easy way, if a block has been modified. If the flag indicates that there is no modification, downstream applications may be able to dispense with re-evaluation of the block or the cells combined in the block, and computing time can be saved.

Als eine weitere Lösung wird eine Umfeldmodelleinheit angegeben zum Bereitstellen eines Umfeldmodells für ein Fahrzeug, wobei die Umfeldmodelleinheit eingerichtet ist, Daten zu empfangen von zumindest einem Sensorsystem zur Umfelderfassung, und basierend auf den empfangenen Daten eine Gitterkarte zu erstellen als das Umfeldmodell, wobei das Gitter der Gitterkarte aus einer Vielzahl von Zellen besteht, die jeweils einen Bereich des Umfelds des Fahrzeugs repräsentieren; und wobei die Umfeldmodelleinheit weiter eingerichtet ist, die Repräsentation des Umfelds durch die Gitterkarte anzupassen abhängig von einer Fahrsituation des Fahrzeugs durch Ändern der Größe und/oder Geometrie der Bereiche des Umfelds, die von den Zellen repräsentiert werden, und/oder durch Ändern der Anordnung der Zellen in dem Gitter der Gitterkarte.As a further solution, an environment model unit is provided for providing an environment model for a vehicle, wherein the environment model unit is adapted to receive data from at least one sensor system for environment detection, and based on the received data to create a grid map as the environment model, wherein the grid Grid map consists of a plurality of cells, each representing an area of the environment of the vehicle; and wherein the environment model unit is further adapted to adjust the representation of the environment by the grid map depending on a driving situation of the vehicle by changing the size and / or geometry of the areas of the environment that are from the cells are represented, and / or by changing the arrangement of the cells in the grid of the grid card.

Die Umfeldmodelleinheit ist vorzugsweise weiter eingerichtet, die hierin beschriebenen Verfahren auszuführen.The environment modeling unit is preferably further configured to perform the methods described herein.

Die Umfeldmodelleinheit kann Bestandteil eines Fahrerassistenzsystems sein.The environment model unit can be part of a driver assistance system.

Als eine weitere Lösung wird ein Fahrzeug angegeben, welches zumindest ein Sensorsystem zur Erfassung des Umfelds des Fahrzeugs aufweist, sowie weiter die Umfeldmodelleinheit und/oder das Fahrerassistenzsystem aufweist.As a further solution, a vehicle is specified, which has at least one sensor system for detecting the surroundings of the vehicle, and further comprises the environment model unit and / or the driver assistance system.

Die vorliegende Erfindung wird nachfolgend anhand bevorzugter Ausführungsformen beschrieben, mit Bezug auf die Zeichnungen:The present invention will be described below with reference to preferred embodiments, with reference to the drawings:

1 zeigt schematisch ein Fahrzeug gemäß einer Ausführungsform; 1 schematically shows a vehicle according to an embodiment;

2 zeigt schematisch ein beispielhaftes Gitter für eine Gitterkarte für eine erste Fahrsituation; 2 schematically shows an exemplary grid for a grid map for a first driving situation;

3 zeigt schematisch eine beispielhafte Fahrsituation eines Fahrzeugs, das sich auf einer mehrspurigen Fahrbahn einer Autobahn bewegt; 3 schematically shows an exemplary driving situation of a vehicle that moves on a multi-lane roadway of a highway;

4 zeigt schematisch ein beispielhaftes Gitter für eine Gitterkarte für die Fahrsituation der 3; 4 schematically shows an exemplary grid for a grid map for the driving situation of 3 ;

5 zeigt schematisch eine weitere beispielhafte Fahrsituation eines Fahrzeugs, das sich auf einer mehrspurigen Fahrbahn einer Autobahn bewegt; 5 schematically shows another exemplary driving situation of a vehicle that moves on a multi-lane roadway of a highway;

6 zeigt schematisch ein beispielhaftes Gitter für eine Gitterkarte für die Fahrsituation der 5; und 6 schematically shows an exemplary grid for a grid map for the driving situation of 5 ; and

7A bis 7C zeigen beispielhafte Gitter für Gitterkarten, die aus einer Vielzahl von Blöcken aus Zellen aufgebaut sind. 7A to 7C show exemplary grids for grid cards, which are composed of a plurality of blocks of cells.

In der 1 ist ein Fahrzeug 1 gemäß einer beispielhaften Ausführungsform dargestellt. Das Fahrzeug 1 ist mit einem Sensorsystem 10 ausgestattet, das eingerichtet ist, zumindest einen Bereich des Umfelds des Fahrzeugs 1 sensorisch zu erfassen. Das Sensorsystem 10 kann beispielsweise ein Kamerasystem sein, das einen Bereich vor dem Fahrzeug 1 erfasst und das beispielsweise dazu eingerichtet sein kann, Fahrstreifenmarkierungen, vorausfahrende Fahrzeuge oder andere Objekte auf oder neben der Fahrbahn zu erkennen. Dieses Beispiel ist nicht beschränkend, und es können als Sensorsystem 10 alternativ oder ergänzend auch andere Sensorsysteme, wie beispielsweise Radarsysteme für den Nahbereich oder den Fernbereich, Ultraschallsysteme oder andere bekannte Systeme zur Erfassung des Umfelds des Fahrzeugs 1, oder jede beliebige Kombination davon verwendet werden. Auch ist die Umfelderfassung nicht auf eine Erfassung des Bereichs vor dem Fahrzeug 1 beschränkt, und es können alternativ oder ergänzend auch Bereiche seitlich und/oder hinter dem Fahrzeug 1 erfasst werden, wobei besonders bevorzugt eine 360° Erfassung um das Fahrzeug 1 realisiert werden kann.In the 1 is a vehicle 1 illustrated according to an exemplary embodiment. The vehicle 1 is with a sensor system 10 equipped, which is arranged, at least an area of the environment of the vehicle 1 sensory. The sensor system 10 For example, a camera system may be an area in front of the vehicle 1 detected and which may, for example, be adapted to detect lane markings, vehicles in front or other objects on or next to the roadway. This example is not limiting, and it can be used as a sensor system 10 alternatively or additionally, other sensor systems, such as radar systems for near or far range, ultrasound systems or other known systems for detecting the environment of the vehicle 1 , or any combination thereof. Also, the environment detection is not on a detection of the area in front of the vehicle 1 limited, and it may alternatively or additionally also areas laterally and / or behind the vehicle 1 be detected, with particularly preferred 360 ° detection around the vehicle 1 can be realized.

Die von dem Sensorsystem 10 erfassten Sensordaten werden, gegebenenfalls nach einer Vorverarbeitung wie beispielsweise einer Plausibilisierung, Assoziierung und Fusionierung der Ausgaben mehrerer einzelner, unterschiedlicher Sensoren des Sensorsystems 10, an eine Umfeldmodelleinheit 20 ausgegeben.The of the sensor system 10 detected sensor data, possibly after a preprocessing such as a plausibility, association and fusion of the outputs of several individual, different sensors of the sensor system 10 , to an environment model unit 20 output.

Die Umfeldmodelleinheit 20 ist eingerichtet, basierend auf den empfangenen Sensordaten, ein Umfeldmodell in Form einer Gitterkarte zu erstellen, welche die Umgebung des Fahrzeugs 1 beschreibt. Die Umgebung des Fahrzeugs 1 wird hierzu in einem Gitter beziehungsweise „Grid” in einer flachen Ebene in eine Vielzahl von aneinander angrenzenden Zellen unterteilt, wobei jede Zelle einen entsprechenden Bereich des Umfelds des Fahrzeugs 1 repräsentiert. Basierend auf den empfangenen Sensordaten werden dabei den Zellen des Gitters jeweils entsprechende Informationswerte zugewiesen, um derart eine Gitterkarte als Repräsentation des Umfelds des Fahrzeugs 1 zu erstellen. Die den Zellen zugewiesenen Informationswerte können Belegungsinformationen sein, welche anzeigen, ob die Zelle, beziehungsweise der von der Zelle repräsentierte Bereich des Umfelds, als belegt oder als frei erkannt wurde, um eine Gitterkarte in Form einer Belegungskarte zu erstellen. Die Belegungsinformationen können als binäre Information, das heißt, als 0 oder 1, gespeichert werden, oder vorzugsweise als Wahrscheinlichkeitswerte im Bereich zwischen 0 und 1, um die Wahrscheinlichkeit für eine Belegung anzugeben. Dies ist jedoch nur beispielhaft, und die Umfeldmodelleinheit 20 kann auch eingerichtet sein, andere Arten von Belegungskarten, oder andere gitterbasierte Kartenarten, wie Merkmalskarten die beispielsweise Höheninformationen oder Intensitätsinformationen enthalten, zu erstellen.The environment model unit 20 is set up based on the received sensor data, to create an environment model in the form of a grid map, which is the environment of the vehicle 1 describes. The environment of the vehicle 1 is for this purpose divided into a grid or "grid" in a flat plane in a plurality of adjacent cells, each cell a corresponding area of the environment of the vehicle 1 represents. Based on the received sensor data, in each case corresponding information values are assigned to the cells of the grid, in order in such a way a grid map as a representation of the environment of the vehicle 1 to create. The information values assigned to the cells may be allocation information indicating whether the cell, or the area of the environment represented by the cell, has been identified as occupied or free to create a grid map in the form of an occupancy map. The occupancy information may be stored as binary information, that is, as 0 or 1, or preferably as probability values ranging between 0 and 1, to indicate the probability of occupancy. However, this is only an example, and the environment model unit 20 may also be arranged to create other types of occupancy maps, or other grid-based map types such as feature maps containing, for example, elevation information or intensity information.

Die von der Umfeldmodelleinheit 20 erstellte Gitterkarte kann an verschiedene Anwendungen, insbesondere Fahrerassistenzfunktionsanwendungen, ausgegeben werden. In der 1 ist hier beispielsweise eine Fahrspurerkennungseinheit 50 dargestellt, welche basierend auf der von der Umfeldmodelleinheit 20 erstellten und ausgegebenen Gitterkarte eine Objekterkennung zur Erkennung von Fahrspurmarkierungen ausführen und basierend darauf eine Erkennung des Verlaufs der Fahrspur des Fahrzeugs 1 ausführen kann. Die Information über die erkannte Fahrspur kann von der Fahrspurerkennungseinheit 50 wiederum der Umfeldmodelleinheit 20 zur Verfügung gestellt werden, beispielsweise um es der Umfeldmodelleinheit 20 zu erlauben, die Repräsentation des Umfelds durch die Gitterkarte an den Verlauf der Fahrspur anzupassen.The from the environment model unit 20 The grid map created can be output to various applications, in particular driver assistance function applications. In the 1 Here is, for example, a lane detection unit 50 which is based on that of the environment model unit 20 created and output grid map perform an object recognition for recognizing lane markings and based on it a recognition of the course of the lane of the vehicle 1 can perform. The information about the recognized lane may be from the lane recognition unit 50 again the environment model unit 20 be made available, for example to the environment model unit 20 to allow the representation of the environment by the grid map to adapt to the course of the lane.

Wie in der 1 weiter dargestellt, kann das Fahrzeug 1 weiter eine Odometrieeinheit 30 aufweisen, welche eingerichtet sein kann, Informationen über die Position, Ausrichtung und Geschwindigkeit des Fahrzeugs 1 bereitzustellen. Optional kann auch ein Navigationsgerät 40 vorgesehen sein, das basierend auf Daten einer digitalen Straßenkarte Informationen zu einem Straßentyp, einer Fahrbahnbreite, der Anzahl an Fahrspuren oder einem Fahrspurverlauf bereitstellen kann. Diese Informationen können von der Umfeldmodelleinheit 30 dazu verwendet werden, zu bestimmen, ob und gegebenenfalls wie eine Anpassung der Repräsentation des Umfelds durch die Gitterkarte ausgeführt werden soll oder kann.Like in the 1 further illustrated, the vehicle can 1 continue an odometry unit 30 which may be configured, information about the position, orientation and speed of the vehicle 1 provide. Optionally, a navigation device 40 be provided, which can provide information on a road type, a lane width, the number of lanes or a lane course based on data of a digital road map. This information can be obtained from the environment model unit 30 be used to determine whether and, if appropriate, how an adjustment of the representation of the environment by the grid map should or can be performed.

Mit Bezug auf die 2 bis 7C soll nun in größerem Detail beschrieben werden, wie das Umfeld des Fahrzeugs 1 durch die Gitterkarte repräsentiert werden kann, sowie die Möglichkeiten, die Repräsentation des Umfelds in geeigneter Weise an unterschiedliche Fahrsituationen anzupassen.With reference to the 2 to 7C will now be described in greater detail, such as the environment of the vehicle 1 can be represented by the grid map, as well as the possibilities to adapt the representation of the environment in a suitable manner to different driving situations.

Die 2 zeigt ein Gitter 2 mit einer Vielzahl von Zellen 3. Jede der Zellen 3 stellt eine Repräsentation eines quadratischen Bereichs im Umfeld des Fahrzeugs 1 dar. Die Zellen 3 sind in regelmäßigen Zeilen und Spalten angeordnet, wobei die Anzahl der Zellen 3 einer Zeile der Anzahl der Zellen 3 in einer Spalte entspricht. Es ergibt sich somit ein quadratisches Gitter 2, das einen entsprechenden quadratischen Bereich im Umfeld des Fahrzeugs 1 repräsentiert. Die Zellen 3 können beispielsweise jeweils einen quadratischen Bereich des Umfelds von 4 cm × 4 cm repräsentieren. Das quadratische Gitter 2 kann beispielsweise aus 1.000 × 1.000 Zellen aufgebaut sein. Es kann so ein quadratischer Bereich von 40 m × 40 m im Umfeld des Fahrzeugs 1 repräsentiert und in Form einer Gitterkarte als Umfeldmodell abgebildet werden.The 2 shows a grid 2 with a variety of cells 3 , Each of the cells 3 represents a representation of a square area around the vehicle 1 dar. The cells 3 are arranged in regular rows and columns, with the number of cells 3 a row of the number of cells 3 in a column. This results in a square grid 2 that has a corresponding square area around the vehicle 1 represents. The cells 3 For example, each may represent a square area of the environment of 4 cm × 4 cm. The square grid 2 For example, it can be made up of 1,000 × 1,000 cells. It can be a square area of 40 m × 40 m in the environment of the vehicle 1 represented and represented in the form of a grid map as an environment model.

Die Gitterkarte ist weltfest, das heißt, mit einem Koordinatensystem, das einen festen Bezug zur realen Welt aufweist, und das Fahrzeug 1 bewegt sich relativ zur Gitterkarte. Zellen 3 hinter dem Fahrzeug 1, die auf Grund der Fahrzeugbewegung aus dem Sichtbereich des Fahrzeugs 1 wandern, werden entfernt und als neue Zellen 3 an entsprechenden gegenüberliegenden Stellen des Gitters 2 neu eingefügt. Dies kann zeilen- beziehungsweise spaltenweise erfolgen. Es kann ebenso vorgesehen sein, dass dies für jeweils einzelne Zellen 3 erfolgen. Auf diese Weise kann die Gitterkarte 2 mit der Bewegung des Fahrzeugs 1 „mitwandern”.The grid map is world-fixed, that is, with a coordinate system that has a fixed relation to the real world, and the vehicle 1 moves relative to the grid map. cell 3 behind the vehicle 1 , due to the vehicle movement from the field of view of the vehicle 1 wander, be removed and as new cells 3 at corresponding opposite locations of the grid 2 newly inserted. This can be done in rows or columns. It can also be provided that this for each individual cells 3 respectively. In this way, the grid map 2 with the movement of the vehicle 1 "Co-migrate".

Das Beispiel der 2 stellt ein relativ hoch aufgelöstes Umfeldmodell bereit, das ausgehend von dem im Wesentlichen mittig platzierten Fahrzeug 1 das Umfeld bis zu einer in jede Richtung im Wesentlichen gleichen Entfernung vom Fahrzeug 1 abbildet. Diese Art der Umfeldrepräsentation kann insbesondere für Einparksituationen oder in komplexen innerstädtischen Fahrsituationen geeignet sind, in denen eine hochgenaue Lokalisierung anderer Objekte im nahen Umfeld des Fahrzeugs 1 wünschenswert ist.The example of 2 provides a relatively high-resolution environmental model, starting from the essentially centered vehicle 1 the environment up to an approximately equal distance in each direction from the vehicle 1 maps. This type of environment representation can be particularly suitable for parking situations or in complex urban driving situations, in which a highly accurate localization of other objects in the immediate vicinity of the vehicle 1 is desirable.

Die 3 stellt beispielhaft eine Fahrsituation dar, in der sich das Fahrzeug 1 auf einer dreispurigen Fahrbahn 8 einer Autobahn bewegt. Die einzelnen Fahrspuren der Fahrbahn 8 sind durch Fahrspurmarkierungen 6 markiert. Die Linien 7 stellen Fahrbahnbegrenzungen dar.The 3 exemplifies a driving situation in which the vehicle 1 on a three-lane road 8th a highway moves. The individual lanes of the roadway 8th are by lane markings 6 marked. The lines 7 represent lane boundaries.

Die Fahrsituation des Fahrens auf einer Autobahn ist insbesondere in Deutschland oftmals mit hohen Geschwindigkeiten sowohl des eigenen Fahrzeugs 1, als auch anderer Fahrzeuge assoziiert, wobei die Geschwindigkeiten einen Wert von beispielsweise mehr als 200 km/h weit überschreiten können. In dieser Situation ist es daher wünschenswert, insbesondere für zukünftige Entwicklungen im Bereich des hochautonomen Fahrens, den Verkehr auch mit einer Vorausschauweite über größere Entfernungen von 80 m, 100 m oder mehr vor dem Fahrzeug zu erfassen und im Umfeldmodell abzubilden.The driving situation of driving on a highway is often in Germany especially at high speeds of both the own vehicle 1 , as well as other vehicles associated, the speeds can exceed a value of, for example, more than 200 km / h. In this situation, it is therefore desirable, in particular for future developments in the field of highly autonomous driving, to detect the traffic ahead of the vehicle with a distance of vision of greater distances of 80 m, 100 m or more and to map it in the environmental model.

Würde das mit Bezug auf die 2 dargestellte und beschriebene Prinzip eines hochaufgelösten, quadratischen Gitters 2 entsprechend auf die Fahrsituation der 3 angewandt, so müsste für eine vergrößerte Vorausschauweite die Anzahl an Zellen mit dem Quadrat des entsprechenden Vergrößerungsfaktors multipliziert werden.Would that be in relation to the 2 illustrated and described principle of a high-resolution, square grating 2 according to the driving situation of the 3 applied, the number of cells would have to be multiplied by the square of the corresponding magnification factor for an enlarged look-ahead range.

Um dies zu vermeiden, wird daher vorgeschlagen, die Repräsentation des Umfelds des Fahrzeugs 1 durch die Gitterkarte an die geänderte Fahrsituation anzupassen, wie beispielhaft in der 4 dargestellt.To avoid this, it is therefore proposed to represent the environment of the vehicle 1 to adapt by the grid map to the changed driving situation, as exemplified in the 4 shown.

Wie in der 4 gezeigt, kann für die Fahrsituation der 4 ein Gitter 2 verwendet werden, das nicht quadratisch ist, sondern im Wesentlichen entlang der Fahrbahn 8, beziehungsweise einer Fahrspur 5, insbesondere der Fahrspur 5 des Fahrzeugs 1, aufgebaut ist. Insbesondere kann, wie in der 4 gezeigt, das Gitter 2 als rechteckiges Gitter 2 konfiguriert sein, wobei das Gitter 2 im Wesentlichen entlang des Verlaufs der Fahrspur 5 ausgerichtet ist, so dass die Längskanten der Zellen 3 im Wesentlichen parallel zum Verlauf der Fahrspur 5 sind.Like in the 4 can be shown for the driving situation of the 4 a grid 2 used, which is not square, but essentially along the roadway 8th , or a lane 5 , especially the lane 5 of the vehicle 1 , is constructed. In particular, as in the 4 shown the grid 2 as a rectangular grid 2 be configured with the grid 2 essentially along the course of the lane 5 is aligned so that the longitudinal edges of the cells 3 essentially parallel to the course of the lane 5 are.

Die Information über den Verlauf der Fahrspur 5 kann dabei beispielsweise von dem Navigationsgerät 40 bereitgestellt werden, oder kann von der Fahrspurerkennungseinheit 50 geschätzt werden. Für den Fall, dass die Information über den Verlauf der Fahrspur 5 wegfällt, beispielsweise, weil das Navigationsgerät 40 keine Kartendaten über einen befahrenen Bereich enthält, oder weil auf einer befahrenen Strecke die Fahrspurmarkierungen 6 auf Grund von Abnutzung so schlecht beziehungsweise nicht erkannt werden können, dass die Fahrspurerkennungseinheit 50 den Fahrspurverlauf nicht erkennen kann, so kann ein letzter aktueller Fahrspurverlauf beibehalten und in die Zukunft extrapoliert werden. Alternativ kann ausgehend vom letzten aktuellen Fahrspurverlauf die Krümmung schrittweise bis auf Null reduziert werden. Falls durch die Umstände angezeigt, kann gleichzeitig die Vorausschauweite entsprechend angepasst werden. The information about the course of the lane 5 can, for example, from the navigation device 40 be provided, or may be from the lane detection unit 50 to be appreciated. In the event that the information about the course of the lane 5 falls away, for example, because the navigation device 40 does not contain any map data over a traveled area, or because on a traveled route the lane markings 6 due to wear so bad or can not be detected that the lane detection unit 50 can not detect the lane course, so a last current lane course can be maintained and extrapolated into the future. Alternatively, starting from the last current lane course, the curvature can be gradually reduced to zero. If indicated by circumstances, the look-ahead range can be adjusted accordingly.

In Längsrichtung der Fahrspur 5 kann die Auflösung der Gitterkarte vermindert werden. Entsprechend können die Zellen 3, beziehungsweise der von jeder Zelle 3 repräsentierte Bereich des Umfelds, ebenfalls rechteckig ausgebildet sein, so dass die Zellen 3 jeweils einen Bereich repräsentieren, der länger als breit ist. Die Zellen 3 können beispielsweise jeweils einen Bereich mit einer Länge von 16 cm repräsentieren. Auf diese Weise kann, ohne die Anzahl der Zellen 3 des Gitters 2 in Längsrichtung erhöhen zu müssen, die Vorausschauweite wesentlich erweitert werden. Wird die Länge der Zellen 3 beispielsweise abhängig von der Geschwindigkeit des Fahrzeugs 1 adaptiert, kann die Vorausschauweite der Geschwindigkeit angepasst werden.In the longitudinal direction of the lane 5 the resolution of the grid map can be reduced. Accordingly, the cells can 3 , or from each cell 3 represented area of the environment, also be formed rectangular, so that the cells 3 each represent an area that is longer than it is wide. The cells 3 For example, each may represent an area of 16 cm in length. That way, without the number of cells 3 of the grid 2 increase in the longitudinal direction, the foresight range can be significantly extended. Will the length of the cells 3 for example, depending on the speed of the vehicle 1 adapted, the look-ahead range of the speed can be adjusted.

Da das Fahrzeug 1 sich im Wesentlichen parallel zur Längsrichtung des Gitters 2, und damit parallel zur Längsrichtung der Zellen 3 bewegt, wird durch die Längenänderung der Zellen 3 die Auflösung in seitlicher Richtung nicht merklich beeinträchtigt. Eine derartige Auflösung hat sich insbesondere für Autobahnfahrten bei hoher Geschwindigkeit in praktischen Versuchen als hinreichend genau für viele derzeitige und zukünftig angedachte Einsatzgebiete dargestellt.Because the vehicle 1 essentially parallel to the longitudinal direction of the grid 2 , and thus parallel to the longitudinal direction of the cells 3 Moving is caused by the change in length of the cells 3 the resolution in the lateral direction is not significantly affected. Such a resolution has been shown in practical experiments as sufficiently accurate for many current and future intended applications in particular for highway driving at high speed.

Seitlich des Fahrzeugs 1 mag es ausreichen, dass das Gitter 2 lediglich den Bereich der Fahrbahn bis zu den ersten lateralen Hindernissen abdecken. Dies sind üblicher Weise die Straßenränder, die beispielsweise durch Leitplanken, Leitpfosten, Bordsteine, eine Grasnarbe und so weiter markiert sein können. Dies kann insbesondere der Fall sein, wenn das von der Umfeldmodelleinheit 20 bereitgestellte Umfeldmodell nur an Anwendungen 50, 60 bereitgestellt wird, die keine Information über Geschehen abseits der Fahrbahn 8 benötigen. Für andere Anwendungen mag es auch sinnvoll sein, dass das Gitter 2 lediglich den Bereich eines Fahrschlauchs abdeckt, in dem das Fahrzeug sich bewegt.Side of the vehicle 1 it may be enough that the grid 2 cover only the area of the roadway up to the first lateral obstacles. These are usually the road edges, which may be marked for example by crash barriers, guide posts, curbs, a sod, and so on. This may be the case, in particular, if that of the environment model unit 20 provided environment model only to applications 50 . 60 is provided, which has no information about events off the road 8th need. For other applications, it may also make sense that the grid 2 covers only the area of a driving tube in which the vehicle is moving.

Für andere Anwendungen, wie beispielsweise eine Anwendung des simultanen Lokalisierens und Kartenerstellens („Simultaneous Localization and Mapping”, SLAM) mag es zusätzlich notwendig sein, über die Hindernisse hinaus zu beiden Seiten der Fahrbahn 8 einen zusätzlichen Bereich zu erfassen, wie beispielsweise einen zusätzlichen Streifen von 3 m oder 5 m Breite jenseits der ersten lateralen Hindernisse, um zum Beispiel Gebäude oder andere Landmarken, die zur Lokalisierung dienen können, in der Gitterkarte abbilden zu können.For other applications, such as a Simultaneous Localization and Mapping (SLAM) application, it may additionally be necessary to go beyond the obstacles on either side of the roadway 8th to detect an additional area, such as an additional 3 m or 5 m wide strip beyond the first lateral obstacles, for example to be able to image buildings or other landmarks that can serve for localization in the grid map.

In beiden Fällen genügt es daher, seitlich des Fahrzeugs 1 eine relativ begrenzte Breite im Umfeldmodell zu erfassen und abzubilden, wie beispielsweise 20 m, 30 m, oder 40 m. Dies erlaubt es, für die Zellen 3 eine hohe Auflösung in Richtung quer zum Verlauf der Fahrbahn 8 zu wählen, beispielsweise 4 cm.In both cases, it is therefore sufficient to the side of the vehicle 1 To capture and map a relatively limited width in the environment model, such as 20 m, 30 m, or 40 m. This allows it for the cells 3 a high resolution in the direction transverse to the course of the roadway 8th to choose, for example, 4 cm.

Die Begrenzung der Gitterkarte in seitlicher Richtung kann weiter den Vorteil aufweisen, die Qualität der Repräsentation des Umfelds des Fahrzeugs 1 durch die Gitterkarte zu verbessern. Dies beruht darauf, dass im Bereich der seitlichen Grenzen des Erfassungsbereichs des Sensorsystems 10 während der Fahrt oftmals keine ausreichende Anzahl von Messergebnissen erlangt werden kann, um daraus zuverlässige Werte für die Gitterkarte ableiten zu können.The limitation of the grid map in the lateral direction may further have the advantage of the quality of the representation of the environment of the vehicle 1 through the grid map to improve. This is due to the fact that in the area of the lateral limits of the detection range of the sensor system 10 During the journey, a sufficient number of measurement results can often not be obtained in order to be able to derive reliable values for the grid map.

Um die vorstehend beschriebene Anpassung des Gitters 2 durch Änderung der Länge und/oder der Breite der Zellen 3, beziehungsweise der von den Zellen 3 repräsentierten Bereiche des Umfelds des Fahrzeugs 1 vorzunehmen, kann die Umfeldmodelleinheit 20 beispielsweise ausgehend von einer aktuellen Gitterkarte mit einer ersten Gitterkonfiguration eine neue Gitterkarte mit einer entsprechend geänderten und angepassten zweiten Gitterkonfiguration berechnen. Hierzu kann das zweite Gitter 2 der aktuellen Gitterkarte überlagert und basierend auf den Informationen der aktuellen Gitterkarte die entsprechenden Werte für die neue Gitterkarte berechnet werden. Auf diese Weise ist es möglich, in einem Aktualisierungszyklus von der aktuellen Gitterkarte zur neuen Gitterkarte zu wechseln.To the above-described adaptation of the grid 2 by changing the length and / or the width of the cells 3 or the cells 3 represented areas of the environment of the vehicle 1 can make the environment model unit 20 for example, starting from a current grid map with a first grid configuration calculate a new grid map with a correspondingly changed and adapted second grid configuration. For this purpose, the second grid 2 superimposed on the current grid map and based on the information of the current grid map the corresponding values for the new grid map are calculated. In this way, it is possible to switch from the current grid map to the new grid map in one update cycle.

Alternativ kann die Anpassung auch sukzessive erfolgen, beispielsweise derart, dass hinter dem Fahrzeug 1 aus dem Sichtbereich entfallende Zellen 3 der aktuellen Gitterkarte entfernt werden und im Sichtbereich vor dem Fahrzeug 1 neue Zellen 3 mit entsprechend geänderter Geometrie gemäß der angepassten, zweiten Gitterkonfiguration angefügt werden.Alternatively, the adjustment can also be made successively, for example, such that behind the vehicle 1 out of sight cells 3 the current grid map will be removed and in the field of vision in front of the vehicle 1 new cells 3 with correspondingly changed geometry according to the adapted second grid configuration.

In beiden Fällen ist es bevorzugt, dass Änderungen der Länge und/oder der Breite der Zellen 3 nur in diskreten Schritten vorgenommen werden, um den Aufwand an Rechenzeit für hierzu notwendige Umrechnungen, sowie durch die Umrechnungen möglicherweise hervorgerufenen Fehler, zu vermeiden beziehungsweise zu vermindern. Besonders bevorzugt ist es dabei, wenn als diskrete Schritte nur jeweilige Verdoppelungen und Halbierungen der Länge und/oder der Breite der Zellen 3 vorgenommen werden, beispielsweise von 4 cm zu 8 cm zu 16 cm zu 32 cm Länge oder Breite. So können bei einer Verdoppelung der Zellenlänge beispielsweise jeweils zwei in Längsrichtung aneinander grenzende Zellen 3 zu einer neuen Zelle 3 zusammengefasst, und bei einer Halbierung der Zellenlänge die Zellen 3 in jeweils zwei neue Zellen 3 aufgespalten werden. In both cases, it is preferred that changes in the length and / or width of the cells 3 be made only in discrete steps in order to avoid or reduce the amount of computation time required for this conversion, as well as by the conversions possibly caused errors. It is particularly preferred if as discrete steps only respective doubling and halving the length and / or the width of the cells 3 be made, for example, from 4 cm to 8 cm to 16 cm to 32 cm in length or width. For example, when the cell length is doubled, for example, two cells adjoining each other in the longitudinal direction can be used 3 to a new cell 3 summarized, and at a halving the cell length, the cells 3 in each case two new cells 3 be split.

Es ist weiter bevorzugt, dass Winkeländerungen, insbesondere als Drehung der Ausrichtung beziehungsweise der Längsachse des Gitters 2, ebenfalls nur in diskreten Schritten vorgenommen werden. Eine Winkeländerung kann dabei so durchgeführt werden, dass zwischen mindestens zwei Zeilen des Gitters 2 ein Winkelversatz um eine volle Zelle 3 erzielt wird. So kann dies bei einem Verhältnis der Länge zur Breite einer Zelle von 1:1 einem Winkel von 45° entsprechen, bei einem Verhältnis von 2:1 einem Winkel von 22,5° und bei einem Verhältnis von 4:1 einem Winkel von 11,23°. Dies kann realisiert werden, indem zeilenweise entsprechend der Änderung der Krümmung die Inhalte der Zellen nach rechts oder links verschoben werden.It is further preferred that angle changes, in particular as a rotation of the orientation or the longitudinal axis of the grid 2 , also be made only in discrete steps. An angle change can be carried out such that between at least two rows of the grid 2 an angular offset around a full cell 3 is achieved. For example, with a 1: 1 length to width ratio of a cell, this may correspond to an angle of 45 °, an angle of 22.5 ° to a 2: 1 ratio and an angle of 11 to a 4: 1 ratio, 23 °. This can be realized by shifting the contents of the cells to the right or left line by line in accordance with the change of the curvature.

Weiterhin kann es auch vorgesehen sein, dass in der Umfeldmodelleinheit 20 zwei Gitterkarten mit jeweils unterschiedlichen Gitterkonfigurationen berechnet werden. So kann beispielsweise eine quadratische, hochauflösende Gitterkarte parallel zu einer langgezogenen, an die Fahrspur 5 angepassten Gitterkarte berechnet werden. In diesem Fall ist es nicht notwendig, dass zwischen unterschiedlichen Gitterkonfigurationen „umgeschaltet” und umgerechnet werden muss, wodurch das Umrechnen als mögliche Quelle von Fehlern ausgeschlossen werden kann. Dies mag insbesondere für Anwendungen des hochautonomen Fahrens vorteilhaft sein, in denen die Vorteile der dadurch erzielbare Verbesserung in Zuverlässigkeit und Funktionssicherheit den durch die parallele Bereitstellung zweier unterschiedlicher Gitterkarten bedingten Zuwachs an Speicher- und Rechenzeitbedarf überwiegt.Furthermore, it can also be provided that in the environment model unit 20 two grid maps are calculated, each with different grid configurations. For example, a square, high-resolution grid map parallel to a long, to the lane 5 adjusted grid map. In this case, it is not necessary to "switch" between different grid configurations and convert, thereby precluding the conversion as a possible source of errors. This may be advantageous in particular for applications of highly autonomous driving, in which the advantages of the improvement in reliability and reliability that can be achieved thereby outweigh the increase in storage and computing time required due to the parallel provision of two different grid maps.

Während in der 4 das Gitter 2 als rechteckförmig dargestellt ist, ist dies nicht beschränkend, und es ist ebenfalls möglich, dass die Zellen 3 jeweils Bereiche einer anderen, nicht-rechteckigen Geometrie repräsentieren, wie beispielsweise in den 5 und 6 dargestellt.While in the 4 the grid 2 is shown as rectangular, this is not limiting, and it is also possible that the cells 3 each represent areas of another, non-rectangular geometry, such as in the 5 and 6 shown.

Die 5 stellt beispielhaft einen Abschnitt einer dreispurigen Fahrbahn 8 einer Autobahn im Bereich einer Kurve dar. In diesem Fall kann, wie in der 6 dargestellt, die Geometrie der Zellen 3, beziehungsweise die Geometrie der von den Zellen 3 repräsentierten Bereiche des Umfelds, so gewählt sein, dass diese in Längsrichtung jeweils von zwei parallelen, sich in Längsrichtung erstreckenden Kurven begrenzt sind, wobei die Kurven im Wesentlichen parallel verlaufen zum Verlauf der Fahrspur 5. Es resultiert dabei eine Gitterkarte, die sehr genau dem Verlauf der Fahrbahn 8 folgt, mit dem zusätzlichen Vorteil, dass das Fahrzeug 1 in seiner Bewegung entlang dem Fahrspurverlauf 5 sich stets parallel zur Längsrichtung des gekrümmten Gitters 2 bewegt. Es wird dadurch die Notwendigkeit für Neuberechnungen oder Umrechnungen der Gitterkarte 2 wegen einer geänderten Ausrichtung des Fahrzeugs 1 relativ zur Gitterkarte wesentlich reduziert.The 5 exemplifies a section of a three-lane roadway 8th a highway in the area of a curve. In this case, as in the 6 represented the geometry of the cells 3 , or the geometry of the cells 3 Represented areas of the environment, be chosen so that they are bounded in the longitudinal direction of each of two parallel, extending in the longitudinal direction curves, wherein the curves are substantially parallel to the course of the lane 5 , This results in a grid map that is very accurate to the course of the road 8th follows, with the added benefit of having the vehicle 1 in its movement along the lane course 5 always parallel to the longitudinal direction of the curved grid 2 emotional. It thereby becomes the necessity for recalculations or conversions of the grid map 2 because of a changed orientation of the vehicle 1 significantly reduced relative to the grid map.

Anstelle der durch die Kurven begrenzten Zellen 3, wie sie in der 6 dargestellt sind, können auch Zellen 3 in Form von Trapezen verwendet werden, um den Verlauf der Fahrspur 5 abschnittsweise anzunähern.Instead of the cells bounded by the curves 3 as they are in the 6 can also be represented cells 3 used in the form of trapezoids to track the lane 5 approach in sections.

In den Beispielen der 4 und 6 wurden die Gitter 2 jeweils als Gitter 2 mit einer in den Reihen und Spalten jeweils gleichbleibenden Anzahl an Zellen 3 dargestellt. Dies ist jedoch nicht beschränkend, und es ist ebenfalls möglich, beispielsweise die Anzahl an Zellen 3 in Richtung quer zum Verlauf der Fahrspur 5 jeweils an die zu repräsentierende Breite anzupassen. So kann beispielsweise die Anzahl der Zellen 5 in Breitenrichtung erhöht werden, wenn die Anzahl an Fahrspuren sich erhöht, oder in Bereichen von Auf- oder Abfahrten der Fahrbahn 8, oder es kann die Anzahl an Zellen 3 in Breitenrichtung vermindert werden, wenn eine Fahrspur entfällt. Zusätzlich kann es auch möglich sein, die Anzahl an Zellen 3 in Längsrichtung des Fahrspurverlaufs 5 dabei entsprechend zu vermindern beziehungsweise zu erhöhen, um insgesamt ein Gitter 2 mit konstanter Anzahl an Zellen 3 zu erhalten.In the examples of 4 and 6 were the lattices 2 each as a grid 2 with a number of cells that are the same in the rows and columns 3 shown. However, this is not limiting, and it is also possible, for example, the number of cells 3 in the direction transverse to the course of the lane 5 each to be adapted to the width to be represented. For example, the number of cells 5 in the width direction, as the number of lanes increases, or in areas of ascents or descents of the lane 8th , or it may be the number of cells 3 be reduced in the width direction when a lane is omitted. In addition, it may also be possible to determine the number of cells 3 in the longitudinal direction of the lane course 5 thereby reducing or increasing accordingly, to a total grid 2 with a constant number of cells 3 to obtain.

Die Anzahl an Zellen 3 in der Länge und/oder in der Breite des Gitters 2 kann auch variiert werden, um Situationen zu adressieren, in denen es mehrere mögliche Fahrschläuche für die Bewegung des Fahrzeugs 1 gibt, beispielsweise beim Zusammenführen beziehungsweise Teilen der Autobahn, oder eines anderen Straßentyps, wie etwa an Abzweigungen, Auffahrten oder Abfahrten. Insbesondere kann hierbei vorgesehen sein, für jeden möglichen Fahrschlauch ein angepasstes Gitter 2 vorzusehen.The number of cells 3 in the length and / or width of the grid 2 can also be varied to address situations where there are several possible driving tubes for the movement of the vehicle 1 There are, for example, when merging or sharing the highway, or another type of road, such as at junctions, driveways or departures. In particular, it can be provided in this case, for each possible route a customized grid 2 provided.

Auf diese Weise kann, durch Anpassen der Größe der Bereiche des Umfelds, die von den Zellen 3 repräsentiert werden, und/oder durch Ändern der Anordnung der Zellen 3 in dem Gitter 2 der Gitterkarte, der von der Gitterkarte als Umfeldmodell repräsentierte Bereich an eine jeweilige Fahrsituation geeignet angepasst werden, ohne dass hierzu die Anzahl der Zellen 3 erhöht oder wesentlich erhöht werden muss.In this way, by adjusting the size of the areas of the environment, that of the cells 3 be represented, and / or by changing the arrangement of the cells 3 in the grid 2 of the Grid map, which is adapted by the grid map as an environment model area adapted to a particular driving situation, without the need for the number of cells 3 increased or substantially increased.

Eine weitere Vereinfachung der Verwaltung und Handhabung der Zellen 3 des Gitters 2 kann erreicht werden, wenn die Zellen 3 in Gruppen von Blöcken B zusammengefasst und gemeinsam verwaltet werden, wie in den 7A bis 7C dargestellt.Another simplification of the management and handling of the cells 3 of the grid 2 can be achieved when the cells 3 in groups of blocks B are summarized and managed together, as in the 7A to 7C shown.

Die 7A bis 7C zeigen unterschiedliche Konfigurationen von Gittern 2, die jeweils gebildet werden durch eine Vielzahl von Blöcken B1 bis B10, gemeinschaftlich mit B bezeichnet. Jeder Block B wiederum umfasst eine Vielzahl von Zellen 3. Vorzugsweise können die Blöcke B nach Art einer Matrix jeweils n Reihen und m Spalten von Zellen aufweisen, wobei n und m ganze Zahlen sind. Die Zellen 3 eines Blocks B weisen vorzugsweise jeweils eine gleiche Geometrie auf, das heißt, diese beschreiben jeweils einen Bereich des Umfelds des Fahrzeugs 1 von gleicher Geometrie.The 7A to 7C show different configurations of grids 2 , which are each formed by a plurality of blocks B1 to B10, collectively designated B. Each block B in turn comprises a plurality of cells 3 , Preferably, the blocks B may each have n rows and m columns of cells in the manner of a matrix, where n and m are integers. The cells 3 of a block B preferably each have a same geometry, that is, they each describe a portion of the environment of the vehicle 1 of the same geometry.

Jeder Block B hat eine weltfeste Position. Aus dem abzudeckenden Bereich des Umfelds fallende Blöcke B werden gelöscht und an einer neu abzudeckenden Position des Umfelds wieder eingefügt. Je nach Richtung, Richtungsänderung und/oder Geschwindigkeit des Fahrzeugs 1, und/oder nach Breite der Fahrbahn 8 werden die Blöcke B dabei nicht nur an der hinteren Grenze des Sichtbereichs, sondern auch seitlich entfernt und seitlich oder an der vorderen Grenze des Sichtbereichs neu angesetzt. Werden beispielsweise die 7A bis 7C als eine Folge von Gitterkonfigurationen betrachtet, die zu unterschiedlichen Zeiten im Verlauf einer Drehung des Fahrzeuges um 90 Grad nach links auftreten, so werden Blöcke B beispielsweise im Verlauf der Drehung vom rechten Rand des Sichtbereichs entfernt und an den linken Rand des Sichtbereichs neu angefügt. Wie insbesondere in der 7B dargestellt, können die Blöcke B dabei relativ zueinander versetzt angeordnet werden, beispielsweise um eine, zwei oder mehr Zellenreihen oder -spalten versetzt.Each block B has a world-wide position. Blocks B falling from the area of the environment to be covered are deleted and reinserted at a position of the environment to be newly covered. Depending on the direction, direction change and / or speed of the vehicle 1 , and / or width of the carriageway 8th The blocks B are thereby not only at the rear boundary of the field of view, but also removed laterally and newly set laterally or at the front boundary of the field of view. If, for example, the 7A to 7C As viewed as a series of lattice configurations occurring at different times in the course of a rotation of the vehicle 90 degrees to the left, for example, blocks B are removed in the course of the rotation from the right edge of the field of view and added to the left edge of the field of view. As in particular in the 7B represented, the blocks B can be arranged offset relative to each other, for example, offset by one, two or more cell rows or columns.

Um eine entfernungsabhängige Auflösung zu realisieren, können weiter für verschiedene Entfernungen Blöcke B mit unterschiedlichen Zellengrößen verwendet werden, wobei weiter entfernte Blöcke B eine gröbere Auflösung haben. Im Beispiel könnten die Blöcke B1 bis B4 eine Auflösung von 16 cm haben, während die Blöcke B5 bis B10 jeweils eine Auflösung von 8 cm haben können.In order to realize a distance-dependent resolution, blocks B with different cell sizes can be further used for different distances, with further blocks B having a coarser resolution. In the example blocks B1 to B4 could have a resolution of 16 cm, while blocks B5 to B10 could each have a resolution of 8 cm.

Vorzugsweise ist vorgesehen, dass die Blöcke B so angeordnet werden, dass sie den Verlauf der Fahrspur 5 möglichst gut annähern. Insbesondere kann vorgesehen sein, dass die Blöcke B so angeordnet sind, eine möglichst optimale Abdeckung des Fahrbahnverlaufs 5 oder des Fahrschlauchs zu erzielen. So kann beispielsweise erreicht werden, dass ein möglichst großer Bereich des für das Führen des Fahrzeugs 1 relevanten Umfelds durch die aus den entsprechend angeordneten Blöcken B gebildeten Gitterkarte abgebildet wird, während andere Bereiche des Umfelds, wie etwa Bereiche seitlich der ersten lateralen Hindernisse, die nicht oder nur von untergeordneter Relevanz sind, nicht oder nur zu einem geringen Teil abgebildet werden.It is preferably provided that the blocks B are arranged such that they track the course of the lane 5 approach as well as possible. In particular, it can be provided that the blocks B are arranged so that the best possible coverage of the road course 5 or the driving tube. For example, it can be achieved that the largest possible area for driving the vehicle 1 relevant environment is mapped by the lattice map formed from the corresponding blocks B, while other areas of the environment, such as areas of the first lateral obstacles that are not or only of minor relevance, not or only to a small extent are mapped.

Die Anordnung der Zellen 3 in Blöcken B kann auch vorteilhaft ausgenutzt werden, um eine Gitterkarte als Umfeldmodell an nachgelagerte Anwendungen 50, 60 zu übertragen. So kann die Übertragungsreihenfolge der Blöcke B beispielsweise so angepasst werden, dass dies aus Sicht der Anwendung 50, 60 vorteilhaft ist. Zum Beispiel könnten zunächst die nahe am Fahrzeug 1 liegenden Blöcke B5 bis B8, danach die entfernten Blöcke B1 bis B4, schließlich die hinter dem Fahrzeug liegenden Blöcke B9, B10 übertragen werden.The arrangement of the cells 3 in blocks B can also be advantageously exploited to a grid map as an environment model to downstream applications 50 . 60 transferred to. For example, the transmission order of blocks B can be adjusted to suit the application 50 . 60 is advantageous. For example, the closest to the vehicle could be first 1 lying blocks B5 to B8, then the removed blocks B1 to B4, and finally the behind the vehicle blocks B9, B10 are transmitted.

Je nach Anwendung kann es auch vorteilhaft sein, weiter entfernte Daten früher im Zyklus zu übertragen, damit die Anwendungen 50, 60 sich auf eine weit voraus liegende Fahrsituation anpassen können, wobei weiterhin davon ausgegangen werden kann, dass nahe am Fahrzeug 1 nur noch wenige Änderungen auftreten, beziehungsweise auf diese nicht mehr reagiert werden kann. Dies könnte beispielsweise durch die Übertragungsreihenfolge B5, B6, B1, B2, B3, B4, B7, B8, B9, B10 erzielt werden.Depending on the application, it may also be beneficial to transfer more distant data earlier in the cycle so that the applications 50 . 60 be able to adapt to a driving situation that is very far ahead, although it can be assumed that it is close to the vehicle 1 Only a few changes occur or can not be reacted to. This could be achieved, for example, by the transmission order B5, B6, B1, B2, B3, B4, B7, B8, B9, B10.

In beiden Fällen kann weiter vorzugsweise vorgesehen sein, dass für jeden Block B weiter Informationen über die Position und Ausrichtung des Blocks B im weltfesten Koordinatensystem übertragen werden, sowie gegebenenfalls zusätzlich Informationen über die Anzahl und/oder Anordnung der Zellen 3 innerhalb des Blocks B und/oder über die Größe und Geometrie der Zellen 3 des Blocks B. Auf diese Weise kann es den Anwendungen 50, 60 erleichtert werden, die entsprechenden Informationen des Blocks B bereits direkt nach Empfang auszuwerten, ohne die Übertragung der vollständigen Gitterkarteninformation abzuwarten.In both cases, it may further be preferable for information to be transmitted for each block B on the position and orientation of the block B in the world-wide coordinate system, as well as, if appropriate, additional information about the number and / or arrangement of the cells 3 within the block B and / or over the size and geometry of the cells 3 of the block B. This way it allows the applications 50 . 60 be facilitated to evaluate the corresponding information of the block B already directly after receipt, without waiting for the transmission of the full grid card information.

Vorteilhaft kann bei der blockweisen Darstellung zudem sein, für jeden Block B ein Flag zu speichern, das eine Modifikation durch neue Sensormessungen gegenüber dem letzten Zyklus angibt. Falls ein Block B nicht modifiziert wurde, das heißt, keine der Zellen 3 des Blocks eine Änderung erfahren hat, kann beispielsweise auf eine Fusion in eine zentrale Gitterkarte oder eine erneute Auswertung durch eine Anwendung 50, 60 verzichtet und dadurch Rechenzeit eingespart werden.In block-wise representation, it can also be advantageous to store a flag for each block B, which indicates a modification by new sensor measurements in relation to the last cycle. If a block B has not been modified, that is, none of the cells 3 The block has undergone a change, for example, to a merger into a central grid map or a re-evaluation by an application 50 . 60 dispensed with and thus computing time can be saved.

Wie im Vorhergehenden beschrieben, kann die Umfeldmodelleinheit 20, durch eine geeignete Wahl von Zellengröße, Zellengeometrie und Gitterkonfiguration, eine an die jeweilige Fahrsituation angepasste Repräsentation des Umfelds des Fahrzeugs 1 durch eine Gitterkarte bereitstellen. Dabei ist es insbesondere auch möglich, dass die Umfeldmodelleinheit 20 mit einer vorgegebenen Anzahl von Zellen 3, oder einer vorgegebenen Obergrenze für die Anzahl von Zellen 3 in dem Gitter 2, arbeiten kann, um die unterschiedlichen möglichen und wünschenswerten Umfeldmodellrepräsentationen, insbesondere unterschiedliche wünschenswerte Vorausschauweiten, zu realisieren. Entsprechend kann der Aufwand an Rechenzeit, sowie die Anforderung an benötigtem Arbeitsspeicher, der zur Speicherung der Information der Gitterkarte erforderlich ist, begrenzt werden. As described above, the environment model unit 20 , by a suitable choice of cell size, cell geometry and grid configuration, a representation of the environment of the vehicle adapted to the respective driving situation 1 through a grid map. It is also possible in particular that the environment model unit 20 with a given number of cells 3 , or a predetermined upper limit for the number of cells 3 in the grid 2 , can work to realize the various possible and desirable environmental model representations, in particular, different desirable predictive ranges. Accordingly, the amount of computing time, as well as the requirement of required memory, which is required to store the information of the grid card, be limited.

Um zu bestimmen, welche Form der Repräsentation des Umfelds durch eine Gitterkarte für eine aktuelle Fahrsituation am besten geeignet ist, kann vorgesehen sein, dass die Umfeldmodelleinheit 20 eingerichtet ist, ein Optimierungsproblem zu lösen, bei welchem die Zellengrößen, Zellengeometrie und Gitterkonfiguration als Eingabeparameter betrachtet werden, um eine Zielfunktion zu maximieren, beispielsweise um den nach Relevanz und Auflösung gewichteten abgebildeten Bereich des Umfelds zu maximieren.In order to determine which form of representation of the environment by a grid map is most suitable for a current driving situation, it can be provided that the environment model unit 20 is arranged to solve an optimization problem in which the cell sizes, cell geometry and grid configuration are considered as input parameters in order to maximize an objective function, for example to maximize the relevance and resolution weighted imaged area of the environment.

Alternativ kann es auch möglich sein, dass für verschiedene typische Fahrsituationen jeweils geeignete Formen der Repräsentation des Umfelds vorgegeben sind und die Umfeldmodelleinheit 20 basierend auf einer erkannten Fahrsituation die entsprechende Form der Repräsentation auswählt und anwendet. Beispielsweise können für einen Einparkvorgang, Fahren im innerstädtischen Verkehr, Überlandfahrten und Fahren auf Autobahnen jeweils Vorgaben gemacht sein über die anzuwendende Gitterkonfiguration, Zellengröße, Zellengeometrie und so weiter. Alternativ oder ergänzend können auch Vorgaben abhängig von Geschwindigkeiten vorgesehen sein, wie beispielsweise danach, ob das Fahrzeug 1 sich mit weniger als 10 km/h, zwischen 10 km/h und 60 km/h, zwischen 60 und 120 km/h oder über 120 km/h bewegt.Alternatively, it may also be possible that suitable forms of representation of the environment are given for different typical driving situations and the environment model unit 20 based on a recognized driving situation selects and applies the appropriate form of representation. For example, for a parking operation, driving in urban traffic, over-country driving and driving on highways respectively, specifications can be made about the grid configuration to be used, cell size, cell geometry and so on. Alternatively or additionally, specifications can also be provided depending on speeds, such as, for example, according to whether the vehicle 1 Moving at less than 10 km / h, between 10 km / h and 60 km / h, between 60 and 120 km / h or over 120 km / h.

ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION

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.This list of the documents listed by the applicant has been generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

  • DE 102007013023 A1 [0003] DE 102007013023 A1 [0003]
  • DE 102009007395 A1 [0003] DE 102009007395 A1 [0003]
  • DE 102010006828 A1 [0003] DE 102010006828 A1 [0003]
  • DE 102011081740 A1 [0003] DE 102011081740 A1 [0003]
  • WO 2013/060323 A1 [0003] WO 2013/060323 A1 [0003]

Claims (15)

Verfahren zum Bereitstellen eines Umfeldmodells für ein Fahrzeug (1), aufweisend die Schritte: Empfangen von Daten zumindest eines Sensorsystems (10) zur Umfelderfassung; Erstellen einer Gitterkarte, als das Umfeldmodell, basierend auf den empfangenen Daten, wobei das Gitter (2) der Gitterkarte aus einer Vielzahl von Zellen (3) besteht, die jeweils einen Bereich des Umfelds des Fahrzeugs (1) repräsentieren; und Anpassen der Repräsentation des Umfelds durch die Gitterkarte abhängig von einer Fahrsituation des Fahrzeugs (1) durch Ändern der Größe und/oder Geometrie der Bereiche des Umfelds, die von den Zellen (3) repräsentiert werden, und/oder durch Ändern der Anordnung der Zellen (3) in dem Gitter (2) der Gitterkarte.Method for providing an environment model for a vehicle ( 1 ), comprising the steps of: receiving data from at least one sensor system ( 10 ) for environment detection; Creating a grid map, as the environment model, based on the received data, where the grid ( 2 ) the grid map of a plurality of cells ( 3 ), each covering an area of the surroundings of the vehicle ( 1 represent); and adapting the representation of the environment by the grid map depending on a driving situation of the vehicle ( 1 ) by changing the size and / or geometry of the areas of the environment that the cells ( 3 ) and / or by changing the arrangement of the cells ( 3 ) in the grid ( 2 ) of the grid map. Verfahren nach Anspruch 1, wobei die Fahrsituation zumindest eines umfasst von einer Geschwindigkeit des Fahrzeugs (1), einem Straßentyp, einer Verkehrsdichte, einem Verlauf der Fahrspur, und einer Fahrbahnbreite.The method of claim 1, wherein the driving situation comprises at least one of a speed of the vehicle ( 1 ), a road type, a traffic density, a lane course, and a lane width. Verfahren nach Anspruch 2, wobei die Gitterkarte im Wesentlichen entlang des Verlaufs der Fahrspur des Fahrzeugs (1) aufgebaut wird.The method of claim 2, wherein the grid map substantially along the course of the lane of the vehicle ( 1 ) is constructed. Verfahren nach Anspruch 3, wobei die Zellen (3) zumindest einer Reihe des Gitters (2) einen Bereich repräsentieren, der an zwei gegenüberliegende Seiten jeweils durch eine Kurve begrenzt ist, die im Wesentlichen dem Verlauf der Fahrspur entspricht.Method according to claim 3, wherein the cells ( 3 ) at least one row of the grid ( 2 ) represent a region which is bounded on two opposite sides by a curve which substantially corresponds to the course of the traffic lane. Verfahren nach einem der vorstehenden Ansprüche, wobei die Zellen (3) zumindest einer Reihe des Gitters (2) einen Bereich repräsentieren, dessen Erstreckung in Richtung der Fahrzeugbewegung angepasst wird abhängig von der Geschwindigkeit des Fahrzeugs (1).Method according to one of the preceding claims, wherein the cells ( 3 ) at least one row of the grid ( 2 ) represent an area whose extension is adapted in the direction of the vehicle movement depending on the speed of the vehicle ( 1 ). Verfahren nach einem der vorstehenden Ansprüche, wobei die Zellen (3) zumindest einer Reihe des Gitters (2) einen Bereich repräsentieren, dessen Erstreckung in Richtung der Fahrzeugbewegung ein ganzzahliges Vielfaches der Erstreckung in Richtung quer zur Fahrzeugbewegung beträgt.Method according to one of the preceding claims, wherein the cells ( 3 ) at least one row of the grid ( 2 ) represent an area whose extension in the direction of vehicle movement is an integer multiple of the extension in the direction transverse to the vehicle movement. Verfahren nach einem der vorstehenden Ansprüche, wobei die Anpassung in diskreten Schritten vorgenommen wird, bevorzugt in Schritten der Verdoppelung oder Halbierung von Erstreckungen.Method according to one of the preceding claims, wherein the adjustment is made in discrete steps, preferably in steps of doubling or halving extents. Verfahren nach einem der vorstehenden Ansprüche, wobei die Zellen (3) des Gitters (2) in Blöcken (B) angeordnet sind, wobei die Blöcke (B) jeweils eine gleiche Anzahl von Zellen (3) in n Reihen und m Spalten aufweisen, wobei n und m vorzugsweise gleich sind, und wobei weiter vorzugsweise alle Zellen (3) eines Blocks (B) Bereiche jeweils gleicher Geometrie repräsentieren.Method according to one of the preceding claims, wherein the cells ( 3 ) of the grid ( 2 ) are arranged in blocks (B), wherein the blocks (B) each have an equal number of cells (B) 3 ) in n rows and m columns, where n and m are preferably the same, and more preferably all cells ( 3 ) of a block (B) represent regions of identical geometry. Verfahren nach Anspruch 8, wobei abhängig von der Entfernung vom Fahrzeug (1) die Blöcke (B) unterschiedliche Zellengrößen aufweisen.Method according to claim 8, wherein depending on the distance from the vehicle ( 1 ) the blocks (B) have different cell sizes. Verfahren nach Anspruch 8 oder 9, weiter aufweisend einen Schritt der Übertragung der Information der Gitterkarte an zumindest eine nachgelagerte Anwendung (50, 60), wobei die Übertragung blockweise erfolgt, und wobei vorzugsweise die Blöcke (B) übertragen werden in einer Reihenfolge wobei zunächst Blöcke (B5 bis B8) nahe des Fahrzeugs (1), dann entferntere Blöcke (B1 bis B4) vor dem Fahrzeug (1) und schließlich Blöcke (B9 bis B10) hinter dem Fahrzeug (1) übertragen werden, oder wobei zunächst entferntere Blöcke (B1 bis B4) vor dem Fahrzeug (1), dann Blöcke (B5 bis B8) nahe des Fahrzeugs (1) und schließlich Blöcke (B9 bis B10) hinter dem Fahrzeug (1) übertragen werden.The method of claim 8 or 9, further comprising a step of transmitting the information of the grid map to at least one downstream application ( 50 . 60 ), wherein the transmission is block by block, and wherein preferably the blocks (B) are transmitted in an order whereby first blocks (B5 to B8) close to the vehicle ( 1 ), then more distant blocks (B1 to B4) in front of the vehicle ( 1 ) and finally blocks (B9 to B10) behind the vehicle ( 1 ), or wherein first more distant blocks (B1 to B4) in front of the vehicle ( 1 ), then blocks (B5 to B8) near the vehicle ( 1 ) and finally blocks (B9 to B10) behind the vehicle ( 1 ) be transmitted. Verfahren nach einem der vorstehenden Ansprüche, wobei weiter für jeden Block (B) ein Flag gespeichert wird, das anzeigt, ob durch neue Sensormessungen gegenüber dem letzten Aktualisierungszyklus zumindest eine Zelle (3) des Blocks (B) modifiziert wurde oder nicht.Method according to one of the preceding claims, wherein a flag is further stored for each block (B), which indicates whether at least one cell (due to new sensor measurements in relation to the last update cycle) ( 3 ) of the block (B) has been modified or not. Umfeldmodelleinheit (20) zum Bereitstellen eines Umfeldmodells für ein Fahrzeug (1), wobei die Umfeldmodelleinheit (20) eingerichtet ist, Daten zu empfangen von zumindest einem Sensorsystem (10) zur Umfelderfassung, und basierend auf den empfangenen Daten eine Gitterkarte zu erstellen als das Umfeldmodell, wobei das Gitter (2) der Gitterkarte aus einer Vielzahl von Zellen (3) besteht, die jeweils einen Bereich des Umfelds des Fahrzeugs (1) repräsentieren; und wobei die Umfeldmodelleinheit (20) weiter eingerichtet ist, die Repräsentation des Umfelds durch die Gitterkarte anzupassen abhängig von einer Fahrsituation des Fahrzeugs (1) durch Ändern der Größe und/oder Geometrie der Bereiche des Umfelds, die von den Zellen (3) repräsentiert werden, und/oder durch Ändern der Anordnung der Zellen (3) in dem Gitter (2) der Gitterkarte.Environment Model Unit ( 20 ) for providing an environment model for a vehicle ( 1 ), wherein the environment model unit ( 20 ) is arranged to receive data from at least one sensor system ( 10 ) for environment detection, and based on the received data to create a grid map as the environment model, wherein the grid ( 2 ) the grid map of a plurality of cells ( 3 ), each covering an area of the surroundings of the vehicle ( 1 represent); and wherein the environment model unit ( 20 ) is further adapted to adapt the representation of the environment by the grid map depending on a driving situation of the vehicle ( 1 ) by changing the size and / or geometry of the areas of the environment that the cells ( 3 ) and / or by changing the arrangement of the cells ( 3 ) in the grid ( 2 ) of the grid map. Umfeldmodelleinheit (20) nach Anspruch 12, wobei die Umfeldmodelleinheit (20) eingerichtet ist, das Verfahren nach einem der Ansprüche 1 bis 11 auszuführen.Environment Model Unit ( 20 ) according to claim 12, wherein the environment model unit ( 20 ) is arranged to carry out the method according to one of claims 1 to 11. Fahrerassistenzsystem, aufweisend eine Umfeldmodelleinheit (20) nach einem der Ansprüche 12 bis 13.Driver assistance system, comprising an environment model unit ( 20 ) according to any one of claims 12 to 13. Fahrzeug (1), aufweisend zumindest ein Sensorsystem (10) zur Erfassung des Umfelds des Fahrzeugs (1); und eine Umfeldmodelleinheit (20) nach Anspruch 12 oder 13, und/oder ein Fahrerassistenzsystem nach Anspruch 14.Vehicle ( 1 ), comprising at least one sensor system ( 10 ) for detecting the environment of the vehicle ( 1 ); and an environment model unit ( 20 ) according to claim 12 or 13, and / or a driver assistance system according to claim 14.
DE201310018315 2013-10-31 2013-10-31 Environment model with adaptive grid Pending DE102013018315A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE201310018315 DE102013018315A1 (en) 2013-10-31 2013-10-31 Environment model with adaptive grid

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE201310018315 DE102013018315A1 (en) 2013-10-31 2013-10-31 Environment model with adaptive grid

Publications (1)

Publication Number Publication Date
DE102013018315A1 true DE102013018315A1 (en) 2015-04-30

Family

ID=52811416

Family Applications (1)

Application Number Title Priority Date Filing Date
DE201310018315 Pending DE102013018315A1 (en) 2013-10-31 2013-10-31 Environment model with adaptive grid

Country Status (1)

Country Link
DE (1) DE102013018315A1 (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102015207729A1 (en) * 2015-04-13 2016-10-13 Continental Teves Ag & Co. Ohg CONTROL DEVICE FOR A VEHICLE AND METHOD
DE102015221481A1 (en) * 2015-11-03 2017-05-04 Continental Teves Ag & Co. Ohg Device for environment modeling for a driver assistance system for a motor vehicle
DE102016208239A1 (en) * 2016-05-12 2017-11-16 Continental Automotive Gmbh Method for determining dynamic 3D map data, method for determining analysis data, device, computer program and computer program product
DE102016212734A1 (en) * 2016-07-13 2018-01-18 Conti Temic Microelectronic Gmbh Control device and method
US20180197299A1 (en) * 2017-01-11 2018-07-12 Kabushiki Kaisha Toshiba Information processing device, information processing method, and computer program product
DE102017208509A1 (en) * 2017-05-19 2018-11-22 Bayerische Motoren Werke Aktiengesellschaft Method for generating a road model during a journey of a motor vehicle and control device and motor vehicle
DE102017209977A1 (en) * 2017-06-13 2018-12-13 Continental Automotive Gmbh Method and apparatus for determining a free object space and generating a defined boundary
US10195992B2 (en) 2017-04-03 2019-02-05 Ford Global Technologies, Llc Obstacle detection systems and methods
DE102017123904A1 (en) * 2017-10-13 2019-04-18 Conti Temic Microelectronic Gmbh Method for reducing computing time in the calculation of radar information
CN110271553A (en) * 2018-03-13 2019-09-24 罗伯特·博世有限公司 Method and apparatus for steadily positioning vehicle
DE102019220510A1 (en) * 2019-12-23 2021-06-24 Robert Bosch Gmbh Method for providing a digital localization map
CN113518957A (en) * 2019-03-06 2021-10-19 索尼集团公司 Map creation device, map creation method, and program
DE102020205683A1 (en) 2020-05-06 2021-11-11 Robert Bosch Gesellschaft mit beschränkter Haftung Method for determining the position of objects using ultrasound and a driver assistance system for determining the position of an object in the vicinity of a vehicle
DE102020208946A1 (en) 2020-07-16 2022-01-20 Daimler Ag Navigation map for an at least partially automated mobile platform
DE102020119954A1 (en) 2020-07-29 2022-02-03 Valeo Schalter Und Sensoren Gmbh Method for generating an occupancy grid map for at least one static object, computer program product, computer-readable storage medium and assistance system
CN114179834A (en) * 2021-12-30 2022-03-15 阿波罗智联(北京)科技有限公司 Vehicle parking method and device, electronic equipment, medium and automatic driving vehicle
DE102020211722A1 (en) 2020-09-18 2022-03-24 Continental Automotive Gmbh Method and system for improved driver assistance
DE102022002334B3 (en) 2022-06-28 2023-08-24 Mercedes-Benz Group AG Procedure for determining and providing lane courses
US11794784B1 (en) * 2021-09-30 2023-10-24 Zoox, Inc. Conformal path grid

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007013023A1 (en) 2007-03-19 2008-09-25 Ibeo Automobile Sensor Gmbh Recursive method for providing raster card, involves assigning actual individual value to free lattice cell of single measuring raster, where actual individual value is based on distance from free lattice cell to ambient environment sensor
DE102009007395A1 (en) 2008-03-25 2009-10-01 Volkswagen Ag Motor vehicle i.e. car, environment map based representation providing method, involves modifying determined evidence information based on contradiction to actually determined evidence information before fusion into modified information
DE102010006828A1 (en) 2010-02-03 2011-08-04 Volkswagen AG, 38440 Method for creating model of surrounding of vehicle, involves detecting surrounding of vehicle with help of sensor, where two surrounding models are produced automatically on basis of sensor data
DE102011081740A1 (en) 2010-08-30 2012-03-08 Denso Corporation Driving environment recognition device and driving environment recognition method
DE102011113016A1 (en) * 2011-09-09 2012-03-29 Daimler Ag Method for representing environment of vehicle, involves increasing detail information level of hierarchical data structure corresponding to object with high uncertainty than that of other objects identified in environment of vehicle
WO2013060323A1 (en) 2011-10-28 2013-05-02 Conti Temic Microelectronic Gmbh Grid-based environmental model for a vehicle
DE102012005851A1 (en) * 2012-03-22 2013-09-26 Connaught Electronics Ltd. A method for warning the driver of a motor vehicle of the presence of an object in the surroundings of the motor vehicle, camera system and motor vehicle

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007013023A1 (en) 2007-03-19 2008-09-25 Ibeo Automobile Sensor Gmbh Recursive method for providing raster card, involves assigning actual individual value to free lattice cell of single measuring raster, where actual individual value is based on distance from free lattice cell to ambient environment sensor
DE102009007395A1 (en) 2008-03-25 2009-10-01 Volkswagen Ag Motor vehicle i.e. car, environment map based representation providing method, involves modifying determined evidence information based on contradiction to actually determined evidence information before fusion into modified information
DE102010006828A1 (en) 2010-02-03 2011-08-04 Volkswagen AG, 38440 Method for creating model of surrounding of vehicle, involves detecting surrounding of vehicle with help of sensor, where two surrounding models are produced automatically on basis of sensor data
DE102011081740A1 (en) 2010-08-30 2012-03-08 Denso Corporation Driving environment recognition device and driving environment recognition method
DE102011113016A1 (en) * 2011-09-09 2012-03-29 Daimler Ag Method for representing environment of vehicle, involves increasing detail information level of hierarchical data structure corresponding to object with high uncertainty than that of other objects identified in environment of vehicle
WO2013060323A1 (en) 2011-10-28 2013-05-02 Conti Temic Microelectronic Gmbh Grid-based environmental model for a vehicle
DE102012005851A1 (en) * 2012-03-22 2013-09-26 Connaught Electronics Ltd. A method for warning the driver of a motor vehicle of the presence of an object in the surroundings of the motor vehicle, camera system and motor vehicle

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102015207729A1 (en) * 2015-04-13 2016-10-13 Continental Teves Ag & Co. Ohg CONTROL DEVICE FOR A VEHICLE AND METHOD
US10752255B2 (en) 2015-11-03 2020-08-25 Continental Teves Ag & Co. Ohg Surroundings modeling device for a driver assistance system for a motor vehicle
DE102015221481A1 (en) * 2015-11-03 2017-05-04 Continental Teves Ag & Co. Ohg Device for environment modeling for a driver assistance system for a motor vehicle
DE102016208239A1 (en) * 2016-05-12 2017-11-16 Continental Automotive Gmbh Method for determining dynamic 3D map data, method for determining analysis data, device, computer program and computer program product
DE102016212734A1 (en) * 2016-07-13 2018-01-18 Conti Temic Microelectronic Gmbh Control device and method
US20180197299A1 (en) * 2017-01-11 2018-07-12 Kabushiki Kaisha Toshiba Information processing device, information processing method, and computer program product
EP3349143A1 (en) * 2017-01-11 2018-07-18 Kabushiki Kaisha Toshiba Nformation processing device, information processing method, and computer-readable medium
US10825186B2 (en) 2017-01-11 2020-11-03 Kabushiki Kaisha Toshiba Information processing device, information processing method, and computer program product
US10195992B2 (en) 2017-04-03 2019-02-05 Ford Global Technologies, Llc Obstacle detection systems and methods
DE102017208509A1 (en) * 2017-05-19 2018-11-22 Bayerische Motoren Werke Aktiengesellschaft Method for generating a road model during a journey of a motor vehicle and control device and motor vehicle
DE102017209977A1 (en) * 2017-06-13 2018-12-13 Continental Automotive Gmbh Method and apparatus for determining a free object space and generating a defined boundary
DE102017123904A1 (en) * 2017-10-13 2019-04-18 Conti Temic Microelectronic Gmbh Method for reducing computing time in the calculation of radar information
CN110271553A (en) * 2018-03-13 2019-09-24 罗伯特·博世有限公司 Method and apparatus for steadily positioning vehicle
CN113518957A (en) * 2019-03-06 2021-10-19 索尼集团公司 Map creation device, map creation method, and program
US11619514B2 (en) 2019-12-23 2023-04-04 Robert Bosch Gmbh Method for providing a digital localization map
DE102019220510A1 (en) * 2019-12-23 2021-06-24 Robert Bosch Gmbh Method for providing a digital localization map
DE102020205683A1 (en) 2020-05-06 2021-11-11 Robert Bosch Gesellschaft mit beschränkter Haftung Method for determining the position of objects using ultrasound and a driver assistance system for determining the position of an object in the vicinity of a vehicle
WO2021224001A1 (en) 2020-05-06 2021-11-11 Robert Bosch Gmbh Method for determining the position of objects using ultrasound, and driver assistance system for determining the position of an object in the surroundings of a vehicle
DE102020208946B4 (en) 2020-07-16 2023-05-25 Mercedes-Benz Group AG Navigation map for an at least partially automated mobile platform
DE102020208946A1 (en) 2020-07-16 2022-01-20 Daimler Ag Navigation map for an at least partially automated mobile platform
DE102020119954A1 (en) 2020-07-29 2022-02-03 Valeo Schalter Und Sensoren Gmbh Method for generating an occupancy grid map for at least one static object, computer program product, computer-readable storage medium and assistance system
DE102020211722A1 (en) 2020-09-18 2022-03-24 Continental Automotive Gmbh Method and system for improved driver assistance
US11794784B1 (en) * 2021-09-30 2023-10-24 Zoox, Inc. Conformal path grid
CN114179834A (en) * 2021-12-30 2022-03-15 阿波罗智联(北京)科技有限公司 Vehicle parking method and device, electronic equipment, medium and automatic driving vehicle
CN114179834B (en) * 2021-12-30 2023-12-12 阿波罗智联(北京)科技有限公司 Vehicle parking method, device, electronic equipment, medium and automatic driving vehicle
DE102022002334B3 (en) 2022-06-28 2023-08-24 Mercedes-Benz Group AG Procedure for determining and providing lane courses
WO2024002589A1 (en) 2022-06-28 2024-01-04 Mercedes-Benz Group AG Method for determining and providing lane courses

Similar Documents

Publication Publication Date Title
DE102013018315A1 (en) Environment model with adaptive grid
EP3542237B1 (en) Autonomous control of a motor vehicle on the basis of lane data; motor vehicle
EP1684142B1 (en) Method of predicting possible future course and distance control in driver assisting system
DE102009006113B4 (en) Device and method for sensor fusion with dynamic objects
EP1844373B1 (en) Method for predicting the course in driver assistance systems for motor vehicles
DE60200382T2 (en) Presentation of the curvature of geographical features by means of bending coefficients
DE102014208006A1 (en) Method for detecting the surroundings of a vehicle
DE102019133861A1 (en) AUTONOMOUS VEHICLE AND VEHICLE DRIVE CONTROL METHOD USING THIS
WO2014195047A1 (en) Occupancy grid map for a vehicle
EP3298537B1 (en) Method for ascertaining a description of a lane
WO2015197353A2 (en) Method for producing a model of the surroundings of a vehicle
WO2014108233A1 (en) Creation of an obstacle map
DE102013104256A1 (en) Method and device for estimating the number of lanes
EP2676857A2 (en) Method and apparatus for generating a control parameter for a gap assistance system of a vehicle
EP2963631B1 (en) Method for determining a parking space from a number of measuring points
DE102009028774A1 (en) Method and control unit for robust recognition of a lane change of a vehicle
DE102019112413A1 (en) METHOD AND DEVICE FOR MULTI-SENSOR DATA FUSION FOR AUTOMATED AND AUTONOMOUS VEHICLES
EP2447126A2 (en) Method and device for determining a plausible lane for guiding a vehicle and motor vehicle
DE102019119204A1 (en) Assistance control system
DE102021205680A1 (en) DEVICE AND METHOD FOR CONTROLLING A VEHICLE
DE102018122374A1 (en) Method for determining a free space surrounding a motor vehicle, computer program product, free space determination device and motor vehicle
DE112018006015T5 (en) VEHICLE CONTROL DEVICE
DE102018211368A1 (en) A method of describing an environment of a vehicle through the topology of the busy road
DE112022001133T5 (en) Systems and methods for vehicle movement planning
DE102019133613B3 (en) Method for providing a three-dimensional map in a motor vehicle

Legal Events

Date Code Title Description
R083 Amendment of/additions to inventor(s)
R082 Change of representative

Representative=s name: ISARPATENT PATENTANWAELTE BEHNISCH, BARTH, CHA, DE

Representative=s name: ISARPATENT - PATENTANWAELTE- UND RECHTSANWAELT, DE

R163 Identified publications notified
R012 Request for examination validly filed
R081 Change of applicant/patentee

Owner name: CONTINENTAL AUTONOMOUS MOBILITY GERMANY GMBH, DE

Free format text: FORMER OWNERS: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT, 80809 MUENCHEN, DE; CONTINENTAL TEVES AG & CO. OHG, 60488 FRANKFURT, DE; CONTI TEMIC MICROELECTRONIC GMBH, 90411 NUERNBERG, DE

Owner name: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT, DE

Free format text: FORMER OWNERS: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT, 80809 MUENCHEN, DE; CONTINENTAL TEVES AG & CO. OHG, 60488 FRANKFURT, DE; CONTI TEMIC MICROELECTRONIC GMBH, 90411 NUERNBERG, DE