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é | 1 | 221 | 19.88 |
Franck Petit | 2 | 736 | 60.02 |
Vincent Villain | 3 | 544 | 45.77 |