Exportar Publicação

Gomes, J., Mariano, P. & Christensen, A. L. (2019). Challenges in cooperative coevolution of physically heterogeneous robot teams. Natural Computing. 18 (1), 29-46

J. Gomes et al.,  "Challenges in cooperative coevolution of physically heterogeneous robot teams", in Natural Computing, vol. 18, no. 1, pp. 29-46, 2019

@article{gomes2019_1714191348550,
	author = "Gomes, J. and Mariano, P. and Christensen, A. L.",
	title = "Challenges in cooperative coevolution of physically heterogeneous robot teams",
	journal = "Natural Computing",
	year = "2019",
	volume = "18",
	number = "1",
	doi = "10.1007/s11047-016-9582-1",
	pages = "29-46",
	url = "http://link.springer.com/article/10.1007/s11047-016-9582-1"
}

TY  - JOUR
TI  - Challenges in cooperative coevolution of physically heterogeneous robot teams
T2  - Natural Computing
VL  - 18
IS  - 1
AU  - Gomes, J.
AU  - Mariano, P.
AU  - Christensen, A. L.
PY  - 2019
SP  - 29-46
SN  - 1567-7818
DO  - 10.1007/s11047-016-9582-1
UR  - http://link.springer.com/article/10.1007/s11047-016-9582-1
AB  - Heterogeneous multirobot systems have shown significant potential in many applications. Cooperative coevolutionary algorithms (CCEAs) represent a promising approach to synthesise controllers for such systems, as they can evolve multiple co-adapted components. Although CCEAs allow for an arbitrary level of team heterogeneity, in previous works heterogeneity is typically only addressed at the behavioural level. In this paper, we study the use of CCEAs to evolve control for a heterogeneous multirobot system where the robots have disparate morphologies and capabilities. Our experiments rely on a simulated task where a simple ground robot must cooperate with a complex aerial robot to find and collect items. We first show that CCEAs can evolve successful controllers for physically heterogeneous teams, but find that differences in the complexity of the skills the robots need to learn can impair CCEAs’ effectiveness. We then study how different populations can use different evolutionary algorithms and parameters tuned to the agents’ complexity. Finally, we demonstrate how CCEAs’ effectiveness can be improved using incremental evolution or novelty-driven coevolution. Our study shows that, despite its limitations, coevolution is a viable approach for synthesising control for morphologically heterogeneous systems.
ER  -