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

Vourchteang Sea, Ayumi Sugiyama, Toshiharu Sugawara

    研究成果: Conference contribution

    1 引用 (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
    出版者Springer-Verlag
    ページ530-545
    ページ数16
    ISBN(印刷物)9783319930305
    DOI
    出版物ステータスPublished - 2018 1 1
    イベント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
    Delft
    期間18/6/2618/6/29

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    フィンガープリント Frequency-based multi-agent patrolling model and its area partitioning solution method for balanced workload' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Sea, V., Sugiyama, A., & Sugawara, T. (2018). Frequency-based multi-agent patrolling model and its area partitioning solution method for balanced workload. : Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 15th International Conference, CPAIOR 2018, Proceedings (pp. 530-545). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10848 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-319-93031-2_38