Tôi nghĩ rằng bạn hiểu nhầm một mốc là gì. Đây là một thuật ngữ chung, bắt cho tất cả mọi thứ mà robot có thể nhận ra và sử dụng như một phần của bản đồ. Cụ thể, "các mốc" rất quan trọng đối với các thuật toán SLAM dựa trên tính năng, chẳng hạn như slam dựa trên EKF. Những gì bạn sử dụng cho "cột mốc" phụ thuộc vào những cảm biến có sẵn cho robot.
Trong trường hợp của bạn, vì bạn chưa chỉ định bất kỳ cảm biến nào, nên chúng tôi sẽ cho rằng robot biết khi nào nó chạm vào một vật thể. Sau đó, bất kỳ "mốc" nào chỉ đơn giản là bất cứ khi nào robot va vào một cái gì đó. Nếu bạn làm điều này bằng bút và giấy, bạn sẽ đi lang thang và đặt dấu X bất cứ khi nào bạn đánh thứ gì đó, sau đó xoay và tiếp tục đi lang thang. Khi thời gian trôi qua vô tận, bạn sẽ có một bản đồ hợp lý về nơi có ranh giới đối tượng và hình dạng đối tượng, miễn là mọi thứ đều tĩnh.
Trong trường hợp này, "bản đồ" có thể chỉ là một bitmap, trong đó mỗi pixel là 0 hoặc 1, tùy thuộc vào việc nó có một đối tượng trong không gian đó hay không. Mở rộng quy mô là tùy thuộc vào ứng dụng.
Tôi đề nghị nghiên cứu thêm một chút về các chủ đề này:
- Đại diện lưới chiếm dụng
- Ánh xạ dựa trên tính năng