Automatic Design of Communication-Based Behaviors for Robot Swarms

We introduce Gianduja, an automatic design method that generates communication-based behaviors for robot swarms. Gianduja extends Chocolate, a previously published design method. It does so by providing the robots with the capability to communicate using one message. The semantics of the message is not a priori fixed. It is the automatic design process that implicitly defines it, on a per-mission basis, by prescribing the conditions under which the message is sent by a robot and how the receiving peers react to it. We empirically study Gianduja on three missions and we compare it with the aforementioned Chocolate and with EvoCom, a rather standard evolutionary robotics method that generates communication-based behaviors. We evaluate the behaviors produced by the three automatic design methods on a swarm of 20 e-puck robots. The results show that Gianduja uses communication meaningfully and effectively in all the three missions considered. The aggregate results indicate that, on the three missions considered, Gianduja performs significantly better than the two other methods under analysis.