Localization of inexpensive robots with low-bandwidth sensors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

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.
Fichier principal
Vignette du fichier
thymio-localisation-dars.pdf (1.78 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01379218 , version 1 (11-10-2016)


  • HAL Id : hal-01379218 , version 1


Shiling Wang, Francis Colas, Ming Liu, Francesco Mondada, Stéphane Magnenat. Localization of inexpensive robots with low-bandwidth sensors. 13th International Symposium on Distributed Autonomous Robotic Systems, Nov 2016, London, United Kingdom. ⟨hal-01379218⟩
141 View
374 Download


Gmail Facebook X LinkedIn More