Probabilistic multiagent patrolling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5249 LNAI, Issue , 2008, Pages 124-133

  Sak, Tiago ^a   Wainer, Jacques ^a   Goldenstein, Siome Klein ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

MULTI-AGENT PATROLLING; STATIC SOLUTIONS;

ARTIFICIAL INTELLIGENCE;

EID: 57049123842     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88190-2_18     Document Type: Conference Paper

References (13)

1. Hespanha, J., Kim, H.J., Sastry, S.: Multiple-agent probabilistic pursuit-evasion games. In: Proceedings of the 38th IEEE Conference on Decision and Control, 1999, vol. 3, pp. 2432-2437 (1999)
2. Flint, M., Polycarpou, M., Fernandez-Gaucherand, E.: Cooperative control for multiple autonomous uav's searching for targets. In: Proceedings of the 41st IEEE Conference on Decision and Control, 2002, vol. 3, pp. 2823-2828 (2002)
3. Subramanian, S., Cruz, J.: Adaptive models of pop-up threats for multi-agent persistent area denial. In: Proceedings. 42nd IEEE Conference on Decision and Control, 2003, December 9-12, vol. 1, pp. 510-515 (2003)
4. Grace, J., Baillieul, J.: Stochastic strategies for autonomous robotic surveillance. In: 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC 2005, pp. 2200-2205 (2005)
5. Machado, A., Ramalho, G., Zucker, J.D., Drogoul, A.: Multi-agent patrolling: An empirical analysis of alternative architectures. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 155-170. Springer, Heidelberg (2003)
6. Chevaleyre, Y., Sempe, F., Ramalho, G.: A theoretical analysis of multi-agent patrolling strategies. In: AAMAS 2004: Proceedings of the 3rd International Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1524-1525. IEEE Computer Society, Los Alamitos (2004)
7. Almeida, A., Ramalho, G., Santana, H., Tedesco, P.A., Menezes, T., Comible, V., Chevaleyre, Y.: Recent advances on multi-agent patrolling. In: Bazzan, A.L.C, Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 474-483. Springer, Heidelberg (2004)
8. Santana, H., Ramalho, G., Corruble, V., Ratitch, B.: Multi-agent patrolling with reinforcement learning. In: AAMAS 2004: Proceedings of the 3rd International Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1122-1129. IEEE Computer Society, Los Alamitos (2004)
9. Menezes, T., Tedesco, P., Ramalho, G.: Negotiator agents for the patrolling task. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds.) IBERAMIA 2006 and SBIA 2006. LNCS (LNAI), vol. 4140, pp. 48-57. Springer, Heidelberg (2006)
10. Barnes, G., Feige, U.: Short random walks on graphs. SIAM Journal on Discrete Mathematics 9(1), 19-28 (1996)
11. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31(3), 264-323 (1999)
12. Volgenant, A., Jonker, R.: A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation. European Journal of Operational Research 9, 83-89 (1982)
13. Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359-392 (1998)