Title
A reliable distributed algorithm for group size estimation with minimal communication requirements
Abstract
This study proposes a method that lets individual robots in a group estimate the size of the group in a distributed manner. The process is loosely based on the signaling behavior of fireflies and crickets. Holland et al. first devised a method based on local robot signaling to estimate the group's size. Each robot emits a signal and can perceive the signals of neighboring robots in close proximity. Following the approach of Holland et al., our robots count the number of emitted signals over a suitably defined period of time. Experiments show that the estimates calculated with Holland et al.'s method display a great deal of noise. We modify their method so as to sensibly stabilize the output. We assess the quality of our method through extensive simulation-based experiments.
Year
Venue
Keywords
2009
ICAR
estimation theory,multi-robot systems,signal processing,distributed algorithm,group size estimation,minimal communication requirements,robot signaling behavior,simulation-based experiments,swarm robotics,distributed algorithms,robot kinematics,estimation,displays,redundancy,parallel robots,history,data mining,group size,switches,robustness,tuning
Field
DocType
ISBN
Parallel manipulator,Signal processing,Computer science,Control theory,Robot kinematics,Algorithm,Robustness (computer science),Distributed algorithm,Estimation theory,Robot,Swarm robotics
Conference
978-3-8396-0035-1
Citations 
PageRank 
References 
3
0.46
5
Authors
4
Name
Order
Citations
PageRank
Manuele Brambilla132515.84
Carlo Pinciroli241930.54
Mauro Birattari347130.81
Marco Dorigo4140311211.61