חזרה לGlossary
RRT
Rapidly-exploring Random Tree — אלגוריתם תכנון תנועה מבוסס דגימה הבונה עץ בהדרגה על ידי דגימת קונפיגורציות אקראיות והרחבת צומת העץ הקרוב ביותר לעברן. RRT הוא single-query (זוג התחלה-יעד אחד) ומצטיין במרחבים בעלי ממדים גבוהים. RRT* הוא גרסה אופטימלית שמחדשת את העץ כדי למצוא נתיבים קצרים יותר. שניהם נמצאים בשימוש נרחב בתכנון תנועה של זרוע רובוט.