In the approximate cellular decompo

In the approximate cellular decomposition, first introduced by Moravac and Elfes [18], the work-area is divided to cells which are all the same size and shape. Cells that are partially covered by obstacles, or the bounds of the work-area, are discarded from consideration thus the union of the cells to cover only approximate the target region. Typically the cell size is determined by the size of the robot’s tool or sensor range. Zelinsky et al. [29] uses the regular wavefront algorithm to determine a coverage path for a single-robot. Our algorithms are build on the single-robot STC (Spanning-Tree Coverage) family of algorithms[9] which also uses the approximate cellular decompositi

Kết quả (Việt) 1:

Trong sự phân hủy tế bào gần đúng, lần đầu tiên được giới thiệu bởi Moravac và Elfes [18], vùng làm việc được chia cho các tế bào mà là tất cả các kích thước và hình dạng tương tự. Tế bào được bao phủ một phần bởi những trở ngại, hoặc các giới hạn của khu vực làm việc, được loại bỏ khỏi vòng xem xét vì vậy các công đoàn của các tế bào để trang trải chỉ gần đúng vùng mục tiêu. Thường kích thước di động được xác định bởi kích thước của các robot công cụ hoặc cảm biến phạm vi. Zelinsky et al. [29] sử dụng thuật toán wavefront thường xuyên để xác định một đường dẫn bảo hiểm cho một robot. Thuật toán của chúng tôi được xây dựng trên gia đình STC (Spanning Tree bảo hiểm) đơn-robot thuật toán [9] đó cũng sử dụng decompositi di động gần đúng

Kết quả (Việt) 2:

Trong quá trình phân hủy tế bào gần đúng, lần đầu tiên được giới thiệu bởi Moravac và Elfes [18], các công việc khu vực được phân chia cho các tế bào mà tất cả đều có cùng kích thước và hình dạng. Các tế bào được bao phủ một phần bởi những trở ngại, hoặc các giới hạn của công việc khu vực, đều bị loại bỏ từ xem xét như vậy, sự kết hợp của các tế bào để trang trải chỉ gần đúng các vùng mục tiêu. Thông thường kích thước tế bào được xác định bởi kích thước của công cụ hoặc cảm biến phạm vi của robot. Zelinsky et al. [29] sử dụng các thuật toán đầu sóng thường xuyên để xác định một con đường bảo hiểm cho một đơn robot. Các thuật toán của chúng tôi được xây dựng dựa trên các đơn robot STC (Spanning-Tree Coverage) trong gia đình của các thuật toán [9] mà còn sử dụng các tế bào decompositi gần đúng