– Dò đường (navigation) là một khoa học dẫn hướng robot tự hành di chuyển trong không gian làm việc của nó (đất, nước, không khí.). Trong vấn đề dò đường, bài toán được quan tâm nhiều nhất có lẽ là tìm đường về đích mà không chạm vật cản trên đường đi. Có hai loại bài toán tìm đường cho robot: bài toán cục bộ (local) và bài toán toàn cục (global). Trong bài toán toàn cục, bản đồ môi trường làm việc của robot hoàn toàn được biết trước, vấn đề chính phải giải quyết là tìm được đường đi cho robot trước khi nó xuất phát. Ở bài toán cục bộ, môi trường làm việc của robot hoàn toàn không được biết trước hoặc chỉ biết được một phần, robot hoàn toàn phải nhờ vào sự cảm nhận môi trường thông qua cảm biến gắn trên nó để dò đường. Bài toán toàn cục tỏ rõ lợi thế là ta đã biết trước có đường đi (tối ưu) tới đích hay không trước khi cho robot khởi hành. Tuy vậy nó có hạn chế là đòi hỏi nhiều tính toán và bộ nhớ, và đặc biệt tình huống xấu có thể xảy ra nếu bản đồ môi trường làm việc không được khai báo chính xác, yêu cầu biết trước hoàn toàn môi trường hoạt động cũng là một nhược điểm của nó. Trong khi đó, robot tìm đường cục bộ chỉ biết được thông tin xung quanh qua sensor cảm nhận môi trường gắn cùng. Vì thế, robot tìm đường cục bộ có thể không hoàn thành việc tới đích (mặc dù thực tế có đường đi tới đích), khái niệm tối ưu không có ý nghĩa trong bài toán này. Tuy nhiên, yêu cầu tính toán, dung lượng nhớ thấp cùng tính linh hoạt cao (như tránh được vật cản ngay cả khi vật đó di động) khiến tìm đường cục bộ trở thành một công cụ mạnh của robot tự hành. Hiện nay, cách tiếp cận kếthợp giữa cục bộ và toàn cục đang ở ngày càng phổ biến, giúp robot tự hành tăng tính linh hoạt và hiệu quả. Trong đây chỉ tập trung vào giải quyết cả hai bài toán nhưng ở mức độ đơn giản. Môi trường hoạt động của robot là một mặt phẳng, được giới hạn bởi các bức tường. Các vật cản được xem là vật cản hai chiều, tĩnh hoàn toàn. Trong bài toán cục bộ, robot được trang bị 5 cảm biến hồng ngoại xác định khoảng cách vật cản. Trong bài toán toàn cục, từ đầu vào là vị trí xuất phát, vị trí đích, kích thước robot, bản đồ hoạt động, ta tìm ra đường đi để robot tự hành.Mục đích cuối cùng là robot tự về được tới đích không chạm vật cản mà không cần bất cứ sự trợ giúp nào từ bên ngoài.