Robotics & Định vị (SLAM)
Extended Kalman Filter (EKF) SLAM
ID: #412
Xem trên trang chủ
Thời gian (Time)
O(N^2)
Không gian (Space)
O(N^2)
Mô tả nguyên lý
Ước lượng đồng thời vị trí robot và bản đồ mốc vật cản môi trường với hệ phi tuyến tính.
Cài đặt mẫu (Implementation)
// Giai đoạn dự đoán chuyển động (Prediction) và giai đoạn cập nhật đo đạc cảm biến (Correction).
Robotics & Định vị (SLAM)
FastSLAM (Particle Filter SLAM)
ID: #413
Xem trên trang chủ
Thời gian (Time)
O(M * N)
Không gian (Space)
O(M * N)
Mô tả nguyên lý
Kết hợp bộ lọc hạt (Particle Filter) để định vị robot và các bộ lọc Kalman độc lập cho từng mốc bản đồ.
Cài đặt mẫu (Implementation)
// Mỗi hạt mang theo một giả thuyết bản đồ riêng biệt được cập nhật qua trọng số xác suất.