skip to main content
10.1145/3319619.3321984acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Positive impact of isomorphic changes in the environment on collective decision-making

Published:13 July 2019Publication History

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.

References

  1. T. Beth, D. Jungnickel, and H. Lenz. 1999. Design Theory. Encyclopedia of Mathematics and its Applications, Vol. I,II. Cambridge University Press.Google ScholarGoogle Scholar
  2. M. Wahby et al. 2018. Autonomously shaping natural climbing plants: a bio-hybrid approach. Royal Society Open Science 5, 10 (2018).Google ScholarGoogle Scholar
  3. M.S. Gockenbach. 2011. Finite-Dimensional Linear Algebra. Taylor & Francis. 494--501 pages.Google ScholarGoogle Scholar
  4. J. Kulvicki. 2004. Isomorphism in Information Carrying Systems. Pacific Philosophical Quarterly 85 (2004), 380--395.Google ScholarGoogle ScholarCross RefCross Ref
  5. J.T. Nigel. 2018. Mental Imagery. In The Stanford Encyclopedia of Philosophy.Google ScholarGoogle Scholar
  6. Jacobo Toran. 2004. On the Hardness of Graph Isomorphism. Society for Industrial and Applied Mathematics 33, 5 (2004), 1093--1108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Valentini. 2017. Achieving Consensus in Robot Swarms: Design and Analysis of Strategies for the Best-of-n Problem. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Positive impact of isomorphic changes in the environment on collective decision-making

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion
        July 2019
        2161 pages
        ISBN:9781450367486
        DOI:10.1145/3319619

        Copyright © 2019 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 July 2019

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader