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.
Type de document :
Communication dans un congrès
13th International Symposium on Distributed Autonomous Robotic Systems, Nov 2016, London, United Kingdom
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01379218
Contributeur : Francis Colas <>
Soumis le : mardi 11 octobre 2016 - 11:38:47
Dernière modification le : jeudi 11 janvier 2018 - 06:27:29
Document(s) archivé(s) le : samedi 4 février 2017 - 18:52:37

Fichier

thymio-localisation-dars.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01379218, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

153