Stabilizing Flocking Via Leader Election in Robot Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Stabilizing Flocking Via Leader Election in Robot Networks

Résumé

Flocking is the ability of a group of robots to follow a leader or head whenever it moves in a plane (two dimensional Cartesian space). In this paper we propose and prove correct an architecture for a self-organizing and stabilizing flocking system. Contrary to the existing work on this topic our flocking architecture does not rely on the existence of a specific leader a priori known to every robot in the network. In our approach robots are uniform, start in an arbitrary configuration and the head of the group is elected via algorithmic tools. Our contribution is threefold. First, we propose novel probabilistic solutions for leader election in asynchronous settings under bounded schedulers. Additionally, we prove the impossibility of deterministic leader election when robots have no common coordinates and start in an arbitrary configuration. Secondly, we propose a collision free deterministic algorithm for circle formation designed for asynchronous networks. Thirdly, we propose a deterministic flocking algorithm totally independent of the existence of an a priori known leader. The proposed algorithm also works in asynchronous networks.

Dates et versions

hal-01336198 , version 1 (22-06-2016)

Identifiants

Citer

Davide Canepa, Maria Gradinariu Potop-Butucaru. Stabilizing Flocking Via Leader Election in Robot Networks. 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nov 2007, Paris, France. pp.52-66, ⟨10.1007/978-3-540-76627-8_7⟩. ⟨hal-01336198⟩
99 Consultations
0 Téléchargements

Altmetric

Partager

More