Self-organized graph partitioning approach for multi-agent patrolling in generic graphs

Bernat Wiandt, V. Simon, Andras Kokuti

Research output: Conference contribution

3 Citations (Scopus)

Abstract

Recently multi-agent patrolling became more and more crucial in security, monitoring, etc. applications. It can be used, for example, to monitor points of interest in space, such as measurement points or entrances to a guarded area. A good patrolling strategy would ensure frequent visits to all points of interest defined by a user. A variety of centralized and distributed approaches exist already to the multi-agent patrolling problem, ranging from simple reactive solutions to sophisticated planning approaches. However there has been no self-organizing partition based solution proposed that can match and improve on the performance of already existing algorithms. In this article we introduce a self-organizing autonomous algorithm to partition a graph into non-overlapping subgraphs and assign the resulting subgraphs to agents to perform patrolling. We compare our solution to other patrolling algorithms in a thorough performance evaluation and show that our autonomous solution can outperform state of the art patrolling schemes.

Original languageEnglish
Title of host publication17th IEEE International Conference on Smart Technologies, EUROCON 2017 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages605-610
Number of pages6
ISBN (Electronic)9781509038435
DOIs
Publication statusPublished - aug. 15 2017
Event17th IEEE International Conference on Smart Technologies, EUROCON 2017 - Ohrid, Macedonia, The Former Yugoslav Republic of
Duration: júl. 6 2017júl. 8 2017

Other

Other17th IEEE International Conference on Smart Technologies, EUROCON 2017
CountryMacedonia, The Former Yugoslav Republic of
CityOhrid
Period7/6/177/8/17

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering
  • Instrumentation
  • Management of Technology and Innovation
  • Artificial Intelligence
  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Self-organized graph partitioning approach for multi-agent patrolling in generic graphs'. Together they form a unique fingerprint.

  • Cite this

    Wiandt, B., Simon, V., & Kokuti, A. (2017). Self-organized graph partitioning approach for multi-agent patrolling in generic graphs. In 17th IEEE International Conference on Smart Technologies, EUROCON 2017 - Conference Proceedings (pp. 605-610). [8011183] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EUROCON.2017.8011183