Skip to Main content Skip to Navigation
New interface
Conference papers

Localization of inexpensive robots with low-bandwidth sensors

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Francis Colas Connect in order to contact the contributor
Submitted on : Tuesday, October 11, 2016 - 11:38:47 AM
Last modification on : Friday, January 21, 2022 - 3:22:59 AM
Long-term archiving on: : Saturday, February 4, 2017 - 6:52:37 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads