Language Evolution and Computation Bibliography

In this paper, we present an experiment that integrates a semiotic investigation with a dynamical perspective on embodied social interactions. The primary objective is to study the emergence of a communication system between two interacting individuals, where no dedicated communication modalities are predefined and the only possible interaction is very simple, non-directional, and embodied. Throughout the experiment, we observe the following three phenomena: (1) the spontaneous emergence of turn-taking behaviour that allows communication in non-directional environments; (2) the development of an association between behaviours and perceptive categories; (3) the acquisition of novel meaning by exploiting the notion of complementary set theory.

In this paper we present the results of an experiment in which a collection of simulated robots that are evolved for the ability to solve a collective navigation problem develop a communication system that allow them to better cooperate. The analysis of the obtained results indicates how evolving robots develop a non-trivial communication system and exploit different communication modalities.

In this paper we will describe the results of an experiment in which an effective communication system arises among a collection of initially non-communicating agents through a self-organization process based on an evolutionary process. Evolved agents communicate by producing and detecting five different signals that affect both their motor and signaling behavior. These signals identify features of the environment and of the agents/agents and agents/environmental relations that are crucial for solving the given problem. The obtained results also indicate that individual and social/communicative behaviors are tightly co-adapted.

In this paper we describe how a population of simulated robots evolved for the ability to solve a collective navigation problem develop individual and social/communication skills. In particular, we analyze the evolutionary origins of motor and signaling behaviors. Obtained results indicate that signals and the meaning of the signals produced by evolved robots are grounded not only on the robots sensory-motor system but also on robots' behavioral capabilities previously acquired. Moreover, the analysis of the co-evolution of robots individual and communicative abilities indicate how innovation in the former might create the adaptive basis for further innovations in the latter and vice versa.

We show how a population of simulated robots developed their communication capabilities in order to solve a collective navigation problem. The self-organized emergent vocabulary includes four different signals that influence both the motor and signalling behaviour of other robots. The analysis of the evolved behaviours also indicates: (a) the emergence of a simple form of communication protocol that allows individuals to switch signalling on and off, (b) the emergence of tightly co-adapted communicative and non-communicative behaviours, and (c) the exploitation of properties resulting from the dynamical interactions between motor and signalling behaviours produced by interacting robots.

Evolutionary robotics is a biologically inspired approach to robotics that is advantageous to studying the evolution of communication. A new model for the emergence of communication is developed and tested through various simulation experiments. In the first simulation, the emergence of simple signalling behaviour is studied. This is used to investigate the inter-relationships between communication abilities, namely linguistic production and comprehension, and other behavioural skills. The model supports the hypothesis that the ability to form categories from direct interaction with an environment constitutes the grounds for subsequent evolution of communication and language. In the second simulation, evolutionary robots are used to study the emergence of simple syntactic categories, e.g. action names (verbs). Comparisons between the two simulations indicate that the signalling lexicon emerged in the first simulation follows the evolutionary pattern of nouns, as observed in related models on the evolution of syntactic categories. Results also support the language-origin hypothesis on the fact that nouns precede verbs in both phylogenesis and ontogenesis. Further extensions of this new evolutionary robotic model for testing hypotheses on language origins are also discussed.