Quality Diversity: A New Frontier For Evolutionary Computation

Keywords

Behavioral diversity; Evolutionary computation; Neuroevolution; Non-objective search; Novelty search; Quality diversity

Abstract

While evolutionary computation and evolutionary robotics take inspiration from nature, they have long focused mainly on problems of performance optimization. Yet, evolution in nature can be interpreted as more nuanced than a process of simple optimization. In particular, natural evolution is a divergent search that optimizes locally within each niche as it simultaneously diversifies. This tendency to discover both quality and diversity at the same time differs from many of the conventional algorithms of machine learning, and also thereby suggests a different foundation for inferring the approach of greatest potential for evolutionary algorithms. In fact, several recent evolutionary algorithms called quality diversity (QD) algorithms (e.g., novelty search with local competition and MAP-Elites) have drawn inspiration from this more nuanced view, aiming to fill a space of possibilities with the best possible example of each type of achievable behavior. The result is a new class of algorithms that return an archive of diverse, high-quality behaviors in a single run. The aim in this paper is to study the application of QD algorithms in challenging environments (in particular complex mazes) to establish their best practices for ambitious domains in the future. In addition to providing insight into cases when QD succeeds and fails, a new approach is investigated that hybridizes multiple views of behaviors (called behavior characterizations) in the same run, which succeeds in overcoming some of the challenges associated with searching for QD with respect to a behavior characterization that is not necessarily sufficient for generating both quality and diversity at the same time.

Publication Date

7-1-2016

Publication Title

Frontiers Robotics AI

Volume

3

Issue

JUL

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.3389/frobt.2016.00040

Socpus ID

85023629336 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85023629336

This document is currently not available here.

Share

COinS