ABSTRACT
The performance of self-organized collective decision-making systems highly depends on the interactions with the environment. The environmental bias factors can introduce indirect modifications in the behaviour of such systems, however, not all changes are for the worse. In this paper, we show how the isomorphic changes in the environment can improve the performance of the collective decision-making strategies, mostly used in the current state-of-the-art swarm robotics research. The idea is based on the usage of a special kind of an equivalence relation, namely isomorphism, which provides local changes in the environment while preserving the global information. The obtained results indicate that the isomorphic transformations, sharing a certain structure of the environment, can significantly accelerate the consensus time without compromising correctness of the final decision.
- T. Beth, D. Jungnickel, and H. Lenz. 1999. Design Theory. Encyclopedia of Mathematics and its Applications, Vol. I,II. Cambridge University Press.Google Scholar
- M. Wahby et al. 2018. Autonomously shaping natural climbing plants: a bio-hybrid approach. Royal Society Open Science 5, 10 (2018).Google Scholar
- M.S. Gockenbach. 2011. Finite-Dimensional Linear Algebra. Taylor & Francis. 494--501 pages.Google Scholar
- J. Kulvicki. 2004. Isomorphism in Information Carrying Systems. Pacific Philosophical Quarterly 85 (2004), 380--395.Google ScholarCross Ref
- J.T. Nigel. 2018. Mental Imagery. In The Stanford Encyclopedia of Philosophy.Google Scholar
- Jacobo Toran. 2004. On the Hardness of Graph Isomorphism. Society for Industrial and Applied Mathematics 33, 5 (2004), 1093--1108. Google ScholarDigital Library
- G. Valentini. 2017. Achieving Consensus in Robot Swarms: Design and Analysis of Strategies for the Best-of-n Problem. Springer. Google ScholarDigital Library
Index Terms
- Positive impact of isomorphic changes in the environment on collective decision-making
Recommendations
Multi-Feature Collective Decision Making in Robot Swarms
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent SystemsCollective decision making has been studied extensively in the fields of multi-agent systems and swarm robotics, inspired by its pervasiveness in biological systems such as honeybee and ant colonies. However, most previous research has focused on ...
Benchmarking Collective Perception: New Task Difficulty Metrics for Collective Decision-Making
Progress in Artificial IntelligenceAbstractThis paper presents nine different visual patterns for a Collective Perception scenario as new benchmark problems, which can be used for the future development of more efficient collective decision-making strategies. The experiments using ...
Ising Model as a Switch Voting Mechanism in Collective Perception
Progress in Artificial IntelligenceAbstractThis paper investigates the influence of the preferences of individuals on the process of collective perception in the collective decision-making systems. To do this, the Ising model from the context of Social Impact Theory is studied on a dynamic ...
Comments