D* Lite
ROBOTIQUE
Définition
Un algorithme de replanification incrémentale pour le calcul du chemin le plus court qui met à jour efficacement le chemin lorsque la carte change (par exemple, de nouveaux obstacles détectés).
Contrairement à A* qui replanifie à partir de zéro, D* Lite réutilise les calculs précédents, ce qui le rend adapté à la navigation en temps réel dans des environnements partiellement connus où les mises à jour des capteurs révèlent continuellement de nouvelles informations.
Français
D* Lite
Anglais
D* Lite
Sources
Contributeurs: wiki
