العودة إلى Glossary
D* Lite
خوارزمية إعادة تخطيط تدريجية لحساب أقصر مسار تحدّث المسار بكفاءة عند تغيير الخريطة (مثل اكتشاف عوائق جديدة). بخلاف A* التي تعيد التخطيط من الصفر، تعيد D* Lite استخدام الحسابات السابقة، مما يجعلها مناسبة للملاحة في الوقت الفعلي في البيئات المعروفة جزئياً حيث تكشف تحديثات المستشعرات باستمرار معلومات جديدة.