Our on-line algorithm basic assumpt

Our on-line algorithm basic assumptions are the same as with previous work [9] and with our off-line case in chapter 3. Each robot has an associated tool shaped as a square of size D. The objective is to cover the work-area using this tool. In real-world applications, the tool may correspond to sensors that must be swept through the work-area to detect a feature of interest, and the size D may be determined by the effective range of the sensors. Or, in vacuum cleaning application, the tool may correspond to the opening of the vacuum itself, typically underneath the robot. We also assume robots can move (with the tool) in the four basic directions (up/down, left/right), and can locate themselves within the work-area to within a cell of size D.

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

Chúng tôi giả định cơ bản on-line thuật toán là giống như với công việc trước đây [9] và với trường hợp không trực tuyến trong chương 3. Mỗi robot có một công cụ kết hợp hình như là một hình vuông của kích thước mất Mục tiêu là để trang trải khu vực làm việc bằng cách sử dụng công cụ này. Trong thế giới thực ứng dụng, công cụ có thể tương ứng với cảm biến phải được quét qua khu vực làm việ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 tầm bắn hiệu quả của các cảm biến. Hoặc, trong ứng dụng làm sạch chân không, công cụ có thể tương ứng với sự mở cửa của chân không riêng của mình, thường dưới các robot. Chúng tôi cũng giả định robot có thể di chuyển (với công cụ) trong các hướng dẫn cơ bản bốn (lên/xuống, trái/phải), và có thể xác định mình trong công việc khu vực để trong một tế bào của kích thước mất

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

Thuật toán trực tuyến của chúng tôi giả định cơ bản cũng giống như với công việc trước đây [9] và với trường hợp off-line của chúng tôi trong chương 3. Mỗi robot đã là 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 work- diện tích 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. Chúng tôi cũng giả định robot có thể di chuyển (với công 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 một tế bào kích thước D.