Online evolution of robot behaviour

Bibliographic Details
Main Author: Silva, Fernando Goulart da
Publication Date: 2012
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10451/8703
Summary: Tese de mestrado em Engenharia Informática (Interação e Conhecimento), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
id RCAP_24a61d06e74fe766409f1c71007e3016
oai_identifier_str oai:repositorio.ulisboa.pt:10451/8703
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Online evolution of robot behaviourRobótica evolucionáriaEvolução onlineAprendizagem por neuromodulaçãoAdaptação contínuaRedes neuronaisTeses de mestrado - 2012Tese de mestrado em Engenharia Informática (Interação e Conhecimento), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012In this dissertation, we propose and evaluate two novel approaches to the online synthesis of neural controllers for autonomous robots. The first approach is odNEAT, an online, distributed, and decentralized version of NeuroEvolution of Augmenting Topologies (NEAT). odNEAT is an algorithm for online evolution in groups of embodied agents such as robots. In odNEAT, agents have to solve the same task, either individually or collectively. While previous approaches to online evolution of neural controllers have been limited to the optimization of weights, odNEAT evolves both weights and network topology. We demonstrate odNEAT through a series of simulation-based experiments in which a group of e-puck-like robots must perform an aggregation task. Our results show that robots are capable of evolving effective aggregation strategies and that sustainable behaviours evolve quickly. We show that odNEAT approximates the performance of rtNEAT, a similar but centralized method. We also analyze the contribution of each algorithmic component on the performance through a series of ablation studies. In the second approach, we extend our previous method and combine online evolution of weights and network topology (odNEAT) with neuromodulated learning. We demonstrate our method through a series of experiments in which a group of simulated robots must perform a dynamic concurrent foraging task. In this task, scattered food items periodically change their nutritive value or become poisonous. Our results show that when neuromodulated learning is employed, neural controllers are synthesized faster than by odNEAT alone. We demonstrate that the online evolutionary process is capable of generating controllers that adapt to the periodic task changes. We evaluate the performance both in a single robot setup and in a multirobot setup. An analysis of the evolved networks shows that they are characterized by specialized modulatory neurons that exclusively regulate online learning in the output neurons.Urbano, Paulo Jorge Cunha Vaz Dias, 1965-Christensen, Anders LyhneRepositório da Universidade de LisboaSilva, Fernando Goulart da2013-07-01T10:58:33Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/8703enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T12:59:42Zoai:repositorio.ulisboa.pt:10451/8703Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T02:32:47.664543Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Online evolution of robot behaviour
title Online evolution of robot behaviour
spellingShingle Online evolution of robot behaviour
Silva, Fernando Goulart da
Robótica evolucionária
Evolução online
Aprendizagem por neuromodulação
Adaptação contínua
Redes neuronais
Teses de mestrado - 2012
title_short Online evolution of robot behaviour
title_full Online evolution of robot behaviour
title_fullStr Online evolution of robot behaviour
title_full_unstemmed Online evolution of robot behaviour
title_sort Online evolution of robot behaviour
author Silva, Fernando Goulart da
author_facet Silva, Fernando Goulart da
author_role author
dc.contributor.none.fl_str_mv Urbano, Paulo Jorge Cunha Vaz Dias, 1965-
Christensen, Anders Lyhne
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Silva, Fernando Goulart da
dc.subject.por.fl_str_mv Robótica evolucionária
Evolução online
Aprendizagem por neuromodulação
Adaptação contínua
Redes neuronais
Teses de mestrado - 2012
topic Robótica evolucionária
Evolução online
Aprendizagem por neuromodulação
Adaptação contínua
Redes neuronais
Teses de mestrado - 2012
description Tese de mestrado em Engenharia Informática (Interação e Conhecimento), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2013-07-01T10:58:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/8703
url http://hdl.handle.net/10451/8703
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601402994163712