Asynchronous multi-robot patrolling against intrusions in arbitrary topologies

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2010, Pages 1224-1229

  Basilico, Nicola ^a   Gatti, Nicola ^a   Villa, Federico ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GAME THEORY; INDUSTRIAL ROBOTS;

ARBITRARY TOPOLOGY; GAME THEORETICAL MODELS; MULTIPLE ROBOT; MULTIROBOTS;

TOPOLOGY;

EID: 77958560598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Agmon, N.; Kraus, S.; and Kaminka, G. 2008. Multi-robot perimeter patrol in adversarial settings. In ICRA, 2339-2345.
2. Amigoni, F.; Gatti, N.; and Ippedico, A. 2008. A game-theoretic approach to determining efficient patrolling strategies for mobile robots. In IAT, 500-503.
3. Basilico, N.; Gatti, N.; and Amigoni, F. 2009. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In AAMAS, 57-64.
4. Bron, C, and Kerbosch, J. 1973. Algorithm 457: finding all cliques of an undirected graph. COMMUN ACM 16(9):575-577.
5. Fourer, R.; Gay, D.; and Kernighan, B. 1990. A modeling language for mathematical programming. Management Science 36(5):519-554.
6. Fudenberg, D., and Tirale, J. 1991. Game Theory. The MIT Press.
7. ILOG Inc. 2010. http://ilog.com.sg/products/cplex.
8. Paruchuri, P.; Pearce, J.; Marecki, J.; Tambe, M.; Ordonez, F.; and Kraus, S. 2008. Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games. In AAMAS, 895-902.
9. Pita, J.; Jain, M.; Marecki, J.; Ordonez, F; Portway, C; Tambe, M.; Western, C; Paruchuri, P.; and Kraus, S. 2008. Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In AAMAS, 125-132.
10. Stanford Business Software Inc. 2010. http://www.sbsi-sol-optimize.com/.
11. Von Stengel, B., and Zamir, S. 2004. Leadership with commitment to mixed strategies. CDAM Research Report LSE-CDAM-2004-01, London School of Economics.