TY - GEN
T1 - To grip, or not to grip: Evolving coordination in autonomous robots
AU - Ampatzis, Christos
AU - Santos, Francisco
AU - Trianni, Vito
AU - Tuci, Elio
N1 - Ampatzis C., Santos F.C., Trianni V., Tuci E. To grip, or not to grip: Evolving coordination in autonomous robots. Proceedings of the 10th European Conference of Artificial Life (ECAL 2009), Vol. LNCS/LNAI 5777, 5778, Springer Verlag, 2009
PY - 2009
Y1 - 2009
N2 - 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.;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.
AB - 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.;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.
KW - anti-coordination game
KW - evolutionary robotics
KW - collective behavior
KW - evolutionary game theory
U2 - 10.1007/978-3-642-21283-3_26
DO - 10.1007/978-3-642-21283-3_26
M3 - Conference Proceeding (Non-Journal item)
SN - 978-3-642-21282-6
VL - 5777
T3 - Lecture Notes in Computer Science
SP - 205
EP - 212
BT - Advances in Artificial Life. Darwin Meets von Neumann
A2 - Kampis, George
A2 - Karsai, István
A2 - Szathmáry, Eörs
PB - Springer Nature
T2 - 10th European Conference, ECAL
Y2 - 13 September 2009 through 16 September 2009
ER -