Qual é o melhor algoritmo de seleção de pares?

3
Os critérios de seleção

Equipamento de medição de distância são ditos “aqueles mais próximos para a aeronave e que se cruzam em um ângulo entre 30 graus e 150 graus "(também disse um cuja geometria está mais próxima de 90 graus") é mais importante na operação)

Então, pergunta é qual deve ser o melhor algoritmo de seleção de pares para codificação em operação?

    
por Efes06 17.12.2017 / 20:27

1 resposta

Ao usar um par DME, a localização do receptor pode ser determinada com alguma precisão associada.

A medição de tempo é realizada com alguma incerteza levando a um alcance inclinado que está dentro de uma área de anel (os círculos duplos).

Observação

Ao olhar para a intersecção dos dois anéis com diferentes posições dos DMEs:

  • A área sombreada deve ser eliminada usando algum método
  • A área azul é reduzida quando os dois rolamentos DME estão em ângulo reto
  • Como a largura de um anel é proporcional ao raio (a incerteza é uma porcentagem do intervalo), a menor área azul é obtida com o DME no ângulo reto e o mais próximo da aeronave (último diagrama).

Algoritmo proposto

Divida a área ao redor da aeronave em, digamos, 8 setores de 45 ° (o número de setores afeta a precisão, mas também o número de cálculos a serem feitos, de forma exponencial).

  1. Procure as duas estações mais próximas, anote o (s) setor (es) ao qual elas pertencem

  2. Calcule a área de interseção

  3. Encontre a próxima estação mais próxima D, observe seu setor S

  4. Se S é um setor já testado, ignore D, retorne para 3

  5. Mais dentro dos setores já conhecidos, encontre o setor SP mais próximo de 90 ° de S. Obtenha a estação DC deste setor.

  6. Compute a área de interseção para o par D-DC

  7. Se essa área for menor que a menor área anterior, mantenha-a como nova menor

  8. Repita a partir do passo 3 até que todos os setores tenham sido testados (uma estação por setor) ou o raio tenha excedido algum limite predeterminado.

  9. Determine a nova posição da aeronave usando o melhor par encontrado.

  10. Reinicie na etapa 1 usando a nova posição da aeronave (o intervalo de tempo antes de reiniciar o ciclo pode ser determinado a partir da distância que a aeronave se moveu. Se a aeronave não se moveu, a próxima busca por um par é provável para encontrar o mesmo par).

Exemplo

  • Etapa 1: As duas estações mais próximas estão nos setores S3 e S7 (fig. A).
  • Etapa 2: a área de interseção é X (fig. A).
  • Etapa 3: O próximo mais próximo é D3 no setor S2 (fig. B).
  • Etapa 4: S2 ainda não foi visitado, então vamos ver a D3.
  • Etapa 5: Em {S3, S7}, S7 é o setor mais próximo de 90 ° de S2
  • Etapa 6: A área de interseção D3-D6 é Y (fig. B)
  • Etapa 7: Y é menor que X, então nossos candidatos agora são D3-D6

  • Etapa 3: O próximo mais próximo é D5 no setor S5 (fig. C).
  • Etapa 4: S5 ainda não foi visitado, então vamos ver o D5.
  • Passo 5: Em {S2, S3, S7}, S3 e S7 são o setor mais próximo de 90º de S5, escolhemos S3 porque D4 é mais próximo que D6.
  • Etapa 6: a área de interseção D4-D5 é Z.
  • Etapa 7: Z é menor que Y, então nossos candidatos agora são D4-D5
  • Etapa 3: O próximo mais próximo é D2 no setor S2
  • Etapa 4: S2 já foi visitado, ignoramos o D2.
  • Etapa 3: O próximo mais próximo é D1 no setor S1
  • Etapa 4: S1 ainda não foi visitado, então vamos dar uma olhada em D1 (fig. D).
  • Passo 5: Em {S2, S3, S5, S7}, S3 e S7 são o setor mais próximo de 90 ° de S1, escolhemos S3 porque D4 é mais próximo que D6.
  • Etapa 6: a área de interseção D4-D5 é Z.
  • Etapa 7: Z é menor que Y, então nossos candidatos agora são D4-D5
  • Etapa 3: O próximo mais próximo é D1 no setor S1 (fig. D).
  • Etapa 4: S1 ainda não foi visitado, então vamos ver o D1.
  • Passo 5: Em {S2, S3, S5, S7}, S3 e S7 são o setor mais próximo de 90 ° de S1, escolhemos S3 porque D4 é mais próximo que D6.
  • Etapa 6: a área de interseção D1-D4 é T
  • Passo 7: T é maior que Z, então nossos candidatos ainda D4-D5
  • Etapa 8: nosso raio máximo foi atingido, nosso par é D4-D5
18.12.2017 / 17:02