Extending Algorithms for Mobile Robot Patrolling in the Presence of Adversaries to More Realistic Settings
Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on (2009)
Sept. 15, 2009 to Sept. 18, 2009
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.
Algorithmic game theory, games for security, robotic patrolling with adversaries
T. Rossi, F. Amigoni, N. Gatti, S. Ceppi and N. Basilico, "Extending Algorithms for Mobile Robot Patrolling in the Presence of Adversaries to More Realistic Settings," 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), Milan, Italy, 2009, pp. 557-564.