חזרה לGlossary
D* Lite
אלגוריתם תכנון מחדש הדרגתי לחישוב נתיב קצר ביותר המעדכן בעילות את הנתיב כאשר המפה משתנה (למשל, מכשולים חדשים מתגלים). בניגוד ל-A* המתכנן מחדש מאפס, D* Lite משתמש חוזר בחישובים קודמים, מה שהופך אותו למתאים לניווט בזמן אמת בסביבות ידועות חלקית שבהן עדכוני חיישנים חושפים ברציפות מידע חדש.