We now address the completeness of

We now address the completeness of the ORMSTC algorithm. Each robot constructs its own spanning tree and circumnavigate it to produce a closed curve which visits all the sub-cells of the tree cells. Completeness is achieved by ensuring that every cell (within the area boundaries) will have a tree edge connection from one of the trees. Note that this approach to achieve completeness is different from out previous off-line approach (Theorem 3.1.1 in chapter 3): In the on-line algorithm, if not stopped from going into certain cells (e.g., because they have already been visited), the robot will expand its tree to cover the entire work-area. This is in contrast to the off-line algorithms where a single spanning tree is constructed, and every robot covers only a portion of this spanning tree path.

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

Chúng tôi bây giờ địa chỉ đầy đủ của các thuật toán ORMSTC. Mỗi robot xây dựng riêng bao trùm cây và vòng quanh nó để sản xuất một đường cong đóng cửa mà truy cập tất cả các tế bào phụ của các tế bào của cây. Đầy đủ là đạt được bằng cách đảm bảo rằng mọi tế bào (trong khu vực ranh giới) sẽ có một cây cạnh kết nối từ một trong những cây. Lưu ý rằng cách tiếp cận này để đạt được đầy đủ là khác nhau từ ra cách tiếp cận không trực tuyến trước đó (định lý 3.1.1 trong chương 3): trong các thuật toán trực tuyến, nếu không ngừng từ đi vào một số tế bào (ví dụ như, bởi vì họ đã có được truy cập), các robot sẽ mở rộng cây của nó để trang trải khu vực làm việc toàn bộ. Điều này là trái ngược với các thuật toán không trực tuyến nơi khung gỗ duy nhất được xây dựng, và mỗi robot bao gồm chỉ là một phần của con đường cây khung này.

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

Bây giờ chúng ta giải quyết đầy đủ của các thuật toán ORMSTC. Mỗi con robot xây dựng cây mở rộng của riêng mình và vòng quanh nó để tạo ra một đường cong khép kín, thăm tất cả các tiểu tế bào của các tế bào cây. Đầy đủ là đạt được bằng cách bảo đảm rằng mỗi tế bào (trong ranh giới khu vực) sẽ có một kết nối cạnh cây từ một trong những cây. Lưu ý rằng phương pháp này để đạt được đầy đủ là khác nhau từ ra cách tiếp cận off-line trước (Định lý 3.1.1 trong chương 3): Trong thuật toán trên mạng, nếu không ngừng từ đi sâu vào các tế bào nhất định (ví dụ, bởi vì họ đã được đến thăm ), các robot sẽ mở rộng cây của mình để trang trải toàn bộ công tác khu vực. Điều này trái ngược với các thuật toán off-line, nơi một cây bao trùm duy nhất được xây dựng, và mỗi con robot chỉ bao gồm một phần của con đường cây bao trùm này.