Brief Announcement: Leader Election vs Pattern Formation - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Brief Announcement: Leader Election vs Pattern Formation

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
136 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More