Publikation:

A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support

Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2007

Autor:innen

Worn, Heinz

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
DOI (zitierfähiger Link)
https://doi.org/10.1109/SASO.2007.3
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

SERUGENDO, Giovanna Di Marzo, ed., Jean-Philippe MARTIN-FLATIN, ed., Márk JELASITY, ed. and others. First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007) : July 9 2007 to July 11 2007 Cambridge, MA. Piscataway, NJ: IEEE, 2007, pp. 23. ISBN 978-0-7695-2906-6. Available under: doi: 10.1109/SASO.2007.3

Zusammenfassung

Designing and implementing artificial self-organizing systems is a challenging task since they typically behave nonintuitive and only little theoretical foundations exist. Predicting a system of many components with a huge amount of interactions is beyond human skills. The currently common use of simulations for design support is not satisfying, as it is time-consuming and the results are most likely suboptimal. In this work, we present the derivation of an analytical, time-, and space-continuous model for a swarm of autonomous robots based on the Fokker-Planck equation. While the motion model is in most parts physically motivated, the communication model is based on a heuristic approach. A showcase application to a recently proposed scenario of collective perception in a huge swarm of robots with very limited abilities is given and the simulation results are compared to the model. Despite the high level of abstraction, the prediction discrepancies are small and the parameters can be mapped one-to-one from the model to the control algorithm. Finally, we give an outlook on the capabilities of the proposed model, discuss its limitations, and suggest an improvement that could reduce the number of empirically determined parameters.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

SASO 2007 : First International Conference on Self-Adaptive and Self-Organizing Systems, 9. Juli 2007 - 11. Juli 2007, Cambridge, MA, USA
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690HAMANN, Heiko, Heinz WORN, 2007. A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support. SASO 2007 : First International Conference on Self-Adaptive and Self-Organizing Systems. Cambridge, MA, USA, 9. Juli 2007 - 11. Juli 2007. In: SERUGENDO, Giovanna Di Marzo, ed., Jean-Philippe MARTIN-FLATIN, ed., Márk JELASITY, ed. and others. First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007) : July 9 2007 to July 11 2007 Cambridge, MA. Piscataway, NJ: IEEE, 2007, pp. 23. ISBN 978-0-7695-2906-6. Available under: doi: 10.1109/SASO.2007.3
BibTex
@inproceedings{Hamann2007Space-59874,
  year={2007},
  doi={10.1109/SASO.2007.3},
  title={A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support},
  isbn={978-0-7695-2906-6},
  publisher={IEEE},
  address={Piscataway, NJ},
  booktitle={First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007) : July 9 2007 to July 11 2007  Cambridge, MA},
  editor={Serugendo, Giovanna Di Marzo and Martin-Flatin, Jean-Philippe and Jelasity, Márk},
  author={Hamann, Heiko and Worn, Heinz}
}
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/59874">
    <dc:language>eng</dc:language>
    <dc:creator>Hamann, Heiko</dc:creator>
    <dc:contributor>Hamann, Heiko</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:title>A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-20T14:03:30Z</dcterms:available>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59874"/>
    <dc:creator>Worn, Heinz</dc:creator>
    <dc:contributor>Worn, Heinz</dc:contributor>
    <dcterms:issued>2007</dcterms:issued>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-20T14:03:30Z</dc:date>
    <dcterms:abstract xml:lang="eng">Designing and implementing artificial self-organizing systems is a challenging task since they typically behave nonintuitive and only little theoretical foundations exist. Predicting a system of many components with a huge amount of interactions is beyond human skills. The currently common use of simulations for design support is not satisfying, as it is time-consuming and the results are most likely suboptimal. In this work, we present the derivation of an analytical, time-, and space-continuous model for a swarm of autonomous robots based on the Fokker-Planck equation. While the motion model is in most parts physically motivated, the communication model is based on a heuristic approach. A showcase application to a recently proposed scenario of collective perception in a huge swarm of robots with very limited abilities is given and the simulation results are compared to the model. Despite the high level of abstraction, the prediction discrepancies are small and the parameters can be mapped one-to-one from the model to the control algorithm. Finally, we give an outlook on the capabilities of the proposed model, discuss its limitations, and suggest an improvement that could reduce the number of empirically determined parameters.</dcterms:abstract>
  </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
Nein
Begutachtet
Diese Publikation teilen