Rastreamento de múltiplas hipóteses (MHT)
Figura 1. Situação ambígua de associação de dados para o rastreador radar
Figura 1. Situação ambígua de associação de dados para o rastreador radar
Figura 1. Situação ambígua de associação de dados para o rastreador radar
Rastreamento de múltiplas hipóteses (MHT)
Um rastreador de múltiplas hipóteses (Multiple Hypothesis Tracker, MHT) é um método de rastreamento automático de alvos radar que considera simultaneamente várias associações possíveis entre novos plots radar e trajetórias já existentes. Diferentemente dos métodos simples de associação de dados, diante de uma situação de medição ambígua, o rastreador radar não precisa escolher imediatamente uma única associação. Em vez disso, ele pode manter várias hipóteses concorrentes sobre o histórico de movimento dos alvos e continuar verificando essas hipóteses com base nas medições radar subsequentes.
Essa ambiguidade surge, por exemplo, quando dois alvos se aproximam, suas trajetórias se cruzam ou vários plots radar estão dentro das possíveis regiões de associação. Nessas situações, inicialmente pode não estar claro qual plot pertence a qual trajetória. Uma decisão incorreta tomada imediatamente poderia provocar a troca de identidade entre as trajetórias ou fazer com que os movimentos estimados deixassem de corresponder aos alvos realmente presentes. O MHT procura evitar esses erros mantendo inicialmente as associações alternativas em paralelo.
Formação e avaliação de hipóteses
A cada nova medição radar, são examinadas as possíveis associações dos plots detectados com as trajetórias existentes. Uma hipótese descreve uma determinada combinação dessas associações. Ela também pode incluir as suposições de que um alvo não foi detectado temporariamente, que um plot foi produzido por um alarme falso ou que uma nova trajetória precisa ser iniciada. Dessas diferentes possibilidades surgem várias hipóteses alternativas, que o MHT inicialmente mantém e processa separadamente.
As hipóteses são avaliadas de acordo com sua concordância com as medições radar e com os estados de movimento previstos. Nessa avaliação, podem ser consideradas, entre outros fatores, as diferenças entre as posições medidas e previstas, as incertezas da estimativa de estado, bem como as probabilidades de detecção dos alvos e de ocorrência de alarmes falsos. Assim, cada hipótese recebe uma pontuação que expressa sua plausibilidade relativa em comparação com as alternativas concorrentes.
O aspecto fundamental é que não é necessário selecionar definitivamente uma hipótese após uma única rotação da antena. Medições posteriores podem revelar que uma associação inicialmente considerada menos provável corresponde melhor ao movimento real dos alvos. Portanto, o MHT utiliza a sequência temporal de várias varreduras radar para tomar posteriormente decisões mais confiáveis sobre associações inicialmente ambíguas.
Exemplo de uma associação ambígua
Na figura 1, as trajetórias 121 e 131 se aproximam uma da outra. Se novos plots radar aparecerem em uma região na qual ambas as trajetórias sejam candidatas à associação, o rastreador radar inicialmente não poderá determinar com certeza qual medição pertence a qual alvo. Uma hipótese associa os novos plots de acordo com os movimentos observados anteriormente. Outra hipótese, por sua vez, considera que as associações foram trocadas. O MHT pode manter inicialmente ambas as possibilidades e comparar sua plausibilidade com base nas medições subsequentes.
As ramificações resultantes representam inicialmente diferentes suposições sobre a associação das medições e o movimento dos alvos. Elas não significam necessariamente que um alvo realmente existente tenha se dividido em vários alvos. Da mesma forma, o gerenciamento simultâneo de várias hipóteses não significa que um único plot radar possa ser atribuído a vários alvos independentes na configuração final das trajetórias. As diferentes hipóteses representam, na verdade, explicações possíveis e concorrentes da mesma situação de medição.
Limitação do esforço computacional
Uma desvantagem importante do rastreamento de múltiplas hipóteses é a grande demanda por capacidade de processamento e memória. Como cada nova medição radar pode gerar possibilidades adicionais de associação, o número de hipóteses possíveis aumenta muito rapidamente se não forem adotadas medidas de limitação. Especialmente quando existem muitos alvos, numerosos alarmes falsos ou falhas frequentes nas medições, o cálculo completo de todas as hipóteses concebíveis pode se tornar praticamente impossível.
Por isso, os sistemas MHT utilizam métodos para limitar o número de hipóteses mantidas. No Pruning (poda de hipóteses), por exemplo, são descartadas as hipóteses cuja pontuação é consideravelmente inferior à das alternativas mais prováveis. No Hypothesis Merging (fusão de hipóteses), hipóteses suficientemente semelhantes podem ser combinadas quando as condições apropriadas são atendidas. Outras limitações podem ser estabelecidas por meio de um número máximo de hipóteses ou pela restrição da profundidade do histórico de medições considerado.
Essas medidas reduzem o esforço computacional, mas apresentam o risco de descartar prematuramente uma hipótese que posteriormente poderia se revelar correta. Por isso, a escolha dos métodos de limitação deve estabelecer um compromisso entre a confiabilidade do rastreamento de alvos e os recursos computacionais disponíveis.
Apresentação das trajetórias
Embora o MHT gerencie internamente várias hipóteses alternativas de associação, o sistema radar normalmente precisa de uma configuração inequívoca de trajetórias para o processamento posterior e a apresentação. Para isso, pode ser selecionada a hipótese com a maior pontuação. Dependendo da implementação, também podem ser utilizados outros métodos de decisão, como a obtenção de uma configuração de trajetórias a partir de várias hipóteses avaliadas. Portanto, não é necessário apresentar na tela do radar todas as alternativas mantidas internamente.
O rastreamento de múltiplas hipóteses é particularmente adequado para situações nas quais a associação de medições radar individuais às trajetórias existentes é incerta. Sua principal vantagem é que decisões ambíguas não precisam ser tomadas imediatamente e de forma definitiva, mas podem ser aprimoradas por meio da avaliação de medições posteriores. Isso aumenta a possibilidade de manter um rastreamento automático confiável dos alvos, mesmo quando eles se deslocam muito próximos uns dos outros ou suas trajetórias se cruzam.