Brief announcement: leader election vs pattern formation

Authors:
Yoann Dieudonné;Franck Petit;Vincent Villain
Affiliations:
University of Picardie Jules Verne, Amiens, France;University of Pierre and Marie Curie, Paris, France;University of Picardie Jules Verne, Amiens, France
Venue:
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Year:
2010

Citing 5
Cited 0

Distributed Anonymous Mobile Robots: Formation of Geometric Patterns

SIAM Journal on Computing
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots

Theoretical Computer Science
Circle formation of weak mobile robots

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Deterministic leader election in anonymous sensor networks without common coordinated system

OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Characterizing geometric patterns formable by oblivious anonymous mobile robots

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.