Title
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.
Year
DOI
Venue
2010
10.1145/1835698.1835793
PODC
Keywords
Field
DocType
pattern formation problem,leader election problem,asynchronous model,leader election vs pattern,brief announcement,fundammental problem,robots,leader election,pattern formation
Leader election,Asynchronous communication,Computer science,Theoretical computer science,Pattern formation,Artificial intelligence,Robot,Robotics,Distributed computing
Conference
Citations 
PageRank 
References 
4
0.39
7
Authors
3
Name
Order
Citations
PageRank
Yoann Dieudonné122119.88
Franck Petit273660.02
Vincent Villain354445.77