Abstract
Swarm collective decision making refers to the case where a swarm needs to make a decision based on different pieces of evidence collected by its individuals. This problem has been investigated by several recent studies which proposed strategies to enable the swarm to perform fast and accurate collective decision making. However, the performance of these strategies (in terms of its accuracy, speed and level of consensus) suffers significantly in complex environments. The aim of our work is to propose a collective decision-making strategy that promises a consistent performance across different levels of scenario complexity and achieves superiority over the existing strategies in highly complex scenarios. To achieve this aim, our proposed algorithm employs a shepherding agent to boost the performance of the swarm. The swarm members are only responsible for sensing the state of a feature distributed in the environment. Only the shepherd needs to be able to process position and navigation abilities to collect the swarm. The algorithm consists of two phases: exploration and belief sharing. In the exploration phase, swarm members navigate through an environment and sense its features. Then, in the belief sharing phase, a shepherding agent collects the swarm members together so that they can share their estimates and calculate their decisions. The results demonstrate that the proposed shepherding algorithm succeeds across different levels of scenario complexity. Additionally, the approach achieves high levels of accuracy and consensus in complex non-homogeneous environments where the baseline state-of-the-art algorithm fails.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bounceur, A., Bezoui, M., Noreen, U., Euler, R., Lalem, F., Hammoudeh, M., Jabbar, S.: LOGO: A new distributed leader election algorithm in WSNs with low energy consumption. In: International Conference on Future Internet Technologies and Trends, pp. 1–16. Springer, Berlin (2017)
Cai, G., Sofge, D.: An urgency-dependent quorum sensing algorithm for n-site selection in autonomous swarms. In: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems, pp. 1853–1855 (2019)
Couture-Beil, A., Vaughan, R.T., Mori, G.: Selecting and commanding individual robots in a multi-robot system. In: 2010 Canadian Conference on Computer and Robot Vision, pp. 159–166. IEEE, Piscataway (2010)
de Oca, M.A.M., Ferrante, E., Scheidler, A., Pinciroli, C., Birattari, M., Dorigo, M.: Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making. Swarm Intell. 5(3–4), 305–327 (2011)
Ebert, J.T., Gauci, M., Nagpal, R.: Multi-feature collective decision making in robot swarms. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1711–1719. International Foundation for Autonomous Agents and Multiagent Systems (2018)
Kolling, A., Nunnally, S., Lewis, M.: Towards human control of robot swarms. In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Human-Robot Interaction, pp. 89–96. ACM, New York (2012)
Lee, C., Lawry, J., Winfield, A.: Combining opinion pooling and evidential updating for multi-agent consensus. In: International Joint Conferences on Artificial Intelligence (2018)
Rubenstein, M., Cabrera, A., Werfel, J., Habibi, G., McLurkin, J., Nagpal, R.: Collective transport of complex objects by simple robots: Theory and experiments. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 47–54. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Strobel, V., Castelló Ferrer, E., Dorigo, M.: Managing byzantine robots via blockchain technology in a swarm robotics collective decision making scenario. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 541–549. International Foundation for Autonomous Agents and Multiagent Systems (2018)
Strömbom, D., Mann, R.P., Wilson, A.M., Hailes, S., Morton, A.J., Sumpter, D.J.T., King, A.J.: Solving the shepherding problem: heuristics for herding autonomous, interacting agents. J. R. Soc. Interf. 11(100) (2014). https://browzine.com/articles/52614503
Tarapore, D., Christensen, A.L., Lima, P.U., Carneiro, J.: Abnormality detection in multiagent systems inspired by the adaptive immune system. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 23–30. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Valentini, G., Hamann, H., Dorigo, M.: Efficient decision-making in a self-organizing robot swarm: On the speed versus accuracy trade-off. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1305–1314. International Foundation for Autonomous Agents and Multiagent Systems (2015)
Valentini, G., Brambilla, D., Hamann, H., Dorigo, M.: Collective perception of environmental features in a robot swarm. In: International Conference on Swarm Intelligence, pp. 65–76. Springer, Berlin (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Hussein, A., Abbass, H.A. (2021). Stable Belief Estimation in Shepherd-Assisted Swarm Collective Decision Making. In: Abbass, H.A., Hunjet, R.A. (eds) Shepherding UxVs for Human-Swarm Teaming. Unmanned System Technologies. Springer, Cham. https://doi.org/10.1007/978-3-030-60898-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-60898-9_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60897-2
Online ISBN: 978-3-030-60898-9
eBook Packages: EngineeringEngineering (R0)