Towards Topological Analysis of Networked Holonic Multi-agent Systems

Abstract

Interaction networks, either being implicitly or explicitly specified between the agents, play a crucial role in all multi-agent systems. These structures define and limit the ways the agents should interact with their peers, and hence help to manage the coordination problems in large-scale systems. It is widely accepted that the structure of an interaction network plays a significant role in the performance of the systems. In this article, we use the interaction network of the initial agent population to construct a holonic multi-agent system. Being based on agent interaction networks, the performance of the resulting holonic multi-agent system highly depends on the structure of the underlying agent network. Here, we study this dependency in more details. The study is carried out by applying the holonification algorithm on various network topologies and assessing the constructed holonic structure in a task environment.