Xây dựng trên định nghĩa trong điều tra đơn robot trước đó ví dụ như [4], [9], chúng tôi tập trung trong chương này về trường hợp bảo hiểm off-line, nơi các robot có một tiên nghiệm kiến thức về các công việc khu vực, tức là họ có một hoàn Bản đồ của các công việc khu vực, ranh giới của nó và tất cả các chướng ngại vật (được giả định là tĩnh). Mỗi Robot có một công cụ liên quan đến hình dạng như một hình vuông kích thước D. Mục tiêu là để trang trải các workarea sử dụng công cụ này. Trong các ứng dụng thực tế, công cụ này có thể tương ứng với bộ cảm biến phải được quét qua các công việc khu vực để phát hiện một tính năng quan tâm, và kích thước D có thể được xác định bởi phạm vi hiệu quả của bộ cảm biến. Hoặc, trong ứng dụng làm sạch chân không, công cụ này có thể tương ứng với sự mở cửa của các chân chính, thường dưới các robot. Như với công việc trước đây [9], chúng tôi giả định robot có thể di chuyển (với công cụ) liên tục trong bốn hướng cơ bản (lên / xuống, trái / phải), và có thể xác định vị trí bản thân trong công việc khu vực để trong vòng một sub-cell của Kích thước D
đang được dịch, vui lòng đợi..
