תכנון לכל החיים A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
תכנון לכל החיים A* (LPA*) הוא הרחבה של אלגוריתם החיפוש A* המיועדת לסביבות שבהן העלויות משתנות עם הזמן. במקום להתחיל את החיפוש מחדש, LPA* שומר על תור עדיפויות ומעדכן את המסלולים הקיימים.
Summary
אלגוריתם מציאת מסלול איקרמנטלי שמעדכן ביעילות מסלולים קצרים ביותר בגרפים דינמיים ללא צורך בחישוב מחדש מההתחלה לאחר שינויים במשקולות הצלעות.
Key Concepts
- חיפוש איקרמנטלי
- מציאת מסלול
- גרפים דינמיים
- ניווט רובוטי
Use Cases
- ניתוב רכב אוטונומי בתנועה
- ניווט רובוטים במחסנים משתנים
- תנועת בינה מלאכותית במשחקי אסטרטגיה בזמן אמת