Orthogonal Least Squares with Integrated Information Theoretic Criteria for Joint Number of Targets and DoA Estimation

Resumo Técnico: Mínimos Quadrados Ortogonais com Critérios Teórico-Informacionais Integrados para Estimativa Conjunta do Número de Alvos e DoA

Enunciação do Problema
Em aplicações de radar que utilizam arranjos de antenas, estimar a direção de chegada (DoA) de múltiplos alvos é uma tarefa fundamental. Embora os estimadores de Máxima Verossimilhança (MV) possam teoricamente atingir o Limite Inferior de Cramér-Rao (LICR), sua complexidade computacional cresce exponencialmente com o número de alvos, tornando-os inadequados para operação em tempo real. Métodos gananciosos, como os Mínimos Quadrados Ortogonais (OLS), oferecem uma alternativa computacionalmente eficiente ao selecionar iterativamente as DoAs. No entanto, implementações padrão de OLS geralmente exigem que o número de alvos ($K$) seja conhecido a priori. Na prática, $K$ é um parâmetro desconhecido que deve ser estimado a partir dos dados.

Abordagens existentes para estimar $K$ frequentemente dependem de regras de parada de limiar fixo baseadas na energia residual, que são difíceis de ajustar, pois os limiares ótimos dependem de níveis variáveis de ruído e sinal. Alternativamente, Critérios Teórico-Informacionais (ITC), como o Critério de Informação de Akaike (AIC) e o Critério de Informação Bayesiano (BIC), fornecem um framework principiado para seleção de ordem de modelo ao equilibrar um termo de verossimilhança contra uma penalidade de complexidade. Contudo, a aplicação direta de ITC exige estimativas de parâmetros MV para cada ordem de modelo candidata, o que reintroduz o custo computacional proibitivo de buscas multidimensionais.

Metodologia
Este artigo propõe um framework que integra a seleção de ordem de modelo ITC diretamente no procedimento de estimação gananciosa OLS para estimar conjuntamente o número de alvos e suas DoAs. Os autores desenvolvem três estratégias algorítmicas distintas:

1. ITC-OLS Disjunto Baseado em Rank: Esta abordagem desacopla as tarefas. Primeiro, o número de alvos é estimado usando um ITC baseado em rank aplicado à matriz de covariância amostral dos sinais recebidos. Esta estimativa determina o número de iterações para um procedimento OLS padrão subsequente para estimar as DoAs.
2. ITC-OLS de Seleção Conjunta: Este método integra o processo de seleção diretamente. Em vez de exigir estimativas MV completas para cada $k$ candidato, o algoritmo utiliza as estimativas OLS gananciosas em cada etapa. Para compensar o fato de as estimativas OLS não serem estimativas MV, uma função objetivo ITC modificada é introduzida. Esta função inclui um "parâmetro de correção MV" ($\sigma^2_c$), interpretado como um nível mínimo de variância de ruído. O algoritmo adiciona iterativamente um novo ângulo de alvo apenas se isso reduzir o valor da função objetivo ITC, utilizando efetivamente o ITC como um critério de parada dinâmico.
3. ITC-OLS Híbrido Baseado em Rank e Seleção: Esta abordagem combina os pontos fortes dos dois anteriores. Primeiro, estima-se uma contagem preliminar de alvos ($\hat{K}$) usando o ITC baseado em rank. O procedimento OLS é então forçado a selecionar pelo menos $\hat{K}$ alvos. Para iterações além de $\hat{K}$, o algoritmo alterna para a lógica de seleção conjunta baseada em ITC, adicionando alvos adicionais apenas se melhorarem a função objetivo. Este design visa aproveitar a robustez dos métodos baseados em rank em baixas Relações Sinal-Ruído (SNR), enquanto utiliza a precisão dos métodos baseados em seleção em SNRs mais altas.

Todos os três algoritmos são derivados sob os frameworks AIC e BIC. O modelo de sistema assume uma configuração de radar passivo usando quadros de dados de Multiplexação por Divisão de Frequência Ortogonal (OFDM) desconhecidos de um ponto de acesso, onde o receptor não decodifica os símbolos transmitidos.

Contribuições Principais
O artigo apresenta as seguintes contribuições específicas:

• Algoritmos Novos: A proposta de três algoritmos (disjunto, conjunto e híbrido) que combinam com sucesso a estimativa do número de alvos via ITC com a estimativa de DoA via OLS.
• Parâmetro de Correção MV: A introdução de um parâmetro ($\sigma^2_c$) dentro da função objetivo ITC. Isso permite o uso de estimativas OLS gananciosas no lugar de estimativas MV computacionalmente caras. O parâmetro controla o compromisso entre a taxa de detecção e a taxa de alarme falso, particularmente em altas SNRs, onde métodos gananciosos poderiam, de outra forma, superajustar detectando alvos espúrios.
• Aplicação Prática: A aplicação destes métodos a um cenário de radar passivo usando dados OFDM desconhecidos, demonstrando a viabilidade sem decodificação de símbolos.
• Análise de Desempenho: Uma avaliação numérica abrangente mostrando que o algoritmo híbrido supera consistentemente as outras variantes e um método de referência de limiar fixo.

Resultados
Simulações numéricas, conduzidas em 10.000 execuções de Monte-Carlo, avaliaram os algoritmos usando o estatístico J de Youden (a diferença entre a taxa de detecção e a taxa de alarme falso). As principais descobertas incluem:

• Superioridade da Abordagem Híbrida: O algoritmo ITC-OLS híbrido alcançou o melhor desempenho geral em níveis variados de SNR, números de alvos e larguras de banda (número de subportadoras). Ele aproveitou com sucesso a complementaridade das estratégias baseadas em rank e baseadas em seleção.
• AIC vs. BIC: No cenário avaliado, as variantes baseadas em AIC superaram consistentemente as variantes baseadas em BIC.
• Regimes de SNR:
  • Em baixa SNR, o método disjunto baseado em rank foi superior porque o método baseado em seleção tendia a parar muito cedo devido ao domínio do ruído na função objetivo.
  • Em SNR média a alta, os métodos conjunto e híbrido melhoraram o desempenho à medida que a qualidade das estimativas de ângulo OLS aumentava.
• Ajuste de Parâmetros: O parâmetro de correção MV $\sigma^2_c$ foi encontrado como crítico em altas SNRs para prevenir superestimação. Valores ótimos foram identificados em torno de $-35$ dB para AIC e $-45$ dB para BIC. Esses valores mostraram-se robustos frente a variações no número de símbolos, subportadoras e alvos, embora possam exigir ajuste para diferentes tamanhos de arranjo de antenas.

Significado
O artigo afirma que seu principal significado reside em preencher a lacuna entre a eficiência computacional dos métodos gananciosos OLS e o rigor estatístico da seleção de ordem de modelo ITC. Ao contornar a necessidade de buscas exaustivas MV, os métodos propostos permitem a estimativa conjunta em tempo real da contagem de alvos e da DoA. A abordagem híbrida, em particular, oferece uma solução robusta que se adapta a diferentes regimes de ruído sem exigir ajuste manual de limiares, abordando uma limitação conhecida das regras de parada de limiar fixo em sistemas de radar práticos.