Citation

BibTex format

@article{Grillotti:2022:10.1109/TEVC.2022.3159855,
author = {Grillotti, L and Cully, A},
doi = {10.1109/TEVC.2022.3159855},
journal = {IEEE Transactions on Evolutionary Computation},
pages = {1539--1552},
title = {Unsupervised behaviour discovery with quality-diversity optimisation},
url = {http://dx.doi.org/10.1109/TEVC.2022.3159855},
volume = {26},
year = {2022}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - Quality-Diversity algorithms refer to a class of evolutionary algorithms designed to find a collection of diverse and high-performing solutions to a given problem. In robotics, such algorithms can be used for generating a collection of controllers covering most of the possible behaviours of a robot. To do so, these algorithms associate a behavioural descriptor to each of these behaviours. Each behavioural descriptor is used for estimating the novelty of one behaviour compared to the others. In most existing algorithms, the behavioural descriptor needs to be hand-coded, thus requiring prior knowledge about the task to solve. In this paper, we introduce: Autonomous Robots Realising their Abilities, an algorithm that uses a dimensionality reduction technique to automatically learn behavioural descriptors based on raw sensory data. The performance of this algorithm is assessed on three robotic tasks in simulation. The experimental results show that it performs similarly to traditional hand-coded approaches without the requirement to provide any hand-coded behavioural descriptor. In the collection of diverse and high-performing solutions, it also manages to find behaviours that are novel with respect to more features than its hand-coded baselines. Finally, we introduce a variant of the algorithm which is robust to the dimensionality of the behavioural descriptor space.
AU - Grillotti,L
AU - Cully,A
DO - 10.1109/TEVC.2022.3159855
EP - 1552
PY - 2022///
SN - 1089-778X
SP - 1539
TI - Unsupervised behaviour discovery with quality-diversity optimisation
T2 - IEEE Transactions on Evolutionary Computation
UR - http://dx.doi.org/10.1109/TEVC.2022.3159855
UR - http://hdl.handle.net/10044/1/95857
VL - 26
ER -

Contact us

Artificial Intelligence Network
South Kensington Campus
Imperial College London
SW7 2AZ

To reach the elected speaker of the network, Dr Rossella Arcucci, please contact:

ai-speaker@imperial.ac.uk

To reach the network manager, Diana O'Malley - including to join the network - please contact:

ai-net-manager@imperial.ac.uk