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

Chanelle Lee; Jonathan Lawry; Alan Winfield

doi:10.1007/978-3-030-00533-7_8

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

Chanelle Lee, Jonathan Lawry, Alan Winfield

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

13 Citations (Scopus)

465 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 language	English
Title of host publication	Swarm Intelligence
Subtitle of host publication	11th International Conference, ANTS 2018 Proceedings (Lecture Notes in Computer Science), October 29-31, 2018. Rome, Italy
Publisher	Springer Nature
Pages	97-108
ISBN (Electronic)	9783030005337
ISBN (Print)	9783030005320
DOIs	https://doi.org/10.1007/978-3-030-00533-7_8
Publication status	Published - 25 Oct 2018
Event	Eleventh International Conference on Swarm Intelligence (ANTS 2018) - Rome, Italy Duration: 29 Oct 2018 → 31 Oct 2018 http://www.swarm-intelligence.eu/ants2018/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Link
Volume	11172
ISSN (Print)	0302-9743

Conference

Conference	Eleventh International Conference on Swarm Intelligence (ANTS 2018)
Country/Territory	Italy
City	Rome
Period	29/10/18 → 31/10/18
Internet address	http://www.swarm-intelligence.eu/ants2018/

Access to Document

10.1007/978-3-030-00533-7_8

Full-text PDF (accepted author manuscript)
This is the accepted author manuscript (AAM). The final published version (version of record) is available online via Springer Link at https://doi.org/10.1007/978-3-030-00533-7_8 . Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 895 KBLicence: Other

Handle.net

Persistent link

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

@inproceedings{682529c33e4347dea44d8484f8a756d6,

title = "Negative Updating Combined with Opinion Pooling in the Best-of-n Problem in Swarm Robotics",

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.",

author = "Chanelle Lee and Jonathan Lawry and Alan Winfield",

year = "2018",

month = oct,

day = "25",

doi = "10.1007/978-3-030-00533-7_8",

language = "English",

isbn = "9783030005320",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature",

pages = "97--108",

booktitle = "Swarm Intelligence",

address = "United Kingdom",

note = "Eleventh International Conference on Swarm Intelligence (ANTS 2018) ; Conference date: 29-10-2018 Through 31-10-2018",

url = "http://www.swarm-intelligence.eu/ants2018/",

}

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. Lecture Notes in Computer Science, vol. 11172, Springer Nature, pp. 97-108, Eleventh International Conference on Swarm Intelligence (ANTS 2018), Rome, Italy, 29/10/18. https://doi.org/10.1007/978-3-030-00533-7_8

Negative Updating Combined with Opinion Pooling in the Best-of-n Problem in Swarm Robotics. / Lee, Chanelle ; Lawry, Jonathan; Winfield, Alan.
Swarm Intelligence: 11th International Conference, ANTS 2018 Proceedings (Lecture Notes in Computer Science), October 29-31, 2018. Rome, Italy. Springer Nature, 2018. p. 97-108 (Lecture Notes in Computer Science; Vol. 11172).

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

TY - GEN

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

AU - Lee, Chanelle

AU - Lawry, Jonathan

AU - Winfield, Alan

PY - 2018/10/25

Y1 - 2018/10/25

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-030-00533-7_8

DO - 10.1007/978-3-030-00533-7_8

M3 - Conference Contribution (Conference Proceeding)

SN - 9783030005320

T3 - Lecture Notes in Computer Science

SP - 97

EP - 108

BT - Swarm Intelligence

PB - Springer Nature

T2 - Eleventh International Conference on Swarm Intelligence (ANTS 2018)

Y2 - 29 October 2018 through 31 October 2018

ER -

Lee C , Lawry J, Winfield A. 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. Springer Nature. 2018. p. 97-108. (Lecture Notes in Computer Science). doi: 10.1007/978-3-030-00533-7_8

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

Abstract

Publication series

Conference

Access to Document

Handle.net

Fingerprint

Cite this