Combining Kalman Filtering and Markov Localization in Network-Like Environments

  • Sylvie Thiébaux
  • Peter Lamb
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1886)


This paper presents a hybrid localization method designed for environments having the structure of a network (road networks, sewerage networks, underground mines, etc...). The method, which views localization as a problem of state estimation in a switching environment, combines the flexibility and robustness of Markov localization with the accuracy and efficiency of Kalman filtering. This is achieved by letting Markov localization handle the topological aspects of the problem, and Kalman filtering the metric aspects. The two techniques are closely coupled: the Markov model determines the Kalman filters to be initiated, and statistics computed by the Kalman filters are used to define the transition and observation probabilities in the Markov model. This approach has been applied to the problem of localizing a motor vehicle traveling on an urban road network, providing robust and accurate localization at low cost.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Methods of test for fuel consumption of motor vehicles designed to comply with Australian Design Rules 37 and 40. Publication AS 2877-1986, Standards Association of Australia, 1986.Google Scholar
  2. 2.
    G. Ackerson and K.S. Fu. On State Estimation in Switching Environments. IEEE Trans. Aut. Control, 15(1), 1970.Google Scholar
  3. 3.
    K. Arras and S. Vestli. Hybrid, High-Precision Localisation for the Mail Distributing Mobile Robot System MOPS. In Proc. ICRA-98, 1998.Google Scholar
  4. 4.
    Y. Bar-Shalom and X.-R. Li. Estimation and Tracking: Principles, Techniques and Software. Artech House, 1993.Google Scholar
  5. 5.
    W. Burgard, A. Derr, D. Fox, and A.B. Cremers. Integrating Global Position Estimation and Position Tracking for Mobile Robots: The Dynamic Markov Localization Approach. In Proc. IROS-98, 1998.Google Scholar
  6. 6.
    A.R. Cassandra, L. Kaelbling, and J.A Kurien. Acting under Uncertainty: Discrete Bayesian Models for Mobile-Robot Navigation. In Proc. IROS-96, 1996.Google Scholar
  7. 7.
    D. Fox, W. Burgard, F. Dellaert, and S. Thrun. Monte Carlo Localization: Efficient Position Estimation for Mobile Robots. In Proc. AAAI-99, pages 343–349, 1999.Google Scholar
  8. 8.
    D. Fox, W. Burgard, S. Thrun, and A.B Cremers. Position Estimation for Mobile Robots in Dynamic Environments. In Proc. AAAI-98, pages 983–988, 1998.Google Scholar
  9. 9.
    J.-S. Gutmann, W. Burgard, D. Fox, and K. Konolige. An Experimental Comparison of Localization Methods. In Proc. IROS-98, 1998.Google Scholar
  10. 10.
    J.-S. Gutmann and C. Schlegel. AMOS: Comparison of Scan Matching Approaches for Self-Localization in Indoor Environments. In Proc. EUROBOTS-96. IEEE Computer Society Press, 1996.Google Scholar
  11. 11.
    J. Hertzberg and F. Kirchner. Landmark-Based Autonomous Navigation in Sewerage Pipes. In Proc. EUROBOTS-96, pages 68–73. IEEE Computer Society Press, 1996.Google Scholar
  12. 12.
    P.S. Maybeck. The Kalman Filter: An Introduction to Concepts. In I. Cox and G. Wilfong, editors, Autonomous Robot Vehicles. Springer Verlag, 1990.Google Scholar
  13. 13.
    R. Simmons and S. Koenig. Probabilistic Robot Navigation in Partially Observable Environments. In Proc. IJCAI-95, pages 1080–1087, 1995.Google Scholar
  14. 14.
    J.K. Tugnait and A.H. Haddad. Detection and estimation scheme for state estimation in switching environements. Automatica, 15:477–481, 1982.CrossRefGoogle Scholar
  15. 15.
    K. Watanabe and S.G. Tzafestas. Generalised pseudo-bayes estimation and detection for abruptly changing systems. Journal of Intelligent and Robotic Systems, 7:95–112, 1993.MATHCrossRefGoogle Scholar
  16. 16.
    Y. Zhao. Vehicle Location and Navigation Systems. Artech House, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Sylvie Thiébaux
    • 1
  • Peter Lamb
    • 1
  1. 1.CSIRO Mathematical & Information SciencesCanberraAustralia

Personalised recommendations