Effective area partitioning in a multi-agent patrolling domain for better efficiency

Katsuya Hattori*, Toshiharu Sugawara

*この研究の対応する著者

研究成果: Conference contribution

抄録

This study proposes a cooperative method for a multi-agent continuous cooperative patrolling problem by partitioning the environment into a number of subareas so that the workload is balanced among multiple agents by allocating subareas to individual agents. Owing to the advancement in robotics and information technology over the years, robots are being utilized in many applications. As environments are usually vast and complicated, a single robot (agent) cannot supervise the entire work. Thus, cooperative work by multiple agents, even though complicated, is indispensable. This study focuses on cooperation in a bottom-up manner by fairly partitioning the environment into subareas, and employing each agent to work on them as its responsibility. However, as the agents do not monitor the entire environment, the decentralized control may generate unreasonable shapes of subareas; the area are often unnecessarily divided into fragmented enclaves, resulting in inefficiency. Our proposed method reduced the number of small and isolated enclaves by negotiation. Our experimental results indicated that our method eliminated the minute/unnecessary fragmented enclaves and improved performance when compared with the results obtained by conventional methods.

本文言語English
ホスト出版物のタイトルICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence
編集者Ana Paula Rocha, Luc Steels, Jaap van den Herik
出版社SciTePress
ページ281-288
ページ数8
ISBN(電子版)9789897584848
出版ステータスPublished - 2021
イベント13th International Conference on Agents and Artificial Intelligence, ICAART 2021 - Virtual, Online
継続期間: 2021 2 42021 2 6

出版物シリーズ

名前ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence
1

Conference

Conference13th International Conference on Agents and Artificial Intelligence, ICAART 2021
CityVirtual, Online
Period21/2/421/2/6

ASJC Scopus subject areas

  • 人工知能
  • ソフトウェア

フィンガープリント

「Effective area partitioning in a multi-agent patrolling domain for better efficiency」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル