Extended Kalman Filter (EKF)-Based Local SLAM in Dynamic Environments: A Framework

  • Horaţiu George Todoran
  • Markus Bader
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 371)


In the domain of mobile robots local maps of environments are used as knowledge base for decisions allowing reactive control in order to prevent collisions when following a global trajectory. These maps are normally discrete and updated at relatively high frequency, but with no dynamic information. The proposed framework uses a sparse description of clustered scan points from a laser range scanner. These features and the system odometry are used to predict the agent’s ego motion as well as feature motion using an Extended Kalman Filter. This approach is similar to the Simultaneous Localization and Mapping (SLAM) algorithm but with low-constraint features. The presented local Simultaneous Localization and Mapping (LSLAM) approach creates a decision base, holding a dynamic description which relaxes the requirement of high update rates. Simulated results demonstrate environment classification and tracking as well as self-pose correction in static and in dynamic environments.


EKF SLAM Adaptive filtering Dynamic descriptors Grouped data 


  1. 1.
    Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: a factored solution to the simultaneous localization and mapping problem. In: Proceedings of the AAAI national conference on artificial intelligence (2002)Google Scholar
  2. 2.
    Nüchter, A., Lingemann, K., Hertzberg, J., Surmann, H.: 6D SLAM—3D mapping outdoor environments. J. Field Robot. 24, 699–722 (2007) Google Scholar
  3. 3.
    Rusu, R.B., Sucan, I.A., Gerkey, B., Chitta, S., Beetz, M., Kavraki, L.E.: Real-time perception-guided motion planning for a personal robot. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4245–4252 (2009)Google Scholar
  4. 4.
    Choudhary, S., Trevor, A.J.B., Christensen, H.I., Dellaert, F.: SLAM with object discovery, modeling and mapping. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1018–1025 (2014)Google Scholar
  5. 5.
    Montesano, L.: Detection and Tracking of Moving Objects from a Mobile Platform. Application to Navigation and Multi-robot Localization. University of Zaragoza, Zaragoza (2006)Google Scholar
  6. 6.
    Bar-Shalom, Y., Rong Li, X., Kirubarajan, T.: Estimation with applications to tracking and navigation. Wiley, New York (2001)Google Scholar
  7. 7.
    Hu, C., Chen, W., Chen, Y., Liu, D.: Adaptive Kalman filtering for vehicle navigation. J. Glob. Positioning Syst. 2(1), 42–47 (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Automation and Control InstituteVienna University of TechnologyViennaAustria
  2. 2.Institute of Computer Aided AutomationVienna University of TechnologyViennaAustria

Personalised recommendations