Cuối cùng, khi không có nhiều không đến thăm các nút có thể truy cập hoặc các nút không thể truy cập được xa cho robot nạ MR từ các nút có thể truy cập các kế hoạch bảo hiểm hoàn thành xong. Đường dẫn bảo hiểm hoàn thành được hiển thị trong hình. 6. Các nút cuối cùng trong đường dẫn G là nút cuối cùng viếng thăm bởi các thuật toán CCD *. tế bào đã đến thăm được ghi nhận bởi các màu sắc khác nhau tùy theo số lần truy cập (tế bào được ghé thăm 1, 2 và 3 lần). Các điểm trong con đường là rất hiếm (xa 2 · MR + 1 tế bào) trong trường hợp lựa chọn những người hàng xóm xung quanh nút ứng cử viên, và dày đặc (xa 1 tế bào) nếu tìm kiếm của D * 'được thực hiện để tìm ra không đến thăm nút gần nhất. không gian màu trắng không thể đạt được bằng mặt nạ của robot và do đó đã không được truy cập. Chiều dài của con đường bảo hiểm hoàn thành là 647,5 kích thước tế bào. Từ tổng số 3449 tế bào để được truy cập, 2300 tế bào được truy cập chỉ một lần, 1.110 tế bào được đến thăm hai lần và 39 tế bào được đến thăm ba lần.
đang được dịch, vui lòng đợi..
