FIRA 2009: Advances in Robotics pp 171-178 | Cite as

A Robot Localization Method Based on Laser Scan Matching

  • David Sandberg
  • Krister Wolff
  • Mattias Wahde
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5744)

Abstract

The problem of robot localization has been considered for applications (such as, for example, transportation and delivery) where the robot is given, a priori, a map of the arena in which it is operating. A localization method based on laser scan matching is described, in which localization is carried out using a simple stochastic search algorithm. The results from multiple experiments show that the proposed method can correct position errors of up to 0.7 m and, more importantly, also can correct errors in heading angle, thus achieving negligible heading errors in most cases.

Keywords

Robot localization laser scan matching robot pose estimation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Besl, P.J., McKay, N.D.: A Method for Registration of 3-D Shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)CrossRefGoogle Scholar
  2. 2.
    Cox, I.J.: Blanche – An Experiment in Guidance and Navigation of an Autonomous Robot Vehicle. IEEE Trans. on Robotics and Automation 7(2), 193–204 (1991)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Lu, F., Milios, E.J.: Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans. Intell. Robotic. Syst. 18(3), 249–275 (1997)CrossRefGoogle Scholar
  4. 4.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)MATHGoogle Scholar
  5. 5.
    Pettersson, J., Hartono, P., Wahde, M.: A Behavior Module for Odometry Recalibration in Autonomous Robots. In: Proc. of AMiRE 2007, pp. 11–17 (2007)Google Scholar
  6. 6.
    Ze-Su, C., Bing-Rong, H., Hong, L.: An Improved Polar Scan Matching Using Genetic Algorithm. Inform. Tech. J. 6(1), 89–95 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • David Sandberg
    • 1
  • Krister Wolff
    • 1
  • Mattias Wahde
    • 1
  1. 1.Department of Applied MechanicsChalmers University of TechnologyGöteborgSweden

Personalised recommendations