Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions

Hamann, Heiko

Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions

Files

There are no files associated with this item.

Date

2012

Publication type

Contribution to a conference collection

Publication status

Published

Published in

Swarm Intelligence : 8th International Conference, ANTS 2012, Proceedings / Dorigo, Marco; Birattari, Mauro; Blum, Christian et al. (ed.). - Berlin : Springer, 2012. - (Lecture Notes in Computer Science, LNCS ; 7461). - pp. 168-179. - ISSN 0302-9743. - eISSN 1611-3349. - ISBN 978-3-642-32649-3

Abstract

The search for generally applicable methods in swarm intelligence aims to gain new insights about natural swarms and to develop design methodologies for artificial swarms. The ideal would be a ‘swarm calculus’ that allows to calculate key features such as expected swarm performance and robustness on the basis of a few parameters. A path towards this ideal is to find methods and models that have maximal generality. We report two models that might be examples of exceptional generality. First, we present an abstract model that describes the performance of a swarm depending on the swarm density based on the dichotomy between cooperation and interference. Second, we give an abstract model for decision making that is inspired by urn models. A parameter, that controls the feedback based on the current consensus, allows to understand the effects of an increasing probability for positive feedback over time in a decision making system.

Subject (DDC)

004 Computer Science

Keywords

Positive Feedback, Collective Decision, Pitchfork Bifurcation, Swarm Size, Interference Function

Conference

Swarm Intelligence : 8th International Conference, ANTS 2012, Sep 12, 2012 - Sep 14, 2012, Brussels, Belgium

Cite This

ISO 690

HAMANN, Heiko, 2012. Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions. Swarm Intelligence : 8th International Conference, ANTS 2012. Brussels, Belgium, Sep 12, 2012 - Sep 14, 2012. In: DORIGO, Marco, ed., Mauro BIRATTARI, ed., Christian BLUM, ed. and others. Swarm Intelligence : 8th International Conference, ANTS 2012, Proceedings. Berlin:Springer, pp. 168-179. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-642-32649-3. Available under: doi: 10.1007/978-3-642-32650-9_15

BibTex

@inproceedings{Hamann2012Towar-59915,
  year={2012},
  doi={10.1007/978-3-642-32650-9_15},
  title={Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions},
  number={7461},
  isbn={978-3-642-32649-3},
  issn={0302-9743},
  publisher={Springer},
  address={Berlin},
  series={Lecture Notes in Computer Science, LNCS},
  booktitle={Swarm Intelligence : 8th International Conference, ANTS 2012, Proceedings},
  pages={168--179},
  editor={Dorigo, Marco and Birattari, Mauro and Blum, Christian},
  author={Hamann, Heiko}
}

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/59915">
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:issued>2012</dcterms:issued>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:language>eng</dc:language>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59915"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-24T10:41:29Z</dcterms:available>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-24T10:41:29Z</dc:date>
    <dc:creator>Hamann, Heiko</dc:creator>
    <dcterms:title>Towards Swarm Calculus : Universal Properties of Swarm Performance and Collective Decisions</dcterms:title>
    <dcterms:abstract xml:lang="eng">The search for generally applicable methods in swarm intelligence aims to gain new insights about natural swarms and to develop design methodologies for artificial swarms. The ideal would be a ‘swarm calculus’ that allows to calculate key features such as expected swarm performance and robustness on the basis of a few parameters. A path towards this ideal is to find methods and models that have maximal generality. We report two models that might be examples of exceptional generality. First, we present an abstract model that describes the performance of a swarm depending on the swarm density based on the dichotomy between cooperation and interference. Second, we give an abstract model for decision making that is inspired by urn models. A parameter, that controls the feedback based on the current consensus, allows to understand the effects of an increasing probability for positive feedback over time in a decision making system.</dcterms:abstract>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Hamann, Heiko</dc:contributor>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

No