قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
RRT* (RRT Star)
نسخة محسّنة من RRT تضمن التقارب المقارب نحو المسار الأمثل عن طريق إعادة أخذ العينات وإعادة ربط العقد لتقليل تكلفة المسار.
PRM (Probabilistic Roadmap)
طريقة تخطيط تعتمد على تعلم رسم بياني للمسارات الممكنة في فضاء التكوين، يتم بناؤه خارج الخط عن طريق أخذ العينات الاحتمالي والاتصال المحلي.
Espace de Configuration (C-space)
تمثيل رياضي لجميع المواقع والاتجاهات الممكنة للروبوت، حيث تتوافق كل نقطة مع تكوين فريد للنظام.
RRT-Connect
نسخة ثنائية الاتجاه من RRT حيث يتم بناء شجرتين في وقت واحد من نقطة البداية والوصول، ثم يتم ربطهما لتسريع البحث عن المسار.
Kinodynamic Planning
تخطيط الحركة الذي يدمج القيود الحركية والديناميكية للروبوت، مثل السرعات والتسارعات القصوى، للحصول على مسارات واقعية.
Anytime RRT
نسخة من RRT التي تحسن باستمرار الحل الموجود مع الوقت المتاح، مقدمة حلاً وسطاً بين السرعة والأمثلية.
PRM* (PRM Star)
نسخة محسّنة من PRM تربط كل عقدة بأقرب k جيران لها في نطاق متغير، مما يضمن خصائص الأمثلية المقاربة.
Obstacle-Based Sampling
استراتيجية أخذ العينات التي تولد نقاطًا بشكل تفضيلي بالقرب من أسطح العوائق لتحسين استكشاف الممرات الضيقة والمناطق الحرجة.
RRT-X
توسيع لـ RRT* قادر على الحفاظ على حل أمثل في بيئات ديناميكية حيث يمكن للعوائق أن تتحرك أو تظهر.
تجزئة فضاء التكوين
تقنية معالجة مسبقة تقسم فضاء التكوين إلى خلايا بسيطة لتسريع اختبارات الاصطدام والبحث عن المسارات.
PRM الكسول
متغير من PRM يؤجل اختبارات الاصطدام المكلفة بعدم التحقق من الحواف إلا عندما يُحتمل استخدامها في مسار حل.
التخطيط القائم على فورونوي
نهج تخطيط يستخدم مخطط فورونوي للفضاء الحر لتوليد مسارات تعظم المسافة إلى العوائق.
RRT متعدد الروبوتات
توسيع لـ RRT لتخطيط منسق لعدة روبوتات، يتعامل مع فضاء التكوين المدمج وقيود عدم الاصطدام بين الروبوتات.
RRT الذكي
تحسين لـ RRT يستخدم استدلالات مبنية على المسارات السابقة لتوجيه أخذ العينات نحو مناطق واعدة في الفضاء.
التخطيط القائم على القيود
نموذج تخطيط يدمج قيودًا إضافية (مهام، وضعيات) مباشرة في خوارزمية البحث عن المسار.
FMT* (شجرة المسير السريع)
خوارزمية تخطيط أمثل قائمة على أخذ العينات تستخدم مبادئ المسير السريع لبناء أشجار ذات تكلفة دنيا بكفاءة.
BIT* (أشجار الدفعات المستنيرة)
خوارزمية تخطيط في أي وقت (anytime) تستخدم دفعات من العينات المستنيرة بأفضل حل معروف للتقارب بسرعة نحو الأمثلية.