Finding the optimal strategies for robotic patrolling with adversaries in topologically-represented environments

Authors:
Francesco Amigoni;Nicola Basilico;Nicola Gatti
Affiliations:
Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy
Venue:
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Year:
2009

Citing 11
Cited 4

A modeling language for mathematical programming

Management Science
Computing the optimal strategy to commit to

EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Security in multiagent systems by policy randomization

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
An efficient heuristic approach for security against multiple adversaries

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations

Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
A Game-Theoretic Approach to Determining Efficient Patrolling Strategies for Mobile Robots

WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Leader-follower strategies for robotic patrolling in environments with arbitrary topologies

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Game Theoretical Insights in Strategic Patrolling: Model and Algorithm in Normal-Form

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Randomized pursuit-evasion in a polygonal environment

IEEE Transactions on Robotics

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

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Developing a Deterministic Patrolling Strategy for Security Agents

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Strategy generation in multi-agent imperfect-information pursuit games

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Theoretical analysis of expected payoff in an adversarial domain

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using autonomous mobile robots to patrol environments for detecting intruders is a topic of increasing relevance for its possible applications. A large part of strategies for mobile patrolling robots proposed so far adopt some kind of random movements. Although these strategies are unpredictable for an intruder, they are not always efficient in getting the patroller a large expected utility. In this paper we propose an approach that considers a model of the adversary in a game theoretic framework to find optimally-efficient patrolling strategies. We show that our approach extends those proposed in literature and we experimentally analyze some of its features.