Autonomous skill discovery with Quality-Diversity and Unsupervised Descriptors

05/28/2019
by   Antoine Cully, et al.
0

Quality-Diversity optimization is a new family of optimization algorithms that, instead of searching for a single optimal solution to solving a task, searches for a large collection of solutions that all solve the task in a different way. This approach is particularly promising for learning behavioral repertoires in robotics, as such a diversity of behaviors enables robots to be more versatile and resilient. However, these algorithms require the user to manually define behavioral descriptors, which is used to determine whether two solutions are different or similar. The choice of a behavioral descriptor is crucial, as it completely changes the solution types that the algorithm derives. In this paper, we introduce a new method to automatically define this descriptor by combining Quality-Diversity algorithms with unsupervised dimensionality reduction algorithms. This approach enables robots to autonomously discover the range of their capabilities while interacting with their environment. The results from two experimental scenarios demonstrate that robot can autonomously discover a large range of possible behaviors, without any prior knowledge about their morphology and environment. Furthermore, these behaviors are deemed to be similar to handcrafted solutions that uses domain knowledge and significantly more diverse than when using existing unsupervised methods.

READ FULL TEXT
research
06/10/2021

Unsupervised Behaviour Discovery with Quality-Diversity Optimisation

Quality-Diversity algorithms refer to a class of evolutionary algorithms...
research
05/12/2017

Quality and Diversity Optimization: A Unifying Modular Framework

The optimization of functions to find the best solution according to one...
research
04/19/2018

Hierarchical Behavioral Repertoires with Unsupervised Descriptors

Enabling artificial agents to automatically learn complex, versatile and...
research
07/25/2018

Prototype Discovery using Quality-Diversity

An iterative computer-aided ideation procedure is introduced, building o...
research
03/04/2020

QED: using Quality-Environment-Diversity to evolve resilient robot swarms

In swarm robotics, any of the robots in a swarm may be affected by diffe...
research
04/21/2022

Relevance-guided Unsupervised Discovery of Abilities with Quality-Diversity Algorithms

Quality-Diversity algorithms provide efficient mechanisms to generate la...
research
11/22/2022

Discovering Unsupervised Behaviours from Full-State Trajectories

Improving open-ended learning capabilities is a promising approach to en...

Please sign up or login with your details

Forgot password? Click here to reset