• Citer

Efficient decision-making in a self-organizing robot swarm: On the speed versus accuracy trade-off

par Valentini, Gabriele ;Hamann, Heiko;Dorigo, Marco
Référence Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2, page (1305-1314)
Publication Publié, 2015

Article révisé par les pairs

• Détails
• Contenu

Résumé :

We study a self-organized collective decision-making strategy to solve the best-of-n decision problem in a swarm of robots. We define a distributed and iterative decision-making strategy. Using this strategy, robots explore the available options, determine the options' qualities, decide autonomously which option to take, and communicate their decision to neighboring robots. We study the effectiveness and robustness of the proposed strategy using a swarm of 100 Kilobots. We study the well-known speed versus accuracy trade-off analytically by developing a mean-field model. Compared to a previously published simpler method, our decision-making strategy shows a considerable speed-up but has lower accuracy. We analyze our decision-making strategy with particular focus on how the spatial density of robots impacts the dynamics of decisions. The number of neighboring robots is found to influence the speed and accuracy of the decisionmaking process. Larger neighborhoods speed up the decision but lower its accuracy. We observe that the parity of the neighborhood cardinality determines whether the system will over- or under-perform. Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.