Evolution of Communication |
Exploring the emergence and
evolution of communication
|
Sara
Mitri Steffen Wischmann Prof. Dario Floreano Prof. Laurent Keller |
The aim of this project is to address questions on the emergence and evolution of communication in groups of social organisms by using evolutionary robotics to build societies of autonomous robots that evolve a communication system to solve a particular survival task collectively. The project began as part of the ECAgents project, and is now funded by the Swiss National Science Foundation. |
Background |
Communication is an integral part of the social
behaviour of all organisms, ranging from bacteria to humans.
Despite extensive research to uncover its mysteries, its evolutionary
dynamics remain elusive. Since communication does
not fossilise, studying its evolution is an immensely challenging task.
We propose that by applying experimental evolution with groups of
robots, we can overcome some of the difficulties faced by empirical
studies, as well as other modelling techniques, such as
game-theoretical or mathematical modelling. The evolutionary approach
allows us to access all the data about the evolving communication
system and the corresponding
behaviour in a relatively complex mechanistic model.
In previous and current work we have focused on the following issues:
|
Method |
|
In order to tackle these questions, we evolve neural networks for a population of agents required to solve a survival task of foraging for food and avoiding poison. Artificial evolution takes place under a physics-based simulated environment Enki, where both the robots' sensors and actuators and the experimental setup are modelled. An evolutionary robotic framework Teem is then used to evolve the best controllers to survive in this simulated environment, which are then transferred onto real robots. The resulting behaviours are compared to biological models and used to answer various theoretical questions, such as those listed above. An evolved communication system used to recruit robots toward a food source can be seen here and here. |
Robots |
|
As a tool for demonstrating various communication mechanisms in artificial systems between groups of robots, two types of robots are being used within this project. The first robot, the s-bot was originally designed for the swarm-bots project (Mondada et al. 2003), which aims to study the self-organisation and self-assembly of groups of robots. The design of the robot was slightly modified in order to fit the requirements of a demonstrator for artificial communication. The s-bots have a diameter of 12 cm and a height of 15cm and possess 2 Lilon batteries, which give it about an hour of autonomy. A 400 MHz custom Xscale CPU board with 64 MB of RAM and 32 MB of flash memory is used for processing, as well as 12 distributed PIC microcontroller for low-level handling. The s-bots run a custom Linux operating system and communicate with the work-station via WiFi. The robot's actuators consist of 2 treels, a turret capable of rotation and a rigid gripper. Its sensory capabilities include infrared sensors (15 around the turret and 4 below the robot), force and speed sensors, humidity and temperature sensors, 8 ambient light sensors, an omnidirectional camera and 4 microphones. The robots can also emit sound using 2 speakers and light from its light-emitting LED colour turret. We are currently in possession of around 10 s-bots to use in our research. |
|
The e-puck is a miniature (7cm diameter) battery-powered wheeled robot developed at EPFL for use in teaching and behavioural research. The robot is controlled by a dsPIC microcontroller from Microchip capable of basic signal processing. Being relatively inexpensive, the e-pucks are designed to be used for projects on collective robotics, where interactions between multiple robots are needed. For this purpose, we are using 30 e-pucks at our lab. One of the e-puck's main strengths is its versatility: Two connectors on its surface allow the user to stack extension turrets on the main robot, which can be custom-tailored to meet a specific task. Several turrets have already been developed including an LED turret for communication. Due to its higher battery autonomy (2-3 hours of intensive use) and lower cost, we hope to shift the focus from the s-bots to the use of the e-pucks in our future scientific experiments. |
Main Findings |
||
The conditions for the emergence of communication
were explored in experiments where two parameters were monitored for
their influence on the emergence of communication (see Fig. 1, left): Our results show that honest communication evolves in three of the four tested conditions, thereby increasing fitness compared to a baseline experiment, where no blue light was allowed (see Fig. 1, right). The robots evolved two different stable communication strategies, which were not equally efficient: In the first, they signalled when by the food, whereby receivers evolved an attraction to blue light (Fig. 2, left). In the second strategy, less efficient strategy, signallers emitted light by the poison, while receivers were repelled by blue light (Fig. 2, right). This shows that evolved communication systems need not be optimal in order to be stable. When agents were unrelated and selected individually, we observed that communication reduced the fitness of the groups. Further investigation revealed that this was caused by the spread of deceptive communication. Due to the large amount of competition between individuals, it was in the signallers’ best interest to reduce the fitness of receivers. This was done by signalling far from the food, given that individuals were attracted to blue light. One might expect that this would lead receivers to cease to be attracted to blue light. However, this does not occur. The receiving strategy is very stable, in conjunction with the deceptive signalling strategy. Our hypothesis is that the stability of deceptive communication is due to a large amount of noise in the selection process. Receivers remain attracted to blue light because there are always some signallers in the population that signal by the food. Thus, there was always enough blue light by the food to make it worth following. These results are currently under investigation.In conclusion, we show that in order for honest communication to evolve, either genetic relatedness or group-level selection is needed. Furthermore, we show that the use of realistic models can lead to dynamics (such as the stability of deceptive communication) that one would not observe in simplified mathematical or game-theoretical models. |
Fig. 1. Left: Four conditions tested in our experiments. Right: Comparison of mean performance with and without communication in the four cases. Fig. 2. Left: Evolved food signalling strategy. Right: Evolved poison signalling strategy. |
Publications |
|
Press coverage |
Previous projects and collaborators |
|
Previous collaborators
Previous student projects
|
Related links |
|