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
    Event2013 3rd International Conference on Innovative Computing Technology, INTECH 2013 - London
    Duration: 2013 Aug 292013 Aug 31

    Other

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

    Fingerprint

    Resources
    Reorganization
    Task allocation
    Team formation
    Bottom-up
    Service quality

    Keywords

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

    ASJC Scopus subject areas

    • Management of Technology and Innovation

    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] https://doi.org/10.1109/INTECH.2013.6653641

    Task allocation method combining reorganization of agent networks and resource estimation in unknown environments. / Urakawa, Kazuki; Sugawara, Toshiharu.

    2013 3rd International Conference on Innovative Computing Technology, INTECH 2013. 2013. p. 383-388 6653641.

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

    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., 6653641, pp. 383-388, 2013 3rd International Conference on Innovative Computing Technology, INTECH 2013, London, 13/8/29. https://doi.org/10.1109/INTECH.2013.6653641
    Urakawa K, Sugawara T. 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. 2013. p. 383-388. 6653641 https://doi.org/10.1109/INTECH.2013.6653641
    Urakawa, Kazuki ; Sugawara, Toshiharu. / Task allocation method combining reorganization of agent networks and resource estimation in unknown environments. 2013 3rd International Conference on Innovative Computing Technology, INTECH 2013. 2013. pp. 383-388
    @inproceedings{b7a4a2fd179a49a1b7653a01a19c3097,
    title = "Task allocation method combining reorganization of agent networks and resource estimation in unknown environments",
    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.",
    keywords = "Distributed cooperative system, Multi-agent reinforcement learning, Reorganization, Team formation",
    author = "Kazuki Urakawa and Toshiharu Sugawara",
    year = "2013",
    doi = "10.1109/INTECH.2013.6653641",
    language = "English",
    isbn = "9781479900473",
    pages = "383--388",
    booktitle = "2013 3rd International Conference on Innovative Computing Technology, INTECH 2013",

    }

    TY - GEN

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

    AU - Urakawa, Kazuki

    AU - Sugawara, Toshiharu

    PY - 2013

    Y1 - 2013

    N2 - 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.

    AB - 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.

    KW - Distributed cooperative system

    KW - Multi-agent reinforcement learning

    KW - Reorganization

    KW - Team formation

    UR - http://www.scopus.com/inward/record.url?scp=84891121894&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84891121894&partnerID=8YFLogxK

    U2 - 10.1109/INTECH.2013.6653641

    DO - 10.1109/INTECH.2013.6653641

    M3 - Conference contribution

    AN - SCOPUS:84891121894

    SN - 9781479900473

    SP - 383

    EP - 388

    BT - 2013 3rd International Conference on Innovative Computing Technology, INTECH 2013

    ER -