Les 4 Robots Fantastiques - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Les 4 Robots Fantastiques

Résumé

Nous considérons le problème de la formation d'un motif géométrique arbitraire avec 4 robots évoluant dans un environnement asynchrone. Ce problème, dans sa formulation la plus générale où les robots n'ont pas de chiralité commune et permettant de former tous les motifs possibles, n'est pas encore résolu, quelque soit le nombre de robots considérés. Avec l'hypothèse d'une chiralité commune, ou des conditions supplémentaires sur les configurations de départ ou sur le motif à former, nous avons observé que le cas n=4 a souvent été laissé de côté, puis résolu après le cas général. Nous prenons le contre-pied de cette habitude en commençant par résoudre le cas n=4 pour le problème général, avant de nous attaquer au cas n>4. Il s'avère que le problème n'est pas trivial, et que sa résolution offre une meilleure compréhension du problème. En outre, la solution que nous proposons introduit un nouvel invariant géométrique dont l'intérêt est indépendant du problème considéré.
Fichier principal
Vignette du fichier
algotel_pattern_4_robots.pdf (121.62 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02123870 , version 1 (09-05-2019)

Identifiants

  • HAL Id : hal-02123870 , version 1

Citer

Quentin Bramas, Sébastien Tixeuil. Les 4 Robots Fantastiques. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02123870⟩
136 Consultations
172 Téléchargements

Partager

More