Group-size regulation in self-organised aggregation through the naming game

N. Cambier, V. Frémont, E. Ferrante

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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
Original languageEnglish
Title of host publicationProceedings of the Second International Symposium on Swarm Behavior and Bio-Inspired Robotics
Place of PublicationCambridge, MA
PublisherMIT Press
Publication statusPublished - 29 Oct 2017
EventThe 2nd International Symposium on Swarm Behavior and Bio-Inspired Robotics - Kyoto, Japan
Duration: 29 Oct 20171 Dec 2017

Conference

ConferenceThe 2nd International Symposium on Swarm Behavior and Bio-Inspired Robotics
Abbreviated titleSWARM 2017
Country/TerritoryJapan
CityKyoto
Period29/10/171/12/17

Keywords

  • Self-organised aggregation
  • group-size regulation
  • language game
  • naming game
  • swarm robotics

Fingerprint

Dive into the research topics of 'Group-size regulation in self-organised aggregation through the naming game'. Together they form a unique fingerprint.

Cite this