Lifelong Planning A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) is een uitbreiding van het A*-zoekalgoritme, ontworpen voor omgevingen waarin kosten veranderen in de tijd. In plaats van de zoekopdracht te herstarten, onderhoudt LPA* een prioriteitswachtrij en werkt alleen de paden bij die beïnvloed zijn door de wijzigingen, wat leidt tot grotere efficiëntie.
Summary
Een incrementele padzoekalgoritme dat kortste paden efficiënt bijwerkt in dynamische grafen zonder opnieuw vanaf nul te berekenen na wijzigingen in randgewichten.
Key Concepts
- Incrementeel zoeken
- Padzoeken
- Dynamische grafen
- Navigatie in robotica
Use Cases
- Routeplanning voor autonome voertuigen in verkeer
- Navigatie van robots in veranderende magazijnen
- Bewegingsplanning voor AI in realtime strategiegames