Skip to main content
SpringerLink
Log in
Book cover

FIRA RoboWorld Congress

FIRA 2009: Advances in Robotics pp 171–178Cite as

A Robot Localization Method Based on Laser Scan Matching

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  4. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)

    MATH  Google Scholar 

  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. Ze-Su, C., Bing-Rong, H., Hong, L.: An Improved Polar Scan Matching Using Genetic Algorithm. Inform. Tech. J. 6(1), 89–95 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mechanics, Chalmers University of Technology, 412 96, Göteborg, Sweden

    David Sandberg, Krister Wolff & Mattias Wahde

Authors
  1. David Sandberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krister Wolff
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mattias Wahde
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, South Korea

    Jong-Hwan Kim

  2. Social Robotics Lab, Interactive Digital Media Institute, and Edutainment Robotics Lab Department of Electrical and Computer Engineering, National University of Singapore, 117576, Singapore

    Shuzhi Sam Ge

  3. National University of Singapore, Singapore

    Prahlad Vadakkepat  & Abdullah Al Manum  & 

  4. Technische Universität Dortmund, Germany

    Norbert Jesse

  5. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, P.O. Box, 117576, Singapore

    Sadasivan Puthusserypady K

  6. Institut für Informatik/I12, Technische Universität München, Boltzmannstr. 3,, D-85748, Garching b. München, Germany

    Ulrich Rückert

  7. School of Software Engineering and Data Communications, Queensland University of Technology, P.O. Box, Brisbane, Australia

    Joaquin Sitte

  8. Heinz Nixdorf Institute, University of Paderborn, P.O. Box, Paderborn, Germany

    Ulf Witkowski

  9. Interactive & Digital Media Institute, National University of Singapore, Blk E3A #02-04, 7 Engineering Drive 1, 117574, Singapore

    Ryohei Nakatsu

  10. University of Manitoba, R3T 2N2, Winnipeg, MB, Canada

    Jacky Baltes

  11. Autonomous Agents Laboratory, Department of Computer Science, University of Manitoba, P.O. Box, R3T 2N2, Winnipeg, Manitoba, Canada

    John Anderson

  12. Dept. of Education in Technology & Science, Technion - Israel Institute of Technology, 32000, Haifa, Israel

    Igor Verner

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sandberg, D., Wolff, K., Wahde, M. (2009). A Robot Localization Method Based on Laser Scan Matching. In: Kim, JH., et al. Advances in Robotics. FIRA 2009. Lecture Notes in Computer Science, vol 5744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03983-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03983-6_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03982-9

  • Online ISBN: 978-3-642-03983-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation