Efficient Decision-Making in a Self-Organizing Robot Swarm : On the Speed Versus Accuracy Trade-Off
Efficient Decision-Making in a Self-Organizing Robot Swarm : On the Speed Versus Accuracy Trade-Off
No Thumbnail Available
Files
There are no files associated with this item.
Date
2015
Authors
Editors
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
DOI (citable link)
International patent number
Link to the license
EU project number
Project
Open Access publication
Collections
Title in another language
Publication type
Contribution to a conference collection
Publication status
Published
Published in
AAMAS '15 : Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems / Weiss, Gerhard et al. (ed.). - New York, NY : ACM, 2015. - pp. 1305-1314. - ISBN 978-1-4503-3413-6
Abstract
We study a self-organized collective decision-making strategy to solve the best-of-n decision problem in a swarm of robots. We define a distributed and iterative decision-making strategy. Using this strategy, robots explore the available options, determine the options' qualities, decide autonomously which option to take, and communicate their decision to neighboring robots. We study the effectiveness and robustness of the proposed strategy using a swarm of 100 Kilobots. We study the well-known speed versus accuracy trade-off analytically by developing a mean-field model. Compared to a previously published simpler method, our decision-making strategy shows a considerable speed-up but has lower accuracy. We analyze our decision-making strategy with particular focus on how the spatial density of robots impacts the dynamics of decisions. The number of neighboring robots is found to influence the speed and accuracy of the decision-making process. Larger neighborhoods speed up the decision but lower its accuracy. We observe that the parity of the neighborhood cardinality determines whether the system will over- or under-perform.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
Conference
AAMAS '15 : International Conference on Autonomous Agents and Multiagent Systems, May 4, 2015 - May 8, 2015, Istanbul, Turkey
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690
VALENTINI, Gabriele, Heiko HAMANN, Marco DORIGO, 2015. Efficient Decision-Making in a Self-Organizing Robot Swarm : On the Speed Versus Accuracy Trade-Off. AAMAS '15 : International Conference on Autonomous Agents and Multiagent Systems. Istanbul, Turkey, May 4, 2015 - May 8, 2015. In: WEISS, Gerhard, ed. and others. AAMAS '15 : Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. New York, NY:ACM, pp. 1305-1314. ISBN 978-1-4503-3413-6. Available under: doi: 10.5555/2772879.2773319BibTex
@inproceedings{Valentini2015-05-04Effic-59892, year={2015}, doi={10.5555/2772879.2773319}, title={Efficient Decision-Making in a Self-Organizing Robot Swarm : On the Speed Versus Accuracy Trade-Off}, url={https://dl.acm.org/doi/10.5555/2772879.2773319}, isbn={978-1-4503-3413-6}, publisher={ACM}, address={New York, NY}, booktitle={AAMAS '15 : Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems}, pages={1305--1314}, editor={Weiss, Gerhard}, author={Valentini, Gabriele and Hamann, Heiko and Dorigo, Marco} }
RDF
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/59892"> <dc:rights>terms-of-use</dc:rights> <dcterms:issued>2015-05-04</dcterms:issued> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:contributor>Hamann, Heiko</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Dorigo, Marco</dc:contributor> <dc:creator>Dorigo, Marco</dc:creator> <dcterms:title>Efficient Decision-Making in a Self-Organizing Robot Swarm : On the Speed Versus Accuracy Trade-Off</dcterms:title> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:abstract xml:lang="eng">We study a self-organized collective decision-making strategy to solve the best-of-n decision problem in a swarm of robots. We define a distributed and iterative decision-making strategy. Using this strategy, robots explore the available options, determine the options' qualities, decide autonomously which option to take, and communicate their decision to neighboring robots. We study the effectiveness and robustness of the proposed strategy using a swarm of 100 Kilobots. We study the well-known speed versus accuracy trade-off analytically by developing a mean-field model. Compared to a previously published simpler method, our decision-making strategy shows a considerable speed-up but has lower accuracy. We analyze our decision-making strategy with particular focus on how the spatial density of robots impacts the dynamics of decisions. The number of neighboring robots is found to influence the speed and accuracy of the decision-making process. Larger neighborhoods speed up the decision but lower its accuracy. We observe that the parity of the neighborhood cardinality determines whether the system will over- or under-perform.</dcterms:abstract> <dc:language>eng</dc:language> <dc:creator>Valentini, Gabriele</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-23T13:33:07Z</dcterms:available> <dc:contributor>Valentini, Gabriele</dc:contributor> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59892"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/"/> <dc:creator>Hamann, Heiko</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-23T13:33:07Z</dc:date> </rdf:Description> </rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
URL of original publication
Test date of URL
2023-01-23
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
No