Bây giờ chúng ta có thể xác định các vấn đề MSTC: Chúng tôi được cho một con đường STC cho một khu vực làm việc nhất định, và một tập hợp các k robot. Chúng tôi giả định rằng các robot có vị trí ban đầu S0,. . . , Sk-1 trong việc phân hủy tế bào của các công việc khu vực. Trong bài này, chúng tôi khởi hành từ công việc trước đây về bảo hiểm đa robot mà không đưa vào tài khoản các vị trí ban đầu của robot k. Thách thức là để gán k phần của con đường STC để các robot khác nhau, như vậy mà khi tất cả các robot hoàn thành giao tiểu đường của họ, toàn bộ công việc khu vực được bảo hiểm.
đang được dịch, vui lòng đợi..