Ozdemir, A., Gauci, M., Bonnet, S. et al. (1 more author) (2018) Finding consensus without computation. IEEE Robotics and Automation Letters, 3 (3). pp. 1346-1353. ISSN 2377-3766
Abstract
A canonical problem for swarms of agents is to collectively choose one of multiple options in their environment. We present a novel control strategy for solving this problem-the first to be free of arithmetic computation. The agents do not communicate with each other nor do they store run-time information. They have a line-of-sight sensor that extracts one ternary digit of information from the environment. At every time step, they directly map this information onto constant-value motor commands. We evaluate the control strategy with both simulated and physical e-puck robots. By default, the robots are expected to choose, and move to, one of two options of equal value. The simulation studies show that the strategy is robust against sensory noise, scalable to large swarm sizes, and generalizes to the problems of choosing between more than two options or between unequal options. The experiments-50 trials conducted with a group of 20 e-puck robots-show that the group achieves consensus in 96% of the trials. Given the extremely low hardware requirements of the strategy, it opens up new possibilities for the design of swarms of robots that are small in size (≪10 -3 m) and large in numbers (≫10 3 ).
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2018 The Author(s). This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/. |
Keywords: | Swarms; Behavior-Based Systems; Distributed Robot Systems; Multi-Robot Systems; Collective Choice |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 26 Jan 2018 14:33 |
Last Modified: | 11 Nov 2020 17:43 |
Status: | Published |
Publisher: | Institute of Electrical and Electronics Engineers |
Refereed: | Yes |
Identification Number: | 10.1109/LRA.2018.2795640 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:126680 |