Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies

Masashi Hayano, Naoki Iijima, Toshiharu Sugawara

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

    1 Citation (Scopus)

    Abstract

    This paper proposes a method to efficiently form teams for tasks that can be executed by multiple agents with different capabilities in a distributed network environment. Recent growing information and networking technologies have been realizing new types of computerized services that have been achieved by appropriately combining data from networked sensing devices and actuators controlled by intelligent programs in decentralized environments. Because these types of services can be realized by a team of agents acting using their own capabilities, how such teams can be formed effectively and efficiently in a distributed environment in a bottom-up manner is a key issue for autonomic computing. Our proposed method can autonomously recognize the dependable agents based on past successful cooperative behaviors, and they generate a tight alliance structure to execute the given tasks. Such an alliance structure avoids some conflicts by preventing many tasks being allocated to a few capable agents. We experimentally show that the proposed method can stably exhibit good performance and can adapt to environmental changes where task structure varies.

    Original languageEnglish
    Title of host publicationProceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages589-596
    Number of pages8
    Volume2018-January
    ISBN (Electronic)9781538619551
    DOIs
    Publication statusPublished - 2018 Mar 29
    Event15th IEEE International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017 - Orlando, United States
    Duration: 2017 Nov 62017 Nov 11

    Other

    Other15th IEEE International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017
    CountryUnited States
    CityOrlando
    Period17/11/617/11/11

    Fingerprint

    Actuators
    Cooperative Behavior
    Technology
    Equipment and Supplies
    Conflict (Psychology)

    Keywords

    • Allocation problem
    • Multi-agent systems
    • Reciprocity
    • Reinforcement learning
    • Structuring

    ASJC Scopus subject areas

    • Safety, Risk, Reliability and Quality
    • Health Informatics
    • Artificial Intelligence
    • Computer Networks and Communications
    • Hardware and Architecture
    • Computer Science Applications
    • Information Systems

    Cite this

    Hayano, M., Iijima, N., & Sugawara, T. (2018). Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies. In Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017 (Vol. 2018-January, pp. 589-596). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DASC-PICom-DataCom-CyberSciTec.2017.105

    Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies. / Hayano, Masashi; Iijima, Naoki; Sugawara, Toshiharu.

    Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 589-596.

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

    Hayano, M, Iijima, N & Sugawara, T 2018, Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies. in Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 589-596, 15th IEEE International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017, Orlando, United States, 17/11/6. https://doi.org/10.1109/DASC-PICom-DataCom-CyberSciTec.2017.105
    Hayano M, Iijima N, Sugawara T. Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies. In Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 589-596 https://doi.org/10.1109/DASC-PICom-DataCom-CyberSciTec.2017.105
    Hayano, Masashi ; Iijima, Naoki ; Sugawara, Toshiharu. / Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies. Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 589-596
    @inproceedings{b13f5c1687784384b9e0904fe616da67,
    title = "Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies",
    abstract = "This paper proposes a method to efficiently form teams for tasks that can be executed by multiple agents with different capabilities in a distributed network environment. Recent growing information and networking technologies have been realizing new types of computerized services that have been achieved by appropriately combining data from networked sensing devices and actuators controlled by intelligent programs in decentralized environments. Because these types of services can be realized by a team of agents acting using their own capabilities, how such teams can be formed effectively and efficiently in a distributed environment in a bottom-up manner is a key issue for autonomic computing. Our proposed method can autonomously recognize the dependable agents based on past successful cooperative behaviors, and they generate a tight alliance structure to execute the given tasks. Such an alliance structure avoids some conflicts by preventing many tasks being allocated to a few capable agents. We experimentally show that the proposed method can stably exhibit good performance and can adapt to environmental changes where task structure varies.",
    keywords = "Allocation problem, Multi-agent systems, Reciprocity, Reinforcement learning, Structuring",
    author = "Masashi Hayano and Naoki Iijima and Toshiharu Sugawara",
    year = "2018",
    month = "3",
    day = "29",
    doi = "10.1109/DASC-PICom-DataCom-CyberSciTec.2017.105",
    language = "English",
    volume = "2018-January",
    pages = "589--596",
    booktitle = "Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Asynchronous agent teams for collaborative tasks based on bottom-up alliance formation and adaptive behavioral strategies

    AU - Hayano, Masashi

    AU - Iijima, Naoki

    AU - Sugawara, Toshiharu

    PY - 2018/3/29

    Y1 - 2018/3/29

    N2 - This paper proposes a method to efficiently form teams for tasks that can be executed by multiple agents with different capabilities in a distributed network environment. Recent growing information and networking technologies have been realizing new types of computerized services that have been achieved by appropriately combining data from networked sensing devices and actuators controlled by intelligent programs in decentralized environments. Because these types of services can be realized by a team of agents acting using their own capabilities, how such teams can be formed effectively and efficiently in a distributed environment in a bottom-up manner is a key issue for autonomic computing. Our proposed method can autonomously recognize the dependable agents based on past successful cooperative behaviors, and they generate a tight alliance structure to execute the given tasks. Such an alliance structure avoids some conflicts by preventing many tasks being allocated to a few capable agents. We experimentally show that the proposed method can stably exhibit good performance and can adapt to environmental changes where task structure varies.

    AB - This paper proposes a method to efficiently form teams for tasks that can be executed by multiple agents with different capabilities in a distributed network environment. Recent growing information and networking technologies have been realizing new types of computerized services that have been achieved by appropriately combining data from networked sensing devices and actuators controlled by intelligent programs in decentralized environments. Because these types of services can be realized by a team of agents acting using their own capabilities, how such teams can be formed effectively and efficiently in a distributed environment in a bottom-up manner is a key issue for autonomic computing. Our proposed method can autonomously recognize the dependable agents based on past successful cooperative behaviors, and they generate a tight alliance structure to execute the given tasks. Such an alliance structure avoids some conflicts by preventing many tasks being allocated to a few capable agents. We experimentally show that the proposed method can stably exhibit good performance and can adapt to environmental changes where task structure varies.

    KW - Allocation problem

    KW - Multi-agent systems

    KW - Reciprocity

    KW - Reinforcement learning

    KW - Structuring

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

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

    U2 - 10.1109/DASC-PICom-DataCom-CyberSciTec.2017.105

    DO - 10.1109/DASC-PICom-DataCom-CyberSciTec.2017.105

    M3 - Conference contribution

    VL - 2018-January

    SP - 589

    EP - 596

    BT - Proceedings - 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 2017 IEEE 15th International Conference on Pervasive Intelligence and Computing, 2017 IEEE 3rd International Conference on Big Data Intelligence and Computing and 2017 IEEE Cyber Science and Technology Congress, DASC-PICom-DataCom-CyberSciTec 2017

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -