Ở đây một lần nữa một số giải pháp xấp xỉ được tìm thấy là hữu ích. Đầu tiên, người ta có thể có các robot sử dụng một tác khu vực năng động. Trong giai đoạn khởi tạo, các robot sẽ xác định khoảng cách tối đa, tối đa X và Y max (dọc theo trục X và Y-trục, tương ứng), trên tất cả các cặp robot. Sau đó, họ xây dựng một hình chữ nhật công việc tạm thời khu vực xung quanh họ, có cạnh lớn hơn hoặc bằng X max, Y max (xem Hình 5.3). Như các robot di chuyển về, họ sẽ đẩy ranh giới của các công việc khu vực vào ô trống mới được phát hiện nằm ngoài giới hạn, hoặc họ sẽ gặp phải những giới hạn thực sự của khu vực làm việc, sẽ được coi là trở ngại. Một xấp xỉ liên quan là để cung cấp các robot với một công việc diện tích ban đầu được biết đến là quá lớn, và cho phép các robot để khám phá những giới hạn thực tế. Đây là kỹ thuật, chúng tôi sử dụng.
đang được dịch, vui lòng đợi..
