论文信息 - A Game-Theoretic Approach to Determining Efficient Patrolling Strategies for Mobile Robots

A Game-Theoretic Approach to Determining Efficient Patrolling Strategies for Mobile Robots

Use of game-theoretic models to address patrolling applications has gained increasing interest in the very last years. The patrolling agent is considered playing a game against an hostile possible intruder. In this paper, we adopt a game-theoretic approach for finding an efficient strategy for a patrolling mobile robot.

[1] Sarit Kraus,et al. Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games , 2008, AAMAS.

[2] Yehuda Elmaliach,et al. A realistic model of frequency-based multi-robot polyline patrolling , 2008, AAMAS.

[3] B. Stengel,et al. Leadership with commitment to mixed strategies , 2004 .

[4] M. M. Flood. THE HIDE AND SEEK GAME OF VON NEUMANN , 1972 .

[5] Sarit Kraus,et al. Security in multiagent systems by policy randomization , 2006, AAMAS '06.

[6] Nicola Gatti,et al. Game Theoretical Insights in Strategic Patrolling: Model and Algorithm in Normal-Form , 2008, ECAI.

[7] D. Koller,et al. Efficient Computation of Equilibria for Extensive Two-Person Games , 1996 .

[8] Sarit Kraus,et al. Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9] Aaas News,et al. Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[10] Sarit Kraus,et al. An efficient heuristic approach for security against multiple adversaries , 2007, AAMAS '07.

[11] Sui Ruan,et al. Patrolling in a Stochastic Environment , 2005 .

[12] Vincent Conitzer,et al. Computing the optimal strategy to commit to , 2006, EC '06.

[13] Elbert E. N. Macau,et al. Patrol Mobile Robots and Chaotic Trajectories , 2007 .

[14] David M. Kreps,et al. Sequential Equilibria Author ( s ) : , 1982 .