SLAM Algorithms

Simultaneous localization and mapping (SLAM) is the computational problem of constructing or updating a map of an unknown environment while simultaneously keeping track of an agent's location within it.

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 6 of 6 algorithms


FastSlam	2003	$O(m \log n)$ per iteration	$O(mn)$
Compressed Extended KF	2002	$O(n^3)$	$O(n^2)$
srba	2002	$O(n^2)$	$O(n^2)$
Rao-Blackwellized Particle Filtering SLAM	2001	$O(n^2)$	$O(n)$
UKF	2000	$O(n^3)$	$O(n^2)$
EKF SLAM	1998	$O(n^3)$	$O(n^2)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms