Negative Updating Combined with Opinion Pooling in the Best-of-n Problem in Swarm Robotics

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

2 Citations (Scopus)
217 Downloads (Pure)

Abstract

There is a need for effective collective decision making in decentralised multi-agent and robotic systems. This paper introduces a novel approach to the best-of-n decision problem with large n. It utilises negative feedback obtained from direct pairwise comparison of options and evidence preserving opinion pooling. We present agent-based simulation experiments that explore the effects of pool size and the number of options on the speed of consensus. Robotic simulation experiments are then used to investigate the potential of the approach as a method for solving the best-of-n decision problem in swarm robotic applications. Overall, the results suggest that the proposed approach is highly scalable with regards to n.
Original languageEnglish
Title of host publicationSwarm Intelligence
Subtitle of host publication11th International Conference, ANTS 2018 Proceedings (Lecture Notes in Computer Science), October 29-31, 2018. Rome, Italy
PublisherSpringer Nature
Pages97-108
ISBN (Electronic)9783030005337
ISBN (Print)9783030005320
DOIs
Publication statusPublished - 25 Oct 2018
EventEleventh International Conference on Swarm Intelligence (ANTS 2018) - Rome, Italy
Duration: 29 Oct 201831 Oct 2018
http://www.swarm-intelligence.eu/ants2018/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Link
Volume11172
ISSN (Print)0302-9743

Conference

ConferenceEleventh International Conference on Swarm Intelligence (ANTS 2018)
CountryItaly
CityRome
Period29/10/1831/10/18
Internet address

Fingerprint Dive into the research topics of 'Negative Updating Combined with Opinion Pooling in the Best-of-n Problem in Swarm Robotics'. Together they form a unique fingerprint.

  • Cite this

    Lee, C., Lawry, J., & Winfield, A. (2018). Negative Updating Combined with Opinion Pooling in the Best-of-n Problem in Swarm Robotics. In Swarm Intelligence: 11th International Conference, ANTS 2018 Proceedings (Lecture Notes in Computer Science), October 29-31, 2018. Rome, Italy (pp. 97-108). (Lecture Notes in Computer Science; Vol. 11172). Springer Nature. https://doi.org/10.1007/978-3-030-00533-7_8