1. giới thiệuLập kế hoạch đường dẫn bảo hiểm (CPP) là việc xác định một đường dẫn mà đi qua tất cả các điểm của một khu vực hoặc khối lượng của lãi suất trong khi tránh chướng ngại vật. Nhiệm vụ này là tách rời với nhiều ứng dụng robot, chẳng hạn như máy hút làm sạch robot [1], họa sĩ robot [2], tự trị dưới nước xe tạo hình ảnh ghép [3], demining robot [4-6], Máy cắt cỏ [7,8], tự động máy thu hoạch [9,10], chất tẩy rửa cửa sổ [11] và kiểm tra cấu trúc phức tạp dưới nước [12], chỉ cần đến tên một vài.Trong một trong những tác phẩm sớm nhất trên CPP tìm thấy trong các tài liệu, [7] xác định các yêu cầu một robot phải đáp ứng để thực hiện một thao tác bảo hiểm. Mặc dù ứng dụng mục tiêu trong bài báo nói trên là một robot di động di chuyển trong một môi trường căn hộ 2 chiều, các tiêu chí tương tự được áp dụng cho các trường hợp bảo hiểm khác. Các yêu cầu là như sau:1. robot phải di chuyển qua tất cả các điểm trong khu vực mục tiêu bao gồm nó hoàn toàn.2. robot phải điền vào khu vực mà không có đường dẫn chồng chéo.
đang được dịch, vui lòng đợi..
