Individual Semiosis in Multi-Agent Systems

Underlying the importance of communication in highly distributed and autonomous systems, i.e., multi-agent systems, such communication should be autonomously managed by the system itself. As such, it should be managed on the individual level of each individual agent, and still result in a general consistent framework of communication. Such an approach, opposite to the centralised and controlled stance, poses additional problems and introduces new challenges for the system design. It is therefore crucial to design and develop agents that could cope with this new tasks and be able to emerge, align and maintain a common framework of communication. This research intends to fill the current gap and investigate the dynamics of the model of individual semiosis, i.e., narrowing the interaction pattern of Language Game Model to a case of a single teaching agent. In particular, the presented research studies both, analytically and using a simulated framework, the dynamics of the alignment process itself, depending on the internal behaviour of the agent, and the dynamics of the observed phase transition in the alignment process in case of deviations from common context settings.

[1]  P. Bloom.  Précis of How Children Learn the Meanings of Words , 2001, Behavioral and Brain Sciences.

[2]  Luc Steels,et al.  Language games for autonomous robots , 2001 .

[3]  Linda B. Smith,et al.  Infants rapidly learn word-referent mappings via cross-situational statistics , 2008, Cognition.

[4]  Paul Vogt,et al.  The emergence of compositional structures in perceptually grounded language games , 2005, Artif. Intell..

[5]  Luc Steels,et al.  Modeling The Formation of Language in Embodied Agents: Methods and Open Challenges , 2010, Evolution of Communication and Language in Embodied Agents.

[6]  Stevan Harnad,et al.  Symbol grounding problem , 1990, Scholarpedia.

[7]  Ryszard Kowalczyk,et al.  On topic selection strategies in multi-agent naming game , 2011, AAMAS.

[8]  Kenny Smith,et al.  Cross-Situational Learning: A Mathematical Approach , 2006, EELC.

[9]  Jun Tani,et al.  Joint attention between a humanoid robot and users in imitation game , 2004 .

[10]  Stefano Nolfi,et al.  Evolution of Communication and Language in Embodied Agents , 2009 .

[11]  Kenny Smith,et al.  Learning Times for Large Lexicons Through Cross-Situational Learning , 2010, Cogn. Sci..

[12]  P. Bloom.  How children learn the meanings of words , 2000 .

[13]  Luc Steels,et al.  Language as a Complex Adaptive System , 2000, PPSN.

[14]  Kenny Smith,et al.  Cross-Situational Learning: An Experimental Study of Word-Learning Mechanisms , 2011, Cogn. Sci..

[15]  Jörg Stückler,et al.  Towards joint attention for a domestic service robot - person awareness and gesture recognition using Time-of-Flight cameras , 2011, 2011 IEEE International Conference on Robotics and Automation.

[16]  P. Ravindra De Silva,et al.  Unsupervised approach to acquire robot joint attention , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[17]  Ferdinand de Saussure.  Course in General Linguistics , 1916 .

[18]  Wojciech Lorkiewicz,et al.  Representing the Meaning of Symbols in Autonomous Agents , 2009, 2009 First Asian Conference on Intelligent Information and Database Systems.

[19]  Paul Vogt,et al.  The physical symbol grounding problem , 2002, Cognitive Systems Research.

[20]  Chrystopher L. Nehaniv,et al.  Symbol Grounding and Beyond, Third International Workshop on the Emergence and Evolution of Linguistic Communication, EELC 2006, Rome, Italy, September 30 - October 1, 2006, Proceedings , 2006, EELC.

[21]  J. Siskind.  A computational study of cross-situational techniques for learning word-to-meaning mappings , 1996, Cognition.

[22]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[23]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[24]  G. Lakoff,et al.  Philosophy in the flesh : the embodied mind and its challenge to Western thought , 1999 .

[25]  Wojciech Lorkiewicz,et al.  Deviating from Common Context in Individual Semiosis in Multi-Agent Systems , 2011 .

[26]  Linda B. Smith,et al.  Rapid Word Learning Under Uncertainty via Cross-Situational Statistics , 2007, Psychological science.

[27]  Chen Yu,et al.  Mutual Exclusivity in Cross-Situational Statistical Learning , 2008 .

[28]  Willard Van Orman Quine,et al.  Word and Object , 1960 .

[29]  K. McRae,et al.  Proceedings of the 30th Annual Conference of the Cognitive Science Society. , 2008 .

[30]  F. Kaplan,et al.  The challenges of joint attention , 2006 .