Các thuật toán điểm khởi đầu là các công việc khu vực và k robot với vị trí ban đầu tuyệt đối của họ: A0,. . . , Ak-1. Các vị trí ban đầu của mỗi robot được giả định là trong một tế bào trở ngại-miễn phí, và các robot nên biết vị trí của nó. Thật vậy, một giả định các thuật toán làm-như công việc trước đây [9] không-là robot có thể xác định vị trí bản thân trong một thỏa thuận lưới phân hủy của các khu vực làm việc. Trong thực tế, tất nhiên, giả thiết này là không nhất thiết phải hài lòng. Mục 5.2 dưới đây thảo luận về phương pháp cho xấp xỉ giả định này trong thực tế, mà chúng tôi sử dụng trong công việc của chúng tôi với robot vật lý ..
đang được dịch, vui lòng đợi..
