MOBILE PLATFORM SELF-LOCALIZATION IN PARTIALLY UNKNOWN DYNAMIC ENVIRONMENTS

Patrice Boucher, Sousso Kelouwani, Paul Cohen

Abstract

Localization methods for mobile platforms are commonly based on an observation model that matches onboard sensors measures and environmental a priori knowledge. However, their effectiveness relies on the reliability of the observation model, which is usually very sensitive to the presence of unmodelled elements in the environment. Mismatches between the navigation map, itself an imperfect representation of the environment, and actual robot's observations introduce errors that can seriously affect positioning. This article proposes a 2D point-based model for range measurements that works with a new method for 2D point matching and registration. The extended Kalman filter is used in the localization process since it is of the most efficient tool for tracking a robotic platform's configuration in real time. The method minimizes the impact of measurement noise, mismodelling and skidding on the matching procedure and allows the extended Kalman filter observation model to be robust against skidding and unmodelled obstacles. Its O(n . m) complexity enables real-time optimal points matching. Simulation and experiments demonstrate the effectiveness and robustness of the proposed algorithm in dynamic and partially unknown environments.

References

  1. Arun, K., Huang, T., and Blostein, S. (Sept. 1987). Leastsquares fitting of two 3-d point sets [computer vision]. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(5):698 - 700.
  2. Carlson, J., Thorpe, C., and Duke, D. L. (2008). Robust real-time local laser scanner registration with uncertainty estimation. Springer Tracts in Advanced Robotics, 42:349 - 357.
  3. Censi, A., Iocchi, L., and Grisetti, G. (2005). Scan matching in the hough domain. In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, pages 2739-2744.
  4. De Laet, T., De Schutter, J., and Bruyninckx, H. (2008). A Rigorously Bayesian Beam Model and an Adaptive Full Scan Model for Range Finders in Dynamic Environments. Journal of Artificial Intelligence Research, 33:179-222.
  5. Ho, J., Yang, M.-H., Rangarajan, A., and Vemuri, B. (2007). A new affine registration algorithm for matching 2d point sets. Proceedings - IEEE Workshop on Applications of Computer Vision, WACV 2007.
  6. Horn, B. (1987). Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A (Optics and Image Science), 4(4):629 - 42.
  7. Matthias Kranz, Radu Bogdan Rusu, A. M. M. B. and Schmidt, A. (2006). A player/stage system for context-aware intelligent environments. To appear in Proceedings of the System Support for Ubiquitous Computing Workshop, at the 8th Annual Conference on Ubiquitous Computing (Ubicomp 2006).
  8. Schmidt, S. F. (1970). Computational techniques in kalman filtering. NATO Advisory Group for Aerospace Research and Development.
  9. Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press.
  10. Walker, M., Shao, L., and Volz, R. (1991). Estimating 3- d location parameters using dual number quaternions. CVGIP: Image Understanding, 54(3):358 - 67.
  11. Wei, P., Xu, C., and Zhao, F. (2005). A method to locate the position of mobile robot using extended kalman filter. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3801 NAI:815 - 820.
  12. Zalzal, V. (2006). Localisation mutuelle de plates-formes robotiques mobiles par vision omnidirectionnelle et filtrage de Kalman. PhD thesis, Ecole Polytechnique Montreal (Canada).
  13. Zhang, Z. (1994). Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119 - 152.
Download


Paper Citation


in Harvard Style

Boucher P., Kelouwani S. and Cohen P. (2009). MOBILE PLATFORM SELF-LOCALIZATION IN PARTIALLY UNKNOWN DYNAMIC ENVIRONMENTS . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-674-000-9, pages 113-120. DOI: 10.5220/0002162001130120


in Bibtex Style

@conference{icinco09,
author={Patrice Boucher and Sousso Kelouwani and Paul Cohen},
title={MOBILE PLATFORM SELF-LOCALIZATION IN PARTIALLY UNKNOWN DYNAMIC ENVIRONMENTS},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2009},
pages={113-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002162001130120},
isbn={978-989-674-000-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - MOBILE PLATFORM SELF-LOCALIZATION IN PARTIALLY UNKNOWN DYNAMIC ENVIRONMENTS
SN - 978-989-674-000-9
AU - Boucher P.
AU - Kelouwani S.
AU - Cohen P.
PY - 2009
SP - 113
EP - 120
DO - 10.5220/0002162001130120