Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks

Ayumi Sugiyama, Vourchteang Sea, Toshiharu Sugawara

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

    9 Citations (Scopus)

    Abstract

    This paper proposes an effective autonomous task allocation method that can achieve efficient cooperative work by divisional cooperation in multi-Agent contexts. Computer and network technology has enabled agents/robots to behave autonomously and to be used in a variety of applications such as cleaning and security patrolling. However, to cover large environments, cooperation and collaboration among several agents are mandatory for efficiency and for the required task quality. However, how agents cooperate is a challenging issue because actual environments are usually complicated and because their own (very uncommon) characteristics. Thus, we first define the continuous cooperative patrolling problem, in which agents split up and move around the environments with the required frequencies that are defined for every location. Then, we extend the previous cooperation method to prompt autonomous and effective division of labor by introducing the negotiation for task (re)allocations. We experimentally show that agents with our method enable effective division and fair allocation by identifying their own responsible locations in a bottom-up manner and that they could achieve considerably improved results compared with those of the previous method. We also investigated the structure of the resulting regime for cooperation and analyzed why our method could achieve the effective task allocation.

    Original languageEnglish
    Title of host publicationProceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages33-40
    Number of pages8
    ISBN (Electronic)9781509044597
    DOIs
    Publication statusPublished - 2017 Jan 11
    Event28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016 - San Jose, United States
    Duration: 2016 Nov 62016 Nov 8

    Other

    Other28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016
    CountryUnited States
    CitySan Jose
    Period16/11/616/11/8

    Fingerprint

    Cleaning
    Personnel
    Robots

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Science Applications

    Cite this

    Sugiyama, A., Sea, V., & Sugawara, T. (2017). Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks. In Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016 (pp. 33-40). [7814576] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTAI.2016.13

    Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks. / Sugiyama, Ayumi; Sea, Vourchteang; Sugawara, Toshiharu.

    Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 33-40 7814576.

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

    Sugiyama, A, Sea, V & Sugawara, T 2017, Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks. in Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016., 7814576, Institute of Electrical and Electronics Engineers Inc., pp. 33-40, 28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016, San Jose, United States, 16/11/6. https://doi.org/10.1109/ICTAI.2016.13
    Sugiyama A, Sea V, Sugawara T. Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks. In Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 33-40. 7814576 https://doi.org/10.1109/ICTAI.2016.13
    Sugiyama, Ayumi ; Sea, Vourchteang ; Sugawara, Toshiharu. / Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks. Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 33-40
    @inproceedings{e83667073e3f4ca3b8581a03cf47667f,
    title = "Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks",
    abstract = "This paper proposes an effective autonomous task allocation method that can achieve efficient cooperative work by divisional cooperation in multi-Agent contexts. Computer and network technology has enabled agents/robots to behave autonomously and to be used in a variety of applications such as cleaning and security patrolling. However, to cover large environments, cooperation and collaboration among several agents are mandatory for efficiency and for the required task quality. However, how agents cooperate is a challenging issue because actual environments are usually complicated and because their own (very uncommon) characteristics. Thus, we first define the continuous cooperative patrolling problem, in which agents split up and move around the environments with the required frequencies that are defined for every location. Then, we extend the previous cooperation method to prompt autonomous and effective division of labor by introducing the negotiation for task (re)allocations. We experimentally show that agents with our method enable effective division and fair allocation by identifying their own responsible locations in a bottom-up manner and that they could achieve considerably improved results compared with those of the previous method. We also investigated the structure of the resulting regime for cooperation and analyzed why our method could achieve the effective task allocation.",
    author = "Ayumi Sugiyama and Vourchteang Sea and Toshiharu Sugawara",
    year = "2017",
    month = "1",
    day = "11",
    doi = "10.1109/ICTAI.2016.13",
    language = "English",
    pages = "33--40",
    booktitle = "Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    TY - GEN

    T1 - Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks

    AU - Sugiyama, Ayumi

    AU - Sea, Vourchteang

    AU - Sugawara, Toshiharu

    PY - 2017/1/11

    Y1 - 2017/1/11

    N2 - This paper proposes an effective autonomous task allocation method that can achieve efficient cooperative work by divisional cooperation in multi-Agent contexts. Computer and network technology has enabled agents/robots to behave autonomously and to be used in a variety of applications such as cleaning and security patrolling. However, to cover large environments, cooperation and collaboration among several agents are mandatory for efficiency and for the required task quality. However, how agents cooperate is a challenging issue because actual environments are usually complicated and because their own (very uncommon) characteristics. Thus, we first define the continuous cooperative patrolling problem, in which agents split up and move around the environments with the required frequencies that are defined for every location. Then, we extend the previous cooperation method to prompt autonomous and effective division of labor by introducing the negotiation for task (re)allocations. We experimentally show that agents with our method enable effective division and fair allocation by identifying their own responsible locations in a bottom-up manner and that they could achieve considerably improved results compared with those of the previous method. We also investigated the structure of the resulting regime for cooperation and analyzed why our method could achieve the effective task allocation.

    AB - This paper proposes an effective autonomous task allocation method that can achieve efficient cooperative work by divisional cooperation in multi-Agent contexts. Computer and network technology has enabled agents/robots to behave autonomously and to be used in a variety of applications such as cleaning and security patrolling. However, to cover large environments, cooperation and collaboration among several agents are mandatory for efficiency and for the required task quality. However, how agents cooperate is a challenging issue because actual environments are usually complicated and because their own (very uncommon) characteristics. Thus, we first define the continuous cooperative patrolling problem, in which agents split up and move around the environments with the required frequencies that are defined for every location. Then, we extend the previous cooperation method to prompt autonomous and effective division of labor by introducing the negotiation for task (re)allocations. We experimentally show that agents with our method enable effective division and fair allocation by identifying their own responsible locations in a bottom-up manner and that they could achieve considerably improved results compared with those of the previous method. We also investigated the structure of the resulting regime for cooperation and analyzed why our method could achieve the effective task allocation.

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

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

    U2 - 10.1109/ICTAI.2016.13

    DO - 10.1109/ICTAI.2016.13

    M3 - Conference contribution

    AN - SCOPUS:85013677179

    SP - 33

    EP - 40

    BT - Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -