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

Soma, Karthik; Vardharajan, Vivek Shankar; Hamann, Heiko; Beltrame, Giovanni

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

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2023

Autor:innen

Soma, Karthik

Vardharajan, Vivek Shankar

Hamann, Heiko

Beltrame, Giovanni

DOI (zitierfähiger Link)

https://doi.org/10.1109/mrs60187.2023.10416793

Sammlungen

Informatik und Informationswissenschaft

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.

Fachgebiet (DDC)

004 Informatik

Konferenz

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

Zitieren

ISO 690

SOMA, 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>

Universitätsbibliographie

Ja