Gathering fat mobile robots with slim omnidirectional cameras

Anthony Honorat 1 Maria Potop-Butucaru 1 Sébastien Tixeuil 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Most distributed solutions for swarms of oblivious mobile robots consider that individual robots are represented by points that can overlap, which is physically impossible. A recent trend is to consider ``fat'' robots, i.e. robots that are represented by unit discs and cannot overlap, but still assume that robots can be seen if there exists a point in the unit disc that has a line of sight with the target robot. Again, this does not match practical sensing devices implementations. We propose a new model for sensing devices that originates from embedded omnidirectional cameras, sonars, or lasers found on real robots. This model opens new algorithmic issues since the visibility relation becomes asymmetric. As a case study, we consider the gathering problem for four volumic robots and provide an algorithm to solve the problem in the fully asynchronous setting in our extended model.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2014, 557, pp.1-27. 〈10.1016/j.tcs.2014.08.004〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01151754
Contributeur : Lip6 Publications <>
Soumis le : mercredi 13 mai 2015 - 15:24:56
Dernière modification le : vendredi 31 août 2018 - 09:25:54

Identifiants

Collections

Citation

Anthony Honorat, Maria Potop-Butucaru, Sébastien Tixeuil. Gathering fat mobile robots with slim omnidirectional cameras. Theoretical Computer Science, Elsevier, 2014, 557, pp.1-27. 〈10.1016/j.tcs.2014.08.004〉. 〈hal-01151754〉

Partager

Métriques

Consultations de la notice

235