Multi-agent patrolling with reinforcement learning

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

Volumn 3, Issue , 2004, Pages 1122-1129

  Santana, Hugo ^a   Ramalho, Geber ^a   Corruble, Vincent ^b   Ratitch, Bohdana ^c  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b SORBONNE UNIVERSITÉ   (France)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV DECISION PROCESS (MDP); PATROLLING TASKS; REINFORCEMENT LEARNING; SURVEILLANCE;

COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; DECISION MAKING; GRAPH THEORY; LEARNING SYSTEMS; MARKOV PROCESSES; PROBLEM SOLVING; REAL TIME SYSTEMS;

MULTI AGENT SYSTEMS;

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

References (19)

1. Abate, F. R.: The Oxford Dictionary and Thesaurus: The Ultimate Language Reference for American Readers. Oxford Univ. Press. 1996
2. Almeida, A. Patrulhamento Multi-Agente em Grafos com Pesos. Dissertação de Mestrado. Universidade Federal de Pernambuco, 2003.
3. Andrade, R. de C., Macedo, H. T., Ramalho, G. L., and Ferraz, C. A. G.: Distributed Mobile Autonomous Agents in Network Management. Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, 2001
4. Bernstein, D., Zilberstein, S., Immerman, N. The Complexity of Decentralized Control of Markov Decision Processes. In Proceedings. of the 16th Conf. on Uncertainty in Artificial Intelligence, 2000.
5. Chalkiadakis, G., Boutilier, C. Coordination in Multiagent Reinforcement Learning: A Bayesian Approach. Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-03), pp. 709-716, Melbourne, 2003.
6. Cho J., Garcia-Molina, H. Synchronizing a database to Improve Freshness. In Proceedings of 2000 ACM International Conference on Management of Data (SIGMOD), May 2000
7. Guestrin, C., Lagoudakis, M., Pair, R. Coordinated reinforcement learning. Proceedings of the 19th International Conference on Machine Learning (ICML-02), pages 227-234, Sydney, Australia, July 2002.
8. Hoen, P.J., Bohte, S.M. Collective intelligence with Sequences of Actions: Coordinating actions in Multi-Agent Systems. European Conference in Machine Learning (ECML), 2003.
9. Lauer, M. Riedmiller, M. An algorithm for distributed reinforcement learning in cooperative multi-agent systems. In Proceedings of International Conference on Machine Learning, ICML '00, pp. 535-542, Stanford, CA, 2000.
10. Machado, A., Ramalho, G., Zucker, J-D., Drogoul, A. Multi-Agent Patrolling: an Empirical Analysis of Alternative Architectures. In: 3rd. International Workshop on Multiagent Based Simulation (MABS'02), Bologna, 2002.
11. Menezes T., Tedesco P., Ramalho G. Negociação em sistemas Multi-Agente para Patrulhamento. Technical Report from Universidade Federal de Pernambuco, Brasil, (2004).
12. Riedmiller, M. Merke, A. Using Machine Learning Techniques in Complex Multi-Agent Domains. In Perspectives on Adaptivity and Learning (2002), LNCS, Springer.
13. RoboCup Rescue home page: http://www.r.cs.kobe-u.ac.jp/robocup-rescue/, accessed in 2002.
14. Russell, S. J., Norvig, P. Artificial Intelligence: A Modern Approach. Prentice Hall (1995) 61, 31-52.
15. Sempé, F., Drogoul, A. Adaptive Patrol for a Group of Robots. International Conference on Intelligent Robots and Systems, 2003.
16. Stone, P. Layered Learning in Multi-Agent Systems. PhD thesis, Computer Science Department, School of Computer Science, Carnegie Mellon University, December 1998
17. Sutton, R., Barto, A. (1998) Reinforcement Learning: An Introduction. Cambridge, MA.
18. Sutton, R., Precup, D., & Singh, S. (1999). Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning. Articial Intelligence, 112, 181-211.
19. Tumer, K., Agogino, A., Wolpert, D. Learning sequences of actions in collectives of autonomous agents. In Autonomous Agents & Multiagent Systems, pages 378-385, part 1. ACM press, 2002.