Livslang planlegging A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Livslang planlegging A* (LPA*) er en utvidelse av A*-søkealgoritmen designet for miljøer der kostnader endrer seg over tid. I stedet for å starte søket på nytt, vedlikeholder LPA* en prioritetskø og oppdaterer kun de nodene som påvirkes av endringene, noe som gjør den mye raskere enn å kjøre A* på nytt i dynamiske miljøer.
Summary
En inkrementell sti-finningsalgoritme som effektivt oppdaterer korteste veier i dynamiske grafer uten å beregne på nytt fra bunnen av etter endringer i kantvekt.
Key Concepts
- Inkrementell søking
- Sti-finding
- Dynamiske grafer
- Robotikk-navigasjon
Use Cases
- Ruting for autonome kjøretøy i trafikk
- Robots navigasjon i endrende lagermiljøer
- AI-bevegelse i sanntids strategispill