العودة إلى Glossary
تخطيط المسار
حساب مسار خالٍ من التصادمات من تكوين البداية إلى تكوين الهدف. تشمل خوارزميات تخطيط المسار: القائمة على الشبكة (A*، Dijkstra)، والقائمة على العينات (RRT، PRM)، والقائمة على التحسين (تحسين المسار). في المعالجة، يعمل تخطيط المسار في فضاء المفاصل عالي الأبعاد؛ في الملاحة، يعمل في فضاء العمل ثنائي أو ثلاثي الأبعاد. الفرق بين تخطيط المسار وتخطيط الحركة هو أن الأخير يأخذ في الاعتبار الوقت والديناميكا أيضاً.