Seguimiento de hipótesis múltiples (MHT)
Figura 1. Situación de asociación ambigua para el sistema de seguimiento radar
Figura 1. Situación de asociación ambigua para el sistema de seguimiento radar
Figura 1. Situación de asociación ambigua para el sistema de seguimiento radar
Seguimiento de hipótesis múltiples (MHT)
Un sistema de seguimiento de hipótesis múltiples (Multiple Hypothesis Tracker, MHT) es un método de seguimiento automático de objetivos radar que considera simultáneamente varias asociaciones posibles entre las nuevas detecciones radar y las pistas existentes. A diferencia de los métodos sencillos de asociación de datos, ante una situación de medidas ambiguas, el sistema de seguimiento radar no tiene que decidir inmediatamente una única asociación. En su lugar, puede mantener varias hipótesis alternativas sobre los movimientos anteriores de los objetivos y continuar verificándolas mediante las siguientes medidas radar.
Esta ambigüedad puede surgir, por ejemplo, cuando dos objetivos se aproximan, sus pistas se cruzan o varias detecciones radar se encuentran dentro de las regiones de asociación posibles. En estas situaciones, inicialmente puede resultar difícil determinar qué detección pertenece a cada pista. Una decisión inmediata incorrecta podría provocar un intercambio de identidades entre las pistas o que las trayectorias estimadas dejen de corresponder a los objetivos realmente presentes. El MHT intenta evitar estos errores manteniendo inicialmente en paralelo las asociaciones alternativas.
Generación y evaluación de hipótesis
Con cada nuevo conjunto de medidas radar se examinan las posibles asociaciones de las detecciones obtenidas con las pistas existentes. Cada hipótesis describe una combinación determinada de estas asociaciones. También puede incluir las suposiciones de que un objetivo no ha sido detectado temporalmente, que una detección procede de una falsa alarma o que es necesario iniciar una nueva pista. De estas distintas posibilidades surgen varias hipótesis alternativas, que el MHT mantiene inicialmente por separado.
Las hipótesis se evalúan según su concordancia con las medidas radar y con los estados de movimiento previstos. Para ello pueden tenerse en cuenta, entre otros factores, las diferencias entre las posiciones medidas y previstas, las incertidumbres de la estimación del estado y las probabilidades de detección de objetivos y de falsas alarmas. De este modo se obtiene una valoración para cada hipótesis, que expresa su plausibilidad relativa frente a las alternativas competidoras.
Lo fundamental es que no es necesario seleccionar definitivamente una hipótesis después de una sola rotación de la antena. Las medidas posteriores pueden demostrar que una asociación considerada inicialmente menos probable se ajusta mejor al movimiento real de los objetivos. Por tanto, el MHT utiliza la secuencia temporal de varias exploraciones radar para tomar posteriormente decisiones más fiables sobre las asociaciones inicialmente ambiguas.
Ejemplo de una asociación ambigua
En la figura 1, las pistas 121 y 131 se aproximan entre sí. Si aparecen nuevas detecciones radar en una región donde ambas pistas son candidatas a recibirlas, el sistema de seguimiento radar no puede determinar inicialmente con certeza qué medida pertenece a cada objetivo. Una hipótesis asocia las nuevas detecciones según las trayectorias de movimiento anteriores. Otra hipótesis, por el contrario, supone que las asociaciones están intercambiadas. El MHT puede mantener inicialmente ambas posibilidades y comparar su plausibilidad mediante las medidas posteriores.
Las ramificaciones resultantes representan inicialmente diferentes suposiciones sobre la asociación de las medidas y el movimiento de los objetivos. No significan necesariamente que un objetivo realmente existente se haya dividido en varios objetivos. Del mismo modo, mantener simultáneamente varias hipótesis no significa que una única detección radar pueda asignarse a varios objetivos independientes en la configuración final de pistas. Las diferentes hipótesis representan, más bien, explicaciones posibles y competidoras de una misma situación de medida.
Limitación de la carga computacional
Una desventaja importante del seguimiento de hipótesis múltiples es su elevada demanda de potencia de cálculo y memoria. Dado que cada nueva medida radar puede generar posibilidades adicionales de asociación, el número de hipótesis posibles aumenta muy rápidamente si no se aplican medidas de limitación. Especialmente cuando hay muchos objetivos, numerosas falsas alarmas o pérdidas frecuentes de medidas, el cálculo completo de todas las hipótesis imaginables puede resultar prácticamente imposible.
Por esta razón, los sistemas MHT utilizan procedimientos para limitar el número de hipótesis que se siguen manteniendo. Mediante Pruning (poda de hipótesis), por ejemplo, se descartan las hipótesis cuya valoración es considerablemente inferior a la de las alternativas más probables. Mediante Hypothesis Merging (fusión de hipótesis), pueden combinarse hipótesis suficientemente similares cuando se cumplen las condiciones apropiadas. También pueden establecerse límites adicionales mediante un número máximo de hipótesis o restringiendo la profundidad del historial de medidas considerado.
Estas medidas reducen la carga computacional, pero implican el riesgo de descartar prematuramente una hipótesis que posteriormente podría resultar correcta. Por ello, la elección de los procedimientos de limitación debe establecer un compromiso entre la fiabilidad del seguimiento de objetivos y los recursos de cálculo disponibles.
Salida de las pistas
Aunque el MHT mantiene internamente varias hipótesis alternativas de asociación, el sistema radar normalmente necesita una configuración inequívoca de pistas para su posterior procesamiento y visualización. Para ello puede seleccionarse la hipótesis con la mejor valoración. Según la implementación, también pueden utilizarse otros procedimientos de decisión, como obtener una configuración de pistas a partir de varias hipótesis evaluadas. Por tanto, no es necesario que todas las alternativas mantenidas internamente aparezcan en la pantalla radar.
El seguimiento de hipótesis múltiples resulta especialmente adecuado para situaciones en las que la asociación de las medidas radar individuales con las pistas existentes es incierta. Su principal ventaja consiste en que las decisiones ambiguas no tienen que tomarse inmediatamente y de forma definitiva, sino que pueden mejorarse mediante la evaluación de las medidas posteriores. Esto aumenta la posibilidad de mantener un seguimiento automático fiable de los objetivos, incluso cuando estos se desplazan muy próximos entre sí o sus trayectorias se cruzan.
Autor: Christian Wolff
Traducción al Español:
www.DeepL.com/Translator