Decentralized area partitioning for a cooperative cleaning task

Chihiro Kato; Toshiharu Sugawara

doi:10.1007/978-3-642-44927-7_36

Decentralized area partitioning for a cooperative cleaning task

Chihiro Kato, Toshiharu Sugawara

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 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 language	English
Title of host publication	PRIMA 2013
Subtitle of host publication	Principles and Practice of Multi-Agent Systems - 16th International Conference, Proceedings
Pages	470-477
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-44927-7_36
Publication status	Published - 2013
Event	16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013 - Dunedin, New Zealand Duration: 2013 Dec 1 → 2013 Dec 6

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8291 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013
Country/Territory	New Zealand
City	Dunedin
Period	13/12/1 → 13/12/6

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

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

Cite this

Kato, C., & Sugawara, T. (2013). Decentralized area partitioning for a cooperative cleaning task. In PRIMA 2013: Principles and Practice of Multi-Agent Systems - 16th International Conference, Proceedings (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.
PRIMA 2013: Principles and Practice of Multi-Agent Systems - 16th International Conference, Proceedings. 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 proceeding › Conference contribution

Kato, C & Sugawara, T 2013, Decentralized area partitioning for a cooperative cleaning task. in PRIMA 2013: Principles and Practice of Multi-Agent Systems - 16th International Conference, Proceedings. 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, New Zealand, 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 PRIMA 2013: Principles and Practice of Multi-Agent Systems - 16th International Conference, Proceedings. 2013. p. 470-477. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-44927-7_36

@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",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "470--477",

booktitle = "PRIMA 2013",

note = "16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013 ; Conference date: 01-12-2013 Through 06-12-2013",

}

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

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

SP - 470

EP - 477

BT - PRIMA 2013

T2 - 16th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2013

Y2 - 1 December 2013 through 6 December 2013

ER -

Decentralized area partitioning for a cooperative cleaning task

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this