تخطيط أ* مدى الحياة
term_id: lifelong_planning_a
Category: application_paradigms
Definition
تخطيط أ* مدى الحياة (LPA*) هو امتداد لخوارزمية البحث أ* مصمم للبيئات التي تتغير فيها التكاليف بمرور الوقت. بدلاً من إعادة بدء البحث، تحافظ LPA* على قائمة أولوية وتحدث المسارات الحالية.
Summary
خوارزمية بحث مساري تكرارية تحدث أقصر المسارات بكفاءة في الرسوم البيانية الديناميكية دون إعادة الحساب من الصفر بعد تغيير أوزان الحواف.
Key Concepts
- البحث التكراري
- تحديد المسار
- الرسوم البيانية الديناميكية
- الملاحة الروبوتية
Use Cases
- توجيه المركبات ذاتية القيادة في حركة المرور
- ملاحة الروبوتات في المستودعات المتغيرة
- حركة الذكاء الاصطناعي في ألعاب الاستراتيجية في الوقت الفعلي