Perencanaan Jangka Panjang A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Perencanaan Jangka Panjang A* (LPA*) adalah ekstensi dari algoritma pencarian A* yang dirancang untuk lingkungan di mana biaya berubah seiring waktu. Alih-alih memulai pencarian ulang, LPA* menjaga antrian prioritas dan memperbarui
Summary
Algoritma pencarian jalur inkremental yang memperbarui jalur terpendek secara efisien dalam graf dinamis tanpa menghitung ulang dari awal setelah perubahan bobot tepi.
Key Concepts
- Pencarian Inkremental
- Pencarian Jalur
- Graf Dinamis
- Navigasi Robotika
Use Cases
- Rute kendaraan otonom lalu lintas
- Navigasi robot di gudang yang berubah
- Pergerakan AI dalam permainan strategi real-time