D*

Carta Común · N.º 276870

D* (pronunciado "D estrella") es uno de los siguientes tres algoritmos de búsqueda incremental: El D* original,​ por Anthony Stentz, es un algoritmo de búsqueda incremental informada. D* Enfocado​ es un algoritmo heurístico de búsqueda incremental informada creado por Anthony Stentz que combina ideas de A*​ y el D* original. D* Enfocado es el resultado de un desarrollo adicional de D* original. D* Lite​ es un algoritmo heurístico de búsqueda incremental creado por Sven Koenig y Maxim Likhachev que se basa en LPA*,​ combina ideas de A* y Dynamic SWSF-FP.​ Los tres algoritmos de búsqueda resuelven los mismos problemas de planificación de ruta basada en la suposición, incluyendo la planificación con la suposición de espacio libre,​ donde un robot tiene que navegar hasta las coordenadas de un objetivo dado en un terreno desconocido. Hace suposiciones sobre la parte desconocida del terreno (por ejemplo: que no contiene obstáculos) y encuentra un camino más corto desde sus coordenadas actuales…

Leer en Wikipedia