www.radartutorial.eu www.radartutorial.eu Grundlagen der Radartechnik

Multiple Hypothesis Tracker (MHT)

Mehrdeutige Zuordnung von Radarplots zu den Tracks 121 und 131
Track 121
Track 131

Bild 1: Mehrdeutige Zuordnungssituation für den Radar Tracker

Mehrdeutige Zuordnung von Radarplots zu den Tracks 121 und 131
Track 121
Track 131

Bild 1: Mehrdeutige Zuordnungssituation für den Radar Tracker

Mehrdeutige Zuordnung von Radarplots zu den Tracks 121 und 131
Track 121
Track 131

Bild 1: Mehrdeutige Zuordnungssituation für den Radar Tracker

Multiple Hypothesis Tracker (MHT)

Ein Multiple Hypothesis Tracker (MHT) ist ein Verfahren der automatischen Radarzielverfolgung, bei dem mehrere mögliche Zuordnungen zwischen neuen Radarplots und bereits bestehenden Tracks gleichzeitig berücksichtigt werden. Im Gegensatz zu einfachen Zuordnungsverfahren muss sich der Radar Tracker bei einer mehrdeutigen Messsituation nicht sofort auf eine einzige Zuordnung festlegen. Stattdessen kann er mehrere konkurrierende Hypothesen über den bisherigen Bewegungsverlauf der Ziele aufrechterhalten und diese anhand nachfolgender Radarmessungen weiter überprüfen.

Eine solche Mehrdeutigkeit entsteht beispielsweise, wenn sich zwei Ziele nahe kommen, ihre Tracks einander kreuzen oder mehrere Radarplots innerhalb der möglichen Zuordnungsbereiche liegen. In diesen Situationen kann zunächst unklar sein, welcher Plot zu welchem Track gehört. Eine sofortige falsche Entscheidung könnte dazu führen, dass die Tracks vertauscht werden oder die geschätzten Bewegungsverläufe nicht mehr den tatsächlich vorhandenen Zielen entsprechen. Der MHT versucht, solche Fehler zu vermeiden, indem er alternative Zuordnungen zunächst parallel weiterverfolgt.

Bildung und Bewertung von Hypothesen

Bei jeder neuen Radarmessung werden die möglichen Zuordnungen der erkannten Plots zu den vorhandenen Tracks untersucht. Eine Hypothese beschreibt dabei eine bestimmte Kombination dieser Zuordnungen. Dazu können auch die Annahmen gehören, dass ein Ziel vorübergehend nicht erkannt wurde, ein Plot durch einen Fehlalarm entstanden ist oder ein neuer Track initiiert werden muss. Aus den verschiedenen Möglichkeiten entstehen mehrere alternative Hypothesen, die der MHT zunächst getrennt weiterführt.

Die Hypothesen werden anhand ihrer Übereinstimmung mit den Radarmessungen und den vorhergesagten Bewegungszuständen bewertet. Dabei können unter anderem die Abweichungen zwischen gemessenen und vorhergesagten Positionen, die Unsicherheiten der Zustandsschätzung sowie die Wahrscheinlichkeiten für Zielerkennung und Fehlalarme berücksichtigt werden. Für jede Hypothese wird damit eine Bewertung ermittelt, die ihre relative Plausibilität gegenüber den konkurrierenden Möglichkeiten beschreibt.

Entscheidend ist, dass eine Hypothese nicht bereits nach einer einzelnen Antennenumdrehung endgültig ausgewählt werden muss. Bei späteren Messungen kann sich herausstellen, dass eine zunächst weniger wahrscheinliche Zuordnung besser zum tatsächlichen Bewegungsverlauf passt. Der MHT nutzt somit die zeitliche Folge mehrerer Radar-Scans, um ursprünglich mehrdeutige Zuordnungen nachträglich zuverlässiger zu entscheiden.

Beispiel einer mehrdeutigen Zuordnung

In Bild 1 nähern sich die Tracks 121 und 131 einander an. Liegen neue Radarplots in einem Bereich, in dem beide Tracks als mögliche Zuordnung infrage kommen, kann der Radar Tracker zunächst nicht eindeutig entscheiden, welche Messung zu welchem Ziel gehört. Eine Hypothese ordnet die neuen Plots den bisherigen Bewegungsverläufen entsprechend zu. Eine andere Hypothese nimmt dagegen eine vertauschte Zuordnung an. Der MHT kann beide Möglichkeiten zunächst weiterführen und ihre Plausibilität anhand nachfolgender Messungen vergleichen.

Die dabei entstehenden Verzweigungen stellen zunächst unterschiedliche Annahmen über die Zuordnung von Messungen und die Bewegung der Ziele dar. Sie bedeuten nicht zwangsläufig, dass sich ein tatsächlich vorhandenes Ziel in mehrere Ziele aufgeteilt hat. Ebenso bedeutet die gleichzeitige Verwaltung mehrerer Hypothesen nicht, dass ein einzelner Radarplot in der endgültigen Tracksituation mehreren unabhängigen Zielen zugeordnet werden darf. Die verschiedenen Hypothesen beschreiben vielmehr konkurrierende mögliche Erklärungen derselben Messsituation.

Begrenzung des Rechenaufwands

Ein wesentlicher Nachteil des Multiple Hypothesis Tracking ist der hohe Bedarf an Rechenleistung und Speicherplatz. Da bei jeder neuen Radarmessung weitere Zuordnungsmöglichkeiten entstehen können, wächst die Anzahl der möglichen Hypothesen ohne zusätzliche Begrenzungsmaßnahmen sehr schnell an. Besonders bei vielen Zielen, zahlreichen Fehlalarmen oder häufigen Messausfällen kann die vollständige Berechnung aller denkbaren Hypothesen praktisch unmöglich werden.

Deshalb verwenden MHT-Systeme Verfahren zur Begrenzung der Anzahl weitergeführter Hypothesen. Beim Pruning werden beispielsweise Hypothesen verworfen, deren Bewertung deutlich schlechter ist als die der wahrscheinlichsten Alternativen. Beim Hypothesis Merging können hinreichend ähnliche Hypothesen unter geeigneten Voraussetzungen zusammengefasst werden. Weitere Begrenzungen sind durch eine festgelegte maximale Anzahl von Hypothesen oder durch eine begrenzte Tiefe des betrachteten Messverlaufs möglich.

Diese Maßnahmen verringern den Rechenaufwand, bergen jedoch das Risiko, dass auch eine später als richtig erkennbare Hypothese vorzeitig verworfen wird. Die Wahl der Begrenzungsverfahren muss deshalb einen Kompromiss zwischen der Zuverlässigkeit der Zielverfolgung und den verfügbaren Rechenressourcen herstellen.

Ausgabe der Tracks

Obwohl der MHT intern mehrere alternative Zuordnungshypothesen verwaltet, benötigt das Radarsystem für die weitere Verarbeitung und Anzeige normalerweise eine eindeutige Tracksituation. Dazu kann die jeweils am besten bewertete Hypothese ausgewählt werden. Je nach Implementierung können auch andere Entscheidungsverfahren eingesetzt werden, beispielsweise die Ableitung einer Tracksituation aus mehreren bewerteten Hypothesen. Die intern verwalteten Alternativen müssen daher nicht sämtlich auf dem Radarbildschirm erscheinen.

Multiple Hypothesis Tracking eignet sich insbesondere für Situationen, in denen die Zuordnung einzelner Radarmessungen zu bestehenden Tracks unsicher ist. Der wesentliche Vorteil besteht darin, dass mehrdeutige Entscheidungen nicht sofort endgültig getroffen werden müssen, sondern durch die Auswertung späterer Messungen verbessert werden können. Dies erhöht die Möglichkeit, auch bei eng benachbarten oder sich kreuzenden Zielbewegungen eine zuverlässige automatische Zielverfolgung aufrechtzuerhalten.