Evolution of Collective Behaviors by Minimizing Surprise
Evolution of Collective Behaviors by Minimizing Surprise
Date
2014
Authors
Editors
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
DOI (citable link)
International patent number
Link to the license
EU project number
Project
Open Access publication
Collections
Title in another language
Publication type
Contribution to a conference collection
Publication status
Published
Published in
ALIFE 14 : Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems. - Cambridge, Massachusetts : MIT Press, 2014. - pp. 344-351
Abstract
Similarly to evolving controllers for single robots also controllers for groups of robots can be generated by applying evolutionary algorithms. Usually a fitness function rewards desired behavioral features. Here we investigate an alternative method that generates collective behaviors almost only as a by-product. We roughly follow the idea of Helmholtz that perception is a process based on probabilistic inference and evolve an internal model that is supposed to predict the agent’s future perceptions. Separated from this prediction model the agent also evolves a regular controller. Direct selective pressure, however, is only effective on the prediction model by minimizing prediction error (surprise). Our results show that a number of basic collective behaviors emerge by this approach, such as dispersion, aggregation, and flocking. The probability that a certain behavior emerges and also the difficulty of making correct predictions depends on the swarm density. The reported method has potential to be another simple approach to open-ended evolution analogical to the search for novelty.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
Conference
ALIFE 14: The Fourteenth International Conference on the Synthesis and Simulation of Living Systems, Jul 30, 2014 - Aug 2, 2014, New York, NY
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690
HAMANN, Heiko, 2014. Evolution of Collective Behaviors by Minimizing Surprise. ALIFE 14: The Fourteenth International Conference on the Synthesis and Simulation of Living Systems. New York, NY, Jul 30, 2014 - Aug 2, 2014. In: ALIFE 14 : Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems. Cambridge, Massachusetts:MIT Press, pp. 344-351. Available under: doi: 10.1162/978-0-262-32621-6-ch055BibTex
@inproceedings{Hamann2014-07-01Evolu-59894, year={2014}, doi={10.1162/978-0-262-32621-6-ch055}, title={Evolution of Collective Behaviors by Minimizing Surprise}, url={https://direct.mit.edu/isal/proceedings/alife2014/26/344/98728}, publisher={MIT Press}, address={Cambridge, Massachusetts}, booktitle={ALIFE 14 : Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems}, pages={344--351}, 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/59894"> <dcterms:title>Evolution of Collective Behaviors by Minimizing Surprise</dcterms:title> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:creator>Hamann, Heiko</dc:creator> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59894/1/Hamann_2-1svk1g1idyfn00.pdf"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59894/1/Hamann_2-1svk1g1idyfn00.pdf"/> <dc:contributor>Hamann, Heiko</dc:contributor> <dcterms:issued>2014-07-01</dcterms:issued> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-23T13:42:30Z</dcterms:available> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-23T13:42:30Z</dc:date> <dc:language>eng</dc:language> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59894"/> <dc:rights>terms-of-use</dc:rights> <dcterms:abstract xml:lang="eng">Similarly to evolving controllers for single robots also controllers for groups of robots can be generated by applying evolutionary algorithms. Usually a fitness function rewards desired behavioral features. Here we investigate an alternative method that generates collective behaviors almost only as a by-product. We roughly follow the idea of Helmholtz that perception is a process based on probabilistic inference and evolve an internal model that is supposed to predict the agent’s future perceptions. Separated from this prediction model the agent also evolves a regular controller. Direct selective pressure, however, is only effective on the prediction model by minimizing prediction error (surprise). Our results show that a number of basic collective behaviors emerge by this approach, such as dispersion, aggregation, and flocking. The probability that a certain behavior emerges and also the difficulty of making correct predictions depends on the swarm density. The reported method has potential to be another simple approach to open-ended evolution analogical to the search for novelty.</dcterms:abstract> <foaf:homepage rdf:resource="http://localhost:8080/"/> </rdf:Description> </rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
URL of original publication
Test date of URL
2023-01-23
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
No