חזרה לGlossary
תכנון נתיב
חישוב מסלול חופשי מהתנגשויות מתצורת התחלה לתצורת יעד. אלגוריתמי תכנון נתיב כוללים: מבוססי רשת (A*, Dijkstra), מבוססי דגימה (RRT, PRM) ומבוססי אופטימיזציה (אופטימיזציה של מסלול). בתמרון, תכנון נתיב פועל במרחב מפרק בעל ממדים גבוהים; בניווט, הוא פועל במרחב עבודה דו-ממדי או תלת-ממדי. ההבחנה בין תכנון נתיב לתכנון תנועה היא שהאחרון שוקל גם זמן ודינמיקה.