Robotics & Định vị (SLAM)

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Robotics & Định vị (SLAM)

Extended Kalman Filter (EKF) SLAM

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)

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.