Decentralized area partitioning for a cooperative cleaning task

Chihiro Kato, Toshiharu Sugawara

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

    9 Citations (Scopus)

    Abstract

    We describe a method for decentralized task/area partitioning for coordination in cleaning domains. Ongoing advances in computer science and robotics lead to robot applications for large areas that require coordinated tasks by multiple robots. We focused on a cleaning task to be performed by multiple robots with potentially different performances and developed a method for partitioning the target area to improve the overall efficiency through their balanced collective efforts. Agents autonomously decide how the task/area is to be partitioned by taking into account the characteristics of the environments. Experiments showed that the proposed method can adaptively partition the area among the agents so that they can keep it clean effectively and evenly.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages470-477
    Number of pages8
    Volume8291 LNAI
    DOIs
    Publication statusPublished - 2013
    Event16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013 - Dunedin
    Duration: 2013 Dec 12013 Dec 6

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume8291 LNAI
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013
    CityDunedin
    Period13/12/113/12/6

    Fingerprint

    Cleaning
    Decentralized
    Partitioning
    Robots
    Robot applications
    Computer science
    Robot
    Robotics
    Experiments
    Computer Science
    Partition
    Target
    Experiment

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Kato, C., & Sugawara, T. (2013). Decentralized area partitioning for a cooperative cleaning task. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8291 LNAI, pp. 470-477). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8291 LNAI). https://doi.org/10.1007/978-3-642-44927-7_36

    Decentralized area partitioning for a cooperative cleaning task. / Kato, Chihiro; Sugawara, Toshiharu.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8291 LNAI 2013. p. 470-477 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8291 LNAI).

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

    Kato, C & Sugawara, T 2013, Decentralized area partitioning for a cooperative cleaning task. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8291 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8291 LNAI, pp. 470-477, 16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013, Dunedin, 13/12/1. https://doi.org/10.1007/978-3-642-44927-7_36
    Kato C, Sugawara T. Decentralized area partitioning for a cooperative cleaning task. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8291 LNAI. 2013. p. 470-477. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-44927-7_36
    Kato, Chihiro ; Sugawara, Toshiharu. / Decentralized area partitioning for a cooperative cleaning task. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8291 LNAI 2013. pp. 470-477 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{012b222d0ead43538c94bc7d4fdd5383,
    title = "Decentralized area partitioning for a cooperative cleaning task",
    abstract = "We describe a method for decentralized task/area partitioning for coordination in cleaning domains. Ongoing advances in computer science and robotics lead to robot applications for large areas that require coordinated tasks by multiple robots. We focused on a cleaning task to be performed by multiple robots with potentially different performances and developed a method for partitioning the target area to improve the overall efficiency through their balanced collective efforts. Agents autonomously decide how the task/area is to be partitioned by taking into account the characteristics of the environments. Experiments showed that the proposed method can adaptively partition the area among the agents so that they can keep it clean effectively and evenly.",
    author = "Chihiro Kato and Toshiharu Sugawara",
    year = "2013",
    doi = "10.1007/978-3-642-44927-7_36",
    language = "English",
    isbn = "9783642449260",
    volume = "8291 LNAI",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "470--477",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - Decentralized area partitioning for a cooperative cleaning task

    AU - Kato, Chihiro

    AU - Sugawara, Toshiharu

    PY - 2013

    Y1 - 2013

    N2 - We describe a method for decentralized task/area partitioning for coordination in cleaning domains. Ongoing advances in computer science and robotics lead to robot applications for large areas that require coordinated tasks by multiple robots. We focused on a cleaning task to be performed by multiple robots with potentially different performances and developed a method for partitioning the target area to improve the overall efficiency through their balanced collective efforts. Agents autonomously decide how the task/area is to be partitioned by taking into account the characteristics of the environments. Experiments showed that the proposed method can adaptively partition the area among the agents so that they can keep it clean effectively and evenly.

    AB - We describe a method for decentralized task/area partitioning for coordination in cleaning domains. Ongoing advances in computer science and robotics lead to robot applications for large areas that require coordinated tasks by multiple robots. We focused on a cleaning task to be performed by multiple robots with potentially different performances and developed a method for partitioning the target area to improve the overall efficiency through their balanced collective efforts. Agents autonomously decide how the task/area is to be partitioned by taking into account the characteristics of the environments. Experiments showed that the proposed method can adaptively partition the area among the agents so that they can keep it clean effectively and evenly.

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

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

    U2 - 10.1007/978-3-642-44927-7_36

    DO - 10.1007/978-3-642-44927-7_36

    M3 - Conference contribution

    AN - SCOPUS:84893135444

    SN - 9783642449260

    VL - 8291 LNAI

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 470

    EP - 477

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -