Extending algorithms for mobile robot patrolling in the presence of adversaries to more realistic settings

Proceedings - 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2009

Volumn 2, Issue , 2009, Pages 557-564

  Basilico, Nicola ^a   Gatti, Nicola ^a   Rossi, Thomas ^a   Ceppi, Sofia ^a   Amigoni, Francesco ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Algorithmic game theory; Games for security; Robotic patrolling with adversaries

Indexed keywords

AGENT COMMUNITIES; ALGORITHMIC GAME THEORY; AUTONOMOUS MOBILE ROBOT; GAMES FOR SECURITY; GENERAL MODEL; LEADER-FOLLOWER; STATE OF THE ART; TWO DIRECTIONS;

GAME THEORY; INTELLIGENT AGENTS;

ALGORITHMS;

EID: 80055045966     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2009.211     Document Type: Conference Paper

References (18)

1. N. Agmon, S. Kraus, and G. Kaminka, "Multi-robot perimeter patrol in adversarial settings," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Pasadena, USA, May 19-23 2008, pp. 2339-2345.
2. F. Amigoni, N. Gatti, and A. Ippedico, "A game-theoretic approach to determining efficient patrolling strategies for mobile robots," in Proceedings of the ACM/WIC/IEEE Conference on Intelligent Agent Technology (IAT), Sidney, Australia, December 9-12 2008, pp. 500-503.
3. N. Basilico, N. Gatti, and F. Amigoni, "Leader-follower strategies for robotic patrolling in environments with arbitrary topologies," in Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Budapest, Hungary, May 10-15 2009, pp. 57-64.
4. 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 Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Lisbon, Portugal, May 12-17 2008, pp. 895-902.
5. N. Basilico, N. Gatti, and F. Amigoni, "Extending algorithms for mobile robot patrolling in the presence of adversaries to more realistic settings," in Proceedings of the ACM/WIC/IEEE International Conference on Intelligent Agent Technology (IAT), Milan, Italy, September 15-18 2009.
6. D. Fudemberg and J. Tirole, Game Theory. Cambridge, USA: The MIT Press, 1991.
7. B. von Stengel and S. Zamir, "Leadership with commitment to mixed strategies," London School of Economics, CDAM Research Report LSECDAM- 2004-01, 2004.
8. R. Fourer, D. Gay, and B. Kernighan, "A modeling language for mathematical programming," Management Science, vol. 36, no. 5, pp. 519-554, 1990.
9. Stanford Business Software Inc., "http://www.sbsi-sol-optimize.com/. "
10. N. Gatti, "Game theoretical insights in strategic patrolling: Model and algorithm in normal-form," in Proceedings of the European Conference on Artificial Intelligence (ECAI), Patras, Greece, July 21-25 2008, pp. 403-407.
11. P. Paruchuri, J. Pearce, M. Tambe, F. Ordonez, and S. Kraus, "An efficient heuristic approach for security against multiple adversaries," in Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Honolulu, USA, May 14-18 2007, pp. 311-318.
12. L. Martins-Filho and E. Macau, "Patrol mobile robots and chaotic trajectories," in Mathematical Problems in Engineering. Hindawi, 2007.
13. S. Ruan, C. Meirina, F. Yu, K. Pattipati, and R. Popp, "Patrolling in a stochastic environment," in Proceedings of the Symposium on Command and Control Research and Technology (CCRTS), Washington, USA, June 2005.
14. 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 Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Lisbon, Portugal, May 12-17 2008, pp. 125-132.
15. F. Amigoni, N. Basilico, and N. Gatti, "Finding the optimal strategies in robotic patrolling with adversaries in topologically-represented environments," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, May 12-19 2009, pp. 819-824.
16. V. Conitzer and T. Sandholm, "Complexity of (iterated) dominance," in Proceedings of the ACM Conference on Electronic Commerce (EC), Vancouver, Canada, June 5-8 2005, pp. 88-97.
17. A. Stentz, "Optimal and efficient path planning for partially known environments," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, USA, May 8-13 1994, pp. 3310-3317.
18. R. Leigh, S. Louis, and C. Miles, "Using a genetic algorithm to explore A*-like pathfinding algorithms," in Proceedings of the IEEE Symposium on Computational Intelligence in Games (CIG), Honolulu, USA, April 1-5 2007, pp. 72-79.