Les 4 Robots Fantastiques - Archive ouverte HAL Access content directly
Conference Papers Year :

Les 4 Robots Fantastiques

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02123870 , version 1

Cite

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⟩
84 View
76 Download

Share

Gmail Facebook Twitter LinkedIn More