Lifelong Planning A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) är en utökning av A*-sökningen designad för miljöer där kostnader ändras över tid. Istället för att starta sökningen om från början, upprätthåller LPA* en prioriteringskö och uppdaterar endast de delar av sökträdets som påverkats av ändringarna, vilket sparar beräkningsresurser.
Summary
En inkrementell sökalgoritm för vägfunktion som effektivt uppdaterar kortaste vägar i dynamiska grafer utan att beräkna om från grunden efter ändringar av kantvikter.
Key Concepts
- Inkrementell sökning
- Vägfunktion
- Dynamiska grafer
- Robotnavigation
Use Cases
- Ruttplanering för autonoma fordon i trafik
- Robotnavigation i föränderliga lagermiljöer
- AI-rörelse i realtidsstrategispel