WO2009076935A2 - Verfahren zur aufwandsoptimierten ermittlung von clustern in sensordaten mittels eines eingebetteten systems - Google Patents

Verfahren zur aufwandsoptimierten ermittlung von clustern in sensordaten mittels eines eingebetteten systems Download PDF

Info

Publication number
WO2009076935A2
WO2009076935A2 PCT/DE2008/002065 DE2008002065W WO2009076935A2 WO 2009076935 A2 WO2009076935 A2 WO 2009076935A2 DE 2008002065 W DE2008002065 W DE 2008002065W WO 2009076935 A2 WO2009076935 A2 WO 2009076935A2
Authority
WO
WIPO (PCT)
Prior art keywords
clusters
feature space
feature
cluster
forming
Prior art date
Application number
PCT/DE2008/002065
Other languages
English (en)
French (fr)
Other versions
WO2009076935A3 (de
Inventor
Andreas Geier
Martin Sachs
Original Assignee
Adc Automotive Distance Control Systems Gmbh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Adc Automotive Distance Control Systems Gmbh filed Critical Adc Automotive Distance Control Systems Gmbh
Priority to DE112008001977T priority Critical patent/DE112008001977A5/de
Publication of WO2009076935A2 publication Critical patent/WO2009076935A2/de
Publication of WO2009076935A3 publication Critical patent/WO2009076935A3/de

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/88—Radar or analogous systems specially adapted for specific applications
    • G01S13/93—Radar or analogous systems specially adapted for specific applications for anti-collision purposes
    • G01S13/931—Radar or analogous systems specially adapted for specific applications for anti-collision purposes of land vehicles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/50—Systems of measurement based on relative movement of target
    • G01S13/52—Discriminating between fixed and moving objects or between objects moving at different speeds
    • G01S13/522—Discriminating between fixed and moving objects or between objects moving at different speeds using transmissions of interrupted pulse modulated waves
    • G01S13/524—Discriminating between fixed and moving objects or between objects moving at different speeds using transmissions of interrupted pulse modulated waves based upon the phase or frequency shift resulting from movement of objects, with reference to the transmitted signals, e.g. coherent MTi
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/28—Details of pulse systems
    • G01S7/285—Receivers
    • G01S7/292—Extracting wanted echo-signals
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/28—Details of pulse systems
    • G01S7/285—Receivers
    • G01S7/295—Means for transforming co-ordinates or for evaluating data, e.g. using computers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/231—Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram

Definitions

  • the invention relates to a method for determining the quality of clusters in sensor data by means of an embedded system.
  • Embedded systems realize control, regulation or monitoring functions in a wide variety of applications.
  • a typical area of application for embedded systems is the power tube sector.
  • a characteristic feature of embedded systems is that their computing power and storage capacity are limited. For reasons of cost and complexity, embedded systems are sought in particular in the motor vehicle sector, whose computing power consumption and memory consumption are as low as possible.
  • a radar system represents an embedded system in the field of force.
  • the electromagnetic waves emitted by the radar system are reflected by an object located in the beam path.
  • the reflected waves are picked up by means of a sensor device and converted into digital radar sensor data by means of an analog-to-digital converter.
  • the further processing of these radar sensor data takes place on highly integrated electronic circuits. Since the computing power and the storage capacity of these electronic circuits is limited, an important step in the processing of the radar sensor data is the so-called clustering.
  • clustering the data volume of the radar sensor data to be processed is reduced by assigning parts of the radar sensor data to individual clusters, where a cluster corresponds to a detected object or a part thereof.
  • a disadvantage of the known methods for determining clusters in the radar sensor data is that they have a high memory and computing power consumption.
  • the invention is therefore based on the object to provide a method for the determination of clusters in sensor data by means of an embedded system, which has a low resource consumption
  • first clusters are first formed If the first feature space has a first number N of merula-space dimensions, then the second feature space has a second number M of feature space dimensions, where M-2... N-1 The second feature space defines a third feature space, which together with The second feature space yields the first feature space.
  • the third feature space has a third number N - M of feature space dimensions.
  • the formed first clusters are changed depending on a feature space dimension of the third feature space, forming second clusters. Forming the second clusters is sequential to forming the first clusters. Modifying the first clusters can be summarizing or sharing. In the known methods, the clusters are formed in one step in the entire first feature space. In contrast, clusters are formed in the restricted second feature space in the method according to the invention, which clusters are subsequently developed with respect to the remaining third feature space. The computing power consumption of the erfmdungsge- The sequential process is significantly lower than in the known processes.
  • the formed previous clusters can be changed depending on a further feature space routing. The result of the method is thus improved.
  • Forming the second clusters according to claim 4 or 5 optionally enables sharing or merging of the first clusters.
  • Forming the further clusters according to claim 6 or 7 optionally allows summarizing or dividing the preceding clusters.
  • the further clusters are formed by combining the preceding clusters when the preceding clusters have been formed by clipping. Accordingly, the further clusters are preferably formed by sharing when the preceding clusters have been formed by combining.
  • a memory can be used as a ring memory be formed, wherein the length of the ring memory corresponds to a maximum expansion distance in the second or third feature space
  • a calculation of a feature parameter according to claim 9 allows a further reduction of the sensor data.
  • a radar system according to claim 10 represents an embedded system in which the method according to the invention is particularly advantageous due to the high data volume of the radar sensor data.
  • 1 is a schematic representation of a two-dimensional radar observation area
  • FIG. 2 is a schematic representation of radar sensor data defining a multi-dimensional feature space.
  • Fig. 3 is a schematic representation of a first clustering step for
  • FIG. 4 is a schematic representation of a second clustering step for forming second clusters.
  • Fig. 5 is a schematic representation of a third clustering step for forming third clusters.
  • An embedded system designed as a radar system has a two-dimensional radar observation area 1.
  • the radar observation area 1 has a plurality of discrete detection cells 2 which are formed in an x-direction 3 by separate antennas and in a y-direction 4 by discrete distance gates (range gates).
  • electromagnetic waves are emitted in a known manner, which are reflected at located in the beam path objects and then detected by the radar system again.
  • the detected waves are digitized, so that for the radar
  • Observation area 1 digital sensor data are available. From the radar sensor data, a power spectrum P is calculated for each detection cell 2. From this power spectrum P, power peaks 5 are determined which are above a threshold value 6 in terms of power. For each of these power peaks 5, a height H of the power peak 5 and a frequency F is determined which characterizes the spectral position of the power peak 5. The height H and the frequency F of a peak power 5 results from a relative movement of the object to be detected to the radar system in the respective detection cell 2. The frequency F is also referred to as Doppler frequency.
  • Fig. 1 the detection cells 2 are marked, in which a power spectrum P was calculated, which stands out from the power spectrum of noise
  • Fig. 2 shows the power spectra P of the detection cells 2 along the x-direction 3, which is shown in FIG Position Vi in y-direction 4 have.
  • power peaks 5 were determined at a first frequency F 1 and a second frequency F 2 .
  • the power peaks 5 to the first frequency F 1 are shown dotted in Fig. 2, whereas the power peaks 5 to the second frequency F 2 are shown in dashed lines.
  • the radar sensor data define a first merge space.
  • the feature space dimensions of the first feature space are the position in the x-direction 3, the position in the y-direction 4, the frequency of the power peaks 5 and the high H of the power peaks 5.
  • a second feature space is selected.
  • the second feature space is a true subset of the first feature space and has a second number M of feature space dimensions.
  • the first feature space dimension of the second feature space is the position in the x direction 3.
  • the second feature scale dimension of the second feature space is the frequency F of the power peaks 5.
  • first cluster step the first feature space dimension is searched for matches in the second feature dimension. This means that along the x-direction 3, power peaks 5 are searched for which have the same frequency Fi, Fj. Detection cells 2 having power peaks 5 with a same frequency F 1 , F 2 are combined to form first clusters 7 a, 7 b.
  • the first clusters 7a, 7b are shown in FIG. 3. The formation of first clusters 7a, 7b takes place along the x-direction 3 separately for all positions in the y-direction 4, for which a power spectrum P could be determined.
  • the second feature space delimits a third feature space from the first feature space.
  • the second and third Merkmakaum thus form the first Merkmakaum in total.
  • second clusters 8a, 8b, 8c are formed.
  • the second clusters 8a, 8b, 8c are formed such that the first clusters 7a, 7b formed in the first Cmster suits are changed in dependence on a first feature space dimension of the third feature space.
  • the formation of the second clusters 8a, 8b, 8c can be done either by dividing the first clusters 7a, 7b in the first merge-can dimension of the third feature space or by combining the first clusters 7a, 7b.
  • FIG. 4 illustrates the second cluster step, wherein the height H of the power peaks 5 was used as the first feature space dimension of the third feature space.
  • the second step Cmst the formed first clusters 7a, 7b were checked to see whether they can be divided in the x-direction 3 depending on the height H of the power peaks 5, so the power distribution.
  • the second cluster 8a corresponds to the first cluster 7a. This means that the first cluster 7a could not be shared meaningfully in the second cluster step.
  • Cluster step so that second clusters 8b, 8c could be formed.
  • the second cluster step is performed for all positions in y-direction 4.
  • Third clusters 9a, 9b, 9c are formed in a third cluster step.
  • the third clusters 9a, 9b, 9c are formed such that the second clusters 8a, 8b, 8c formed are changed as a function of a second feature space dimension of the third feature space. This can be done by Addition of the second cluster 8a, 8b, 8c in the second feature ⁇ aumdiuiension or by dividing the second cluster 8 a, 8 b, 8 c done.
  • FIG. 5 shows third clusters 9a, 9b, 9c which have been created by combining the second clusters 8a, 8b, 8c.
  • the combination of the second clusters 8a, 8b, 8c took place in the y-direction 4.
  • the second feature space dimension thus used was the position in the y-direction 4.
  • the second clusters 8a which have become a respective position
  • the third cluster 9a corresponds to an object in the radar observation area 1.
  • the second clusters 8b, 8c which were determined at the respective positions in the y-direction 4 , summarized to third clusters 9b, 9c.
  • the third clusters 9b, 9c correspond to further objects in the radar observation area 1.
  • the computing power consumption can be significantly reduced.
  • the formation of the clusters 7, 8, 9 can also take place with a low memory consumption, if exclusively near-relationships are evaluated when forming the clusters 7, 8, 9. Since only parts of the radar sensor data must be kept in a memory of the radar system at the same time, the existing memory can be used efficiently.
  • the memory may be formed as a ring memory, wherein a length of the ring memory, which corresponds to its storage capacity, corresponding to a maximum Aus- judgmental distance of the detection cells 2 is set. Suitable methods for forming the clusters 7, 8, 9 are, for example, the nearest neighbor method or the region-growing method.
  • a data reduction of the radar sensor data to be processed can be achieved by calculating feature parameters after forming the clusters 7, 8, the feature parameters characterizing a respective cluster 7 a, 7 b, 7 c, 8 a, 8 b, 8 c and for further forming clusters 8 , 9 are used.
  • a concrete position of the object in the x direction 3 can be calculated for the second cluster 8b from the associated detection cells 2. This is, for example, an azimuth angle. If this is done for each position in the y-direction 4, the feature parameters determined for the second clusters 8b can be used in the subsequent third cluster step to form the third cluster 9b, resulting in lower memory and computing power consumption.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Endoscopes (AREA)

Abstract

Bei einem Verfahren zur Ermittlung von Clustern (8a, 8b, 8c, 9a, 9b, 9c) in Sensordaten mittels eines eingebetteten Systems wird zur Reduzierung des Ressourcenverbrauchs das Bilden der Cluster (8a, 8b, 8c, 9a, 9b, 9c) sequentiell durchgeführt, wobei die gebildeten Cluster (8a, 8b, 8c) beim Bilden von neuen Clustern (9a, 9b, 9c) in Abhängigkeit einer weiteren Merkmalraumdimension verändert werden.

Description

Verfahren zur aufwandsoptimϊerten Ermittlung von Clustern in Sensordaten mittels eines eingebetteten Systems
Die Erfindung betrifft ein Verfahren zur aufwacxdsoptjnαieiten Ermittlung von Clustern in Sensordaten mittels eines eingebetteten Systems.
Eingebettete Systeme realisieren in verschiedensten Anwendungsbereichen Steuerungs-, Regelungs- oder Überwachungsfunktionen. Ein typischer Anwendungsbereich für eingebettete Systeme ist der Kraftföhrzeugbereich. Charakteristisch für eingebettete Systeme ist, dass deren Rechenleistung und Speicherkapazität begrenzt ist. Aus Kosten- und Komplexitätsgründen werden insbesondere im Kraftfahrzeugbereich eingebettete Systeme angestrebt, deren Rechenleistungsverbrauch und Speicherverbrauch möglichst gering ist.
Ein Radarsystem stellt ein eingebettetes System im Kraftfahi2eugbereich dar. Die von dem Radarsystem ausgesandten elektromagnetischen Wellen werden an einem im Strahlengang befindlichen Objekt reflektiert Die reflektierten Wellen werden mittels einer Sensoreinrichtung aufgefangen und mittels eines Analog-Digital-Wandlers in digitale Radarsensordaten umgewandelt. Die Weiterverarbeitung dieser Radarsensordaten erfolgt auf hoch integrierten elektronischen Schaltkreisen. Da die Rechenleistung und die Speicherkapazität dieser elektronischen Schaltkreise begrenzt ist, ist ein wichtiger Verfahrensschritt bei der Verarbeitung der Radarsensordaten das sogenannte Clustering. Beim Clustering wird das Datenvolumen der zu verarbeitenden Radarsensordaten verringert, indem Teile der Radarsensordaten einzelnen Clustern zugeordnet werden, wobei ein Cluster einem de- tektierten Objekt oder eines Teils davon entspricht. Nachteilig bei den bekannten Verfahren zur Ermittlung von Clustern in den Radarsensordaten ist, dass diese einen hohen Speicher- und Rechenleistungsverbrauch aufweisen.
Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zur Ermitt- lung von Clustern in Sensordaten mittels eines eingebetteten Systems zu schaffen, das einen geringen Ressourcenverbrauch aufweist
Diese Aufgabe ist erfindungsgemaß gelöst durch ein Verfahren mit den im Anspruch 1 angegebenen Merkmalen. Erfmdungsgemäß wurde erkannt, dass der Rechenleistungsverbrauch erheblich reduziert werden kann, wenn das Bilden von Clustern in dem ersten Merkmalraum, der von den Sensordaten definiert wird, sequentiell erfolgt In dem zweiten Merkmalraum, der eine echte Teilmenge des ersten Merkmalraums ist, werden zunächst erste Cluster gebildet Weist der erste Merkrnalraum eine erste Anzahl N von Merlä-malraumdimensionen auf, so weist der zweite Merkmalraum eine zweite Anzahl M von Merkmalraumdimensionen auf, wobei M — 2...N - 1 ist Der zweite Merkmalraum grenzt einen dritten Merkmalraum ab, der zusammen mit dem zweiten Merkmalraum den ersten Merkmalraum ergibt Der dritte Merkmalraum weist eine dritte Anzahl N - M von Merkmal- raurndimensionen auf. Die gebildeten ersten Cluster werden in Abhängigkeit einer Merkmalraumdimension des dritten Merkmalraums verändert, wobei zweite Cluster gebildet werden. Das Bilden der zweiten Cluster erfolgt sequentiell zu dem Bilden der ersten Cluster. Das Verändern der ersten Cluster kann ein Zusammenfassen oder Teilen sein. Bei den bekannten Verfahren werden die Cluster in einem Schritt in dem gesamten ersten Merkmalraum gebildet. Demgegenüber werden bei dem erfindungsgemäßen Verfahren Cluster in dem eingeschränkten zweiten Merkmalraum gebildet, die anschließend hinsichtlich des restlichen dritten Merkmalraums weitergebildet werden. Der Rechenleistungsverbrauch des erfmdungsge- mäßen sequentiellen Verfahrens ist deutlich geringer als bei den bekannten Verfahren.
Durch ein Bilden von weiteren Clustern nach Anspruch 2 können die ge- bildeten vorangegangenen Cluster in Abhängigkeit einer weiteren Merk- makaumdirnension verändert werden. Das Ergebnis des Verfahrens wird somit verbessert.
Ein zweiter Merkmalraum nach Anspruch 3 weist eine zweite Anzahl von Merkmalraumdimensionen M = 2 auf, sodass der Rechenleistungs- verbrauch beim Bilden der ersten Cluster rninimal ist
Ein Bilden der zweiten Cluster nach Anspruch 4 oder 5 ermöglicht wahlweise ein Teilen oder Zusammenfassen der ersten Cluster.
Ein Bilden der weiteren Cluster nach Anspruch 6 oder 7 ermöglicht wahlweise ein Zusammenfassen oder Teilen der vorangegangenen Cluster. Vorzugsweise werden die weiteren Cluster durch Zusammenfassen der vorangegangenen Cluster gebildet, wenn die vorangegangenen Cluster durch Trennen gebildet wurden. Entsprechend werden die weiteren Cluster vorzugsweise durch Teilen gebildet, wenn die vorangegangenen Cluster durch Zusammenfassen gebildet wurden.
Ein Auswerten von Nah-Beziehungen nach Anspruch 8 führt zu einem niedrigen Speicherverbrauch, wobei die Speicherkapazität des eingebetteten Systems entsprechend niedrig ausgebildet werden kann. Durch das ausschließliche Auswerten von Nah-Beziehungen wird vermieden, dass große Teile des zweiten oder dritten Merkmalraums zeitgleich in einem Speicher gehalten werden müssen- Vorzugsweise kann ein Speicher als Ringspeicher ausgebildet sein, wobei die Länge des Ringspeichers einem maximal auszuweitenden Abstand im zweiten oder dritten Merkmalraum entspricht
Eine Berechnung eines Merkmalparameters nach Anspruch 9 ermöglicht eine weitere Reduktion der Sensordaten.
Ein Radarsystem nach Anspruch 10 stellt ein eingebettetes System dar, bei dem das erfindungsgemäße Verfahren aufgrund des hohen Datenvolumens der Radarsensordatetx besonders vorteilhaft ist.
Zusätzliche Merkmale und Einzelheiten der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines Ausfuhrungsbeispiels anhand der Zeichnung. Es 2eigen:
Fig. 1 eine schematische Darstellung eines zweidimensionalen Radar- Beobachtungsbereichs,
Fig. 2 eine schematische Darstellung von Radarsensordaten, die einen mehrdimensionalen Merkmalraum definieren,
Fig. 3 eine schematische Darstellung eines ersten Clusterschrittes zum
Bilden von ersten Clustem,
Fig. 4 eine schematische Darstellung eines zweiten Clusterschrittes zum Bilden von zweiten Clustern, und
Fig. 5 eine schematische Darstellung eines dritten Clusterschrittes zum Bilden von dritten Clustern. Ein als Radarsystem ausgebildetes eingebettetes System weist einen zweidimensionalen Radar-Beobachtungsbereich 1 auf. Der Radar-Beobachtungsbereich 1 weist mehrere diskrete Detektionszellen 2 auf, die in einer x-Richtung 3 durch separate Antennen und in einer y-Richtung 4 durch diskrete Entfemungstore (Rangegates) gebildet werden.
Mittels des Radarsystems werden in bekannter Weise elektromagnetische Wellen ausgesandt, die an im Strahlengang befindlichen Objekten reflektiert und anschließend von dem Radarsystem wieder erfasst werden. Die erfassten Wellen werden digitalisiert, sodass für den Radar-
Beobachtungsbereich 1 digitale Sensordatejj vorliegen. Aus den Radarsensordaten wird zu jeder Detektionszelle 2 ein Leistungsspektrura P errechnet. Aus diesem Leistungsspektrum P werden Leistungsspitzen 5 ermittelt, die leistungsmäßig über einem Schwellwert 6 liegen. Zu diesen Leistungs- spitzen 5 wird jeweils eine Höhe H der Leistungsspitze 5 und eine Frequenz F ermittelt, die die spektrale Position der Leistungsspitze 5 kennzeichnet. Die Höhe H und die Frequenz F einer Leistungsspitze 5 ergibt sich aus einer relativen Bewegung des zu detektierenden Objektes zu dem Radarsystem in der jeweiligen Detektionszelle 2. Die Frequenz F wird auch als Dopplerfrequenz bezeichnet.
In Fig. 1 sind die Detektionszellen 2 markiert, in denen ein Leistungsspektrum P errechnet wurde, das sich von dem Leistungsspektrum von Rauschen abhebt Fig.2 zeigt die Leistungsspektren P der Detektionszellen 2 entlang der x-Richtung 3, die die in Fig. 1 gezeigte Position Vi in y-Richtung 4 aufweisen. In Fig.2 wurden Leistungsspitzen 5 zu einer ersten Frequenz F1 und einer zweiten Frequenz F2 ermittelt. Die Leistungsspitzen 5 zu der ersten Frequenz F1 sind in Fig. 2 gepunktet dargestellt, wohingegen die Leistungsspitzen 5 zu de* zweiten Frequenz F2 gestrichelt dargestellt sind. Die Radarsensordaten definieren einen ersten Merfcmalraum. Der erste Merkmalraum weist eine erste Anzahl N von Merkmalraumdimensionen auf, wobei die erste Anzahl N = 4 beträgt. Die Merkmalraumdimensionen des ersten Merkmalraums sind die Position in x-Richtung 3, die Position in y-Richtung 4, die Frequenz der Leistungsspitzen 5 und die Hohe H der Leistungsspitzen 5.
Aus dem ersten Merkmalraum wird ein zweiter Merkrnalraum ausgewählt. Der zweite Merkmalraum ist eine echte Teilmenge des ersten Merkmalraums und weist eine zweite Anzahl M von Merkmalraumdimensionen auf. Der zweite Merkmalraum ist zweidimensional. Das bedeutet, die zweite Anzahl von Merkmalraumdimensionen beträgt M = 2. Die erste Merkmal- raumdimension des zweiten Merkmalraums ist die Position in x-Richtung 3. Die zweite Merkmalcaumdimension des zweiten Merkmalraums ist die Frequenz F der Leistungsspitzen 5.
In einem ersten Clusterschritt wird entlang der ersten Merkmalraumdimension nach Übereinstimmungen in der zweiten Merkmahaumdimension ge- sucht. Das bedeutet, dass entlang der x-Richtung 3 nach Leistungsspitzen 5 gesucht wird, die eine gleiche Frequenz Fi, Fj aufweisen. Detektionszellen 2, die Leistungsspitzen 5 mit einer gleichen Frequenz F1, F2 aufweisen, werden zu ersten Clustern 7a, 7b zusammengefasst. Die ersten Cluster 7a, 7b sind in Fig. 3 gezeigt Das Bilden von ersten Clustern 7a, 7b erfolgt ent- lang der x-Richtung 3 separat für alle Positionen in y-Richtung 4, zu denen ein Leistungsspektrum P ermittelt werden konnte.
Der zweite Merkmalraum grenzt von dem ersten Merkmalraum einen dritten Merkmalraum ab. Der dritte Merkmalraum weist eine dritte Anzahl von Merkmalraumdimensionen auf, die N - M = 2 beträgt. Der zweite und dritte Merkmakaum bilden in Summe somit den ersten Merkmakaum.
In einem zweiten Clusterschritt werden zweite Cluster 8a, 8b, 8c gebildet. Die zweiten Cluster 8a, 8b, 8c werden derart gebildet, dass die im ersten Cmsterschritt gebildeten ersten Cluster 7a, 7b in Abhängigkeit einer ersten Merkmalraumdimension des dritten Merkmalraums verändert werden. Das Bilden der zweiten Cluster 8a, 8b, 8c kann entweder durch Teilen der ersten Cluster 7a, 7b in der ersten Merbnakaumdimension des dritten Merk- malraums erfolgen oder durch Zusammenfassen der ersten Cluster 7a, 7b.
In Fig. 4 ist der zweite Clusterschritt veranschaulicht, wobei als erste Merkrnalraumdimension des dritten Merkmalraums die Höhe H der Leistungsspitzen 5 verwendet wurde. In dem zweiten Cmsterschritt wurden die gebildeten ersten Cluster 7a, 7b dahingehend überprüft, ob sich diese in Abhängigkeit der Höhe H der Leistungsspitzen 5, also der Leistungsverteilung, in der x-Richtung 3 teilen lassen. Wie Fig. 4 zeigt, entspricht der zweite Cluster 8a dem ersten Cluster 7a. Das bedeutet, dass der erste Cluster 7a in dem zweiten Clusterschritt nicht sinnvoll geteilt werden konnte. Demgegenüber konnte der erste Cluster 7b in dem zweiten
Clusterschritt geteilt werden, sodass zweite Cluster 8b, 8c gebildet werden konnten. Der zweite Clusterschritt wird für alle Positionen in y-Richtung 4 durchgeführt.
In einem dritten Clusterschritt werden dritte Cluster 9a, 9b, 9c gebildet Das Bilden der dritten Cluster 9a, 9b, 9c erfolgt derart, dass die gebildeten zweiten Cluster 8a, 8b, 8c in Abhängigkeit einer zweiten Merkmalraumdimension des dritten Merkmakaums verändert werden. Dies kann durch Zusaramenfassen der zweiten Cluster 8a, 8b, 8c in der zweiten Merkmal- τaumdiuiension oder durch Teilen der zweiten Cluster 8 a, 8b, 8 c erfolgen.
Fig. 5 zeigt dritte Cluster 9a, 9b, 9c, die durch Zusammenfassen der zwei- ten Cluster 8a, 8b, 8c entstanden sind. Das Zusammenfassen der zweiten Cluster 8a, 8b, 8c erfolgte in der y-Richtung 4. Als zweite Merkmalraum- dimension wurde somit die Position in y-Richtung 4 verwendet Wie Fig. 5 zeigt, wurden die zweiten Cluster 8a, die zu einer jeweiligen Position in y- Richtung 4 ermittelt wurden zu einem dritten Cluster 9a zusammengefasst Der dritte Cluster 9a entspricht einem Objekt in dem Radar-Beobachtungsbereich 1. In entsprechender Weise wurden die zweiten Cluster 8b, 8c, die zu den jeweiligen Positionen in y-Richtung 4 ermittelt wurden, zu dritten Clustern 9b, 9c zusammengefasst. Die dritten Cluster 9b, 9c entsprechen weiteren Objekten im Radar-Beobachtungsbereich 1.
Dadurch, dass die dritten Cluster 9a, 9b, 9c nicht in einem Clusterschritt ausgehend von dem ersten Merkroalraun. ermittelt werden, sondern sequentiell in mehreren Clusterschritten ausgehend von dem emgeschränkten zweiten Merkmalraum durch Hinzunahme weiterer Merkmalraumdimensi- onen des dritten Merkmalraums, kann der Rechenleistungsverbrauch erheblich verringert werden.
Das Bilden der Cluster 7, 8, 9 kann auch mit einem geringen Speicherverbrauch erfolgen, wenn beim Bilden der Cluster 7, 8, 9 ausschließlich Nah-Beziehungen ausgewertet werden. Da nur Teile der Radarsensordaten zeitgleich in einem Speicher des Radarsystems gehalten werden müssen, kann der vorhandene Speicher effizient genutzt werden. Der Speicher kann als Ringspeicher ausgebildet sein, wobei eine Länge des Ringspeichers, die seiner Speicherkapazität entspricht, entsprechend einem maximal auszu- wertenden Abstand der Detektionszellen 2 eingestellt wird. Geeignete Verfahren zum Bilden der Cluster 7, 8, 9 sind beispielsweise das Nearest- Neighbour- Verfahren oder das Region-Growing- Verfahren.
Eine Datenreduktion der zu verarbeitenden Radarsensordaten kann dadurch erzielt werden, dass nach dem Bilden der Cluster 7, 8 Merkmalparameter berechnet werden, wobei die Merkmalparameter jeweils ein Cluster 7a, 7b, 7c, 8a, 8b, 8c charakterisieren und für das weitere Bilden von Clustern 8, 9 eingesetzt werden. Beispielsweise kann zu dem zweiten Cluster 8b aus den zugehörigen Detektionszellen 2 eine konkrete Position des Objekts in x- Richtung 3 berechnet werden. Dies ist beispielsweise ein Azimutwinkel. Erfolgt dies für jede Position in y-Richtung 4, so können die zu den zweiten Clustern 8b ermittelten Merkmalparameter bei dem nachfolgenden dritten Clusterschritt zum Bilden des dritten Clusters 9b eingesetzt werden, wobei sich ein geringerer Speicher- und Rechenleistungs verbrauch ergibt.

Claims

Patentansprüche
1. Verfahren zur aufwandsoptimierten Ermittlung von Clustern in Sensordaten mittels eines eingebetteten Systems, umfassend die folgenden Schritte:
- Bereitstellen von digitalen Sensordaten, wobei die Sensordaten einen ersten Meriαnalraum definieren, und
— der erste Merkmalraum eine erste Anzahl (N) von Merkmalraumdimensionen aufweist, - Bilden von ersten Clustern (7a, 7b) in einem zweiten Merkmalraum, wobei
— der zweite Merkmalraum eine zweite Anzahl (M) von Merkmalraumdimensionen aufweist, der zweite Merkmalraum ein Teilmenge des ersten Merkmal- raums ist,
— der zweite Merkmalxaum von dem ersten Merkmalraum einen dritten Merkmalraum abgrenzt, und
— der dritte Merkmalraum eine dritte Anzahl (N-M) von Merk- malraumdimensionen aufweist, - Bilden von zweiten Clustern (8a, 8b, 8c), wobei die gebildeten ersten Cluster (7a, 7b) in Abhängigkeit einer Merlαnalraumdimension des dritten Merkmalraums verändert werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass weitere Cluster (9a, 9b, 9c) gebildet werden, wobei die gebildeten vorangegangenen Cluster (8a, 8b, 8c) in Abhängigkeit einer weiteren Merkmalraumdimension des dritten Merkmalraums verändert werden.
3. Verfahren nach Anspruch. 1 oder 2, dadurch gekennzeichnet, dass der zweite Merkmalraum zweidimensional ist.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeϊch- net, dass das Bilden der zweiten Cluster (8a, 8b, 8c) durch Teilen der ersten Cluster (7a, 7b) in der Meriαmalraumdimension erfolgt.
5. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass das Bilden der zweiten Cluster (8a, 8b, 8c) durch Zusammen- fassen der ersten Cluster (7a, 7b) in der Merkmalraumdimension erfolgt.
6. Verfahren nach einem der Ansprüche 2 bis 5, dadurch gekennzeichnet, dass das Bilden der weiteren düster (9a, 9b, 9c) durch Zusammen- fassen der vorangegangenen Cluster (8a, 8b, 8c) in der weiteren Merk- malxaumdimension erfolgt
7. Verfahren nach einem der Ansprüche 2 bis 5, dadurch gekennzeichnet, dass das Bilden der weiteren Cluster (9a, 9b, 9c) durch Teilen deT vorangegangenen Cluster (8a, 8b, 8c) in der weiteren Merkmalraumdimension erfolgt
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass das Bilden der Cluster (7, 8, 9) durch ein Auswerten von Nah- Beziehungen erfolgt, wobei das eingebettete System eine an das Auswerten der Nah-Beziehungen angepasste Speicherkapazität aufweist.
9. Verfahren nach, einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass nach dem Bilden der Cluster (7a, 7b, 8a, 8b, 8c) mindestens ein Merkmalparameter berechnet wird, wobei der Merkmalparameter einen Cluster (7a, 7b, 8a, 8b, 8c) charakterisiert und für das weitere Bilden von Clustern (8a, 8b, 8c, 9a, 9b, 9c) eingesetzt wird.
10. Verfahren nach einem Ansprüche 1 bis 9, dadurch gekennzeichnet, dass das eingebettete System ein Radarsystem ist, wobei mittels des Radarsysteπis Cluster (7a, 7b, 8a, 8b, 8c, 9a, 9b, 9c) in Radarsensorda- ten ermittelt werden.
PCT/DE2008/002065 2007-12-14 2008-12-12 Verfahren zur aufwandsoptimierten ermittlung von clustern in sensordaten mittels eines eingebetteten systems WO2009076935A2 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE112008001977T DE112008001977A5 (de) 2007-12-14 2008-12-12 Verfahren zur aufwandsoptimierten Ermittlung von Clustern in Sensordaten mittels eines eingebetteten Systems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007060478.7 2007-12-14
DE102007060478A DE102007060478A1 (de) 2007-12-14 2007-12-14 Verfahren zur aufwandsoptimierten Ermittlung von Clustern in Sensordaten mittels eines eingebetteten Systems

Publications (2)

Publication Number Publication Date
WO2009076935A2 true WO2009076935A2 (de) 2009-06-25
WO2009076935A3 WO2009076935A3 (de) 2009-10-29

Family

ID=40680006

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2008/002065 WO2009076935A2 (de) 2007-12-14 2008-12-12 Verfahren zur aufwandsoptimierten ermittlung von clustern in sensordaten mittels eines eingebetteten systems

Country Status (2)

Country Link
DE (2) DE102007060478A1 (de)
WO (1) WO2009076935A2 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109188382B (zh) * 2018-07-27 2020-11-06 惠州华阳通用电子有限公司 一种基于毫米波雷达的目标识别方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6003029A (en) * 1997-08-22 1999-12-14 International Business Machines Corporation Automatic subspace clustering of high dimensional data for data mining applications
US7034738B1 (en) * 2003-12-05 2006-04-25 Itt Manufacturing Enterprises, Inc. Method of radar pattern recognition by sorting signals into data clusters

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7272593B1 (en) * 1999-01-26 2007-09-18 International Business Machines Corporation Method and apparatus for similarity retrieval from iterative refinement

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6003029A (en) * 1997-08-22 1999-12-14 International Business Machines Corporation Automatic subspace clustering of high dimensional data for data mining applications
US7034738B1 (en) * 2003-12-05 2006-04-25 Itt Manufacturing Enterprises, Inc. Method of radar pattern recognition by sorting signals into data clusters

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RAHMAN S A: "AN EFFICIENT INTERACTIVE AGGLOMERATIVE HIERARCHICAL CLUSTERING ALGORITHM FOR HYPERSPECTRAL IMAGE PROCESSING" PROCEEDINGS OF THE SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING, SPIE, PO BOX 10 BELLINGHAM WA 98227-0010 USA, Bd. 3438, 1. Juli 1998 (1998-07-01), Seiten 210-221, XP000998133 ISSN: 0277-786X *

Also Published As

Publication number Publication date
DE112008001977A5 (de) 2010-04-22
DE102007060478A1 (de) 2009-06-18
WO2009076935A3 (de) 2009-10-29

Similar Documents

Publication Publication Date Title
DE102010040438B4 (de) Radarvorrichtung
EP2818891B1 (de) Radarsensor und Verfahren zum Betrieb eines Radarsensors
EP3785177B1 (de) Verfahren und vorrichtung zum ermitteln einer netzkonfiguration eines neuronalen netzes
DE102018109001A1 (de) Verfahren zum Erzeugen einer kompakten Darstellung von Radardaten, eine Radarvorrichtung und eine Radardatenverarbeitungsschaltung
EP2417476B1 (de) Fmcw-radarsensor und verfahren zum frequenzmatching
EP3818390B1 (de) Verfahren zur ermittlung von wenigstens einer objektinformation wenigstens eines zielobjekts, das mit einem radarsystem insbesondere eines fahrzeugs erfasst wird, radarsystem und fahrerassistenzsystem
DE112014006707T5 (de) Array-antennenvorrichtung
DE102020100286A1 (de) Deep learning für superauflösung in einem radarsystem
DE112019006800T5 (de) Antennenvorrichtung und Radarvorrichtung
DE3820059C2 (de) Verfahren zur Herauslösung von Zielen aus einem Radarsignal
DE102013204628B4 (de) Radarvorrichtung
EP3112894A1 (de) Verfahren zur automatischen klassifikation von radarobjekten
DE102020105642A1 (de) Entwerfen von und verarbeiten mit antennenarrays zur beseitigung von fehldetektionen in einem radarsystem
WO2016206841A1 (de) Verfahren zum betreiben einer radarvorrichtung
WO2009076935A2 (de) Verfahren zur aufwandsoptimierten ermittlung von clustern in sensordaten mittels eines eingebetteten systems
EP3894881A1 (de) Verfahren zur interferenzunterdrückung und verfahren zur signalwiederherstellung
DE69726083T2 (de) Verfahren zum Positionierung von elektromagnetischen Sensoren oder Sendern in einem Antennennetz
DE3108594A1 (de) Pulsdoppler-radarempfaenger
EP1584943B1 (de) Hochauflösendes Peilverfahren mit FFT-Breitbandpeilsensorik
DE102021100403A1 (de) Verfahren zum Auswählen von Konfigurationen einer Aufgabe in einem Radar-Ressourcen Managementsystem und Radar-Ressourcen Managementsystem
DE102018210155A1 (de) Verfahren und Vorrichtung zur Auswertung von Radarsignalen
DE102019215206A1 (de) FMCW-Radarsensor mit synchronisierten Hochfrequenzbausteinen
DE102016103517A1 (de) Verfahren zum Bestimmen eines Rauschpegels eines Empfangssignals, Rechenvorrichtung, Fahrerassistenzsystem sowie Kraftfahrzeug
EP4124064B1 (de) Verfahren und vorrichtung zum adaptiven beamforming
DE102009044230A1 (de) Verfahren zum Entwerfen einer Anordnung von Sensoren

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08861247

Country of ref document: EP

Kind code of ref document: A2

REF Corresponds to

Ref document number: 112008001977

Country of ref document: DE

Date of ref document: 20100422

Kind code of ref document: P

122 Ep: pct application non-entry in european phase

Ref document number: 08861247

Country of ref document: EP

Kind code of ref document: A2