Question

1) O que é um diagrama de Voronoi?
2) Como um diagrama de Voronoi pode ser usado para fazer a trajetória de um robô?
3) Em que situação o diagrama de Voronoi é mais indicado para fazer a trajetória de um robô?
4) Qual a característica principal de um mapa baseado em grid?
5) O que é um mapa topológico?
6) Como devemos calcular o valor das funções G(x) e H(x) no algoritmo A*?
7) No Algoritmo A*, o caminho a ser percorrido está na lista ABERTOS ou na lista FECHADOS?

Answer 1

Resposta:

Não consigo lhe ajudar, desculpe

Answer 2

Resposta:

Diagrama de Voronoi é um tipo especial de decomposição de um

dado espaço, por exemplo, um espaço métrico, determinado pela distância

para uma determinada família de objetos (subconjuntos) no espaço. Estes

objetos são normalmente chamados de sítios ou geradores (apesar de nomes

como “sementes” estarem também em uso). Cada sítio está associado a célula

de Voronoi correspondente, isto é um conjunto de todos os pontos no dado

espaço o qual a distância para o dado sítio não é maior que sua distância para

os outros objeto

Explicação passo-a-passo: