Multi-level holonification of multi-agent networks

A networked multi-agent system is a group of intelligent agents structured in a social network induced by agent interactions. As the size and diversity of the multi-agent system increase, the interactions and mutual influence of the agents in the structure become more complicated, and this makes the coordination of the system hard to deal with. Holonic models for multi-agent systems have been considered as one of promising models to manage large scale problems. This paper tackles one of the key problems in the design of holonic multi-agent systems. Here we propose a method to construct a multi-level holonic structure for a multi-agent network based on the centrality of the agents. The proposed method is applied to an urban traffic problem and the evaluation results prove its effectiveness.

[1]  José Barbosa,et al.  Structural Self-organized Holonic Multi-Agent Manufacturing Systems , 2013, HoloMAS.

[2]  Monireh Abdoos,et al.  Holonification of a Network of Agents Based on Graph Theory , 2012, KES-AMSTA.

[3]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[4]  Ulrik Brandes,et al.  On Finding Graph Clusterings with Maximum Modularity , 2007, WG.

[5]  Stéphane Galland,et al.  An Analysis and Design Concept for Self-organization in Holonic Multi-agent Systems , 2006, ESOA.

[6]  Mihaela Ulieru,et al.  Emergent holarchies for e-health applications: a case in glaucoma diagnosis , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[7]  Monireh Abdoos,et al.  Holonic multi-agent system for traffic signals control , 2013, Eng. Appl. Artif. Intell..

[8]  Sebastian Rodriguez,et al.  Towards a holonic multiple aspect analysis and modeling approach for complex systems: Application to the simulation of industrial plants , 2007, Simul. Model. Pract. Theory.

[9]  Abder Rezak Benaskeur,et al.  Multi-organizational Structures , 2008 .

[10]  George A. Vouros,et al.  Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents , 2007, AAMAS '07.

[11]  Sebastian Rodriguez,et al.  Formal Specification of Holonic Multi-Agent Systems Framework , 2005, International Conference on Computational Science.

[12]  T. Shallice.  What ghost in the machine? , 1992, Nature.

[13]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[14]  George A. Vouros,et al.  Overlay networks for task allocation and coordination in large-scale networks of cooperative agents , 2010, Autonomous Agents and Multi-Agent Systems.

[15]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[16]  Liu Zhong,et al.  An Organization Model in MAS Based on Holon , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.