Brief Announcement: Leader Election vs Pattern Formation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Brief Announcement: Leader Election vs Pattern Formation

Résumé

In this paper, we study the relationship between two fundammental problem in Robotics namely, leader election problem and pattern formation problem. In particular, we prove that both problems are equivalent for n≥4 in a fully asynchronous model, called CORDA, provided the robots share the same chirality.
Fichier non déposé

Dates et versions

hal-01008762 , version 1 (17-06-2014)

Identifiants

Citer

Yoann Dieudonné, Franck Petit, Vincent Villain. Brief Announcement: Leader Election vs Pattern Formation. PODC '10 - 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, Jul 2010, Zurich, Switzerland. pp.404--405, ⟨10.1145/1835698.1835793⟩. ⟨hal-01008762⟩
159 Consultations
0 Téléchargements

Altmetric

Partager

More