To define a general back-tracking a

To define a general back-tracking algorithm, let us first define a few helpful notations. seci is the section that robot Ri is responsible to cover. Unlike in the non- backtracking algorithm sometimes seci 6= [Si , Si⊕1) (The section which starts at Si and ends just before Si⊕1 when moving in a counterclockwise direction along the STC path, as defined before). We use |[Sl , Sj ]| to denote the length of the section [Sl , Sj ], taken along the shortest path along the STC cycle. The point Si + L is the point in a distance of L from Si when moving in a counterclockwise direction along the STC path. D1i is the initial direction of movement for robot i, while D2i is the direction of movement for robot i if it has to backtrack.

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

Để xác định một thuật toán trở lại theo dõi chung, hãy cho chúng tôi trước tiên xác định một vài tả hữu ích. seci là phần đó robot Ri là chịu trách nhiệm để trang trải. Không giống như trong các phòng không - thuật toán backtracking đôi khi seci 6 = [Si, Si⊕1) (phần mà bắt đầu từ Si và kết thúc ngay trước khi Si⊕1 khi di chuyển theo hướng ngược chiều kim đồng dọc theo con đường STC, như được định nghĩa trước). Chúng tôi sử dụng | [Sl, Sj] | để biểu thị thời phần [Sl, Sj], thực hiện dọc theo đường đi ngắn nhất dọc theo chu kỳ STC. Điểm Si + L là độ trong khoảng cách L từ Si khi di chuyển theo hướng ngược chiều kim đồng dọc theo con đường STC. D1i là hướng ban đầu của phong trào cho robot i, trong khi D2i là sự chỉ đạo của phong trào cho robot tôi nếu nó đã quay lại.

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

Để xác định một thuật toán back-theo dõi chung, để chúng tôi đầu tiên xác định một vài ký hiệu hữu ích. seci là phần mà con robot Ri là trách nhiệm để trang trải. Không giống như trong thuật toán quay lui không đôi khi seci 6 = [Si, Si⊕1) (Phần mà bắt đầu tại Si và kết thúc ngay trước khi Si⊕1 khi di chuyển theo hướng ngược chiều kim đồng dọc theo con đường STC, như được định nghĩa trước đó). Chúng tôi sử dụng | [Sl, Sj] | để biểu thị độ dài của phần [Sl, Sj], mang theo con đường ngắn nhất dọc theo chu kỳ STC. Điểm Si + L là điểm trong một khoảng cách L từ Si khi di chuyển theo hướng ngược chiều kim đồng dọc theo con đường STC. D1i là hướng ban đầu của phong trào cho các robot của tôi, trong khi D2i là hướng chuyển động cho robot i nếu nó phải rút lui.