Publicação em atas de evento científico
Online hyper-evolution of controllers in multirobot systems
Fernando Silva (Silva, F.); Luís Correia (Correia, L.); Anders Christensen (Christensen, A. L.);
2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)
Ano (publicação definitiva)
2016
Língua
Inglês
País
Estados Unidos da América
Mais Informação
Web of Science®

N.º de citações: 10

(Última verificação: 2024-04-17 21:38)

Ver o registo na Web of Science®

Scopus

Esta publicação não está indexada na Scopus

Google Scholar

N.º de citações: 6

(Última verificação: 2024-04-18 03:27)

Ver o registo no Google Scholar

Abstract/Resumo
In this paper, we introduce online hyper-evolution (OHE) to accelerate and increase the performance of online evolution of robotic controllers. Robots executing OHE use the different sources of feedback information traditionally associated with controller evaluation to find effective evolutionary algorithms and controllers online during task execution. We present two approaches: OHE-fitness, which uses the fitness score of controllers as the criterion to select promising algorithms over time, and OHE-diversity, which relies on the behavioural diversity of controllers for algorithm selection. Both OHE-fitness and OHE-diversity are distributed across groups of robots that evolve in parallel. We assess the performance of OHE-fitness and of OHE-diversity in two foraging tasks with differing complexity, and in five configurations of a dynamic phototaxis task with varying evolutionary pressures. Results show that our OHE approaches: (i) outperform multiple state-of-the-art algorithms as they facilitate controllers with superior performance and faster evolution of solutions, and (ii) can increase effectiveness at different stages of evolution by combining the benefits of multiple algorithms over time. Overall, our study shows that OHE is an effective new paradigm to the synthesis of controllers for robots.
Agradecimentos/Acknowledgements
--
Palavras-chave
Registos de financiamentos
Referência de financiamento Entidade Financiadora
SFRH/BD/89573/2012 Fundação para a Ciência e a Tecnologia
UID/Multi/04046/2013 Fundação para a Ciência e a Tecnologia
UID/EEA/50008/2013 Fundação para a Ciência e a Tecnologia
Projetos Relacionados

Esta publicação é um output do(s) seguinte(s) projeto(s):