Fast Kalman SLAM


Article Preview

When Simultaneous Localization and Map Building is carried out in complex environments, reduction of computational complexity is a key problem. With a view to the high computational complexity of particle filter, a SLAM solution named ‘Fast Kalman SLAM’ is introduced. Adopting the ‘decomposition’ idea in the FastSLAM algorithm, Fast Kalman SLAM factors the joint SLAM state into a path component and a conditional map component. The robot pose is estimated recursively with Mean Extended Kalman Filter (MEKF) or Unscented Kalman Filter (UKF), while the map with Extended Kalman Filter (EKF). Simulative experiments are carried out to evaluate the performance of the presented algorithm. And Simulation analysis is made for the presented algorithm. The experimental results indicate that the new algorithm reduces computational complexity greatly and ensures estimation accuracy at the same time.



Edited by:

Ran Chen




W. Zhou et al., "Fast Kalman SLAM", Applied Mechanics and Materials, Vols. 44-47, pp. 3174-3179, 2011

Online since:

December 2010




[1] R. Smith, M. Self, P. Cheeseman. Autonomous Robot Vehicles [M]. New York: Springerverlag, 1990: 167-193.

[2] J. Guivant, E. M. Nebot. Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation[J]. IEEE Trans. Robotics and Automation, 2001, 17(3): 242-257.


[3] M. Montemerlo, S.T.D. Koller, B. Wegbreit. FastSLAM 2. 0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges[C]. Proc. of the Int. Conf. on Artificial Intelligence, IJCAI, Acapulco, Mexico, 2003: 1151-1156.

[4] M. Montemerlo, S. Thrun. Simultaneous localization and mapping with unknown data association using FastSLAM[C]. Proc. of IEEE International Conference on Robotics and Automation, Taipei, China, 2003: 1985-(1991).


[5] W. Zhou, C. Zhao, J. Guo. The Study of Improving Kalman Filters Family for Nonlinear SLAM[J]. Journal of Intelligent and Robotic Systems, 2009, 56(5): 543-564.


[6] S.J. Julier, J.K. Uhlmann. A New Extension of the Kalman Filter to Nonlinear Systems[C]. In the Proceeding of Aerosense: The 11th International Symposium on Aerospace/Defense Sensing, Simulation and Control, Orlando FL, USA, (1997).

[7] Information on http: /www. personal. acfr. usyd. edu. au/nebot/experimental_data_ute. htm.