Abstract
We propose a model based on an evolutionary process combined with an adapted planning process to develop a limited spatial language with a syntactical structure in a team of artificial agents. Syntax is induced by means of a grammar and the grammar itself evolves in order to reach a syntactical agreement in the team. Evolution is implemented by adapting an evolutionary algorithm where each agent in the team manages a population of chromosomes that represent possible grammars. Grammars can be used by agents to generate utterances which are subsequently applied in language games to describe spatial relations. A planning process builds the sentences, but agents select the syntactical alternatives according to their current communicative intentions. Results in two different linguistic task show how a shared grammar can be developed in the group of agents.
Similar content being viewed by others
References
L. Steels, A self-organizing spatial vocabulary. Artif. Life 2, 319–332 (1996)
J. de Lara, M. Alfonseca, Some strategies for the simulation of vocabulary agreement in multi-agent communication. J. Artif. Soc. Soc. Simul. 3(4) (2000). http://jasss.soc.surrey.ac.uk/3/4/2.html
D. Maravall, J. de Lope, R. Domínguez, Coordination of communication in robot teams by reinforcement learning. Robot. Auton. Syst. 61(7), 661–666 (2013)
D. Maravall, J. de Lope, R. Domínguez, Self-emergence of a common lexicon by evolution in teams of autonomous agents. Neurocomputing 75, 106–114 (2012)
L. Steels, The origins of syntax in visually grounded robotic agents. Artif. Intell. 103(1–2), 133–156 (1998)
J. de Beule, J.V. Looeveren, W.H. Zuidema, Grounding formal syntax in an almost real world. Presented at the Belgium-Netherlands Artificial Intelligence Conference (2002)
M. Spranger, L. Steels, Emergent functional grammar for space, in Experiments in Cultural Language Evolution, ed. by L. Steels (John Benjamins, Amsterdam, 2012), pp. 207–232
L. Steels, J. de Beule, A (very) brief introduction to fluid construction grammar. In Third international workshop on scalable natural language understanding, June 8 (2006)
J.M. Mingo, R. Aler, A competence-performance based model to develop a syntactic language for artificial agents. Inf. Sci. 373, 79–94 (2016)
D. Maravall, J.M. Mingo, J. De Lope, Alignment in vision-based syntactic language games for teams of robots using stochastic regular grammars and reinforcement learning: the fully autonomous case and the human supervised case. Robot. Auton. Syst. 63, 180–186 (2015)
J.L. Austin, How to do things with words, 2nd edn. (Harvard University Press, Cambridge, MA 1962)
J. Searle, Speech Acts: An Essay in the Philosophy of Language (Cambridge University Press, Cambridge, 1969)
J.A. Allen, A plan-based approach to speech act recognition. Ph.D. Thesis, Technical Report No 131/79, Department of Computer Science, University of Toronto (1979)
P.R. Cohen, C.R. Perrault, Elements of a plan-based theory of speech acts. Cogn. Sci. 3, 177–212 (1979)
L. Wittgenstein, Philosophical Investigations (Macmillan, New York, 1953)
J.J. Collins, C. Ryan, M. O’Neill, Grammatical evolution: evolving programs for an arbitrary language. Lecture Notes in Computer Science 1391. In Proceedings of the First European Workshop on Genetic Programming. (Springer, 1998), pp. 83–95
R.I. McKay, N.X. Hoai, P.A. Whigham, Y. Shan, M. O’Neill, Grammar-baed genetic programming: a survey. Genet. Program. Evol. Mach. 11(3–4), 339–363 (2010)
M. O’Neill, C. Ryan, Grammatical evolution by grammatical evolution: the evolution of grammar and genetic code, in Genetic Programming 7th European Conference, EuroGP 2004, Proceedings, ed. by M. Keijzer, U.-M. O’Reilly, S.M. Lucas, E. Costa, T. Soule, volume 3003 of LNCS, Coimbra, Portugal, 5-7 April 2004. (Springer, 2004), pp. 138–149. ISBN: 3-540-21346-5
S.C. Levinson, D.P. Wilson, The background to the study of the language of space, in Grammars of Space. Explorations in Cognitive Diversity, ed. by S.C. Levinson, D.P. Wilson (Cambridge University Press, Cambridge, 2006)
R. Fikes, N. Nilsson, STRIPS: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3/4), 189–208 (1971)
E.A.P. Hemberg, An exploration of grammars in grammatical evolution. Ph.D. Thesis, University College Dublin (2010)
C.S. Wetherell, Probabilistic language: a review and some open questions. ACM Comput. Surv. (CSUR) 12(4), 361–379 (1980)
E.G. Casademon, L. Steels, Strategies for the emergence of the first-order phrase structure. The evolution of language. In: Proceedings of the 10th International Conference on the Evolution of Language. (World Scientific Publishing, 2014), pp. 50–57
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mingo, J.M., Aler, R. Evolution of shared grammars for describing simulated spatial scenes with grammatical evolution. Genet Program Evolvable Mach 19, 235–270 (2018). https://doi.org/10.1007/s10710-017-9315-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10710-017-9315-y