Circle Formation of Weak Robots and Lyndon Words - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2006

Circle Formation of Weak Robots and Lyndon Words

Résumé

A Lyndon word is a non-empty word strictly smaller in the lexicographic order than any of its suffixes, except itself and the empty word. In this paper, we show how Lyndon words can be used in the distributed control of a set of n weak mobile robots. By weak, we mean that the robots are anonymous, memoryless, without any common sense of direction, and unable to communicate in an other way than observation. An efficient and simple deterministic protocol to form a regular n-gon is presented and proven for n prime.
Fichier principal
Vignette du fichier
LaRIARR-2006-05.pdf (171.14 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00069724 , version 1 (22-05-2006)

Identifiants

Citer

Yoann Dieudonné, Franck Petit. Circle Formation of Weak Robots and Lyndon Words. 2006. ⟨hal-00069724⟩
104 Consultations
144 Téléchargements

Altmetric

Partager

More