Meta-strategy for cooperative tasks with learning of environments in multi-agent continuous tasks

Ayumi Sugiyama, Toshiharu Sugawara

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

    5 Citations (Scopus)

    Abstract

    With the development of robot technology, we can expect selfpropelled robots working in large areas where cooperative and coordinated behaviors by multiple (hardware and software) robots are necessary. However, it is not trivial for agents, which are control programs running on robots, to determine the actions for their cooperative behaviors, because such strategies depend on the characteristics of the environment and the capabilities of individual agents. Therefore, using the example of continuous cleaning tasks by multiple agents, we propose a method of meta-strategy that decide the appropriate planning strategies for cooperation and coordination through with the learning of the performance of individual strategies and the environmental data in a multi-agent systems context, but without complex reasoning for deep coordination due to the limited CPU capability and battery capacity. We experimentally evaluated our method by comparing it with a conventional method that assumes that agents have knowledge on where agents visit frequently (since they are easy to become dirty). We found that agents with the proposed method could operate as effectively as and, in complex areas, outperformed those with the conventional method. Finally, we describe that the reasons for such a counterintuitive phenomenon is induced from splitting up in working by autonomous agents based on the local observations. We also discuss the limitation of the current method.

    Original languageEnglish
    Title of host publicationProceedings of the ACM Symposium on Applied Computing
    PublisherAssociation for Computing Machinery
    Pages494-500
    Number of pages7
    Volume13-17-April-2015
    ISBN (Print)9781450331968
    DOIs
    Publication statusPublished - 2015 Apr 13
    Event30th Annual ACM Symposium on Applied Computing, SAC 2015 - Salamanca, Spain
    Duration: 2015 Apr 132015 Apr 17

    Other

    Other30th Annual ACM Symposium on Applied Computing, SAC 2015
    CountrySpain
    CitySalamanca
    Period15/4/1315/4/17

    Keywords

    • Continuous cleaning
    • Cooperation
    • Coordination
    • Division of labor
    • Multi-agent systems

    ASJC Scopus subject areas

    • Software

    Fingerprint Dive into the research topics of 'Meta-strategy for cooperative tasks with learning of environments in multi-agent continuous tasks'. Together they form a unique fingerprint.

  • Cite this

    Sugiyama, A., & Sugawara, T. (2015). Meta-strategy for cooperative tasks with learning of environments in multi-agent continuous tasks. In Proceedings of the ACM Symposium on Applied Computing (Vol. 13-17-April-2015, pp. 494-500). Association for Computing Machinery. https://doi.org/10.1145/2695664.2695878