A Fast, Accurate, and Scalable Probabilistic Sample-Based Approach for Counting Swarm Size
Hanlin Wang,Michael Rubenstein,Hanlin Wang,Michael Rubenstein
This paper describes a distributed algorithm for computing the number of robots in a swarm, only requiring communication with neighboring robots. The algorithm can adjust the estimated count when the number of robots in the swarm changes, such as the addition or removal of robots. Probabilistic guarantees are given, which show the accuracy of this method, and the trade-off between accuracy, speed,...
