Leader-follower strategies for robotic patrolling in environments with arbitrary topologies

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 1, Issue , 2009, Pages 30-37

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

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Leader follower strategies; Robotic patrolling

Indexed keywords

AUTONOMOUS AGENTS; INTELLIGENT AGENTS; MOBILE ROBOTS; MULTI AGENT SYSTEMS; TOPOLOGY;

ARBITRARY TOPOLOGY; DESCRIPTORS; GAME-THEORETIC; LEADER-FOLLOWER; ROBOTIC PATROLLING; SOLUTION CONCEPTS;

ROBOTICS;

EID: 84899863867     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. N. Agmon, S. Kraus, and G. Kaminka. Multi-robot perimeter patrol in adversarial settings. In Proc. ICRA, pages 2339-2345, 2008.
2. F. Amigoni, N. Gatti, and A. Ippedico. A game-theoretic approach to determining efficient patrolling strategies for mobile robots. In Proc. IAT, pages 500-503, 2008.
3. M. Bazaraa, H. Sherali, and C. Shetty. Nonlinear Programming: Theory and Algorithms. Wiley, 2006.
4. V. Conitzer and T. Sandholm. Computing the optimal strategy to commit to. In Proc. EC, pages 82-90, 2006.
5. R. Fourer, D. Gay, and B. Kernighan. A modeling language for mathematical programming. Management Science, 36(5):519-554, 1990.
6. D. Fudenberg and J. Tirole. Game Theory. The MIT Press, Cambridge, USA, 1991.
7. N. Gatti. Game theoretical insights in strategic patrolling: Model and algorithm in normal-form. In Proc. ECAI, pages 403-407, 2008.
8. V. Isler, S. Kannan, and S. Khanna. Randomized pursuit-evasion in a polygonal environment. IEEE T Robot, 5(21):864-875, 2005.
9. D. Roller, N. Megiddo, and B. von Stengel. Efficient computation of equilibria for extensive two-person games. Game Econ Behav, 14(2):220-246, 1996.
10. D. Kreps and R. Wilson. Sequential equilibria. Econometrica, 50(4):863-894, 1982.
11. L. Martins-Filho and E. Macau. Patrol mobile robots and chaotic trajectories. In Mathematical Problems in Engineering. Hindawi, 2007.
12. 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. pages 895-902, 2008.
13. P. Paruchuri, J. Pearce, M. Tambe, F. Ordonez, and S. Kraus. An efficient heuristic approach for security against multiple adversaries. In Proc. AAMAS, pages 311-318, 2007.
14. P. Paruchuri, M. Tambe, F. Ordonez, and S. Kraus. Security in multiagent systems by policy randomization. In Proc. AAMAS, pages 273-280, 2006.
15. 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, pages 125-132, 2008.
16. A. Rubinstein. Perfect equilibrium in a bargaining model Econometrica, 50(1):97-109, 1982.
17. Stanford Business Software Inc. http://www.sbsi-sol-optimize.com/.
18. R. Vidal, O. Shakernia, J. Kim, D. Shim, and S. Sastry. Probabilistic pursuit-evasion games: Theory, implementation and experimental results. IEEE T Robotic Autom, 18(5):662-669, 2002.
19. B. von Stengel and S. Zamir. Leadership with commitment to mixed strategies. CD AM Research Report LSE-CDAM-2004-01, London School of Economics, 2004.
20. L. Wolsey. Integer programming. Wiley, 1998.