Title :
Iterated filters for bearing-only SLAM
Author :
Tully, Stephen ; Moon, Hyungpil ; Kantor, George ; Choset, Howie
Author_Institution :
Electr. & Comput. Eng. Dept., Carnegie Mellon Univ., Pittsburgh, PA
Abstract :
This paper discusses the importance of iteration when performing the measurement update step for the problem of bearing-only SLAM. We focus on an undelayed approach that initializes a landmark after only one bearing measurement. Traditionally, the extended Kalman filter (EKF) has been used for SLAM, but the EKF measurement update rule can often lead to a divergent state estimate due to its inconsistency in linearization. We discuss the flaws of the EKF in this paper, and show that even the well established inverse-depth parametrization for bearing-only SLAM can be affected. We then show that representing the bearing-only update as a numerical optimization problem (solved with an iterative approach such as Gauss-Newton minimization) prevents divergence of the Kalman filter state and produces accurate SLAM results for a bearing-only sensor. More specifically, we propose the use of an iterated Kalman filter to resolve the issues normally associated with the EKF measurement update. Two outdoor mobile robot experiments are discussed to compare algorithm performance.
Keywords :
Kalman filters; Newton method; SLAM (robots); mobile robots; nonlinear filters; optimisation; state estimation; Gauss-Newton minimization; bearing-only SLAM; extended Kalman filter; inverse-depth parametrization; iterated Kalman filter; measurement update rule; mobile robot; numerical optimization problem; state estimate; Equations; Kalman filters; Least squares methods; Mobile robots; Moon; Newton method; Performance evaluation; Recursive estimation; Simultaneous localization and mapping; State estimation;
Conference_Titel :
Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on
Conference_Location :
Pasadena, CA
Print_ISBN :
978-1-4244-1646-2
Electronic_ISBN :
1050-4729
DOI :
10.1109/ROBOT.2008.4543405