Kirsty Montague K.Montague@napier.ac.uk
Research Student
A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot Swarms
Montague, Kirsty; Hart, Emma; Paechter, Ben; Nitschke, Geoff
Authors
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Prof Ben Paechter B.Paechter@napier.ac.uk
Professor
Geoff Nitschke
Abstract
Designing controllers for a swarm of robots such that collabo-rative behaviour emerges at the swarm level is known to be challenging. Evolutionary approaches have proved promising, with attention turning more recently to evolving repertoires of diverse behaviours that can be used to compose heterogeneous swarms or mitigate against faults. Here we extend existing work by combining a Quality-Diversity algorithm (MAP-Elites) with a Genetic-Programming (GP) algorithm to evolve repertoires of behaviour-trees that define the robot controllers. We compare this approach with two variants of GP, one of which uses an implicit diversity method. Our results show that the QD approach results in larger and more diverse repertoires than the other methods with no loss in quality with respect to the best solutions found. Given that behaviour-trees have the added advantage of being human-readable compared to neural controllers that are typically evolved, the results provide a solid platform for future work in composing heterogeneous swarms.
Citation
Montague, K., Hart, E., Paechter, B., & Nitschke, G. (in press). A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot Swarms. In EVOStar 2023
Conference Name | EVOStar 2023 |
---|---|
Conference Location | Brno, Czechia |
Start Date | Apr 12, 2023 |
End Date | Apr 14, 2023 |
Acceptance Date | Jan 18, 2023 |
Deposit Date | Feb 20, 2023 |
Publisher | Springer |
Book Title | EVOStar 2023 |
Keywords | Swarm-robotics, Quality-Diversity, Genetic-Programming |
This file is under embargo due to copyright reasons.
Contact repository@napier.ac.uk to request a copy for personal use.
You might also like
Evolutionary Approaches to Improving the Layouts of Instance-Spaces
(2022)
Conference Proceeding
Augmenting Novelty Search with a Surrogate Model to Engineer Meta-Diversity in Ensembles of Classifiers
(2022)
Conference Proceeding
Morpho-evolution with learning using a controller archive as an inheritance mechanism
(2022)
Journal Article