Cooperative Co-Evolution and Adaptive Team Composition for a Multi-Rover Resource Allocation Problem - Sorbonne Université Access content directly
Conference Papers Year : 2022

Cooperative Co-Evolution and Adaptive Team Composition for a Multi-Rover Resource Allocation Problem

Abstract

In this paper, we are interested in ad hoc autonomous agent team composition using cooperative co-evolutionary algorithms (CCEA). In order to accurately capture the individual contribution of team agents, we propose to limit the number of agents which are updated in-between team evaluations. However, this raises two important problems with respect to (1) the cost of accurately estimating the marginal contribution of agents with respect to the team learning speed and (2) completing tasks where improving team performance requires multiple agents to update their policies in a synchronized manner. We introduce a CCEA algorithm that is capable of learning how to update just the right amount of agents' policies for the task at hand. We use a variation of the El Farol Bar problem, formulated as a multi-robot resource selection problem, to provide an experimental validation of the algorithms proposed.
Fichier principal
Vignette du fichier
EuroGP 2022 camready rc2.pdf (14.11 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03842174 , version 1 (07-11-2022)

Identifiers

Cite

Nicolas Fontbonne, Nicolas Maudet, Nicolas Bredeche. Cooperative Co-Evolution and Adaptive Team Composition for a Multi-Rover Resource Allocation Problem. European Conference on Genetic Programming, Apr 2022, Madrid, Spain. pp.179-193, ⟨10.1007/978-3-031-02056-8_12⟩. ⟨hal-03842174⟩
49 View
43 Download

Altmetric

Share

Gmail Facebook X LinkedIn More