Localization of Inexpensive Robots with Low-Bandwidth Sensors

  • Shiling WangEmail author
  • Francis Colas
  • Ming Liu
  • Francesco Mondada
  • Stéphane Magnenat
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 6)


Recent progress in electronics has allowed the construction of affordable mobile robots. This opens many new opportunities, in particular in the context of collective robotics. However, while several algorithms in this field require global localization, this capability is not yet available in low-cost robots without external electronics. In this paper, we propose a solution to this problem, using only approximate dead-reckoning and infrared sensors measuring the grayscale intensity of a known visual pattern on the ground. Our approach builds on a recursive Bayesian filter, of which we demonstrate two implementations: a dense Markov Localization and a particle-based Monte Carlo Localization. We show that both implementations allow accurate localization on a large variety of patterns, from pseudo-random black and white matrices to grayscale images. We provide a theoretical estimate and an empirical validation of the necessary traveled distance for convergence. We demonstrate the real-time localization of a Thymio II robot. These results show that our system solves the problem of absolute localization of inexpensive robots. This provides a solid base on which to build navigation or behavioral algorithms.



The authors thank Emmanuel Eckard and Mordechai Ben-Ari for insightful comments on the manuscript and Ramiz Morina for his drawings. This research was supported by the Swiss National Center of Competence in Research “Robotics”.


  1. 1.
    Breitenmoser, A., Martinoli, A.: On combining multi-robot coverage and reciprocal collision avoidance. In: Distributed Autonomous Robotic Systems, pp. 49–64. Springer (2016)Google Scholar
  2. 2.
    Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte Carlo localization for mobile robots. In: International Conference on Robotics and Automation (ICRA), pp. 1322–1328. IEEE Press (1999)Google Scholar
  3. 3.
    Dias, D., Ventura, R.: Absolute localization for low capability robots in structured environments using barcode landmarks. J. Autom. Mob. Robot. Intell. Syst. 7(1), 28–34 (2013)Google Scholar
  4. 4.
    Eliazar, A.I., Parr, R.: Learning probabilistic motion models for mobile robots. In: Twenty-first International Conference on Machine Learning, pp. 32–39. ACM (2004).
  5. 5.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981). MathSciNetCrossRefGoogle Scholar
  6. 6.
    Fox, D., Burgard, W., Thrun, S.: Markov localization for mobile robots in dynamic environments. J. Artif. Intell. Res. 11, 391–427 (1999).
  7. 7.
    Gutmann, J.S., Fong, P., Chiu, L., Munich, M.: Challenges of designing a low-cost indoor localization system using active beacons. In: International Conference on Technologies for Practical Robot Applications (TePRA), pp. 1–6. IEEE Press (2013).
  8. 8.
    Kurazume, R.Y., Nagata, S., Hirose, S.: Cooperative positioning with multiple robots. In: International Conference on Robotics and Automation (ICRA), pp. 1250–1257. IEEE Press (1994)Google Scholar
  9. 9.
    Laplace, P.S.: Théorie analytique des probabilités, 3rd rev. Veuve Courcier, Paris (1820)Google Scholar
  10. 10.
    Magnenat, S., Rétornaz, P., Bonani, M., Longchamp, V., Mondada, F.: ASEBA: a modular architecture for event-based control of complex robots. IEEE/ASME Trans. Mechatron. 16(2), 321–329 (2010). CrossRefGoogle Scholar
  11. 11.
    Park, S., Hashimoto, S.: An approach for mobile robot navigation under randomly distributed passive rfid environment. In: International Conference on Mechatronics (ICM), pp. 1–6. IEEE Press (2009)Google Scholar
  12. 12.
    Prorok, A., Bahr, A., Martinoli, A.: Low-cost collaborative localization for large-scale multi-robot systems. In: International Conference on Robotics and Automation (ICRA), pp. 4236–4241. IEEE Press (2012)Google Scholar
  13. 13.
    Zug, S., Steup, C., Dietrich, A., Brezhnyev, K.: Design and implementation of a small size robot localization system. In: International Symposium on Robotic and Sensors Environments (ROSE), pp. 25–30. IEEE Press (2011)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Shiling Wang
    • 1
    Email author
  • Francis Colas
    • 2
  • Ming Liu
    • 3
  • Francesco Mondada
    • 4
  • Stéphane Magnenat
    • 4
  1. 1.ETH ZürichZurichSwitzerland
  2. 2.INRIA Nancy Grand EstNancyFrance
  3. 3.City University of Hong KongHong KongChina
  4. 4.Mobots, LSRO, EPFLLausanneSwitzerland

Personalised recommendations