Cultural Algorithms-based learning model for multi-agent systems

This paper aims to evaluate the learning model for coordination schemes in multiagent systems (MAS) based on Cultural Algorithms. The model is applied to a case of study in industrial automation, related to the Agents-based System for Fault Management System. The instantiation occurs on the conversations that are defining in the MAS's coordination model, which are characterized by type of conversation that have been previously defined. A conversation can have sub-conversations, and in this case the sub-conversations are characterized by a particular type of conversation. Additionally in these conversations can occur some type of conflict, that can be solved by using different coordination mechanisms existing in the literature. For this, it is developed a model based on cultural algorithms, which is used by the MAS as a learning way in the process to determine which coordination mechanism is more suitable for a given conversation and a given scenario. The results show that the obtained model through this learning guides the MAS to determine which mechanism is better suited for a given conversation.

[1]  Francklin Rivas,et al.  A Multiagent Model for Intelligent Distributed Control Systems , 2005, KES.

[2]  Gerhard Weiss,et al.  Learning to Coordinate Actions in Multi-Agent-Systems , 1993, IJCAI.

[3]  Arne Schuldt,et al.  Multiagent Coordination Enabling Autonomous Logistics , 2011, KI - Künstliche Intelligenz.

[4]  Nicholas R. Jennings,et al.  Coordination in software agent systems , 1996 .

[5]  Subramanian Ramamoorthy,et al.  A game-theoretic model and best-response learning method for ad hoc coordination in multiagent systems , 2013, AAMAS.

[6]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[7]  Robert G. Reynolds,et al.  Cultural algorithms: theory and applications , 1999 .

[8]  Amal El Fallah-Seghrouchni,et al.  Les systèmes multi-agents , 2006 .

[9]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[10]  José Aguilar-Castro,et al.  Mathematical Models of Coordination Mechanisms in Multi-Agent Systems , 2013, CLEI Electron. J..

[11]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[12]  Subramanian Ramamoorthy,et al.  A Game-theoretic Model and Best-response Learning Method for Ad Hoc Coordination in Multiagent Systems (Extended Abstract) , 2013 .

[13]  Craig Boutilier,et al.  Coordination in multiagent reinforcement learning: a Bayesian approach , 2003, AAMAS '03.

[14]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

[15]  Guangfu Ma,et al.  Distributed coordination for second-order multi-agent systems with nonlinear dynamics using only relative position measurements , 2013, Autom..

[16]  José Aguilar-Castro,et al.  Agents-based design for fault management systems in industrial processes , 2007, Comput. Ind..