Gần như mọi phương pháp định vị đều ngầm giả định thế giới đứng yên. Trong phòng lab thì đúng. Trong sảnh khách sạn giờ cao điểm thì hoàn toàn không, và khoảng cách giữa hai chỗ đó giải thích phần lớn sự cố ngoài thực tế.
Vì sao vật động phá định vị
Cơ chế định vị là so khớp. Robot quét thấy gì đó, so với bản đồ, tìm vị trí làm hai thứ khớp nhất.
Khi người đứng che tường, phép so khớp bị nhiễu. Robot thấy một bức chắn ở nơi bản đồ ghi là trống. Nếu số điểm bị che đủ lớn, lời giải khớp nhất không còn là vị trí đúng.
Đám đông làm che gần như toàn bộ. Robot chỉ còn thấy chân người, mà chân người thì di chuyển. Không có gì tĩnh để bám vào.
Nguy hiểm hơn: định vị sai một cách tự tin. Hệ thống không báo lỗi, nó đưa ra một vị trí có vẻ hợp lý nhưng lệch. Robot đi tiếp theo vị trí sai đó và tình trạng xấu dần.
Triệu chứng ngoài thực tế là robot đột nhiên rẽ nhầm, đâm vào chỗ đáng ra trống, hoặc đứng im báo lạc. Người vận hành thường quy cho cảm biến hỏng, trong khi cảm biến hoàn toàn bình thường.
Lọc bỏ vật động
Hướng xử lý cơ bản nhất và vẫn phổ biến nhất.
Ý tưởng. Trước khi so khớp, loại bỏ những điểm quét được cho là thuộc vật đang di chuyển, chỉ so phần còn lại với bản đồ.
Cách nhận ra vật động — theo thời gian. So hai lần quét liên tiếp: điểm nào dịch chuyển thì bỏ. Đơn giản, nhưng không nhận ra được người đang đứng yên.
Cách nhận ra — theo hình dạng. Chân người có hình dạng và kích thước đặc trưng. Nhận diện rồi loại. Hiệu quả với LiDAR hai chiều quét ở tầm thấp.
Cách nhận ra — theo ngữ nghĩa. Dùng mô hình thị giác phân loại từng phần ảnh: đây là người, đây là tường, đây là ghế. Bỏ mọi lớp thuộc nhóm có thể di chuyển. Chính xác hơn, tốn tính toán hơn, và là hướng đang được dùng nhiều.
Giới hạn chung. Nếu bỏ quá nhiều thì không còn đủ điểm để định vị. Trong đám đông dày, phần tĩnh còn lại có khi chỉ là trần nhà — và đó là lý do một số robot dịch vụ dùng camera hướng lên trần thay vì quét ngang.
Thay đổi bán vĩnh viễn — bài toán khó hơn
Người đi qua rồi hết. Loại thay đổi gây phiền nhiều hơn là loại ở lại.
Ví dụ cụ thể. Kê lại bàn ghế nhà hàng. Dựng vách ngăn tạm. Chồng thùng hàng ở hành lang trong hai tuần. Cây cảnh chuyển chỗ. Biển quảng cáo mới.
Vì sao khó hơn. Chúng không di chuyển nên không lọc được bằng cách phát hiện chuyển động. Chúng cũng không có trong bản đồ. Robot thấy vật cản cố định ở nơi bản đồ ghi trống, và đây đúng là tình huống làm phép so khớp lệch nhất.
Cách xử lý — bản đồ có tuổi thọ. Mỗi phần tử bản đồ mang một mức tin cậy giảm dần nếu nhiều lần quét không thấy nó nữa, và tăng lên nếu thấy lại. Bản đồ tự cập nhật dần theo thời gian.
Cách xử lý — nhiều phiên bản bản đồ. Giữ vài trạng thái mặt bằng khác nhau, chọn cái khớp nhất. Hợp với nơi bố trí thay đổi theo lịch, ví dụ hội trường.
Cách xử lý ngoài thực tế. Quét lại bản đồ. Không tinh tế nhưng nhanh và chắc chắn, và phần lớn cụm robot dịch vụ đang làm đúng như vậy.
Bám vào cái ít đổi nhất
Một nguyên tắc thiết kế đơn giản mà hiệu quả.
Không phải mọi phần môi trường đều đổi như nhau. Trần nhà và cột chịu lực gần như không bao giờ đổi. Tường thì thỉnh thoảng. Đồ đạc thì thường xuyên. Người thì liên tục.
Ưu tiên đặc trưng ở lớp ít đổi. Camera hướng lên trần là giải pháp thô mà bền: trần nhà hầu như không thay đổi và không ai đứng che nó.
LiDAR đặt cao quét ở tầm trên đầu người cũng theo cùng logic — tránh được tầng có người đi lại.
Mốc nhân tạo là bước tiếp theo: dán mã ở những vị trí cố định. Nhiều người coi là gian lận, nhưng trong kho hàng và bệnh viện thì độ tin cậy quan trọng hơn tính thanh lịch.
Đánh trọng số theo độ bền. Cấu trúc thẳng đứng lớn được tin nhiều hơn chi tiết nhỏ. Đơn giản và cải thiện đáng kể độ ổn định.
Điều đáng rút ra: phần lớn cải thiện độ bền đến từ chọn nhìn vào đâu, không phải từ thuật toán tinh vi hơn.
Khi robot lạc thì làm gì
Phải có phương án, vì việc này chắc chắn xảy ra.
Phát hiện lạc. Hệ thống theo dõi mức độ khớp giữa quan sát và bản đồ. Khớp kém kéo dài nghĩa là ước lượng không còn tin được. Nhiều hệ thống bỏ qua bước này và đó là thiếu sót nghiêm trọng.
Định vị lại toàn cục. Bỏ ước lượng hiện tại, tìm lại vị trí trên toàn bản đồ từ đầu. Tốn tính toán, mất vài giây, nhưng khôi phục được.
Dừng an toàn trước. Robot nghi mình lạc thì phải dừng, không đi tiếp. Đi tiếp với vị trí sai là cách nhanh nhất để đâm vào thứ gì đó.
Nhờ người. Báo nhân viên, hoặc yêu cầu đưa về điểm sạc rồi khởi động lại từ vị trí đã biết. Không đẹp nhưng thực tế và nhanh.
Ghi lại tình huống. Lưu dữ liệu cảm biến lúc lạc. Đây là dữ liệu quý nhất để cải thiện hệ thống, và hầu hết cụm không lưu nên không bao giờ biết vì sao robot hay lạc ở đúng một góc hành lang.
Câu hỏi thường gặp
Vì sao đám đông làm hỏng định vị?
Cơ chế định vị là so khớp quan sát với bản đồ. Khi người che phần lớn tường và cấu trúc, robot không còn đủ phần tĩnh để so, và lời giải khớp nhất không còn là vị trí đúng.
Loại thay đổi nào gây phiền hơn người đi lại?
Thay đổi bán vĩnh viễn — kê lại bàn ghế, dựng vách tạm, chồng thùng hàng. Chúng không di chuyển nên không lọc được bằng phát hiện chuyển động, và cũng không có trong bản đồ.
Vì sao một số robot dùng camera hướng lên trần?
Vì trần nhà hầu như không thay đổi và không ai đứng che nó. Đây là ví dụ của nguyên tắc bám vào lớp môi trường ít đổi nhất.
Robot nên làm gì khi nghi mình lạc?
Dừng lại trước, rồi định vị lại toàn cục hoặc nhờ người đưa về điểm đã biết. Đi tiếp với vị trí sai là cách nhanh nhất để đâm vào vật cản.
Đọc thêm trong Từ lab ra thực tế và Phòng lab & nhóm nghiên cứu.
