Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning
IEEE Transactions on Computers
Hi-index | 0.00 |
We propose a fully distributed approach to endow robots in a swarm with awareness of their relative position with respect to the rest of the swarm. Such spatial awareness can be used to support spatially differentiated task allocation or for pattern formation. The approach we propose only relies on local communications and is based on a combination of distributed consensus and load balancing. We test the effectiveness of our algorithm in extensive simulation tests and we also validate it in experiments with real robots.