Multi-robot adversarial patrolling: Facing coordinated attacks

Efrat Sless, Noa Agmon, Sarit Kraus

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations

Abstract

The use of robot teams is common for performing patrol tasks, in which the robots are required to repeatedly visit a target area (perimeter, in our case) controlled by an adversary, in order to detect penetrations. Previous work has focused on determining the optimal patrol algorithm when facing a general adversary that tries to penetrate once through the patrol path. There, the robots' goal is to detect penetrations, i.e., the robots do not change their behavior once a penetration is detected. Requiring the robots to physically inspect penetration attempts can have far reaching consequences on the performance of the patrol algorithm. Specifically, it creates vulnerability points along the patrol path that a knowledgeable adversary can take advantage of. In this work we investigate the problem of coordinated attacks, in which the adversary initiates two attacks in order to maximize its chances of successful penetration, assuming a robot from the team will be sent to examine a penetration attempt. We suggest an algorithm that computes the optimal robot strategy for handling such coordinated attacks, and show that despite its exponential time complexity, practical run time of the algorithm can be significantly reduced without harming the opti-mality of the strategy.

Original languageEnglish
Title of host publication13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1093-1100
Number of pages8
ISBN (Electronic)9781634391313
StatePublished - 2014
Event13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, France
Duration: 5 May 20149 May 2014

Publication series

Name13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
Volume2

Conference

Conference13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
Country/TerritoryFrance
CityParis
Period5/05/149/05/14

Bibliographical note

Publisher Copyright:
Copyright © 2014, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.

Keywords

  • Agent cooperation: Multi-robot systems
  • Agent-based system development: Security aspects of agent systems

Fingerprint

Dive into the research topics of 'Multi-robot adversarial patrolling: Facing coordinated attacks'. Together they form a unique fingerprint.

Cite this