Skip to main content

Mobile Robot Localization Using Beacons and the Kalman Filter Technique for the Eurobot Competition

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 161))

Abstract

The objective of this work is to propose a landmark based localization system for the Eurobot contest, which enhance the positioning accuracy compared to an odometry based localization. To detect the landmarks a visual sensor which measures the angle between the robot and these landmarks is used. Based on these measurements two approaches to determinate the robot’s position are presented: a triangulation method and an extended Kalman filter (EKF) approach. The extended Kalman filter approach combines the landmark measurements and the odometry. A robot from the Eurobot 2010 is used to carry out experimental results for the EKF based localization and present the enhancement of this approach.

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

Buying options

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. Bekris, K.E., Argyros, A.A., Kavraki, L.E.: Angle-based methods for mobile robot navigation: reaching the entire plane. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2004, pp. 2373–2378 (2004)

    Google Scholar 

  2. Betke, M., Gurvits, L.: Mobile robot localization using landmarks. IEEE Transactions on Robotics and Automation 13(2), 251–263 (1997)

    Article  Google Scholar 

  3. Borenstein, J.: Measurement and correction of systematic odometry errors in mobile robots. IEEE Transactions on Robotics and Automation 12(6), 869–880 (1996)

    Article  Google Scholar 

  4. Borenstein, J., Feng, L.: Gyrodometry: a new method for combining data from gyros and odometry in mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 423–428 (1996)

    Google Scholar 

  5. Calabrese, F., Indiveri, G.: An Omni-Vision Triangulation-Like Approach to Mobile Robot Localization. In: Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, pp. 604–609 (2005)

    Google Scholar 

  6. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations (Intelligent Robotics and Autonomous Agents). The MIT Press, Cambridge (2005)

    MATH  Google Scholar 

  7. Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust Region Methods. Society for Industrial and Applied Mathematics, Philadephia (2000)

    Book  MATH  Google Scholar 

  8. Durst, V.: Construction of a wii 360 degree infrared sensor. Bachelor’s thesis, University of Applied Sciences Konstanz (May 2010)

    Google Scholar 

  9. Hanebeck, U.D., Schmidt, G.: Set theoretic localization of fast mobile robots using an angle measurement technique. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1387–1394 (1996)

    Google Scholar 

  10. Ji, J., Indiveri, G., Ploeger, P., Bredenfeld, A.: An omni-vision based self-localization method for soccer robot. In: Proceedings of IEEE Intelligent Vehicles Symposium, pp. 276–281 (2003)

    Google Scholar 

  11. Kalman, R.E.: A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASME Journal of Basic Engineering, 35–45 (1960)

    Google Scholar 

  12. Marques, C.F., Lima, P.U.: A localization method for a soccer robot using a vision-based omni-directional sensor. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, p. 96. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Myung, H., Lee, H.K., Choi, K., Bang, S., Kim, Y.B., Kim, S.: Mobile Robot Localization Using a Gyroscope and Constrained Kalman Filter. In: International Joint Conference on SICE-ICASE, pp. 2098–2103 (2006)

    Google Scholar 

  14. Ojeda, L., Borenstein, J.: Sensor fusion for mobile robot dead-reckoning with a precision-calibrated fiber optic gyroscope. In: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp. 3588–3593 (2001)

    Google Scholar 

  15. Shimshoni, I.: On mobile robot localization from landmark bearings. IEEE Transactions on Robotics and Automation 18(6), 971–976 (2002)

    Article  Google Scholar 

  16. Solda, E., Worst, R., Hertzberg, J.: Poor-Mans Gyro-Based Localization. In: Proceedings of the 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2004), Citeseer (2004)

    Google Scholar 

  17. Sutherland, K.T., Thompson, W.B.: Localizing in unstructured environments: dealing with the errors. IEEE Transactions on Robotics and Automation 10(6), 740–754 (1994)

    Article  Google Scholar 

  18. Thrun, S.: Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128, 99–141 (2001)

    Article  MATH  Google Scholar 

  19. Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. In: Intelligent Robotics and Autonomous Agents. MIT Press, Cambridge (2005)

    Google Scholar 

  20. Wan, E.a., Van Der Merwe, R.: The unscented Kalman filter for nonlinear estimation. In: Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium, pp. 153–158 (2002)

    Google Scholar 

  21. Ward, C.C., Iagnemma, K.: Model-Based Wheel Slip Detection for Outdoor Mobile Robots. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 2724–2729 (April 2007)

    Google Scholar 

  22. Welch, G., Bishop, G.: An introduction to the Kalman filter. University of North Carolina at Chapel Hill 7(1), 1–16 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bittel, O., Blaich, M. (2011). Mobile Robot Localization Using Beacons and the Kalman Filter Technique for the Eurobot Competition. In: Obdržálek, D., Gottscheber, A. (eds) Research and Education in Robotics - EUROBOT 2011. EUROBOT 2011. Communications in Computer and Information Science, vol 161. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21975-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21975-7_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21974-0

  • Online ISBN: 978-3-642-21975-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics