Journal
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS
Volume 30, Issue 3, Pages 553-580Publisher
SPRINGER
DOI: 10.1007/s10458-015-9323-3
Keywords
Collective decision-making; Swarm robotics; Majority rule; Voter model; Self-organization; Ordinary differential equations; Chemical reaction network; Gillespie algorithm; Kilobot
Funding
- European Research Council [246939]
- EU [640959]
- Belgian F.R.S.-FNRS
- Fund for Scientific Research (FWO), Flanders, Belgium
- European Research Council (ERC) [246939] Funding Source: European Research Council (ERC)
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available