Publikation:

Congestion and Scalability in Robot Swarms : A Study on Collective Decision Making

Lade...
Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2023

Autor:innen

Soma, Karthik
Vardharajan, Vivek Shankar
Beltrame, Giovanni

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
ArXiv-ID

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

International Symposium on Multi-Robot and Multi-Agent Systems (MRS) 2023. Piscataway, NJ: IEEE, 2023, pp. 199-206. ISBN 979-8-3503-7077-5. Available under: doi: 10.1109/mrs60187.2023.10416793

Zusammenfassung

One of the most important promises of decentralized systems is scalability, which is often assumed to be present in robot swarm systems without being contested. Simple limitations, such as movement congestion and communication conflicts, can drastically affect scalability. In this work, we study the effects of congestion in a binary collective decision-making task. We evaluate the impact of two types of congestion (communication and movement) when using three different techniques for the task: Honey Bee inspired, Stigmergy based, and Division of Labor. We deploy up to 150 robots in a physics-based simulator performing a sampling mission in an arena with variable levels of robot density, applying the three techniques. Our results suggest that applying Division of Labor coupled with versioned local communication helps to scale the system by minimizing congestion.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

2023 International Symposium on Multi-Robot and Multi-Agent Systems (MRS), 4. Dez. 2023 - 5. Dez. 2023, Boston, MA, USA
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690SOMA, Karthik, Vivek Shankar VARDHARAJAN, Heiko HAMANN, Giovanni BELTRAME, 2023. Congestion and Scalability in Robot Swarms : A Study on Collective Decision Making. 2023 International Symposium on Multi-Robot and Multi-Agent Systems (MRS). Boston, MA, USA, 4. Dez. 2023 - 5. Dez. 2023. In: International Symposium on Multi-Robot and Multi-Agent Systems (MRS) 2023. Piscataway, NJ: IEEE, 2023, pp. 199-206. ISBN 979-8-3503-7077-5. Available under: doi: 10.1109/mrs60187.2023.10416793
BibTex
@inproceedings{Soma2023Conge-69734,
  year={2023},
  doi={10.1109/mrs60187.2023.10416793},
  title={Congestion and Scalability in Robot Swarms : A Study on Collective Decision Making},
  isbn={979-8-3503-7077-5},
  publisher={IEEE},
  address={Piscataway, NJ},
  booktitle={International Symposium on Multi-Robot and Multi-Agent Systems (MRS) 2023},
  pages={199--206},
  author={Soma, Karthik and Vardharajan, Vivek Shankar and Hamann, Heiko and Beltrame, Giovanni}
}
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/69734">
    <dcterms:title>Congestion and Scalability in Robot Swarms : A Study on Collective Decision Making</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Vardharajan, Vivek Shankar</dc:creator>
    <dc:contributor>Soma, Karthik</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Vardharajan, Vivek Shankar</dc:contributor>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/69734"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Soma, Karthik</dc:creator>
    <dc:language>eng</dc:language>
    <dc:contributor>Beltrame, Giovanni</dc:contributor>
    <dcterms:abstract>One of the most important promises of decentralized systems is scalability, which is often assumed to be present in robot swarm systems without being contested. Simple limitations, such as movement congestion and communication conflicts, can drastically affect scalability. In this work, we study the effects of congestion in a binary collective decision-making task. We evaluate the impact of two types of congestion (communication and movement) when using three different techniques for the task: Honey Bee inspired, Stigmergy based, and Division of Labor. We deploy up to 150 robots in a physics-based simulator performing a sampling mission in an arena with variable levels of robot density, applying the three techniques. Our results suggest that applying Division of Labor coupled with versioned local communication helps to scale the system by minimizing congestion.</dcterms:abstract>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-04-03T06:22:41Z</dc:date>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-04-03T06:22:41Z</dcterms:available>
    <dc:creator>Hamann, Heiko</dc:creator>
    <dcterms:issued>2023</dcterms:issued>
    <dc:contributor>Hamann, Heiko</dc:contributor>
    <dc:creator>Beltrame, Giovanni</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