Task allocation method combining reorganization of agent networks and resource estimation in unknown environments

Kazuki Urakawa, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We propose a team formation method that integrates the estimating of the resources of neighboring agents in a hierarchically structured agent network in order to allocate tasks to the agents that have sufficient capabilities for doing tasks. A task for providing the required service in a distributed environment is often achieved by a number of subtasks that are dynamically constructed on demand in a bottom-up manner and then done by the team of appropriate agents. A number of studies were conducted for efficient team formation for quality services. However, most of them assume that resources in other agents are known, and this assumption is not adequate in real world applications. We omitted this assumption and instead extended the conventional team formation method in which learning a team formation is combined with the resource estimation of neighboring agents as well as the reorganization method of the agent network. We experimentally show that this extended method exhibited performance comparable to the conventional methods even though it does not require knowledge of resources in other agents.

Original languageEnglish
Title of host publication2013 3rd International Conference on Innovative Computing Technology, INTECH 2013
Pages383-388
Number of pages6
DOIs
Publication statusPublished - 2013 Dec 31
Event2013 3rd International Conference on Innovative Computing Technology, INTECH 2013 - London, United Kingdom
Duration: 2013 Aug 292013 Aug 31

Publication series

Name2013 3rd International Conference on Innovative Computing Technology, INTECH 2013

Conference

Conference2013 3rd International Conference on Innovative Computing Technology, INTECH 2013
CountryUnited Kingdom
CityLondon
Period13/8/2913/8/31

Keywords

  • Distributed cooperative system
  • Multi-agent reinforcement learning
  • Reorganization
  • Team formation

ASJC Scopus subject areas

  • Management of Technology and Innovation

Fingerprint Dive into the research topics of 'Task allocation method combining reorganization of agent networks and resource estimation in unknown environments'. Together they form a unique fingerprint.

  • Cite this

    Urakawa, K., & Sugawara, T. (2013). Task allocation method combining reorganization of agent networks and resource estimation in unknown environments. In 2013 3rd International Conference on Innovative Computing Technology, INTECH 2013 (pp. 383-388). [6653641] (2013 3rd International Conference on Innovative Computing Technology, INTECH 2013). https://doi.org/10.1109/INTECH.2013.6653641