العودة إلى Glossary
RRT
شجرة استكشاف عشوائية سريعة — خوارزمية تخطيط حركة قائمة على العينات تبني شجرة بشكل تدريجي بأخذ عينات من التكوينات العشوائية وتوسيع عقدة الشجرة الأقرب نحوها. RRT هي استعلام واحد (زوج بداية-هدف واحد) وتتفوق في الفضاءات عالية الأبعاد. RRT* هي متغير أمثل يعيد توصيل الشجرة للعثور على مسارات أقصر. كلاهما يُستخدم على نطاق واسع في تخطيط حركة ذراع الروبوت.