An Empirical Method for Benchmarking Multi-Robot Patrol Strategies in Adversarial Environments

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

102 Downloads (Pure)


In the field of multi-robot patrolling, graph-based environment models are a popular approach for designing and testing distributed multi-robot patrol strategies. These strategies are typically optimized for regular visiting of the vertices of the patrol graphs. However, analysis of these strategies against potential attackers is limited. We present an empirical, simulation-based method to assess performance of multi-agent patrol strategies against potential adversaries by estimating the probability of simulated attackers succeeding against the patrol agents. We show that this approach can provide new insights into performance that would not be found in standard non-adversarial analysis.
Original languageEnglish
Title of host publicationProceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, SAC 2023
Subtitle of host publicationTechnical track on Intelligent Robotics and Multi-Agent Systems (IRMAS)
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Electronic)9781450395175
Publication statusPublished - 7 Jul 2023

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Bibliographical note

Publisher Copyright:
© 2023 Owner/Author(s).


Dive into the research topics of 'An Empirical Method for Benchmarking Multi-Robot Patrol Strategies in Adversarial Environments'. Together they form a unique fingerprint.

Cite this