首页|Grammar -based autonomous discovery of abstractions for evolution of complex multi -agent behaviours

Grammar -based autonomous discovery of abstractions for evolution of complex multi -agent behaviours

扫码查看
This paper presents a grammar-based evolutionary approach that facilitates autonomous discovery of abstrac-tions to learn complex collective behaviours through manageable sub-models. We propose modifications to the design of the genome structure of the evolutionary model and the grammar syntax to facilitate representation of abstractions in separate partitions of a genome. Two learning architectures based on parallel and incremen-tal learning are proposed to automatically derive abstractions. The evaluations conducted with three different complex task environments indicate that the proposed approach with both architectures surpass the performance of generic grammar-based evolutionary models by automatically identifying appropriate abstractions and gen-erating more complex rule structures. The evolutionary process shows further performance improvements with the use of scaffolded environments which were used to train the models in increasingly complex environments across several stages. The results infer that the proposed approach incorporating grammatical evolution with techniques to autonomously discover abstractions can facilitate solving complex problems of agent systems in real-world domains.

Grammatical evolutionMulti-agent systemsIncremental learningParallel learningCurriculum learningAbstractions

Samarasinghe, Dilini、Barlow, Michael、Lakshika, Erandi、Kasmarik, Kathryn

展开 >

Univ New South Wales ADFA

2022

Swarm and Evolutionary Computation

Swarm and Evolutionary Computation

EISCI
ISSN:2210-6502
年,卷(期):2022.73
  • 1
  • 51