Collective decision with 100 Kilobots: speed versus accuracy in binary discrimination problems
Collective decision with 100 Kilobots: speed versus accuracy in binary discrimination problems
复制标题
100 Kilobots 的集体决策：二元判别问题中的速度与准确性
DOI：
--
复制
发表时间：
2015
影响因子：
1.9
通讯作者：
M. Dorigo
中科院分区：
文献类型：
--
作者：
Gabriele Valentini;E. Ferrante;Heiko Hamann;M. Dorigo
通过大量简单的代理商在不依靠中央计划单元或全球沟通的情况下实现快速准确的集体决策，对于制定复杂的集体行为至关重要。在二进制歧视问题的背景下，群体如何共同确定两个选择的最佳选择。这仅需要具有最低功能的代理，并且比以前的方法更快。我们策略的速度与准确性权衡是代理商的邻里规模，即与之共享的代理商的数量策略和相关的理论框架可用于设计以给定速度和/或准确性水平的集体决策的群体。
Achieving fast and accurate collective decisions with a large number of simple agents without relying on a central planning unit or on global communication is essential for developing complex collective behaviors. In this paper, we investigate the speed versus accuracy trade-off in collective decision-making in the context of a binary discrimination problem—i.e., how a swarm can collectively determine the best of two options. We describe a novel, fully distributed collective decision-making strategy that only requires agents with minimal capabilities and is faster than previous approaches. We evaluate our strategy experimentally, using a swarm of 100 Kilobots, and we study it theoretically, using both continuum and finite-size models. We find that the main factor affecting the speed versus accuracy trade-off of our strategy is the agents’ neighborhood size—i.e., the number of agents with whom the current opinion of each agent is shared. The proposed strategy and the associated theoretical framework can be used to design swarms that take collective decisions at a given level of speed and/or accuracy.