Để đạt được đầy đủ các thuật toán bảo hiểm nhiều sử dụng một phân hủy tế bào của các không gian miễn phí. Một phân hủy tế bào bị phá vỡ vùng mục tiêu vào các tế bào như vậy mà bảo hiểm trong mỗi tế bào là một nhiệm vụ đơn giản. Provably bảo hiểm đầy đủ là đạt được bằng cách đảm bảo các con robot thăm mỗi tế bào trong quá trình phân hủy. Choset [4] phân biệt giữa ba loại phân tách công việc khu vực: Gần đúng, bán gần đúng và chính xác
đang được dịch, vui lòng đợi..