Improvement of Multi-agent Continuous Cooperative Patrolling with Learning of Activity Length

Ayumi Sugiyama*, Lingying Wu, Toshiharu Sugawara

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

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

We propose a learning method that decides the period of activity according to environmental characteristics and the behavioral strategies in the multi-agent continuous cooperative patrol problem. With recent advances in computer and sensor technologies, agents, which are intelligent control programs running on computers and robots, obtain high autonomy so that they can operate in various fields without pre-defined knowledge. However, cooperation/coordination between agents is sophisticated and complicated to implement. We focus on the activity cycle length (ACL) which is the time length from when an agent starts a patrol to when the agent returns to a charging base in the context of a cooperative patrol where agents, like robots, have batteries with limited capacity. A long ACL will enable an agent to visit distant locations, but the agent will require a long rest time to recharge. The basic idea of our method is that if agents have long-life batteries, they can appropriately shorten the ACL, and thus can visit important locations with a short interval of time by recharging frequently. However, appropriate ACL must depend on many elements such as environmental size, number of agents, workload in an environment, and other agents’ behavior and ACLs. Therefore, we propose a method in which agents autonomously learn the appropriate ACL on the basis of the number of events detected per cycle. We experimentally indicate that our agents are able to learn appropriate ACL depending on established spatial divisional cooperation. We also report the details of the analysis of the experimental results to understand the behaviors of agents with different ACLs.

本文言語English
ホスト出版物のタイトルAgents and Artificial Intelligence - 11th International Conference, ICAART 2019, Revised Selected Papers
編集者Jaap van den Herik, Ana Paula Rocha, Luc Steels
出版社Springer
ページ270-292
ページ数23
ISBN(印刷版)9783030374938
DOI
出版ステータスPublished - 2019
イベント11th International Conference on Agents and Artificial Intelligence, ICAART 2019 - Prague, Czech Republic
継続期間: 2019 2 192019 2 21

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11978 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference11th International Conference on Agents and Artificial Intelligence, ICAART 2019
国/地域Czech Republic
CityPrague
Period19/2/1919/2/21

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Improvement of Multi-agent Continuous Cooperative Patrolling with Learning of Activity Length」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル