KOPS - The Institutional Repository of the University of Konstanz

Wankelmut : A Simple Benchmark for the Evolvability of Behavioral Complexity

Wankelmut : A Simple Benchmark for the Evolvability of Behavioral Complexity

Cite This

Files in this item

Checksum: MD5:6022bb568770ff40c6fc671429cdb1da

SCHMICKL, Thomas, Payam ZAHADAT, Heiko HAMANN, 2021. Wankelmut : A Simple Benchmark for the Evolvability of Behavioral Complexity. In: Applied Sciences. MDPI. 11(5), 1994. eISSN 2076-3417. Available under: doi: 10.3390/app11051994

@article{Schmickl2021-03Wanke-58413, title={Wankelmut : A Simple Benchmark for the Evolvability of Behavioral Complexity}, year={2021}, doi={10.3390/app11051994}, number={5}, volume={11}, journal={Applied Sciences}, author={Schmickl, Thomas and Zahadat, Payam and Hamann, Heiko}, note={Article Number: 1994} }

<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/rdf/resource/123456789/58413"> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by/4.0/"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/58413/1/Schmickl_2-1t45klbhjaj720.pdf"/> <dc:creator>Zahadat, Payam</dc:creator> <dcterms:abstract xml:lang="eng">In evolutionary robotics, an encoding of the control software that maps sensor data (input) to motor control values (output) is shaped by stochastic optimization methods to complete a predefined task. This approach is assumed to be beneficial compared to standard methods of controller design in those cases where no a priori model is available that could help to optimize performance. For robots that have to operate in unpredictable environments as well, an evolutionary robotics approach is favorable. We present here a simple-to-implement, but hard-to-pass benchmark to allow for quantifying the “evolvability” of such evolving robot control software towards increasing behavioral complexity. We demonstrate that such a model-free approach is not a free lunch, as already simple tasks can be unsolvable barriers for fully open-ended uninformed evolutionary computation techniques. We propose the “Wankelmut” task as an objective for an evolutionary approach that starts from scratch without pre-shaped controller software or any other informed approach that would force the behavior to be evolved in a desired way. Our main claim is that “Wankelmut” represents the simplest set of problems that makes plain-vanilla evolutionary computation fail. We demonstrate this by a series of simple standard evolutionary approaches using different fitness functions and standard artificial neural networks, as well as continuous-time recurrent neural networks. All our tested approaches failed. From our observations, we conclude that other evolutionary approaches will also fail if they do not per se favor or enforce the modularity of the evolved structures and if they do not freeze or protect already evolved functionalities from being destroyed again in the later evolutionary process. However, such a protection would require a priori knowledge of the solution of the task and contradict the “no a priori model” approach that is often claimed in evolutionary computation. Thus, we propose a hard-to-pass benchmark in order to make a strong statement for self-complexifying and generative approaches in evolutionary computation in general and in evolutionary robotics specifically. We anticipate that defining such a benchmark by seeking the simplest task that causes the evolutionary process to fail can be a valuable benchmark for promoting future development in the fields of artificial intelligence, evolutionary robotics, and artificial life.</dcterms:abstract> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-08-30T07:08:52Z</dcterms:available> <dc:rights>Attribution 4.0 International</dc:rights> <dc:language>eng</dc:language> <dc:creator>Hamann, Heiko</dc:creator> <dcterms:issued>2021-03</dcterms:issued> <dc:contributor>Hamann, Heiko</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:title>Wankelmut : A Simple Benchmark for the Evolvability of Behavioral Complexity</dcterms:title> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/58413"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-08-30T07:08:52Z</dc:date> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Schmickl, Thomas</dc:creator> <dc:contributor>Zahadat, Payam</dc:contributor> <dc:contributor>Schmickl, Thomas</dc:contributor> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/58413/1/Schmickl_2-1t45klbhjaj720.pdf"/> </rdf:Description> </rdf:RDF>

Downloads since Aug 30, 2022 (Information about access statistics)

Schmickl_2-1t45klbhjaj720.pdf 23

This item appears in the following Collection(s)

Attribution 4.0 International Except where otherwise noted, this item's license is described as Attribution 4.0 International

Search KOPS


Browse

My Account