Heuristic Resource Search in a Self-Organised Distributed Multi Agent System

Abstract

The work presented in this paper has addressed the issue of resource sharing in dynamic heterogeneous Multi Agent Systems as a search problem. When performing a random search, this might lead to traverse the whole network and increase the failure ratio. This paper has introduced heuristic directed search based on the usage of an approximate matching mechanism to overcome this problem. Our implementation of search algorithms differs from traditional algorithms by using semantically guided technique for resource search as well as a dynamically re-organisable network of agents. The experimental results have shown that using directed search techniques is better than random search in terms of number of hops to find the match. Furthermore, network re-organisation has improved the system performance by directing the search based on resources information, especially when high accuracy is required.

Application of Artificial Capital Market in Task Allocation in Multi-robot Foraging

“…Local heuristics are a class of methods those have been successfully employed in distributed task allocation problems [51][52] . According to Ref 34, improves robustness and efficiency of multi-agent system by taking the advantage of efficiency and flexibility of the market.…”

Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS

“…There are other approaches that consider similarity based on the semantic description of the resources of the nodes of the network. Al-Asfoor et al propose an initial random structure where nodes self-organized their neighbors considering a First-In First-Out or semantic criteria [Al-Asfoor et al 2012]. The authors conclude that the self-organization mechanism based on semantics provides best results.…”