Group-size Regulation in Self-Organised Aggregation through the Naming Game - Archive ouverte HAL Access content directly
Conference Papers Year :

Group-size Regulation in Self-Organised Aggregation through the Naming Game


Language games are self-organised models of the evolution of language used in the context of natural language evolution. They are used to study the emergence of a shared vocabulary through a self-organisation process. These models have been traditionally tested in settings where the interaction topology among individuals is mostly static. Only recently, these models have been introduced to the context of swarm robotics, in order to study the effect of embodiment and random agent mobility on the evolution of language. These results have shown that, even in such setting, the naming game exhibits the same outcome as in simpler simulations: all agents achieve consensus on a single word. In this paper, we study the interaction effect between the naming game and one of the simplest, yet most important collective behaviour studied in swarm robotics: self-organised aggregation. This collective behaviour can be seen as the building blocks for many others, as it is required in order to gather robots, unable to sense their global position, at a single location. Achieving this collective behaviour is particularly challenging, especially in environments without landmarks. Here, we augment a classical aggregation algorithm with a naming game model. Experiments reveal that this combination extends the capabilities of the naming game as well as of aggregation: It allows the emergence of more than one word, and allows aggregation to form a controllable number of groups. These results are very promising in the context of collective exploration, as it allows robots to divide the environment in different portions and at the same time give a name to each portion, which can be used for more advanced subsequent collective behaviours.
Fichier principal
Vignette du fichier
group-size-regulation.pdf (620.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01679600 , version 1 (10-01-2018)


  • HAL Id : hal-01679600 , version 1


Nicolas Cambier, Vincent Frémont, Eliseo Ferrante. Group-size Regulation in Self-Organised Aggregation through the Naming Game. International Symposium on Swarm Behavior and Bio-Inspired Robotics (SWARM 2017), Oct 2017, Kyoto, Japan. ⟨hal-01679600⟩
154 View
259 Download


Gmail Facebook Twitter LinkedIn More