Alignment in vision-oriented syntactic language games for teams of robots using stochastic regular grammars and reinforcement learning

Abstract

This paper approaches the syntactic alignment of a robot team by means of dialogic language games by applying online probabilistic reinforcement learning algorithms. The main contribution of the paper is the application of stochastic regular grammars, with learning capability, to generate the robots' language. First, the paper describes the syntactic language games, in particular the type of grammar and syntactic rules of the robots' language and the dynamic process of the language games which are based on dialogic communicative acts and a reinforcement learning policy that allows the robot team to converge to a common language. Afterwards, the experimental results are presented and discussed. The experimental work has been organized around the linguistic description of visual scenes of the blocks world type. © 2013 Springer-Verlag.