Localization of Inexpensive Robots with Low-Bandwidth Sensors
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.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.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.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.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). https://doi.org/10.1145/1015330.1015413
- 6.Fox, D., Burgard, W., Thrun, S.: Markov localization for mobile robots in dynamic environments. J. Artif. Intell. Res. 11, 391–427 (1999). https://doi.org/10.1613/jair.616
- 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). https://doi.org/10.1109/TePRA.2013.6556348
- 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.Laplace, P.S.: Théorie analytique des probabilités, 3rd rev. Veuve Courcier, Paris (1820)Google Scholar
- 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.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.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