Élethosszig tartó tervezés A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Az Élethosszig tartó tervezés A* (LPA*) az A* keres algoritmus kiterjesztése olyan környezetekhez, ahol a költségek idben változnak. Az LPA* nem indítja újra a keresést, hanem fenntart egy prioritási sorrendet és csak a változott részeket frissíti, így hatékonyabbá téve a dinamikus környezetekben történ navigációt.
Summary
Egy inkrementális útvonaltervez algoritmus, amely hatékonyan frissíti a legrövidebb utakat dinamikus gráfokban anélkül, hogy az élsúlyok változása után újra kellene számolni az egész folyamatot.
Key Concepts
- Inkrementális keresés
- Útvonaltervezés
- Dinamikus gráfok
- Robotika navigáció
Use Cases
- Autonóm jármvek útvonaltervezése forgalomban
- Robot navigáció változó raktári környezetben
- Valós idej stratégiai játékok mesterséges intelligenciájának mozgása