Collective decision with 100 Kilobots: speed versus accuracy in binary discrimination problems

• Published in: Autonomous agents and multi-agent systems Vol. 30; no. 3; pp. 553 - 580
• Main Authors: Valentini, Gabriele, Ferrante, Eliseo, Hamann, Heiko, Dorigo, Marco
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.05.2016; Springer Verlag
• Subjects: Adaptation and Self-Organizing Systems; Artificial Intelligence; Computational Complexity; Computer Science; Computer Systems Organization and Communication Networks; Machine Learning; Multiagent Systems; Nonlinear Sciences; Robotics; Software Engineering/Programming and Operating Systems; User Interfaces and Human Computer Interaction; Kilobot; Collective decision-making; Swarm robotics; Ordinary differential equations; Majority rule; Voter model; Chemical reaction network; Gillespie algorithm; Self-organization

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 decisi...