Doživotní plánování A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Doživotní plánování A* (LPA*) je rozšíření algoritmu vyhledávání A* určené pro prostředí, kde se náklady mění v čase. Místo restartu vyhledávání LPA* udržuje frontu priorit a aktualizuje…
Summary
Inkrementální algoritmus hledání cesty, který efektivně aktualizuje nejkratší cesty v dynamických grafech bez nutnosti přepočítávání od začátku po změně vah hran.
Key Concepts
- Inkrementální vyhledávání
- Hledání cesty
- Dynamické grafy
- Navigace robotů
Use Cases
- Routování autonomních vozidel v dopravě
- Navigace robotů ve měnících se skladech
- Pohyb AI ve strategiích v reálném čase