Overlay networks for task allocation and coordination in large-scale networks of cooperative agents

  • Authors:

  • Panagiotis Karagiannis;George Vouros;Kostas Stergiou;Nikolaos Samaras

  • Affiliations:

  • Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece;Department of Information and Communication Systems Engineering, University of the Aegean, Mytilene, Greece;Department of Information and Communication Systems Engineering, University of the Aegean, Mytilene, Greece;Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece

  • Venue:
  • Autonomous Agents and Multi-Agent Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a novel method for scheduling and allocating atomic and complex tasks in large-scale networks of homogeneous or heterogeneous cooperative agents. Our method encapsulates the concepts of searching, task allocation and scheduling seamlessly in a decentralized process where no accumulated or centralized knowledge or coordination is necessary. Efficient searching for agent groups that can facilitate the scheduling of tasks is accomplished through the use of a dynamic overlay structure of gateway agents and the exploitation of routing indices. The task allocation and the scheduling of complex tasks are accomplished by combining dynamic reorganization of agent groups and distributed constraint optimization methods. Experimental results display the efficiency of the proposed method.