Lifelong Planning A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) è un’estensione dell’algoritmo di ricerca A* progettata per ambienti in cui i costi cambiano nel tempo. Invece di riavviare la ricerca, LPA* mantiene una coda di priorità e aggiorna
Summary
Un algoritmo di ricerca del percorso incrementale che aggiorna efficientemente i percorsi più brevi nei grafi dinamici senza ricalcolare da zero dopo le modifiche ai pesi degli archi.
Key Concepts
- Ricerca incrementale
- Ricerca del percorso
- Grafi dinamici
- Navigazione robotica
Use Cases
- Instradamento di veicoli autonomi nel traffico
- Navigazione robotica in magazzini in cambiamento
- Movimento dell’IA nei giochi di strategia in tempo reale