Lifelong Planning A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) est une extension de l’algorithme de recherche A* conçue pour les environnements où les coûts changent avec le temps. Au lieu de redémarrer la recherche, LPA* maintient une file de priorité et met à jour les coûts de manière incrémentale, optimisant ainsi l’efficacité dans les scénarios dynamiques.
Summary
Un algorithme de recherche de chemin incrémental qui met à jour efficacement les chemins les plus courts dans des graphes dynamiques sans recalculer depuis zéro après des modifications des poids des arêtes.
Key Concepts
- Recherche incrémentale
- Recherche de chemin
- Graphes dynamiques
- Navigation robotique
Use Cases
- Routage des véhicules autonomes dans le trafic
- Navigation des robots dans des entrepôts changeants
- Mouvement de l’IA dans les jeux de stratégie en temps réel