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

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 819-824

  Amigoni, Francesco ^a   Basilico, Nicola ^a   Gatti, Nicola ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS MOBILE ROBOT; EXPECTED UTILITY; LARGE PARTS; OPTIMAL STRATEGIES;

ROBOTICS;

ROBOTS;

EID: 70350352772     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152497     Document Type: Conference Paper

References (18)

1. L. Martins-Filho and E. Macau, "Patrol mobile robots and chaotic trajectories, " in Mathematical Problems in Engineering. Hindawi, 2007.
2. S. Ruan, C. Meirina, F. Yu, K. Pattipati, and R. Popp, "Patrolling in a stochastic environment, " in Proc. Int'l Command and Control Research Symposium, 2005.
3. N. Agmon, S. Kraus, and G. Kaminka, "Multi-robot perimeter patrol in adversarial settings, " in Proc. ICRA, 2008, pp. 2339-2345.
4. P. Paruchuri, J. Pearce, M. Tambe, F. Ordonez, and S. Kraus, "An efficient heuristic approach for security against multiple adversaries, " in Proc. AAMAS, 2007, pp. 311-318.
5. D. Fudemberg and J. Tirole, Game Theory. The MIT Press, 1991.
6. Stanford Business Software Inc., "http://www.sbsi-sol-optimize.com/. ".
7. P. Paruchuri, J. Pearce, J. Marecki, M. Tambe, F. Ordonez, and S. Kraus, "Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games, " in Proc. AAMAS, 2008, pp. 895-902.
8. P. Paruchuri, M. Tambe, F. Ordonez, and S. Kraus, "Security in multiagent systems by policy randomization, " in Proc. AAMAS, 2006, pp. 273-280.
9. F. Amigoni, N. Gatti, and A. Ippedico, "A game-theoretic approach to determining efficient patrolling strategies for mobile robots, " in Proc. IAT, 2008, pp. 500-503.
10. V. Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion in a polygonal environment, " IEEE T ROBOT, vol. 5, no. 21, pp. 864-875, 2005.
11. R. Vidal, O. Shakernia, J. Kim, D. Shim, and S. Sastry, "Probabilistic pursuit-evasion games: Theory, implementation and experimental results, " IEEE T ROBOTIC AUTOM, vol. 18, no. 5, pp. 662-669, 2002.
12. B. von Stengel and S. Zamir, "Leadership with commitment to mixed strategies, " London School of Economics, CDAM Research Report LSE-CDAM-2004-01, 2004.
13. J. Pita, M. Jain, J. Marecki, F. Ordonez, C. Portway, M. Tambe, C. Western, P. Paruchuri, and S. Kraus, "Deployed armor protection: the application of a game theoretic model for security at the Los Angeles International Airport, " in Proc. AAMAS, 2008, pp. 125-132.
14. N. Gatti, "Game theoretical insights in strategic patrolling: Model and algorithm in normal-form, " in Proc. ECAI, 2008, pp. 403-407.
15. V. Conitzer and T. Sandholm, "Computing the optimal strategy to commit to, " in Proc. EC, 2006, pp. 82-90.
16. Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game Theoretic and Logical Foundations. Cambridge University Press, 2008.
17. R. Fourer, D. Gay, and B. Kernighan, "A modeling language for mathematical programming, " Management Science, vol. 36, no. 5, pp. 519-554, 1990.
18. N. Basilico, N. Gatti, and F. Amigoni, "Leader-follower strategies for robotic patrolling in environments with arbitrary topologies, " in Proc. (AAMAS), 2009.