Frequency-based multi-agent patrolling model and its area partitioning solution method for balanced workload

Vourchteang Sea*, Ayumi Sugiyama, Toshiharu Sugawara

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

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

Multi-agent patrolling problem has received growing attention from many researchers due to its wide range of potential applications. In realistic environment, e.g., security patrolling, each location has different visitation requirement according to the required security level. Therefore, a patrolling system with non-uniform visiting frequency is preferable. The difference in visiting frequency generally causes imbalanced workload amongst agents leading to inefficiency. This paper, thus, aims at partitioning a given area to balance agents’ workload by considering that different visiting frequency and then generating route inside each sub-area. We formulate the problem of frequency-based multi-agent patrolling and propose its semi-optimal solution method, whose overall process consists of two steps – graph partitioning and sub-graph patrolling. Our work improve traditional k-means clustering algorithm by formulating a new objective function and combine it with simulated annealing – a useful tool for operations research. Experimental results illustrated the effectiveness and reasonable computational efficiency of our approach.

本文言語English
ホスト出版物のタイトルIntegration of Constraint Programming, Artificial Intelligence, and Operations Research - 15th International Conference, CPAIOR 2018, Proceedings
編集者Willem -Jan van Hoeve
出版社Springer Verlag
ページ530-545
ページ数16
ISBN(印刷版)9783319930305
DOI
出版ステータスPublished - 2018
イベント15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2018 - Delft, Netherlands
継続期間: 2018 6 262018 6 29

出版物シリーズ

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

Other

Other15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2018
国/地域Netherlands
CityDelft
Period18/6/2618/6/29

ASJC Scopus subject areas

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

フィンガープリント

「Frequency-based multi-agent patrolling model and its area partitioning solution method for balanced workload」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル