Lifelong Planning A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) là một phần mở rộng của thuật toán tìm kiếm A* được thiết kế cho các môi trường nơi chi phí thay đổi theo thời gian. Thay vì khởi động lại quá trình tìm kiếm, LPA* duy trì một hàng đợi ưu tiên và cập nhật các giá trị heuristic dựa trên những thay đổi cục bộ, cho phép nó tìm lại đường đi ngắn nhất một cách nhanh chóng và hiệu quả.
Summary
Một thuật toán tìm đường tăng dần, cập nhật hiệu quả các đường đi ngắn nhất trong đồ thị động mà không cần tính toán lại từ đầu sau khi trọng số cạnh thay đổi.
Key Concepts
- Tìm kiếm tăng dần
- Tìm đường đi
- Đồ thị động
- Điều hướng robot
Use Cases
- Định tuyến xe tự hành trong giao thông
- Điều hướng robot trong kho bãi thay đổi
- Di chuyển AI trong trò chơi chiến lược thời gian thực