חזרה לGlossary
PRM
Probabilistic Roadmap — אלגוריתם תכנון תנועה מבוסס דגימה המחשב מראש גרף של תצורות אקראיות ללא התנגשות המחוברות בנתיבים מקומיים, ואז חוקר את הגרף לנתיב מתחילה ליעד. PRM מתאים לתכנון רב-שאילתה שבו שאלות רבות שונות של זוגות התחלה-יעד מתבצעות על אותה מפה. הוא שלם במובן הסתברותי (מוצא נתיב אם קיים, בהינתן מספיק דגימות).