Publikation:

Speed-vs-Accuracy Tradeoff in Collective Estimation : An Adaptive Exploration-Exploitation Case

Lade...
Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2022

Autor:innen

Raoufi, Mohsen
Romanczuk, Pawel

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

2021 International Symposium on Multi-Robot and Multi-Agent Systems (MRS). Piscataway, NJ: IEEE, 2022, pp. 47-55. ISBN 978-1-66542-926-9. Available under: doi: 10.1109/MRS50823.2021.9620695

Zusammenfassung

The tradeoff between accuracy and speed is considered fundamental to individual and collective decision-making. In this paper, we focus on collective estimation as an example of collective decision-making. The task is to estimate the average scalar intensity of a desired feature in the environment. The solution we propose consists of exploration and exploitation phases, where the switching time is a factor dictating the balance between the two phases. By decomposing the total accuracy into bias and variance, we explain that diversity and social interactions could promote the accuracy of the collective decision. We also show how the exploration-vs-exploitation tradeoff relates to the speed-vs-accuracy tradeoff. One significant finding of our work is that there is an optimal duration for exploration to compromise between speed and accuracy. This duration cannot be determined offline for an unknown environment. Hence, we propose an adaptive, distributed mechanism enabling individual agents to decide in a decentralized manner when to switch. Moreover, the spatial consequence of the exploitation phase is an emergent collective movement, leading to the aggregation of the collective at the iso-contours of the mean intensity of the environmental field in the spatial domain. Examples of potential applications for such a fully distributed collective estimation model are spillage capturing and source localization.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

MRS 2021 : International Symposium on Multi-Robot and Multi-Agent Systems, 4. Nov. 2021 - 5. Nov. 2021, Cambridge, United Kingdom
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690RAOUFI, Mohsen, Heiko HAMANN, Pawel ROMANCZUK, 2022. Speed-vs-Accuracy Tradeoff in Collective Estimation : An Adaptive Exploration-Exploitation Case. MRS 2021 : International Symposium on Multi-Robot and Multi-Agent Systems. Cambridge, United Kingdom, 4. Nov. 2021 - 5. Nov. 2021. In: 2021 International Symposium on Multi-Robot and Multi-Agent Systems (MRS). Piscataway, NJ: IEEE, 2022, pp. 47-55. ISBN 978-1-66542-926-9. Available under: doi: 10.1109/MRS50823.2021.9620695
BibTex
@inproceedings{Raoufi2022-01-18T16:54:01ZSpeed-59710,
  year={2022},
  doi={10.1109/MRS50823.2021.9620695},
  title={Speed-vs-Accuracy Tradeoff in Collective Estimation : An Adaptive Exploration-Exploitation Case},
  isbn={978-1-66542-926-9},
  publisher={IEEE},
  address={Piscataway, NJ},
  booktitle={2021 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)},
  pages={47--55},
  author={Raoufi, Mohsen and Hamann, Heiko and Romanczuk, Pawel}
}
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/59710">
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-13T11:46:27Z</dcterms:available>
    <dcterms:issued>2022-01-18T16:54:01Z</dcterms:issued>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-13T11:46:27Z</dc:date>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:title>Speed-vs-Accuracy Tradeoff in Collective Estimation : An Adaptive Exploration-Exploitation Case</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Raoufi, Mohsen</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59710"/>
    <dc:contributor>Hamann, Heiko</dc:contributor>
    <dcterms:abstract xml:lang="eng">The tradeoff between accuracy and speed is considered fundamental to individual and collective decision-making. In this paper, we focus on collective estimation as an example of collective decision-making. The task is to estimate the average scalar intensity of a desired feature in the environment. The solution we propose consists of exploration and exploitation phases, where the switching time is a factor dictating the balance between the two phases. By decomposing the total accuracy into bias and variance, we explain that diversity and social interactions could promote the accuracy of the collective decision. We also show how the exploration-vs-exploitation tradeoff relates to the speed-vs-accuracy tradeoff. One significant finding of our work is that there is an optimal duration for exploration to compromise between speed and accuracy. This duration cannot be determined offline for an unknown environment. Hence, we propose an adaptive, distributed mechanism enabling individual agents to decide in a decentralized manner when to switch. Moreover, the spatial consequence of the exploitation phase is an emergent collective movement, leading to the aggregation of the collective at the iso-contours of the mean intensity of the environmental field in the spatial domain. Examples of potential applications for such a fully distributed collective estimation model are spillage capturing and source localization.</dcterms:abstract>
    <dc:contributor>Romanczuk, Pawel</dc:contributor>
    <dc:contributor>Raoufi, Mohsen</dc:contributor>
    <dc:creator>Romanczuk, Pawel</dc:creator>
    <dc:language>eng</dc:language>
    <dc:creator>Hamann, Heiko</dc:creator>
  </rdf:Description>
</rdf:RDF>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen