Extending Algorithms for Mobile Robot Patrolling in the Presence of Adversaries to More Realistic Settings

N. Basilico, N. Gatti, Thomas Rossi, S. Ceppi, F. Amigoni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Patrolling environments by means of autonomous mobile robots has received an increasing attention in the last few years. The interest of the agent community is mainly in the development of effective patrolling strategies. Approaches based on game theory have been demonstrated to be very effective. They model the patrolling situation as a two-player leader-follower game, where the patroller is the leader and the intruder is the follower. These models present several limitations that prevent their use in realistic settings. In this paper, we extend the most general model from the state of the art along two directions, we propose algorithms to solve efficiently our extensions, and we experimentally evaluate them.
Original languageEnglish
Title of host publicationWeb Intelligence and Intelligent Agent Technologies, 2009. WI-IAT '09. IEEE/WIC/ACM International Joint Conferences on
PublisherIET
Pages557-564
Number of pages8
Volume2
ISBN (Electronic)978-1-4244-5331-3
ISBN (Print)978-0-7695-3801-3
DOIs
Publication statusPublished - 1 Sep 2009

Keywords

  • Conferences
  • Game theory
  • Intelligent agent
  • Intelligent robots
  • Mathematical programming
  • Mobile robots
  • Security
  • Utility theory
  • Algorithmic game theory
  • games for security
  • robotic patrolling with adversaries

Fingerprint Dive into the research topics of 'Extending Algorithms for Mobile Robot Patrolling in the Presence of Adversaries to More Realistic Settings'. Together they form a unique fingerprint.

Cite this