چرا به برنامه ریزی مسیر نیاز داریم؟
برنامه ریزی مسیر به یک وسیله نقلیه یا ربات مستقل اجازه می دهد تا کوتاه ترین و بدون مانع ترین مسیر را از حالت شروع به حالت هدف پیدا کند.یک مسیر می تواند مجموعه ای از حالت ها (موقعیت و / یا جهت) یا نقاط راه باشدبرنامه ریزی مسیر نیاز به یک نقشه محیط و همچنین یک حالت شروع و یک حالت هدف به عنوان ورودی دارد.