www.radartutorial.eu www.radartutorial.eu Fondamenti del radar

Tracciamento a ipotesi multiple (MHT)

Associazione ambigua dei plot radar alle tracce 121 e 131
Traccia 121
Traccia 131

Figura 1. Situazione di associazione ambigua per il sistema di tracciamento radar

Associazione ambigua dei plot radar alle tracce 121 e 131
Traccia 121
Traccia 131

Figura 1. Situazione di associazione ambigua per il sistema di tracciamento radar

Associazione ambigua dei plot radar alle tracce 121 e 131
Traccia 121
Traccia 131

Figura 1. Situazione di associazione ambigua per il sistema di tracciamento radar

Tracciamento a ipotesi multiple (MHT)

Un sistema di tracciamento a ipotesi multiple (Multiple Hypothesis Tracker, MHT) è un metodo di inseguimento automatico dei bersagli radar che considera contemporaneamente diverse possibili associazioni tra i nuovi plot radar e le tracce già esistenti. A differenza dei semplici metodi di associazione dei dati, in presenza di misure ambigue il sistema di tracciamento radar non deve scegliere immediatamente un'unica associazione. Può invece mantenere diverse ipotesi concorrenti sui movimenti precedenti dei bersagli e continuare a verificarle sulla base delle successive misure radar.

Una situazione di questo tipo può verificarsi, ad esempio, quando due bersagli si avvicinano, le loro tracce si incrociano oppure diversi plot radar si trovano all'interno delle possibili regioni di associazione. In queste situazioni inizialmente può non essere chiaro quale plot appartenga a quale traccia. Una decisione immediata errata potrebbe provocare uno scambio di identità tra le tracce oppure far sì che i movimenti stimati non corrispondano più ai bersagli effettivamente presenti. L'MHT cerca di evitare questi errori mantenendo inizialmente in parallelo le associazioni alternative.

Generazione e valutazione delle ipotesi

A ogni nuovo insieme di misure radar vengono esaminate le possibili associazioni dei plot rilevati con le tracce esistenti. Un'ipotesi descrive una determinata combinazione di queste associazioni. Può inoltre comprendere le supposizioni che un bersaglio non sia stato temporaneamente rilevato, che un plot sia stato generato da un falso allarme oppure che sia necessario inizializzare una nuova traccia. Da queste diverse possibilità derivano numerose ipotesi alternative, che l'MHT inizialmente mantiene e aggiorna separatamente.

Le ipotesi vengono valutate in base alla loro concordanza con le misure radar e con gli stati di moto previsti. Nella valutazione si possono considerare, tra gli altri fattori, gli scostamenti tra le posizioni misurate e quelle previste, le incertezze della stima dello stato e le probabilità di rilevamento del bersaglio e di falso allarme. A ciascuna ipotesi viene quindi assegnato un punteggio che ne esprime la plausibilità relativa rispetto alle alternative concorrenti.

L'aspetto fondamentale è che non è necessario selezionare definitivamente un'ipotesi dopo una sola rotazione dell'antenna. Le misure successive possono dimostrare che un'associazione inizialmente considerata meno probabile corrisponde meglio al movimento reale dei bersagli. L'MHT utilizza quindi la sequenza temporale di più scansioni radar per prendere successivamente decisioni più affidabili sulle associazioni inizialmente ambigue.

Esempio di associazione ambigua

Nella figura 1, le tracce 121 e 131 si avvicinano l'una all'altra. Se nuovi plot radar si trovano in una regione in cui possono essere associati a entrambe le tracce, il sistema di tracciamento radar inizialmente non può stabilire con certezza quale misura appartenga a quale bersaglio. Una prima ipotesi associa i nuovi plot in base ai movimenti precedentemente osservati. Una seconda ipotesi, invece, presuppone che le associazioni siano scambiate. L'MHT può inizialmente mantenere entrambe le possibilità e confrontarne la plausibilità mediante le misure successive.

Le ramificazioni che ne derivano rappresentano inizialmente diverse supposizioni sull'associazione delle misure e sul movimento dei bersagli. Non significano necessariamente che un bersaglio realmente esistente si sia diviso in più bersagli. Allo stesso modo, la gestione simultanea di più ipotesi non significa che un singolo plot radar possa essere assegnato a diversi bersagli indipendenti nella configurazione finale delle tracce. Le diverse ipotesi rappresentano piuttosto possibili spiegazioni concorrenti della stessa situazione di misura.

Limitazione del carico computazionale

Uno svantaggio importante del tracciamento a ipotesi multiple è l'elevato fabbisogno di potenza di calcolo e memoria. Poiché ogni nuova misura radar può generare ulteriori possibilità di associazione, il numero delle ipotesi possibili cresce molto rapidamente in assenza di misure di limitazione. Soprattutto in presenza di numerosi bersagli, molti falsi allarmi o frequenti mancate rilevazioni, il calcolo completo di tutte le ipotesi possibili può diventare praticamente impossibile.

Per questo motivo i sistemi MHT utilizzano metodi per limitare il numero di ipotesi mantenute. Con il Pruning (potatura delle ipotesi), ad esempio, vengono eliminate le ipotesi il cui punteggio è notevolmente inferiore a quello delle alternative più probabili. Con l'Hypothesis Merging (fusione delle ipotesi), ipotesi sufficientemente simili possono essere riunite quando sussistono le condizioni appropriate. Ulteriori limitazioni possono essere introdotte stabilendo un numero massimo di ipotesi oppure limitando la profondità della cronologia delle misure considerate.

Queste misure riducono il carico computazionale, ma comportano il rischio di eliminare prematuramente un'ipotesi che potrebbe successivamente rivelarsi corretta. La scelta dei metodi di limitazione deve quindi rappresentare un compromesso tra l'affidabilità dell'inseguimento dei bersagli e le risorse di calcolo disponibili.

Visualizzazione delle tracce

Sebbene l'MHT gestisca internamente diverse ipotesi alternative di associazione, il sistema radar necessita normalmente di una configurazione univoca delle tracce per l'elaborazione successiva e la visualizzazione. A questo scopo può essere selezionata l'ipotesi con il punteggio più elevato. A seconda dell'implementazione possono essere utilizzati anche altri metodi decisionali, ad esempio ricavando una configurazione delle tracce da più ipotesi valutate. Non è quindi necessario visualizzare sullo schermo radar tutte le alternative mantenute internamente.

Il tracciamento a ipotesi multiple è particolarmente adatto alle situazioni in cui l'associazione delle singole misure radar alle tracce esistenti è incerta. Il suo principale vantaggio consiste nel fatto che le decisioni ambigue non devono essere prese immediatamente e in modo definitivo, ma possono essere migliorate attraverso la valutazione delle misure successive. Ciò aumenta la possibilità di mantenere un inseguimento automatico affidabile dei bersagli anche quando questi si muovono molto vicini tra loro oppure le loro traiettorie si incrociano.