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
EditorsAnna Esposito, Miltos Alamaniotis, Amol Mali, Nikolaos Bourbakis
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

Publication series

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

Other

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Effective task allocation by enhancing divisional cooperation in multi-Agent continuous patrolling tasks'. Together they form a unique fingerprint.

  • Cite this

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