Presentation 2013-11-29
Multi-Robot Area Partitioning Based on Differences in Patrolling Algorithms
Chihiro KATO, Toshiharu SUGAWARA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a method for decentralized task/area partitioning for coordination in cleaning domains. We focused on a cleaning task to be performed by multiple robots with potentially different performances and already developed a method for partitioning the target area to improve the overall efficiency through their balanced collective efforts by taking into account the characteristics of environments. We extended this method in which agents autonomously decide how the task/area is to be partitioned by taking into account the capability of themselves as well as 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multi-agent systems / sweeping / graph-partition
Paper # AI2013-31
Date of Issue

Conference Information
Committee AI
Conference Date 2013/11/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multi-Robot Area Partitioning Based on Differences in Patrolling Algorithms
Sub Title (in English)
Keyword(1) Multi-agent systems
Keyword(2) sweeping
Keyword(3) graph-partition
1st Author's Name Chihiro KATO
1st Author's Affiliation Department of Computer Science and Engineering, Waseda University()
2nd Author's Name Toshiharu SUGAWARA
2nd Author's Affiliation Department of Computer Science and Engineering, Waseda University
Date 2013-11-29
Paper # AI2013-31
Volume (vol) vol.113
Number (no) 332
Page pp.pp.-
#Pages 6
Date of Issue