Планування шляху є важливим примітивом для автономних мобільних роботів, який дозволяє роботам знаходити найкоротший - або в іншому випадку оптимальний - шлях між двома точками. Алгоритми пошуку найко...Планування шляху є важливим примітивом для автономних мобільних роботів, який дозволяє роботам знаходити найкоротший - або в іншому випадку оптимальний - шлях між двома точками. Алгоритми пошуку найкоротшого шляху важливі не тільки в робототехніці, але і в мережевій маршрутизації, відеоіграх і розумінні згортання білка. Планування шляху вимагає карти навколишнього середовища і робота, щоб бути в курсі його розташування по відношенню до карти.