Lifelong Planning A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) ist eine Erweiterung des A*-Suchalgorithmus, die für Umgebungen entwickelt wurde, in denen sich Kosten im Laufe der Zeit ändern. Anstatt die Suche neu zu starten, verwaltet LPA* eine Prioritätswarteschlange und aktualisiert…
Summary
Ein inkrementeller Pfadsuchalgorithmus, der kürzeste Pfade in dynamischen Graphen effizient aktualisiert, ohne nach Änderungen der Kantengewichte von Grund auf neu berechnen zu müssen.
Key Concepts
- Inkrementelle Suche
- Pfadfindung
- Dynamische Graphen
- Roboternavigation
Use Cases
- Routenplanung autonomer Fahrzeuge im Verkehr
- Roboternavigation in sich ändernden Lagern
- Bewegungssteuerung der KI in Echtzeit-Strategiespielen