DE102022122259A1 - METHOD FOR CLUSTERING DATA OBJECTS - Google Patents

Abstract

Bereitgestellt wird ein Verfahren zum Clustern von Datenobjekten basierend auf deren Position in einer digitalen Straßenkarte. Das Verfahren umfasst ein Auswählen von allen Datenobjekten, die in der Straßenkarte auf derselben Straße wie ein Datenobjekt, von dem ausgegangen wird, angeordnet sind und von allen Datenobjekten, die in der Straßenkarte relativ zu dem Datenobjekt, von dem ausgegangen wird, so angeordnet sind, dass sie durch Überfahren einer einzigen Kreuzung erreichbar sind, und ein Clustern der ausgewählten Datenobjekte.A method is provided for clustering data objects based on their position in a digital road map. The method includes selecting all data objects that are arranged in the road map on the same street as a data object from which the starting point is, and from all data objects which are arranged in the road map relative to the data object from which the starting point is, that they can be reached by driving over a single intersection, and clustering the selected data objects.

Description

Die vorliegende Offenbarung betrifft ein Verfahren zum Clustern von Datenobjekten basierend auf deren Position in einer digitalen Straßenkarte und eine Datenverarbeitungsvorrichtung, die ausgestaltet ist, um das Verfahren zumindest teilweise auszuführen. Zusätzlich oder alternativ wird ein Computerprogramm bereitgestellt, das Befehle umfasst, die bei der Ausführung des Programms durch einen Computer diesen veranlasst, das Verfahren zumindest teilweise auszuführen. Zusätzlich oder alternativ wird ein computerlesbares Medium bereitgestellt, das Befehle umfasst, die bei der Ausführung der Befehle durch einen Computer diesen veranlassen, das Verfahren zumindest teilweise auszuführen.The present disclosure relates to a method for clustering data objects based on their position in a digital road map and a data processing device designed to at least partially carry out the method. Additionally or alternatively, a computer program is provided which includes instructions which, when the program is executed by a computer, causes it to at least partially carry out the method. Additionally or alternatively, a computer-readable medium is provided which includes instructions which, when the instructions are executed by a computer, cause it to at least partially carry out the method.

Bei einer Erkennung von Schlaglöchern oder allgemeiner beim Erlernen eines Straßenzustands können verschiedene Sensoren eines Kraftfahrzeugs verwendet werden. Ein Ansatz ist die Verwendung von Daten, die von diesen Sensoren gewonnen werden, die die Umgebung erfassen, wie Kamera, Lidar und/oder Radar, und die Verarbeitung der Daten an Bord des Kraftfahrzeugs. Diese Technik ist jedoch weder skalierbar noch für eine gesamte Kraftfahrzeugflotte anwendbar, da die Sensorik und die Rechenleistung in den Kraftfahrzeugen begrenzt sind. Folglich ist der wünschenswertere Ansatz im Hinblick auf die oben genannten Nachteile, Flottendaten (d.h. Sensordaten von einer Vielzahl von Kraftfahrzeugen) an ein Backend zu senden und diese im Backend zu verarbeiten.When detecting potholes or more generally when learning a road condition, various sensors of a motor vehicle can be used. One approach is to use data obtained from these sensors that sense the environment, such as camera, lidar and/or radar, and process the data on board the motor vehicle. However, this technology is neither scalable nor applicable to an entire fleet of vehicles because the sensors and computing power in the vehicles are limited. Consequently, the more desirable approach in view of the above-mentioned disadvantages is to send fleet data (i.e. sensor data from a variety of motor vehicles) to a backend and process it in the backend.

Daher werden Sensordaten zusammen mit Geodaten, die von einer Kraftfahrzeugflotte gesammelt und an das Backend gesendet werden, verwendet und umfangreiche Berechnungen im Backend durchgeführt, die eine Vorverarbeitung der empfangenen Daten, ein Clustering bzw. Cluster der vorverarbeiteten Daten und eine Klassifizierung der geclusterten Daten umfassen.Therefore, sensor data is used together with geospatial data collected from a motor vehicle fleet and sent to the backend, and extensive calculations are performed in the backend, which include preprocessing of the received data, clustering of the preprocessed data and classification of the clustered data.

In dem Backend werden die Daten bzw. Datenobjekte also unter anderem geclustert. Da die Anwendung verrauschte Daten enthält und die Anzahl der Cluster unbekannt sind, kann das dichtebasierte Clustering verwendet werden. Der bekannteste Vertreter dieser Technik ist der so genannte DBSCAN (engl. für Density Based Spatial Clustering of Applications with Noise) von Ester et al. (Ester, M., Kriegel, H.-P., Sander, J., 8 Xu, X. (1996). A Density-Based Algorithm for Discovering Clusters. https://doi.org/10.1016/B978-044452701-1.00067-3), der in der Lage ist, beliebig geformte Cluster zu bilden. Dies ist ein grundlegender Unterschied zu z.B. K-means, mit dem nur kreisförmige Cluster finden gefunden werden kann und dabei nur einen einzigen Parameter (den Mittelwert) verwendet. Dichtebasierte Algorithmen wurden entwickelt, um nicht nur beliebig geformte Cluster zu identifizieren, sondern auch mit Rauschen umzugehen. Das Ziel der Entwickler des DBSCAN war es, einen Algorithmus für das Clustering verrauschter Daten beliebiger Form in räumlichen und nicht-räumlichen hochdimensionalen Datenbanken zu entwickeln. Grundidee des DBSCANs ist die so genannte Eps-Nachbarschaft. Die Idee dahinter ist, dass jeder Punkt eine Mindestanzahl von Punkten (MinPts) innerhalb eines Radius (Eps) haben muss. Außerdem gibt es beim DBSCAN verschiedene Arten von Punkten, nämlich Kernpunkte, Randpunkte und Ausreißer (auch Rauschen genannt). Ein Kernpunkt wird durch seine Eps-Nachbarschaft definiert. Genauer gesagt ist ein Punkt ein Kernpunkt, wenn seine Dichte größer oder gleich dem definierten Schwellenwert MinPts ist. Wenn dieses Kriterium nicht erfüllt ist, muss der Punkt jedoch nicht unbedingt ein Ausreißer sein. Wenn ein Punkt, der in erster Linie als Rauschen betrachtet wird, einen Kernpunkt in seiner Eps-Nachbarschaft hat, dann wird der Punkt zu einem so genannten Grenzpunkt umetikettiert. Der DBSCAN sucht nach Clustern, indem er über jeden Punkt im Datensatz iteriert und die Eps-Nachbarschaft des entsprechenden Punktes untersucht. Wenn die Nachbarschaft mehr benachbarte Punkte umfasst als der vordefinierte Schwellenwert MinPts, wird ein neuer Cluster mit dem Kernpunkt p initialisiert.In the backend, the data or data objects are clustered, among other things. Since the application contains noisy data and the number of clusters is unknown, density-based clustering can be used. The best-known representative of this technique is the so-called DBSCAN (Density Based Spatial Clustering of Applications with Noise) by Ester et al. (Ester, M., Kriegel, H.-P., Sander, J., 8 Xu, X. (1996). A Density-Based Algorithm for Discovering Clusters. https://doi.org/10.1016/B978-044452701 -1.00067-3), which is capable of forming arbitrarily shaped clusters. This is a fundamental difference to e.g. K-means, which can only find circular clusters using only a single parameter (the mean). Density-based algorithms have been developed to not only identify arbitrarily shaped clusters but also to deal with noise. The goal of the developers of DBSCAN was to develop an algorithm for clustering noisy data of any shape in spatial and non-spatial high-dimensional databases. The basic idea of DBSCAN is the so-called Eps neighborhood. The idea is that each point must have a minimum number of points (MinPts) within a radius (Eps). There are also different types of points in DBSCAN, namely core points, edge points and outliers (also called noise). A key point is defined by its Eps neighborhood. More specifically, a point is a core point if its density is greater than or equal to the defined threshold MinPts. However, if this criterion is not met, the point does not necessarily have to be an outlier. If a point that is primarily considered noise has a core point in its Eps neighborhood, then the point is relabeled as a so-called boundary point. The DBSCAN searches for clusters by iterating over each point in the data set and examining the Eps neighborhood of the corresponding point. If the neighborhood includes more neighboring points than the predefined threshold MinPts, a new cluster is initialized with the core point p.

Der reguläre DBSCAN weist in verschiedener Hinsicht Nachteile auf, wie z.B. bei unterschiedlichen Dichten sowie bei großen Datensätzen und der fehlenden Möglichkeit, Straßenbeschränkungen zu berücksichtigen. Die ersten beiden haben dazu geführt, dass für die Aufgabe der Erkennung von Straßenzuständen aus den Sensordaten kein regulärer DBSCAN verwendet wird, sondern ein iterativer Ansatz, der auf den einzelnen Segmenten, also beispielsweise einem zwischen zwei Kreuzungen angeordneten Straßenabschnitt, arbeitet. Doch auch wenn dieser iterative Ansatz in vielerlei Hinsicht gut funktioniert, hat er auch gewisse Nachteile. Einer davon, der für die endgültige Anwendung oder genauer gesagt für die nachfolgende Klassifizierung sehr schwerwiegend sein kann, ist das z.B. Verhalten an Kreuzungen, genauer gesagt, wenn die Cluster über ein Segment hinausgehen.The regular DBSCAN has disadvantages in various respects, such as different densities as well as large data sets and the inability to take road restrictions into account. The first two have led to the fact that no regular DBSCAN is used for the task of recognizing road conditions from the sensor data, but rather an iterative approach that works on the individual segments, for example a road section arranged between two intersections. However, although this iterative approach works well in many ways, it also has certain disadvantages. One of them that can be very serious for the final application or more precisely for the subsequent classification is, for example, the behavior at intersections, more precisely when the clusters go beyond a segment.

Daher kann eines der Ziele dieser Offenbarung darin bestehen, die Genauigkeit und die Gesamtleistung beim Erlernen von Straßenbedingungen im Zusammenhang mit dem assistierten Fahren zu verbessern.Therefore, one of the goals of this disclosure may be to improve the accuracy and overall performance in learning road conditions associated with assisted driving.

Gelöst wird die Aufgabe durch die Merkmale des unabhängigen Anspruchs. Die Unteransprüche haben bevorzugte Weiterbildungen der Erfindung zum Inhalt.The task is solved by the features of the independent claim. The subclaims contain preferred developments of the invention.

Danach wird die Aufgabe durch ein Verfahren zum Clustern von Datenobjekten basierend auf deren Position in einer digitalen Straßenkarte gelöst.The task is then solved by a method for clustering data objects based on their position in a digital road map.

Das Verfahren dient zur Berechnung bzw. Bestimmung einer Gruppierung von Datenobjekten und kann auch als computer-implementierte Clusteranalyse bezeichnet werden.The method is used to calculate or determine a grouping of data objects and can also be referred to as computer-implemented cluster analysis.

Bei dem Verfahren kann es sich um ein computer-implementiertes Verfahren handeln, d.h. einer, mehrere oder alle Schritte des Verfahrens können zumindest teilweise von einer Vorrichtung zur Datenverarbeitung bzw. einem Computer durchgeführt werden.The method can be a computer-implemented method, i.e. one, several or all steps of the method can be carried out at least partially by a data processing device or a computer.

Das Verfahren umfasst ein Auswählen von allen Datenobjekten, die in der Straßenkarte auf derselben Straße wie ein Datenobjekt, von dem ausgegangen wird, angeordnet sind und von allen Datenobjekten, die in der Straßenkarte relativ zu dem Datenobjekt, von dem ausgegangen wird, so angeordnet sind, dass sie durch Überfahren einer einzigen Kreuzung erreichbar sind.The method includes selecting all data objects that are arranged in the road map on the same street as a data object from which the starting point is, and from all data objects which are arranged in the road map relative to the data object from which the starting point is, that they can be reached by driving through a single intersection.

Das Verfahren umfasst ferner ein Clustern der ausgewählten Datenobjekte.The method further includes clustering the selected data objects.

Unter Clustern kann vorliegend das Zusammenfassen mehrere Datenobjekte in eine Gruppe verstanden werden bzw. das Feststellen, dass ein Datenobjekt zusammen mit anderen Datenobjekte eine Gruppe bildet oder nicht.In the present case, clustering can be understood as combining several data objects into a group or determining whether a data object forms a group together with other data objects or not.

Um die oben mit Bezug zum im Stand der Technik verwendeten Clustering-Techniken beschriebenen Nachteile zu überwinden, wird offenbarungsgemäß vorgeschlagen, zum Clustern eine netzwerkraumbeschränkten Clustering-Technik zu verwenden, die nicht nur die Beschränkungen durch das Straßennetz selbst, sondern auch durch die Aufgabe berücksichtigt. Dadurch wird unter anderem die Berechnungszeit bei gleichbleibender Rechenleistung verkürzt.In order to overcome the disadvantages described above with reference to the clustering techniques used in the prior art, it is proposed according to the disclosure to use a network space-limited clustering technique for clustering, which takes into account not only the restrictions imposed by the road network itself, but also by the task. Among other things, this shortens the calculation time while maintaining the same computing power.

Nachfolgend werden mögliche Weiterbildungen des oben beschriebenen Verfahrens weiter im Detail erläutert.Possible further developments of the method described above are explained in further detail below.

Denkbar ist, dass nur solche Datenobjekte ausgewählt werden, die sich in der Straßenkarte in einem Bereich einer vorbestimmten Größe um das Datenobjekt, von dem ausgegangen wird, befinden.It is conceivable that only those data objects are selected that are located in the road map in an area of a predetermined size around the data object from which the starting point is.

Die Größe eines Clusters und/oder eine Anzahl von Cluster kann in Abhängigkeit einer Anzahl von Datenobjekten in einer Umgebung des Datenobjekts, von dem ausgegangen wird, in der Straßenkarte variieren. Dabei kann die Größe des Clusters abhängig von der Dichte der Datenobjekte innerhalb des Bereichs sein. Dabei kann die Größe des Clusters iterativ angepasst werden: Sind die Cluster zu groß, werden Parameter iterativ angepasst, um vergleichsweise große Cluster zu teilen. Die Größe des Bereichs ist dabei abhängig von einer Größe eines Segments, also eines Fahrbahnabschnitts zwischen zwei Kreuzungen, und/oder unabhängig von der Dichte der Datenobjekte.The size of a cluster and/or a number of clusters may vary in the road map depending on a number of data objects in an environment of the data object from which it is assumed. The size of the cluster can depend on the density of data objects within the area. The size of the cluster can be adjusted iteratively: If the clusters are too large, parameters are adjusted iteratively in order to divide comparatively large clusters. The size of the area depends on the size of a segment, i.e. a section of road between two intersections, and/or independently of the density of the data objects.

Die Datenobjekte können eine Information über eine Fahrtrichtung von einem Kraftfahrzeug aufweisen, von dem sie aufgenommen wurden. Denkbar ist, dass nur solche Datenobjekte ausgewählt werden, deren Fahrtrichtung mit einer Fahrtrichtung des Datenobjekts, von dem ausgegangen wird, übereinstimmen.The data objects can contain information about the direction of travel of a motor vehicle from which they were recorded. It is conceivable that only those data objects are selected whose direction of travel corresponds to a direction of travel of the data object from which the starting point is.

Das Clustern kann dichtebasiert erfolgen. Die Ausführungen zum oben beschriebenen DBSCAN gelten für das reine Clustern an sich analog.Clustering can be density based. The comments on DBSCAN described above apply analogously to pure clustering.

Das Verfahren kann ein Klassifizieren der geclusterten Datenobjekte und ein Speichern der klassifizierten, geclusterten Datenobjekte in der Straßenkarte umfassen.The method may include classifying the clustered data objects and storing the classified, clustered data objects in the road map.

Das Verfahren kann ein Bereitstellen der Straßenkarte mit den darin gespeicherten, geclusterten Datenobjekte an ein Kraftfahrzeug umfassen.The method may include providing the road map with the clustered data objects stored therein to a motor vehicle.

Denkbar ist, dass das Kraftfahrzeug die bereitgestellte Straßenkarte nutzt, um in Abhängigkeit einer aktuellen Position des Kraftfahrzeugs und der in der Straßenkarte gespeicherten, geclusterten Datenobjekte einen Warnhinweis an einen Fahrer des Kraftfahrzeugs auszugeben und/oder eine Quer- und/oder Längsführung des Kraftfahrzeugs, insbesondere automatisiert, anzupassen. Damit können auch das Fahrwerk betreffende Parameter angepasst werden.It is conceivable that the motor vehicle uses the road map provided to issue a warning to a driver of the motor vehicle and/or a transverse and/or longitudinal guidance of the motor vehicle, in particular, depending on a current position of the motor vehicle and the clustered data objects stored in the road map automated, adaptable. This means that parameters relating to the chassis can also be adjusted.

Bei dem Kraftfahrzeug kann es sich um einen Personenkraftwagen, insbesondere ein Automobil, oder ein Nutzfahrzeug, wie einen Lastkraftwagen, handeln. Das Kraftfahrzeug kann ausgestaltet sein, um eine Längsführung und/oder eine Querführung bei einem automatisierten Fahren des Kraftfahrzeugs zumindest teilweise und/oder zumindest zeitweise zu übernehmen. Das automatisierte Fahren kann so erfolgen, dass die Fortbewegung des Kraftfahrzeugs (weitgehend) autonom erfolgt.The motor vehicle can be a passenger car, in particular an automobile, or a commercial vehicle, such as a truck. The motor vehicle can be designed to at least partially and/or at least temporarily take over longitudinal guidance and/or transverse guidance during automated driving of the motor vehicle. Automated driving can be carried out in such a way that the movement of the motor vehicle is (largely) autonomous.

Das Kraftfahrzeug kann ein Kraftfahrzeug der Autonomiestufe 0 sein, d.h. der Fahrer übernimmt die dynamische Fahraufgabe, auch wenn unterstützende Systeme (z. B. ABS oder ESP) vorhanden sind.The motor vehicle can be a motor vehicle with autonomy level 0, i.e. the driver takes over the dynamic driving task, even if supporting systems (e.g. ABS or ESP) are present.

Das Kraftfahrzeug kann ein Kraftfahrzeug der Autonomiestufe 1 sein, d.h. bestimmte Fahrerassistenzsysteme aufweisen, die den Fahrer bei der Fahrzeugbedienung unterstützen, wie beispielsweise der Abstandsregeltempomat (ACC).The motor vehicle can be a motor vehicle with autonomy level 1, ie have certain driver assistance systems that support the driver in operating the vehicle, such as adaptive cruise control (ACC).

Das Kraftfahrzeug kann ein Kraftfahrzeug der Autonomiestufe 2 sein, d.h. so teilautomatisiert sein, dass Funktionen wie automatisches Einparken, Spurhalten bzw. Querführung, allgemeine Längsführung, Beschleunigen und/oder Abbremsen von Fahrerassistenzsystemen übernommen werden.The motor vehicle can be a motor vehicle of autonomy level 2, i.e. be partially automated so that functions such as automatic parking, lane keeping or lateral guidance, general longitudinal guidance, acceleration and/or braking are taken over by driver assistance systems.

Das Kraftfahrzeug kann ein Kraftfahrzeug der Autonomiestufe 3 sein, d.h. so bedingungsautomatisiert, dass der Fahrer das System Fahrzeug nicht durchgehend überwachen muss. Das Kraftfahrzeug führt selbstständig Funktionen wie das Auslösen des Blinkers, Spurwechsel und/oder Spurhalten durch. Der Fahrer kann sich anderen Dingen zuwenden, wird aber bei Bedarf innerhalb einer Vorwarnzeit vom System aufgefordert die Führung zu übernehmen.The motor vehicle can be a motor vehicle of autonomy level 3, i.e. conditionally automated so that the driver does not have to continuously monitor the vehicle system. The motor vehicle independently carries out functions such as triggering the turn signal, changing lanes and/or keeping in lane. The driver can turn his attention to other things, but if necessary the system will ask him to take over within a warning period.

Das Kraftfahrzeug kann ein Kraftfahrzeug der Autonomiestufe 4 sein, d.h. so hochautomatisiert, dass die Führung des Fahrzeugs dauerhaft vom System Fahrzeug übernommen wird. Werden die Fahraufgaben vom System nicht mehr bewältigt, kann der Fahrer aufgefordert werden, die Führung zu übernehmen.The motor vehicle can be a motor vehicle with autonomy level 4, i.e. so highly automated that control of the vehicle is permanently taken over by the vehicle system. If the system can no longer handle the driving tasks, the driver can be asked to take over the lead.

Das Kraftfahrzeug kann ein Kraftfahrzeug der Autonomiestufe 5 sein, d.h. so vollautomatisiert, dass der Fahrer zum Erfüllen der Fahraufgabe nicht erforderlich ist. Außer dem Festlegen des Ziels und dem Starten des Systems ist kein menschliches Eingreifen erforderlich. Das Kraftfahrzeug kann ohne Lenkrad und Pedale auskommen.The motor vehicle can be a motor vehicle with autonomy level 5, i.e. so fully automated that the driver is not required to complete the driving task. No human intervention is required other than setting the target and starting the system. The motor vehicle can do without a steering wheel and pedals.

Ferner wird eine Datenverarbeitungsvorrichtung bzw. ein System zur Datenverarbeitung, z.B. umfassend ein Steuergerät für ein Kraftfahrzeug und/oder ein zum Kraftfahrzeug verbundenes Backend, bereitgestellt, wobei die Datenverarbeitungsvorrichtung dazu eingerichtet ist, das oben beschriebene Verfahren zumindest teilweise aus- bzw. durchzuführen.Furthermore, a data processing device or a system for data processing, e.g. comprising a control device for a motor vehicle and/or a backend connected to the motor vehicle, is provided, wherein the data processing device is set up to at least partially implement or carry out the method described above.

Das Steuergerät kann Teil eines Fahrassistenzsystems sein oder dieses darstellen. Bei dem Steuergerät kann es sich beispielsweise um eine elektronische Steuereinheit bzw. ein elektronisches Steuergerät (engl. ECU = electronic control unit) handeln. Das elektronische Steuergerät kann eine intelligente prozessor-gesteuerte Einheit sein, die z.B. über ein Central Gateway (CGW) mit anderen Modulen kommunizieren kann und die ggf. über Feldbusse, wie den CAN-Bus, LIN-Bus, MOST-Bus und FlexRay oder über Automotive-Ethernet, z.B. zusammen mit Telematiksteuergeräten das Fahrzeugbordnetz bilden kann. Denkbar ist, dass das Steuergerät für das Fahrverhalten des Kraftfahrzeugs relevante Funktionen, wie die Motorsteuerung, die Kraftübertragung, das Bremssystem und/oder das Reifendruck-Kontrollsystem, steuert. Außerdem können Fahrerassistenzsysteme, wie beispielsweise ein Parkassistent, eine angepasste Geschwindigkeitsregelung (ACC, engl. Adaptive cruise control), ein Spurhalteassistent, ein Spurwechselassistent, eine Verkehrszeichenerkennung, eine Lichtsignalerkennung, ein Anfahrassistent, ein Nachtsichtassistent und/oder ein Kreuzungsassistent, von dem Steuergerät gesteuert werden.The control unit can be part of or represent a driving assistance system. The control device can be, for example, an electronic control unit or an electronic control unit (ECU = electronic control unit). The electronic control unit can be an intelligent processor-controlled unit that can communicate with other modules, for example via a central gateway (CGW) and, if necessary, via field buses such as the CAN bus, LIN bus, MOST bus and FlexRay or via Automotive Ethernet, e.g. together with telematics control devices, can form the vehicle on-board network. It is conceivable that the control unit controls functions relevant to the driving behavior of the motor vehicle, such as the engine control, the power transmission, the braking system and/or the tire pressure monitoring system. In addition, driver assistance systems, such as a parking assistant, an adapted cruise control (ACC), a lane keeping assistant, a lane change assistant, traffic sign recognition, light signal recognition, a starting assistant, a night vision assistant and/or an intersection assistant, can be controlled by the control unit .

Bei dem Backend kann es sich um jegliche kraftfahrzeugexterne Datenverarbeitungsvorrichtung, z.B. eine Cloudkomponente, handeln. Das Backend kann ausgestaltet sein, um drahtlos, z.B. über Car2X, mit dem Steuergerät des Kraftfahrzeugs zu kommunizieren.The backend can be any data processing device external to the vehicle, e.g. a cloud component. The backend can be designed to communicate wirelessly, for example via Car2X, with the control unit of the motor vehicle.

Das Steuergerät kann ausgestaltet sein, um Beschleunigungswerte, insbesondere bezogen auf eine Vertikalbeschleunigung, Geschwindigkeitswerte und/oder Positionen, an denen die Beschleunigungswerte bzw. die Geschwindigkeitswerte erfasst wurden, des Kraftfahrzeugs zu ermitteln und diese an das Backend zu senden.The control device can be designed to determine acceleration values, in particular based on vertical acceleration, speed values and / or positions at which the acceleration values or the speed values were recorded, of the motor vehicle and to send these to the backend.

Das Backend kann diese Informationen nutzen, um daraus die Datenobjekte zu erstellen und in die Straßenkarte einzufügen und basierend darauf das oben beschriebene Verfahren auszuführen.The backend can use this information to create the data objects and insert them into the road map and, based on this, carry out the procedure described above.

Genauer gesagt kann die Verarbeitung im Backend im Wesentlichen in vier aufeinanderfolgende Schritte erfolgen. In einem ersten Schritt können die vom Kraftfahrzeug empfangenen Daten vorverarbeitet werden. Dabei kann ein Rauschen herausgefiltert werden und dann ein sog. Map Matching durchgeführt werden, das den Prozess des Abgleichens von dem Kraftfahrzeug empfangenen Georaum-Rohdaten mit einem Lanelet-Netzwerk beschreibt. Danach liegt eine digitale Straßenkarte vor, in der die Daten bzw. die Datenobjekte entsprechend deren Georaum-Rohdaten bzw. Position, an der diese von dem Kraftfahrzeug erfasst wurden, abgespeichert bzw. enthalten sind. Anschließend werden die Daten mit dem oben beschriebenen Verfahren geclustert, um Cluster zu erzeugen, die Daten bzw. Datenobjekte enthalten, die wahrscheinlich von demselben Objekt (z.B. von einem Schlagloch) stammen bzw. bedingt wurden. Im dritten Schritt kann eine Klassifizierung der Cluster vorgenommen werden, um nicht nur die Art des Objekts zu bezeichnen, sondern auch zu definieren, ob vor einem bestimmten Cluster der Klasse X in dem Kraftfahrzeug gewarnt werden soll. Schließlich können die Ergebnisse, d.h. die klassifizierten Cluster, in dem vierten Schritt wieder in der digitalen Straßenkarte gespeichert werden, so dass ein Fahrzeug, das ein Gebiet befährt, die relevanten Informationen über den Straßenzustand sowie die Standorte der gefundenen Ereignisse herunterladen kann. Wenn ein Fahrzeug dann ein solches Ereignis durchfährt, kann der Fahrer gewarnt werden, um ihn über das bevorstehende Ereignis zu informieren.More specifically, backend processing can essentially be done in four sequential steps. In a first step, the data received from the motor vehicle can be preprocessed. Noise can be filtered out and so-called map matching can then be carried out, which describes the process of comparing raw geospatial data received from the motor vehicle with a lanelet network. There is then a digital road map in which the data or data objects are stored or contained according to their geospatial raw data or position at which they were recorded by the motor vehicle. The data is then clustered using the method described above to create clusters that contain data or data objects that are likely to come from the same object (e.g. a pothole). In the third step, a classification of the clusters can be carried out in order not only to designate the type of object, but also to define whether a specific class X cluster in the motor vehicle should be warned about. Finally, the results, i.e. the classified clusters, can be in the The fourth step is to be saved again in the digital road map so that a vehicle traveling through an area can download the relevant information about the road condition and the locations of the events found. Then, when a vehicle passes through such an event, the driver can be alerted to inform them of the upcoming event.

Das oben mit Bezug zum Verfahren Beschriebene gilt analog auch für die Datenverarbeitungsvorrichtung und umgekehrt.What has been described above with reference to the method also applies analogously to the data processing device and vice versa.

Ferner wird ein Computerprogramm, umfassend Befehle, die bei der Ausführung des Programms durch einen Computer diesen veranlassen, das oben beschriebene Verfahren zumindest teilweise aus- bzw. durchzuführen, bereitgestellt.Furthermore, a computer program is provided, comprising commands which, when the program is executed by a computer, cause it to at least partially execute or carry out the method described above.

Ein Programmcode des Computerprogramms kann in einem beliebigen Code vorliegen, insbesondere in einem Code, der für Steuerungen von Kraftfahrzeugen und/oder einem Betrieb eines Backends geeignet ist.A program code of the computer program can be in any code, in particular in a code that is suitable for controlling motor vehicles and/or operating a backend.

Das oben mit Bezug zum Verfahren und zur Datenverarbeitungsvorrichtung Beschriebene gilt analog auch für das Computerprogramm und umgekehrt.What has been described above with reference to the method and the data processing device also applies analogously to the computer program and vice versa.

Ferner wird ein computerlesbares Medium, insbesondere ein computerlesbares Speichermedium, bereitgestellt. Das computerlesbare Medium umfasst Befehle, die bei der Ausführung der Befehle durch einen Computer diesen veranlassen, das oben beschriebene Verfahren zumindest teilweise auszuführen.Furthermore, a computer-readable medium, in particular a computer-readable storage medium, is provided. The computer-readable medium includes instructions that, when executed by a computer, cause the computer to at least partially carry out the method described above.

Das heißt, es kann ein computerlesbares Medium bereitgestellt werden, das ein oben definiertes Computerprogramm umfasst.That is, a computer-readable medium may be provided that includes a computer program as defined above.

Bei dem computerlesbaren Medium kann es sich um ein beliebiges digitales Datenspeichergerät handeln, wie zum Beispiel einen USB-Stick, eine Festplatte, eine CD-ROM, eine 5D-Karte oder eine SSD-Karte.The computer-readable medium can be any digital data storage device, such as a USB flash drive, hard drive, CD-ROM, 5D card, or SSD card.

Das Computerprogramm muss nicht zwingend auf einem solchen computerlesbaren Speichermedium gespeichert sein, sondern kann auch über das Internet oder anderweitig extern bezogen werden.The computer program does not necessarily have to be stored on such a computer-readable storage medium, but can also be obtained externally via the Internet or elsewhere.

Das oben mit Bezug zum Verfahren, zur Datenverarbeitungsvorrichtung und zum Computerprogramm Beschriebene gilt analog auch für das computerlesbare Medium und umgekehrt.What has been described above with reference to the method, the data processing device and the computer program also applies analogously to the computer-readable medium and vice versa.

Nachfolgend wird eine Ausführungsform mit Bezug zu 1 und 2 beschrieben.

• 1 zeigt schematisch ein Kraftfahrzeug und ein Backend, die bidirektional Daten bzw. Informationen austauschen, und
• 2 zeigt schematisch eine Straßenkarte mit Datenobjekten, auf die das Verfahren angewandt wird, und
• 3 zeigt schematisch ein Ablaufdiagramm eines Verfahrens zum Clustern von Datenobjekten basierend auf deren Position in einer digitalen Straßenkarte.

An embodiment is described below with reference to 1 and 2 described.

• 1 schematically shows a motor vehicle and a backend that exchange data or information bidirectionally, and
• 2 shows schematically a road map with data objects to which the method is applied, and
• 3 schematically shows a flowchart of a method for clustering data objects based on their position in a digital road map.

In 1 ist ein Kraftfahrzeug 1 dargestellt, das Daten bzw. Datenobjekte 2 an ein Backend 3 sendet (sog. Up-Stream), und das Backend 3, das Daten bzw. eine digitale Straßenkarte 4 an das Kraftfahrzeug 1 sendet (sog. Down-Stream). Das Kraftfahrzeug 1 und das Backend 3 bilden zusammen eine Datenverarbeitungsvorrichtung 5, welche ausgestaltet ist, um ein Verfahren zum Clustern der von dem Kraftfahrzeug empfangenen Datenobjekte 2 basierend auf deren Position in einer digitalen Straßenkarte 4 auszuführen bzw. durchzuführen.In 1 a motor vehicle 1 is shown, which sends data or data objects 2 to a backend 3 (so-called up-stream), and the backend 3, which sends data or a digital road map 4 to the motor vehicle 1 (so-called down-stream) . The motor vehicle 1 and the backend 3 together form a data processing device 5, which is designed to execute or carry out a method for clustering the data objects 2 received from the motor vehicle based on their position in a digital road map 4.

Wie sich aus dem in 3 dargestellten Ablaufdiagramm des Verfahrens ergibt, weist das Verfahren im Wesentlichen sieben Schritte S1 - S7 auf, wobei ein dritter und ein vierter Schritt S3, S4 das Verfahren zum Clustern im eigentlichen Sinne darstellen und von dem Backend 3 ausgeführt werden.As can be seen from the in 3 As shown in the flowchart of the method, the method essentially has seven steps S1 - S7, with a third and a fourth step S3, S4 representing the method for clustering in the actual sense and being carried out by the backend 3.

In dem ersten Schritt S1 des Verfahrens erfasst das Kraftfahrzeug 1 Sensordaten in einem oder mehreren Datenobjekten (umfassend Informationen wie eine Geo-Position des Kraftfahrzeugs 1, eine Geschwindigkeitsinformation betreffend des Kraftahrzeug 1 und/oder eine (optional Vertikal-) Beschleunigung) zusammen und sendet das bzw. die Datenobjekte 2 an das Backend 3.In the first step S1 of the method, the motor vehicle 1 records sensor data in one or more data objects (comprising information such as a geo-position of the motor vehicle 1, speed information regarding the motor vehicle 1 and/or an (optionally vertical) acceleration) and sends this or the data objects 2 to the backend 3.

In einem zweiten Schritt S2 des Verfahrens erfolgt ein sog. Map Matching bzw. ein Kartenabgleich oder Karteneinpassung, bei dem bzw. der die durch eine Ortung gemessene Position des Kraftfahrzeugs 1, die jeweils in den an dem Backend 3 empfangenen Datenobjekten 2 enthalten ist, mit den Ortsinformationen der digitalen Straßenkarte abgeglichen wird, wobei die empfangenen Datenobjekte 2 jeweils an der dadurch ermittelten Stelle bzw. Position in der digitalen Straßenkarte 4 hinterlegt bzw. gespeichert werden.In a second step S2 of the method, a so-called map matching or a map comparison or map fitting takes place, in which the position of the motor vehicle 1 measured by a location, which is contained in the data objects 2 received at the backend 3, is included the location information of the digital road map is compared, with the received data objects 2 each being deposited or stored at the location or position determined thereby in the digital road map 4.

In dem dritten Schritt S3 des Verfahrens erfolgt ein Auswählen von allen Datenobjekten 2, die in der Straßenkarte 4 auf derselben Straße wie ein Datenobjekt 2 (in 2 schwarz ausgefüllt dargestellt), von dem ausgegangen wird, angeordnet sind und von allen Datenobjekten 2, die in der Straßenkarte 4 relativ zu dem Datenobjekt 2, von dem ausgegangen wird, so angeordnet sind, dass sie durch Überfahren einer einzigen Kreuzung 5 erreichbar sind. Dabei werden nur solche Datenobjekte 2 ausgewählt werden, die sich in der Straßenkarte 4 in einem Bereich bzw. Fenster 6 einer vorbestimmten Größe um das Datenobjekt 2, von dem ausgegangen wird, befinden. Die Größe des Bereichs 6 variiert dabei in Abhängigkeit einer Anzahl von Datenobjekten 2 in einer Umgebung des Datenobjekts 2, von dem ausgegangen wird, in der Straßenkarte 4. Weiterhin werden nur die Datenobjekte 2 ausgewählt, deren Information über eine Fahrtrichtung von einem Kraftfahrzeug 1, von dem sie aufgenommen wurden, dieselbe ist, wie die Fahrtrichtung des Datenobjekts 2, von dem ausgegangen wird.In the third step S3 of the method, all data objects 2 that are in the road map 4 on the same street as a data object 2 (in 2 shown filled in black), from which it is assumed, is arranged are and of all data objects 2 that are arranged in the road map 4 relative to the data object 2 from which the starting point is, so that they can be reached by driving over a single intersection 5. Only those data objects 2 will be selected that are located in the road map 4 in an area or window 6 of a predetermined size around the data object 2 from which the starting point is. The size of the area 6 varies depending on a number of data objects 2 in an environment of the data object 2, which is the starting point, in the road map 4. Furthermore, only the data objects 2 are selected whose information about a direction of travel from a motor vehicle 1, from from which they were recorded is the same as the direction of travel of the data object 2 from which it is assumed.

In dem vierten Schritt S4 des Verfahrens erfolgt ein Clustern unter Nutzung dichtebasierter Clustertechniken der ausgewählten Datenobjekte 2, um so ein Cluster 7 zu erhalten.In the fourth step S4 of the method, clustering takes place using density-based clustering techniques of the selected data objects 2 in order to obtain a cluster 7.

In einem fünften Schritt S5 des Verfahrens erfolgt ein Klassifizieren der geclusterten Datenobjekte 2 und ein Speichern der klassifizierten, geclusterten Datenobjekte 2 bzw. der Information über die Klasse und dem Cluster 7, dem das Datenobjekt 2 angehört, in der Straßenkarte 4.In a fifth step S5 of the method, the clustered data objects 2 are classified and the classified, clustered data objects 2 or the information about the class and the cluster 7 to which the data object 2 belongs are stored in the road map 4.

In einem sechsten Schritt S6 des Verfahrens wird die in dem fünften Schritt S5 erhaltene Straßenkarte 4 dem Kraftfahrzeug 1 bereitgestellt.In a sixth step S6 of the method, the road map 4 obtained in the fifth step S5 is provided to the motor vehicle 1.

In einem siebten Schritt S7 des Verfahrens erfolgt ein Steuern des Betriebs des Kraftfahrzeugs 1 basierend auf der in dem sechsten Schritt S6 erhaltenen Straßenkarte 4.In a seventh step S7 of the method, the operation of the motor vehicle 1 is controlled based on the road map 4 obtained in the sixth step S6.

BezugszeichenlisteReference symbol list

11

Kraftfahrzeugmotor vehicle

22

Datenobjekt(e)Data object(s)

33

BackendBackend

44

digitale Straßenkartedigital road map

55

KreuzungCrossing

66

Fenster bzw. BereichWindow or area

77

Cluster Clusters

S1 - S7S1 - S7

Schritte des VerfahrensSteps of the procedure

Claims (10)

Verfahren zum Clustern von Datenobjekten (2) basierend auf deren Position in einer digitalen Straßenkarte (4), dadurch gekennzeichnet, dass das Verfahren umfasst: - Auswählen (S3) von allen Datenobjekten (2), die in der Straßenkarte (4) auf derselben Straße wie ein Datenobjekt (2), von dem ausgegangen wird, angeordnet sind und von allen Datenobjekten (2), die in der Straßenkarte (4) relativ zu dem Datenobjekt (2), von dem ausgegangen wird, so angeordnet sind, dass sie durch Überfahren einer einzigen Kreuzung (5) erreichbar sind, und -Clustern (S4) der ausgewählten Datenobjekte (2).Method for clustering data objects (2) based on their position in a digital road map (4), characterized in that the method comprises: - Selecting (S3) all data objects (2) that are on the same road in the road map (4). like a data object (2) from which the starting point is arranged and of all data objects (2) which are in the road map (4) relative to the data object (2) from which the starting point are arranged in such a way that they can be driven over a single intersection (5) can be reached, and clusters (S4) of the selected data objects (2). Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass nur solche Datenobjekte (2) ausgewählt werden, die sich in der Straßenkarte (4) in einem Bereich (6) einer vorbestimmten Größe um das Datenobjekt (2), von dem ausgegangen wird, befinden.Procedure according to Claim 1 , characterized in that only those data objects (2) are selected which are located in the road map (4) in an area (6) of a predetermined size around the data object (2) from which the starting point is. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die Größe eines Clusters (7) und/oder eine Anzahl von Cluster (7) in Abhängigkeit einer Anzahl von Datenobjekten (2) in einer Umgebung des Datenobjekts (2), von dem ausgegangen wird, in der Straßenkarte (4) variiert.Procedure according to Claim 2 , characterized in that the size of a cluster (7) and / or a number of clusters (7) depending on a number of data objects (2) in an environment of the data object (2) from which the road map (4 ) varies. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass die Datenobjekte (2) eine Information über eine Fahrtrichtung von einem Kraftfahrzeug (1) aufweisen, von dem sie aufgenommen wurden, und nur solche Datenobjekte (2) ausgewählt werden, deren Fahrtrichtung mit einer Fahrtrichtung des Datenobjekts (2), von dem ausgegangen wird, übereinstimmt.Procedure according to one of the Claims 1 until 3 , characterized in that the data objects (2) have information about a direction of travel of a motor vehicle (1) from which they were recorded, and only those data objects (2) are selected whose direction of travel corresponds to a direction of travel of the data object (2), which is assumed. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass das Clustern (S3) dichtebasiert erfolgt.Procedure according to one of the Claims 1 until 4 , characterized in that the clustering (S3) is density-based. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass das Verfahren umfasst: - Klassifizieren (S5) der geclusterten Datenobjekte, und - Speichern (S5) der klassifizierten, geclusterten Datenobjekte (2) in der Straßenkarte (4).Procedure according to one of the Claims 1 until 5 , characterized in that the method comprises: - classifying (S5) the clustered data objects, and - storing (S5) the classified, clustered data objects (2) in the road map (4). Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass das Verfahren ein Bereitstellen (S6) der Straßenkarte (4) mit den darin gespeicherten, geclusterten Datenobjekten (2) an ein Kraftfahrzeug (1) umfasst.Procedure according to Claim 6 , characterized in that the method comprises providing (S6) the road map (4) with the clustered data objects (2) stored therein to a motor vehicle (1). Datenverarbeitungsvorrichtung (1, 3), wobei die Datenverarbeitungsvorrichtung (1, 3) dazu eingerichtet ist, das Verfahren nach einem der Ansprüche 1 bis 7 durchzuführen.Data processing device (1, 3), wherein the data processing device (1, 3) is set up to carry out the method according to one of Claims 1 until 7 to carry out. Computerprogramm, umfassend Befehle, die bei der Ausführung des Programms durch einen Computer (1, 3) diesen veranlassen, das Verfahren nach einem der Ansprüche 1 bis 7 durchzuführen.Computer program, comprising commands which, when the program is executed by a computer (1, 3), cause the computer (1, 3) to carry out the method according to one of the Claims 1 until 7 to carry out. Computerlesbares Medium, umfassend Befehle, die bei der Ausführung der Befehle durch einen Computer (1, 3) diesen veranlassen, das Verfahren nach einem der Ansprüche 1 bis 7 durchzuführen.Computer-readable medium, comprising instructions which, when the instructions are executed by a computer (1, 3), cause the computer (1, 3) to carry out the method according to one of the Claims 1 until 7 to carry out.

Images