Tại sao chúng ta cần lập kế hoạch?
Kế hoạch đường dẫn cho phép một chiếc xe tự động hoặc robot tìm ra đường ngắn nhất và không có trở ngại nhất từ trạng thái khởi đầu đến trạng thái đích.Một con đường có thể là một tập hợp các trạng thái (vị trí và / hoặc hướng) hoặc các điểm đường. Kế hoạch đường dẫn đòi hỏi một bản đồ môi trường cũng như một trạng thái khởi đầu và một trạng thái mục tiêu như đầu vào.