SIMPATROL - Towards the Establishment of Multi-agent Patrolling as a Benchmark for Multi-agent Systems

Daniel Moreira, Geber Ramalho, Patrícia Tedesco

Abstract

This paper discusses the establishment of multi-agent patrolling (MAP) as a benchmark for multi-agent systems (MAS). It argues that MAP can be a good benchmark for MAS, and points out what is lacking in order for this to happen. From the identified lacuna of not having a testbed, it presents SimPatrol, a simulator of MAS constructed strictly for the patrolling task. With such testbed, new results of performance are obtained for some of the previously proposed patrolling strategies.

References

  1. Almeida, A. 2003. Patrulhamento Multiagente em Grafos com Pesos. MSc dissertation. Universidade Federal de Pernambuco.
  2. Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V., Chevaleyre, Y. 2004. Recent Advances on Multi-agent Patrolling. In: XVII Brazilian Symposium on Artificial Intelligence. Springer-Verlag. São Luís. p. 474-483.
  3. Chevaleyre, Y. 2005. Le probleme multi-agents de la patrouille. In: Analles du LAMSADE n. 4. [S.n.]. Paris.
  4. Cook, W. 2008. The Traveling Salesman Problem. [online]. Available from: http://www.tsp.gatech.edu/. [Accessed 12 April 2008].
  5. Drogoul, A., Landau, S., Muñoz, A. 2007. RoboCup: un benchmark pour l'IAD? Unpublished paper.
  6. Garey, M., Johnson, D. 1979. Computers and Intractability: A Guide to the Theory of NPCompleteness. Bell Telephone Labs. Murray Hill.
  7. Hanks, S., Pollack, M., Cohen, P. 1993. Benchmarks, Testbeds, Controlled Experimentation and the Design of Agent Architectures. Technical Report - Department of Computer Science and Engineering, University of Washington.
  8. Machado, A. 2002. Patrulhamento Multiagente: uma Análise Empírica e Sistemática. MSc dissertation. Universidade Federal de Pernambuco.
  9. Martello, S., Toth, P. 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons. West Sussex.
  10. Menezes, T. 2006. Negociação em Sistemas Multiagente para Patrulhamento. MSc dissertation. Universidade Federal de Pernambuco.
  11. Pereira, L. 2001. Inteligência Artificial: Mito e Ciência. [online]. Available from: http://www.geocities.com/revistaintelecto/iamc.html. [Accessed 30 September 2008].
  12. Robocup. 2008. Robocup. [online]. Available from: http://www.robocup.org. [Accessed 21 May 2008].
  13. Russell, S., Norvig, P. 2003. Artificial Intelligence: A Modern Approach. Prentice Hall. New Jersey. 2nd ed.
  14. Santana, H. 2004. Patrulha multiagente com aprendizagem por reforço. MSc Dissertation. Universidade Federal de Pernambuco.
  15. Stone, P. 2002. Multi-agent Competitions and Research: Lessons from RoboCup and TAC. In: RoboCup 2002. Fukuoka. Robot Soccer World Cup VI, Lecture Notes in AI. Springer-Verlag. Berlin. p. 224-237.
  16. TAC. 2008. Trading Agent Competition. [online]. Available from: http://www.sics.se/tac/page.php?id=1. [Accessed 23 May 2008].
Download


Paper Citation


in Harvard Style

Moreira D., Ramalho G. and Tedesco P. (2009). SIMPATROL - Towards the Establishment of Multi-agent Patrolling as a Benchmark for Multi-agent Systems . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 570-575. DOI: 10.5220/0001807005700575


in Bibtex Style

@conference{icaart09,
author={Daniel Moreira and Geber Ramalho and Patrícia Tedesco},
title={SIMPATROL - Towards the Establishment of Multi-agent Patrolling as a Benchmark for Multi-agent Systems},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={570-575},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001807005700575},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - SIMPATROL - Towards the Establishment of Multi-agent Patrolling as a Benchmark for Multi-agent Systems
SN - 978-989-8111-66-1
AU - Moreira D.
AU - Ramalho G.
AU - Tedesco P.
PY - 2009
SP - 570
EP - 575
DO - 10.5220/0001807005700575