To Grip, or Not to Grip: Evolving Coordination in Autonomous Robots

In evolutionary robotics, as in the animal world, performing a task which is beneficial to the entire group demands the coordination of different individuals. Whenever time-dependent dynamic allocation of roles is needed and individual roles are not pre-defined, coordination can often be hard to achieve. In this paper, we study the evolution of role allocation and self-assembling strategies in a group of two homogeneous robots. We show how robot coordination and individual choices (who will grip whom) can be successfully restated in terms of anti-coordination problems, showing how conventional game theoretical tools can be used in the interpretation and design of evolutionary outcomes in collective robotics. Moreover, we highlight and discuss striking similarities between the way our physical robots allocate roles and the way animals solve conflicts. Arguably, these similarities suggest that evolutionary robotics may offer apart from automatic controller design for autonomous robots a viable alternative for the study of biological phenomena

Publication type: 
Contributo in atti di convegno
Author or Creator: 
Ampatzis, C.
Santos, F.
Trianni, Vito
Tuci, Elio
Advances in Artificial Life. Darwin Meets von Neumann. 10th Europen Conference, ECAL 2009, Budapest, Hungary, September 13-16, 2009. Pt. 1, pp. 205–212, Budapest, 13-16 September 2009
Resource Identifier:
ISTC Author: 
Vito Trianni's picture
Real name: